séquence

Python

http://docs.python.org/py3k/library/stdtypes.html

Une séquence est un itérable qui fournit des accès rapides à ses éléments via des indices entiers (clé).

Une séquence est un ensemble ordonné de valeurs indexées par des nombres positifs ou nuls.

Il y a 6 sortes de séquence (types prédéfinis) :

  • str (chaînes non mutables, strings) ;
  • bytes (séquences non mutables d'octets, de bytes >=0 et <256) ;
  • bytearray (séquences mutables d'octets, de bytes >=0 et <256) ;
  • lists (séquences mutables d'objets de type quelconques) ;
  • tuples (séquences non mutables d'objets de type quelconques) ;
  • range (séquences d'entiers définis par un intervalle, avec possibilité d'indiquer un pas (step) différent de 1 objects.range([start], stop[, step])

L'accès se fait via la méthode __getitem__(), et une séquence définit une méthode len() qui renvoie la longueur de la séquence.

Opérations sur les séquences

Opération Resultat
x in s True si un des éléments de s est égal à x, sinon False
 
"gg" in "eggs" rend la valeur True
x not in s False si un des éléments de s est égal à x, sinon True
s + t s and t sont concaténées
s * n, n * s n copies peu profondes de s sont concaténées
s[i] ième élément de s
s[i:j] sous-séquence de s des éléments i à j (j non inclus)
s[i:j:k] sous-séquence de s des éléments i à j avec un incrément de valeur k (j non inclus)
len(s) longueur de s
min(s) élément de plus petite valeur de s
max(s) élément de plus grande valeur de s
s.index(i) indice de la première occurrence de l'élément de valeur i dans s
s.count(i) nombre total d’occurrences de i dans s

Des indices bizarres. Python, contrairement à Ada, Java, C++, n'a pas peur!!!!

s[i] et s[i:j]. Les indices peuvent aller de 0 à len(s) -1. Bien qu'il soit dit plus haut qu'une séquence est un ensemble ordonné de valeurs indexées par des nombres positifs ou nuls, il est possible d'utiliser des indices négatifs pour accéder aux éléments. des indices négatifs sont relatifs à la fin de la séquence. L'élément d'indice -1 est le dernier d'indice len(s) -1. Plus généralement, si i est négatif, l'élément accédé par s[i] est l'élément d'indice len(s) + i.

Exemple une séquence de longueur 4. s[1] et s[-3] accèdent au même élément.

0 1 2 3
-4 -3 -2 -1

Opérations sur les séquences mutables

Operation Result
s[i] = x L'élément i de s est remplacé par x
s[i:j] = t La tranche de s allant de i à j (j on inclus) est remplacé par le contenu de l'itérable t (de même taille)
del s[i:j] La tranche est rétirée de la séquence. Equivalent à s[i:j] = []
s[i:j:k] = t Les éléments définis par s[i:j:k] sont remplacés par ceux de l'itérable t
del s[i:j:k] Les éléments s[i:j:k] sont retirés de la liste
s.append(x) L'élément x est rajouté à la fin de la séquence s[len(s):len(s)] = [x])
s.clear() Retire tous les éléments de la séquence. (équivalent à del s[:])
s.copy() Crée une copie superficielle de s (équivalent à s[:])
s.extend(t) Etend s avec le contenu de l'itérable t (identique à s[len(s):len(s)] = t)
s.insert(i, x) insère x dans s en position i (identique à s[i:i] = [x])
s.pop([i]) Rend la valeur en position i et retire l'élément de s. Par défaut, c'est le dernier
s.remove(x) Retire le premier élément de s tel que s[i] == x
s.reverse() Chench tu penn da benn da s.

» Glossaire du langage python