Xavier Lamorlette
Sommaire :
return any(value != 0 for value in sequence)
list(filter(lambda item: [condition → bool], items_list))
map applique une fonction aux éléments, en renvoyant un itérable.
Extraire une liste d'entiers à partir d'une chaine de caractères :
list(map(int, string_to_parse.split()))
Convertir une liste de chaines de caractères en liste de listes de caractères :
list(map(list, ["toto", "tata"]))
Applique cumulativement une fonction aux éléments, de gauche à droite, en renvoyant une valeur.
reduce(lambda x, y: x + y, [1, 2, 3, 4, 5])
→ ((((1 + 2) + 3) + 4) + 5)
Additionne et multiplie les éléments, en renvoyant une valeur.
Itérateur qui aggrège les éléments d'itérables.
zip("abc", [1, 2, 3])
→ ("a", 1), ("b", 2), ("c", 3)
Trouve toutes les correspondances successives (qui ne se chevauchent pas), et renvoie une liste de strings ou de tuples.
re.findall(r'(\w+)=(\d+)', 'set width=20 and height=10')
→ ('width', '20'), ('height', '10')
Comme findall mais renvoie un itérateur.
Implémente l'algorithme de recherche dichotomique dans une liste triée.
Notamment, bisect_left() permet de trouver le point d'insertion d'un élément (i.e. la position du premier élément ≥).
Équivalent du multi-set : dictionnaire comptant les occurrences d'éléments.
number_per_item = Counter(items_list)
reverse_cardinals = sorted(list(number_per_item.values()), reverse=True)
Dictionnaire avec un initialiseur appelé pour tout premier accès à un élément.
items_list = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
numbers_per_colour = defaultdict(list)
for key, value in items_list:
numbers_per_colour[key].append(value)
→ [('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]
Une “deque” est une “double-ended queue” qui permet d'ajouter et d'enlever des éléments des deux côtés de la queue en temps constant.
Dictionnaire ordonné, avec une méthode pour déplacer un item à la fin.
Les fonctions de ce module permettent d'implémenter une queue priorisée (“heap queue” ou “priority queue”).
Une heap (« tas ») est un arbre binaire dans lequel chaque parent contient une valeur inférieure ou égale à celles de tous ses enfants.
La structure de données de la heap est une liste d'éléments (par exemples des paires dont le premier élément est la priorité).
propagation_heap = [(0, "toto")]
while propagation_heap:
priority, element = heappop(propagation_heap)
…
heappush(propagation_heap, (next_priority, next_element))
(key, list(group)) for key, group in groupby('aaabbcaa')
→ ('a', ['a', 'a', 'a']), ('b', ['b', 'b']), ('c', ['c']), ('a', ['a', 'a'])
list(group) for key, group in groupby('abc de fgh', lambda item: item == " ") if not key
→ ['a', 'b', 'c'], ['d', 'e'], ['f', 'g', 'h']
Renvoie les paires successives d'un itérable.
pairwise("abcd")
→ ('a', 'b') ('b', 'c') ('c', 'd')
Produit cartésien d'itérables.
product(A, B)
↔ ((x, y) for x in A for y in B)
Pour obtenir le produit d'un itérable avec lui-même, on peut utiliser repeat :
product(range(2), repeat=3)
→ 000 001 010 011 100 101 110 111
La dernière mise à jour de cette page date de janvier 2024.
Le contenu de ce site est, en tant qu'œuvre originale de l'esprit, protégé par le droit d'auteur.
Pour tout commentaire, vous pouvez m'écrire à xavier.lamorlette@gmail.com.