Connexion
Menu Principal
Recherche
Menu secondaire
Image Aléatoire
bureau fini 2.jpg
Publicité
Formation Blender ElephormBlender 3d Elephorm


     




(1) 2 »


Comparaisons d'un ensemble de valeurs
Fou Furieux du Clan
Inscrit:
03/12/2010 21:21
Post(s): 197
Bonjour à tous,
je débute dans la programmation et j'aimerais savoir comment comparer un ensemble de valeurs.
Ici g, h, i, k ceci afin de déterminer s'il existe au moins une égalité entre plusieurs d'entre elles...
Pour le moment je le fais deux à deux, ça fonctionne, mais pour un ensemble plus conséquent cela devient très fastidieux.
if g==h: pass else :
     if g==i: pass
     else :
         if g==j: pass
         else :
             if g==k: pass
             else :
                 if h==i: pass
                 else :
                     if h==j: pass
                     else :
                         if h==k: pass
                         else :
                             if i==j: pass
                             else :
                                 if i==k: pass
                                 else :
                                     if j==k: pass
                                     else :


Je ne doute pas qu'il existe une méthode plus efficace, merci encore à vous de partager connaissances.

Bien à vous, makhaon.

Contribution le : 10/10 06:49:57
Créer un fichier PDF de la contribution Imprimer


Re: Comparaisons d'un ensemble de valeurs
OverdOzed
Inscrit:
12/11/2013 15:22
De Ouagadougou, BF
Post(s): 1485
Salut, ça réduit pas le nb de tests (mais je vois pas comment en faire moins...), mais ça fait un code plus court et généralisable à n'importe quel nombre de valeurs :

valeurs=[5,3,4,7,8,4,6] # ton ensemble de valeurs
n=len(valeurs) # sa longueur 
doublon=False
for i in range(n): # range(n) désigne [0,1,...,n-1]
    for j in range(n):
        if (i!=j and valeurs[i]==valeurs[j]):
            doublon=True
            break
if doublon:
    # instructions si un doublon a été trouvé
else :
    # instructions si pas de doublon trouvé


Je connais pas bien l'instruction pass donc j'ai fait avec un break mais j'imagine que ça reste dans la même idée.

Edit : je viens de tester, pour vérifier, quand même. Bien écrire 'True' et pas 'true' ou 'TRUE' pour les valeurs booléennes.

Contribution le : 10/10 09:43:15
_________________
Site 3D perso
Créer un fichier PDF de la contribution Imprimer


Re: Comparaisons d'un ensemble de valeurs
OverdOzed
Inscrit:
19/03/2016 16:30
De Belgique
Post(s): 1392
Salut makhaon, busanga,

L'instruction "pass", signifie simplement "passer". Par exemple, c'est utile si on n'a pas de choses à faire faire, hormis un "print".

En général, on utilise ça pour un test et une exception ("try"->"except").

Attention pour le "break", si il y a plus de valeurs comparables, il ne les fera pas toute, je pense.

Je veux dire par là que dés qu'il trouve une valeur qui correspond, python s’arrêtera là et mettra fin à la boucle, sans tester les autres valeurs, sauf si la bonne valeur est à la fin de la liste.

J'avais pensé à faire comme ça:

liste = [0, 1, 2, 3, 4, 5]

if nbr in liste:
   faire quelque chose

Contribution le : 10/10 11:15:48
_________________
Mon projet jeu vidéo
Mes tutos
Créer un fichier PDF de la contribution Imprimer


Re: Comparaisons d'un ensemble de valeurs
Fou Furieux du Clan
Inscrit:
03/12/2010 21:21
Post(s): 197
Merci, à vous deux busanga et Redstar, d'abord pour la rapidité de vos réponses et surtout pour leurs précisions.
Je viens de tester la solution de busanga qui fonctionne parfaitement et évidement est très économe en lignes et surtout en indentations.
Pour le "try" et "exept", j'ignorais complètement, mais comme j'en suis encore à vérifier les résultats sur la console, pour l'instant j'en reste au "pass". J’essaierais ta solution cet après midi Redstar...Et je vous tiens au courant.
Merci encore, makhaon.

Contribution le : 10/10 11:36:50
Créer un fichier PDF de la contribution Imprimer


Re: Comparaisons d'un ensemble de valeurs
OverdOzed
Inscrit:
12/11/2013 15:22
De Ouagadougou, BF
Post(s): 1485
@moonboots : oui effectivement ça ne détectera pas tous les doublons, et s'arrêtera au premier trouvé

@makhaon : petite optimisation de mon code :

if(i<j and ...)


au lieu de :

if(i!=j and ...)


sera suffisant et fera moitié moins de tests (si la valeur i n'est pas égale à la valeur j, pas la peine de vérifier plus tard si la valeur j est égale à la valeur i)

Contribution le : 10/10 18:25:19
_________________
Site 3D perso
Créer un fichier PDF de la contribution Imprimer


Re: Comparaisons d'un ensemble de valeurs
OverdOzed
Inscrit:
29/04/2007 20:11
De Nîmes...300 jours de soleil par an, inondations le reste du temps
Post(s): 3774
Pour avoir quelque chose qui tient la charge quand on augmente le nombre de variables, il faut éviter de comparer toutes les paires.

Première étape, ne comparer chaque valeur qu'aux précédentes. Imaginons un instant que dans (a, b, c, d, e, f, g) tu aies un doublon, a == d. Tu ne veux pas un code qui commence par "if a == d: ..." et continue un peu plus loin par "if d == a: ...".

Ensuite, idéalement, on ne veut pas comparer les paires du tout en fait. C'est quadratique : chacune des N variables doit être comparée aux N-1 précédentes, et le nombre total de comparaisons est de l'ordre de N² (plus précisément, (N² + N)/2). N², c'est trop, alors qu'on peut faire ça en temps linéaire : plutôt que de comparer chaque variables à toutes les précédentes une par une, on va regarder si chaque variable est dans l'ensemble des précédentes. Le temps de vérification ne dépend pas du nombre d'éléments dans l'ensemble (parce que les HashSets, c'est de la sorcellerie).

Ce qui nous donne :
variables = [g, h , i, j, k, l, m]
précédentes = set()
for variable in variables:
    if variable in précédentes:
        print("On a un doublon, faire un truc !")
    précédentes.add(variable)


Bonus : un set est une collection non ordonnée mais sans doublon. Si ton but est seulement d'éliminer les doublons, on de t'assurer qu'il n'y en a pas, tu peux faire encore plus simple :
variables = {g, h, i, j, k, l, m, n} # tu peux itérer sur variables, il n'y aura pas de doublon

Contribution le : 10/10 22:46:51
_________________
|C'est en forgeant qu'on devient forgeron, c'est en mouchant qu'on devient moucheron et c'est en sciant que Léonard devint scie.
Créer un fichier PDF de la contribution Imprimer


Re: Comparaisons d'un ensemble de valeurs
OverdOzed
Inscrit:
12/11/2013 15:22
De Ouagadougou, BF
Post(s): 1485
@DWB : je digresse un peu, mais au final le test "if ... in ..." ne cache-t-il pas une seconde boucle, de plus en plus longue au fur et à mesure que la liste se remplit ? Dans ce cas on reste bien dans un nombre d'opérations de l'ordre de n²/2, et pas linéaire me semble-t-il.

for variable in variables: # n boucles
    if variable in précédentes: # potentiellement 1 test, puis 2, puis 3...


Edit : oups, j'ai rien dit :

Citation :
Le temps de vérification ne dépend pas du nombre d'éléments dans l'ensemble (parce que les HashSets, c'est de la sorcellerie).

Contribution le : 10/10 23:04:35
_________________
Site 3D perso
Créer un fichier PDF de la contribution Imprimer


Re: Comparaisons d'un ensemble de valeurs
OverdOzed
Inscrit:
19/03/2016 16:30
De Belgique
Post(s): 1392
Attention busanga que c'est "for" qui crée la boucle, qu'il y aie une correspondance ou pas via le "if... in...", la boucle se fera au prorata de la taille de la liste à vérifier.

Cela vaut pour quiconque lit ce topic, bien entendu.

Contrairement à "while", qui exige un début et absolument une fin. "For", lui, il est plus... débrouillard.

Contribution le : 11/10 11:23:37
_________________
Mon projet jeu vidéo
Mes tutos
Créer un fichier PDF de la contribution Imprimer


Re: Comparaisons d'un ensemble de valeurs
OverdOzed
Inscrit:
12/11/2013 15:22
De Ouagadougou, BF
Post(s): 1485
la boucle se fera au prorata de la taille de la liste à vérifier


Justement, DWB semble dire le contraire (et je veux bien le croire même si c'est un peu déroutant...)

Contribution le : 11/10 12:53:35
_________________
Site 3D perso
Créer un fichier PDF de la contribution Imprimer


Re: Comparaisons d'un ensemble de valeurs
OverdOzed
Inscrit:
29/04/2007 20:11
De Nîmes...300 jours de soleil par an, inondations le reste du temps
Post(s): 3774
Voui. Un set, ça fait de la sorcellerie. En termes non-techniques:
- Pour ajouter un élément à une liste, on le pose à côté des éléments déjà présents, sans trou. L'implémentation varie, mais dans tous les cas on a une structure compacte ou les éléments sont rangés dans l'ordre d'insertion, mais aucune information sur ce qu'on peut s'attendre à trouver à un emplacement donné, ni sur l'emplacement où on peut s'attendre à trouver un élément donné. Donc, chercher dedans consiste à énumérer tous les éléments : "C'est celui-ci ? Ah, non. C'est le suivant ? Ah, non. C'est le suivant ? Ah, non." Donc, plus la liste est longue, plus le temps moyen pour trouver un élément dedans est long.

- Pour ajouter un élément à un set, on commence par calculer où il devrait être. Et on le met là, peu importe si on fait des trous dans la structure. En conséquence, chercher un élément dans la liste devient très simple : est-ce qu'il est à l'endroit où je m'attendrais à le trouver ?
Ce calcul ne dépend pas de la taille de l'ensemble. Il est beaucoup plus lourd, en général, que la comparaison "est-ce que c'est celui-ci ?", mais on ne le fait qu'une fois, quelle que soit la taille de l'ensemble (aux cas pathologiques près).

Un set prend donc plus de place, puisqu'on accepte de faire des trous, mais gagne énormément en temps de calcul.

Contribution le : 11/10 19:11:57
_________________
|C'est en forgeant qu'on devient forgeron, c'est en mouchant qu'on devient moucheron et c'est en sciant que Léonard devint scie.
Créer un fichier PDF de la contribution Imprimer



 Haut   Précédent   Suivant
(1) 2 »




Enregistrer votre réponse
Compte*
Nom   Mot de passe   Authentification
Message:*



[Recherche avancée]



Sujets récemment répondus
Forums Sujets Réponses Lus Dernières contributions
Questions & Réponses Vous préférez le quel ?    [1][2] 11 131 Aujourd'hui 17:54:52
busanga 
Questions & Réponses Objets impossible a supprimer dans Blender 2.8 1 23 Aujourd'hui 15:55:29
Rimpotche 
Questions & Réponses problème Animation bones blender 2.8 2 19 Aujourd'hui 15:53:18
Rimpotche 
Questions & Réponses [non résolu] Montant de grille selon trajectoire et projetée sur un terrain 2 75 Aujourd'hui 08:29:40
paquetdemouchoirs 
Questions & Réponses carte graphique pour cycles 3 402 Hier 11:52:07
Rimpotche 
Questions & Réponses Tutoriel: La duplication de groupe (vidéo) 5 145 Hier 07:32:34
paquetdemouchoirs 
The Blender Clan 'tchat Présentation OlivierL. 6 221 20/10 20:51:24
OlivierL 
The Blender Clan 'tchat [Recrutement] 3D artists & animateurs pour jeu de simulation spatiale 7 480 20/10 20:28:21
ThePioneers 
[WIP] et travaux terminés [WIP] Première demo blender, recherche avis 5 102 20/10 18:12:32
debutant 
Moteur de jeu GameBlender et alternatives Problème Visual Studio Code dans Armory3D 7 146 20/10 10:21:30
Redstar 
[WIP] et travaux terminés [WIP] Bataille Navale // Animation 3d    [1][2] 19 712 19/10 17:20:10
Guppy88 
Questions & Réponses [résolu] Duplication de groupe dans Blender 2.8?    [1][2] 10 282 19/10 14:50:51
Fracoris 
Questions & Réponses Aide UV mapping. Détordre le mappage!    [1][2] 11 263 19/10 14:25:23
busanga 
[WIP] et travaux terminés [terminé] VFX Harry Potter 6 252 18/10 21:58:47
moonboots 
Questions & Réponses Où mettre un Tutoriel? 3 155 18/10 21:57:39
moonboots 
Questions & Réponses [non résolu] Scale "mode objet" ne tient pas compte des axes du repère personnalisé    [1][2] 15 392 18/10 13:50:21
paquetdemouchoirs 
Questions & Réponses [WIP] Comment modifier le diamètre d'un cercle    [1][2] 15 365 18/10 13:05:39
busanga 
Questions & Réponses [résolu] Faire apparaître les boutons de la souris sur l'écran ? 4 183 18/10 10:15:42
Fracoris 
Questions & Réponses Transférer une chevelure 0 140 15/10 13:44:40
Horemheb 
Questions & Réponses [résolu] Ne pas voir une partie d'un objet lors du rendu 9 296 15/10 13:07:02
Horemheb 

Qui est en ligne
61 utilisateur(s) en ligne (dont 32 sur Forums)

Membre(s): 1
Invité(s): 60


moonboots, plus...
Nouveaux membres
JaneCastig 22/10/2019
TerriCorby 22/10/2019
HermineSlo 22/10/2019
FZGEmory60 22/10/2019
ArielGreer 22/10/2019
Studio-One 20/10/2019
thecake 18/10/2019
OlivierL 16/10/2019
Obaemon 12/10/2019
ALK-chimiste 12/10/2019
Dernier Ajout
Forky-3D-ToyStory BC.png

Evènements à venir
Nov 18
Anniversaire de RichDeg
Dec 29
Anniversaire d'ebrain
Jan 11
BUG de Lyon
plus 278 plus d'élément(s)
 Par Mickaël Guédon [ebrain] © 2003-2019 The Blender Clan - hébergé par TuxFamily - Site déclaré à la CNIL sous le numéro 1155445