Discussion :

[Antoine_935]

Salute

Je cherche à savoir si une chaine de caractère contient un des caractères *, ? ou [
L'équivalent de ceci, en fait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
>>> machaine = '/home/antoine/*'
>>> for c in machaine:
...     if c in {'*', '?', '['}:
...         print("Oui")
...         break
... else:
...     print("Non")
... 
Oui

Je suis convaincu qu'il existait une fonction built-in pour ça... quelqu'un a une idée ?

[wiztricks]

Salut,
Je ne connais pas de tel builtins.
Sinon, je procèderais plutôt ainsi:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
>>> x = '/home/antoine/*'
>>> any(x.count(c) for c in '*?[')
True

- W

[dividee]

J'écrirais cela plutôt ainsi:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
>>> x = '/home/antoine/*'
>>> any(c in x for c in '*?[')

C'est plus générique (s'applique à tout conteneur qui implémente __contains__), et potentiellement plus rapide (count parcourt toute la chaîne alors que in s'arrêtera à la première occurence).
Pour reproduire le résultat du code original:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
>>> machaine = '/home/antoine/*'
>>> ("Non","Oui")[any(c in x for c in '*?[')]
'Oui'
>>> # ou plus joli:
>>> "Oui" if any(c in x for c in '*?[') else "Non"
'Oui'

[josmiley]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

set(machaine).isdisjoint(set('*?['))

retourne False si au moins un des caractère est présent ...

[Antoine_935]

Hello

Les deux premières solutions parcourront 3 fois ma chaine si aucun des trois caractères ne s'y trouve. C'est justement ce que je cherche à éviter...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
any(x.count(c) for c in '*?[')
any(c in x for c in '*?[')

J'aime bien la solution suivante

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

set(machaine).isdisjoint(set('*?['))

Avec quelques petits aménagements...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
s = frozenset("*?[")
s.isdisjoint(machaine)

Reste à jeter un œuil au code de isdisjoint pour voir s'il traite ça comme il faut

Merci à tous pour ces solutions

[Captain'Flam]

Si je puis me permettre d'ajouter mon grain de sel : combien ça coûte de convertir une chaîne en set ?
A chaque caractère de la chaîne il va chercher s'il est déjà présent dans le set, non ?

=> parcours en n² au lieu de n...

à moins d'une optimisation du genre : si c'est un set de caractères (sur 8 bits), il est implémenté avec un tableau de 256 bits.

Là il nous faut un expert qui connaisse les détails d'implémentation.