Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Chaîne de caractères

Terme informatique, utilisé en programmation, qui défini un type de donnée fait d'une suite ordonnée de caractères. Elle sert à représenter du texte.

Encodage

Une chaîne peut être encodée (par exemples) en ASCII, UTF-8 ou UTF-16 ou encore iso-latin1.

Soit elle se termine 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).

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"

Algorithmes

Plusieurs algorithmes font partie de l'état de l'art pour traiter les chaînes.

• algorithmes de recherche de sous-chaînes comme celui de Boyer-Moore
• algorithmes de recherche d'expressions régulières
• algorithmes de tri.
• algorithmes de tri en Unicode; Classement alphabétique
  • En particulier, l'algorithmede tri utilisé par wikipédia ne respecte pas l'ordre alphabétique français.
• parsing une chaîne
• Algorithmes de conversion (unicode, capitalisation, transcodages...).

Le programmeur n'a plus aujourd'hui à 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.

• http://www.unicode.org/reports/tr10/