IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Python Discussion :

Recherche dans une liste


Sujet :

Python

  1. #21
    Membre émérite Avatar de ypcman
    Homme Profil pro
    Retraité codeur !
    Inscrit en
    Janvier 2011
    Messages
    601
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Maine et Loire (Pays de la Loire)

    Informations professionnelles :
    Activité : Retraité codeur !
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Janvier 2011
    Messages : 601
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    l1 = [['a', 1], ['b', 2], ['c', 3], ['d', 4]]
     
    print([v[1] for v in l1 if v[0] == 'b'][0])
    Sous forme de fonction :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    def ind(l,c):
        return [v[1] for v in l if v[0] == c][0]
     
    l1 = [['a', 1], ['b', 2], ['c', 3], ['d', 4]]
    print(ind(l1,'b'))

  2. #22
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 790
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 790
    Par défaut
    Citation Envoyé par MPython Alaplancha Voir le message
    Purement anecdotique, pour faire mumuse
    Je sens que ça va beaucoup aider @jam7575
    Pourquoi? Il n'y a pas de boucle...
    Puis si le PO n'a oas envie de se faire un peu violence pour passer du temps dans les tutos, on ne peut pas l'aider donc aucune importance.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  3. #23
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 872
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 872
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par wiztricks Voir le message
    Pourquoi? Il n'y a pas de boucle...
    ... dit-il le plus naturellement du monde !!!

    Citation Envoyé par wiztricks Voir le message
    Puis si le PO n'a oas envie de se faire un peu violence pour passer du temps dans les tutos, on ne peut pas l'aider donc aucune importance.
    Hum... certes les syntaxes prises individuellement sont toutes dans divers tutos et doc... mais il faut pas mal de temps, d'expérience et de recul pour associer toutes les notions auxquelles elles se réfèrent et obtenir cette instruction. C'est je pense l'idée que MPython Alaplancha a voulu exprimer.

    Toutefois, en toute honnêteté, cette solution est plus rapide que la mienne...
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    #!/usr/bin/env python3
    # coding: utf-8
     
    import random
    import timeit
    from functools import partial
     
    # Initialisation random
    random.seed()
     
    # Les fonctions à tester
    def svear(l, b):
    	idx=[x[0] for x in l].index(b)
    	return l[idx][1]
     
    def wiz(l, b):
    	(u, v)=zip(*l)
    	return v[u.index(b)]
     
    fct={
    	"svear" : svear,
    	"wiz" : wiz,
    }
     
    # Les données à traiter
    import string
    data=list(zip(string.ascii_letters, range(1, len(string.ascii_letters)+1)))
     
    # Vérification fonctions donnent résultats identiques
    for b in random.sample(string.ascii_letters, 10):
    	assert svear(data, b) == wiz(data, b)
     
    # Le nombre de répétitions (les moyennes se feront sur cette valeur)
    repeat=20
     
    # Appel des fonctions dans un ordre aléatoire et affichage du chrono
    print("taille data=%d, repeat=%d" % (len(data), repeat))
    for (k, v) in random.sample(tuple(fct.items()), len(fct)):
    	b=random.sample(string.ascii_letters, 1)[0]
    	t=timeit.Timer(partial(v, data, b)).repeat(repeat=repeat, number=500_000)
    	print("%s: min=%f, max=%f, avg=%f" % (k, min(t), max(t), sum(t)/len(t)))
    # for
    Pas de beaucoup mais...
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    taille data=52, repeat=20
    svear: min=1.031803, max=1.088340, avg=1.043961
    wiz: min=0.960765, max=0.989582, avg=0.973445
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  4. #24
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 790
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 790
    Par défaut
    Citation Envoyé par Sve@r Voir le message
    Hum... certes les syntaxes prises individuellement sont toutes dans divers tutos et doc... mais il faut pas mal de temps, d'expérience et de recul pour associer toutes les notions auxquelles elles se réfèrent et obtenir cette instruction.
    Pardon? Si le PO avait fait son boulot côté tuto. il serait beaucoup plus à l'aise avec les dictionnaires et n'aurait pas eu à ouvrir cette discussion. Malheureusement, lire un tuto. ou nos bavardages ne l'aidera pas à forger une expérience. Cela demande de la pratique et du temps. Sans avoir réussi à le faire pour ces bases, c'est mal barré pour lui.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  5. #25
    Expert confirmé
    Avatar de fred1599
    Homme Profil pro
    Lead Dev Python
    Inscrit en
    Juillet 2006
    Messages
    4 855
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Lead Dev Python
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Juillet 2006
    Messages : 4 855
    Par défaut
    Citation Envoyé par Sve@r
    certes les syntaxes prises individuellement sont toutes dans divers tutos et doc... mais il faut pas mal de temps, d'expérience et de recul pour associer toutes les notions auxquelles elles se réfèrent et obtenir cette instruction
    Oui, cependant il y a un gros mais... Il ne faut pas beaucoup d'expérience pour construire un dictionnaire et récupérer sa valeur en fonction d'une de ses clés.

    Le PO a préféré choisir une structure de données inadapté plutôt que d'apprendre la bonne pour résoudre sa problématique.

    S'il avait choisi la bonne structure de données, ces discussions n'auraient pas lieu d'être...

  6. #26
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 872
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 872
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par fred1599 Voir le message
    Oui, cependant il y a un gros mais...
    j'aime bien les "mais" car ils annihilent tout ce qui a été dit avant (ex "je comprends vous aimiez ma soeur mais elle est prise")

    Citation Envoyé par fred1599 Voir le message
    Il ne faut pas beaucoup d'expérience pour construire un dictionnaire et récupérer sa valeur en fonction d'une de ses clés.
    Je parlais de l'expérience nécessaire à trouver cette syntaxe zip(*l1) qui, si on regarde bien, dézippe "l1" en fait
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  7. #27
    Expert confirmé
    Avatar de fred1599
    Homme Profil pro
    Lead Dev Python
    Inscrit en
    Juillet 2006
    Messages
    4 855
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Lead Dev Python
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Juillet 2006
    Messages : 4 855
    Par défaut
    Citation Envoyé par Sve@r
    Je parlais de l'expérience nécessaire à trouver cette syntaxe zip(*l1) qui, si on regarde bien, dézippe "l1" en fait
    J'avais bien compris, là où je voulais en venir avec ma remarque, c'est qu'il y avait mieux (construction d'un dictionnaire), plus efficace et demandait moins d'expérience qu'une solution comme zip.

    Je vois où tu veux en venir, mais on part d'une mauvaise base (la construction de la structure de données inadaptée), forcément on tombe sur des solutions plus alambiquées les unes que les autres

Discussions similaires

  1. [VBA-Excel] Effectuer une recherche dans une liste view
    Par Miles Raymond dans le forum Macros et VBA Excel
    Réponses: 6
    Dernier message: 23/11/2006, 18h21
  2. Imposer une methode Equals pour une recherche dans une List
    Par petozak dans le forum Débuter avec Java
    Réponses: 5
    Dernier message: 03/10/2006, 11h41
  3. Réponses: 2
    Dernier message: 07/07/2006, 11h00
  4. Réponses: 2
    Dernier message: 10/10/2005, 03h25
  5. Recherche dans une liste non trié
    Par Oberown dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 13/09/2004, 14h56

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo