Chaîne de caractères

Un article de Wikivisual, l'encyclopédie libre.

En informatique, une chaîne de caractères est une suite ordonnée de caractères. La chaîne de caractères est un type de donnée dans de nombreux langages informatiques.

Sommaire

1 Codage
2 Sucre syntaxique
3 Algorithmes
4 Voir aussi

[modifier] Codage

Une chaîne peut être codée en avec divers codages de caractère, comme ASCII, UTF-8, etc.

Dans une mémoire informatique, l'adresse mémoire du premier caractère est connu. Pour délimiter la fin de la chaîne, soit elle est terminée par un caractère de fin de chaîne (zéro binaire en langage C, et on parle alors d'ASCIIZ pour indiquer « terminé par un zéro »), soit le nombre de caractères est stocké en parallèle (BASIC, Pascal, PL/I). Dans certains langages orientés objet, le codage interne de la chaîne n'a pas besoin d'être connu (encapsulation).

FRANK en mémoire, délimité par un caractère nul
F	R	A	N	K	NUL	k	e	f	w
46	52	41	4E	4B	00	6B	65	66	77

FRANK en mémoire stocké avec la longueur
length	F	R	A	N	K	k	f	f	w
05	46	52	41	4E	4B	6B	66	66	77

[modifier] Sucre syntaxique

Généralement, une chaîne de caractères est représentée entourée par des guillemets. Exemples :

"Wikipedia"
'Cette phrase est une chaîne de caractères.'
"123"
'Première solution pour contenir le délimiteur \', un caractère d'échappement'
"Seconde solution pour contenir le délimiteur"", le doublage du délimiteur"

[modifier] Algorithmes

Plusieurs algorithmes font partie de l'état de l'art pour traiter les chaînes, chacun pouvant connaître différentes formes. Quelques exemples de catégories de tels algorithmes :

algorithmes de recherche de sous-chaîne(s) comme celui de Boyer-Moore
algorithmes de recherche d'expressions régulières
algorithmes de tri
algorithmes de tri en Unicode ; classement alphabétique ; classement alphabétique complexe
parsing une chaîne
algorithmes de conversion (Unicode, capitalisation, transcodages...)

Le programmeur n'a, aujourd'hui, généralement plus à s'en préoccuper (même s'il doit en connaître le principe), ces algorithmes étant directement utilisés par les primitives du langage.