Python - trouver l'indice d'un élément dans une liste de listes

J'ai une liste de listes:

colours=[["#660000","#863030","#ba4a4a","#de7e7e","#ffaaaa"],["#a34b00","#d46200","#ff7a04","#ff9b42","#fec28d"],["#dfd248","#fff224","#eefd5d","#f5ff92","#f9ffbf"],["#006600","#308630","#4aba4a","#7ede7e","#aaffaa"]]

quoi de la façon la plus propre de recherche de la liste, et revenir à la position de l'un des éléments, par exemple "#660000"?

J'ai regardé la méthode de l'indice, mais qui ne semble pas de décompacter la liste à l'intérieur de la liste.

postion=colours.index("#660000")

donne: ValueError: ['#660000'] is not in list, pas [0][0] que j'attends...

OriginalL'auteur Jay Gattuso | 2012-03-04

  1. 15

    Je ferais quelque chose comme ceci:

    [(i, colour.index(c))
 for i, colour in enumerate(colours)
 if c in colour]

    Cela retournera une liste de tuples où le premier indice est la position dans la première liste et le deuxième indice de la position dans la deuxième liste (note: c est la couleur que vous cherchez, c'est "#660000").

    Pour l'exemple en question, la valeur renvoyée est:

    [(0, 0)]

    Si vous avez juste besoin de trouver la première position dans laquelle la couleur est trouvé dans un paresseux façon, vous pouvez utiliser ceci:

    next(((i, colour.index(c))
      for i, colour in enumerate(colours)
      if c in colour),
     None)

    Ce sera le retour de la n-uplet pour le premier élément trouvé ou None si aucun élément n'est trouvé (vous pouvez également supprimer le None argument ci-dessus dans elle soulèvera un StopIteration exception si aucun élément n'est trouvé).

    Edit: @RikPoggi correctement, si le nombre de correspondances est élevé, cela va introduire une surcharge, car colour est répété deux fois pour trouver c. J'ai supposé que cela soit raisonnable pour un faible nombre de matchs et d'avoir une réponse en une seule expression. Toutefois, pour éviter cela, vous pouvez également définir une méthode utilisant la même idée comme suit:

    def find(c):
    for i, colour in enumerate(colours):
        try:
            j = colour.index(c)
        except ValueError:
            continue
        yield i, j

matches = [match for match in find('#660000')]

    Noter que depuis find est un générateur que vous pouvez réellement utiliser comme dans l'exemple ci-dessus avec next de s'arrêter au premier match et sauter en regardant de plus.

    Qui fonctionne parfaitement, merci à vous - est-il un moyen simple de référence de chacun des éléments dans le tuple obtenu individuellement??
    Vous pouvez accéder à chaque élément d'un tuple à l'aide de l'indice de notation. C'est ce que tu veux dire?
    Je pense que oui si l'élément="votre exemple" le type d'élément est une liste - [(0,0)], point[0] est un n-uplet - (0,0), je ne suis pas sûr de savoir comment je peux obtenir à chaque '0' dans un referencable façon donc je peux brancher l'emplacement de retour dans une réciproque tableau, donc je ne peux faire par exemple colours2[item] = 'foo'
    Je suis un cancre. Je l'ai eu - apols pour perdre votre temps. Merci encore.
    Je n'aime pas vraiment l'idée de vérifier if c in colour et puis l'appel de colour.index(c), semble un peu comme une perte pour moi.

    OriginalL'auteur jcollado

  2. 8

    À l'aide de enumerate() vous pouvez écrire une fonction comme celle-ci:

    def find(target):
    for i,lst in enumerate(colours):
        for j,color in enumerate(lst):
            if color == "#660000":
                return (i, j)
    return (None, None)

    OriginalL'auteur Rik Poggi

  3. 4

    Si vous voulez échapper à l'itération de la cible sous-liste à deux reprises, il semble que le meilleur (et le plus Pythonic) de chemin à parcourir est une boucle: 

    def find_in_sublists(lst, value):
    for sub_i, sublist in enumerate(lst):
        try:
            return (sub_i, sublist.index(value))
        except ValueError:
            pass

    raise ValueError('%s is not in lists' % value)
    (1) le raise énoncé est faux en retrait, devrait être en dehors de la boucle for. (2) je n'aime pas l'idée d'élever un ValueError, une simple (None, None) ou (-1, -1) serait sans doute une meilleure conception.
    (1) fixe, de grâce, (2) je voulais juste qu'il est conforme à la liste.de l'index, mais assurez-vous un n-uplet peut-être mieux.
    Eh bien, vous pourriez voulez que la fonction se comporter soit comme list.index() (qui soulève), ou comme str.find() (qui ne fonctionne pas). Sans plus de détails donnée, c'est un choix complètement arbitraire, l'utilisateur devra vérifier l'état de la documentation dans tous les cas.
    En étant compatible avec les list.index est exactement ce que je n'aime pas. Je ne vois pas de raison pour que. Lorsque vous appelez par exemple str.find() ou utilisez la comparaison que vous n'obtenez pas l'érection d'un ValueError. L'interne implelemtation de find_in_sublists() est inconnu pour l'utilisateur, il ne se soucie pas si vous utilisez l'index ou que ce soit à l'intérieur. (je suis désolé j'ai foiré le flux de la de la les commentaires) de toute façon, oui, je suis d'accord que, après un certain point est une question de conception de goût.
    Il n'y a pas de raison de choisir str.find contrat de plus de list.index soit, peu importe la façon dont la fonction est mise en œuvre. Mais d'un autre côté, votre solution d'une itération à travers les séquences imbriquées me semble mieux maintenant dans le sens qu'elle fonctionne pour toutes les séquences, tandis que mon application est destinée uniquement les listes.

    OriginalL'auteur bereal

  4. 3

    Il serait peut-être plus simple en utilisant numpy:

    >>> import numpy
>>> ar = numpy.array(colours)
>>> numpy.where(ar=="#fff224")
(array([2]), array([1]))

    Comme vous le voyez, vous obtiendrez un tuple avec l'ensemble de la ligne et de la colonne d'index.

    OriginalL'auteur Rik Poggi

  5. 0

    En Python 3, j'ai utilisé ce modèle:

    CATEGORIES = [   
    [1, 'New', 'Sub-Issue', '', 1],
    [2, 'Replace', 'Sub-Issue', '', 5],
    [3, 'Move', 'Sub-Issue', '', 7],
]

# return single item by indexing the sub list
next(c for c in CATEGORIES if c[0] == 2)
    cela ne fonctionne que si la clé de recherche est le premier élément de chaque sous-liste; il n'est pas 100% clair à partir de la question, mais je pense qu'il est supposé qu'il pourrait être n'importe où. mettre une autre manière: ce sera le travail pour trouver #660000 mais pas #863030

    OriginalL'auteur Aaron Lelevier

  6. -2

    une autre chose que vous pouvez faire est de sélectionner la section de la liste que vous voulez et ensuite utiliser l'index pour trouver

    list_name[0].index("I want coffee")
    mais comment savez-vous que la "section de la liste" que voulez-vous? c'est à dire où vous obtenez la valeur pour 0 dans votre exemple, sans connaître la structure de la liste à l'avance?

    OriginalL'auteur Pedro Azevedo