Python : Liste des dict, s'il en existe un incrément d'un dict valeur, si ce n'est ajouter un nouveau dict

C'est une très étrange façon d'organiser les choses. Si vous avez stocké dans un dictionnaire, c'est facile:

# This example should work in any version of Python.
# urls_d will contain URL keys, with counts as values, like: {'http://www.google.fr/' : 1 }
urls_d = {}
for url in list_of_urls:
    if not url in urls_d:
        urls_d[url] = 1
    else:
        urls_d[url] += 1

Ce code pour la mise à jour d'un dictionnaire de compte, c'est un bon "modèle" en Python. Il est si commun qu'il existe une structure de données, defaultdict, créé juste pour rendre le tout encore plus facile:

from collections import defaultdict  # available in Python 2.5 and newer

urls_d = defaultdict(int)
for url in list_of_urls:
    urls_d[url] += 1

Si vous accédez à la defaultdict l'aide d'une clé, et la clé n'est pas déjà dans la defaultdict, la clé est ajouté automatiquement avec une valeur par défaut. Le defaultdict prend le callable passée dans, et les appels pour obtenir la valeur par défaut. Dans ce cas, nous avons passé en classe int; quand Python appels int() elle renvoie une valeur différente de zéro. Donc, la première fois que vous faites référence à une URL, son compteur est initialisé à zéro, et puis vous ajoutez un le comte.

Mais un dictionnaire complet de compte, c'est également un modèle commun, de sorte Python offre un prêt-à-utiliser la classe: containers.Counter Vous suffit de créer un Counter instance par l'appel de la classe, en passant tout itératif; elle construit un dictionnaire dont les clés sont les valeurs de l'itératif, et les valeurs sont compte de combien de fois la clé est apparu dans le itératif. L'exemple ci-dessus devient alors:

from collections import Counter  # available in Python 2.7 and newer

urls_d = Counter(list_of_urls)

Si vous avez vraiment besoin de le faire de la façon dont vous l'a montré, le plus simple et le plus rapide serait d'utiliser l'une de ces trois exemples, et ensuite construire celui dont vous avez besoin.

from collections import defaultdict  # available in Python 2.5 and newer

urls_d = defaultdict(int)
for url in list_of_urls:
    urls_d[url] += 1

urls = [{"url": key, "nbr": value} for key, value in urls_d.items()]

Si vous utilisez Python 2.7 ou plus récent, vous pouvez le faire dans un one-liner:

from collections import Counter

urls = [{"url": key, "nbr": value} for key, value in Counter(list_of_urls).items()]

Utilisation defaultdict:

from collections import defaultdict

urls = defaultdict(int)

for url in list_of_urls:
    urls[url] += 1

Pour le faire exactement votre chemin? Vous pourriez utiliser pour...le reste de la structure

for url in list_of_urls:
    for url_dict in urls:
        if url_dict['url'] == url:
            url_dict['nbr'] += 1
            break
    else:
        urls.append(dict(url=url, nbr=1))

Mais il est assez peu élégante. Avez-vous vraiment besoin de stocker les url visitées qu'une LISTE?
Si vous triez comme dict, indexé par la chaîne d'url, par exemple, il serait beaucoup plus propre:

urls = {'http://www.google.fr/': dict(url='http://www.google.fr/', nbr=1)}

for url in list_of_urls:
    if url in urls:
        urls[url]['nbr'] += 1
    else:
        urls[url] = dict(url=url, nbr=1)

Quelques choses à noter dans ce deuxième exemple:

• voir comment à l'aide d'un dict pour urls élimine le besoin pour passer à travers l'ensemble de la urls liste lors de l'essai pour un seul url. Cette approche sera plus rapide.
• À l'aide de dict( ) au lieu des accolades rend votre code plus court
• à l'aide de list_of_urls, urls et url comme noms de variable rendre le code très difficile à analyser. Il est préférable de trouver quelque chose de plus clair, comme urls_to_visit, urls_already_visited et current_url. Je sais, c'est plus. Mais c'est plus clair.

Et bien sûr, je suis en supposant que dict(url='http://www.google.fr', nbr=1) est une simplification de votre propre structure de données, parce que sinon, urls pourrait simplement être:

urls = {'http://www.google.fr':1}

for url in list_of_urls:
    if url in urls:
        urls[url] += 1
    else:
        urls[url] = 1

Qui peut être très élégant avec la defaultdict position:

urls = collections.defaultdict(int)
for url in list_of_urls:
    urls[url] += 1