Cadena (informàtica): diferència entre les revisions

De la Viquipèdia, l'enciclopèdia lliure
Contingut suprimit Contingut afegit
m Robot modifica: he:מחרוזת (מדעי המחשב); canvis cosmètics
Línia 56: Línia 56:
[[sv:Sträng (data)]]
[[sv:Sträng (data)]]
[[ta:சரம்]]
[[ta:சரம்]]
[[uk:Рядок (програмування)]]
[[zh:字符串]]
[[zh:字符串]]

Revisió del 22:02, 6 ago 2010

En informàtica, un string o tira de caràcters o cadena de caràcters (a 2009 no existeix un terme normalitzat en català) és un tipus d'estructura de dades que conté una seqüència de caràcters amb un ordre i una llargada determinades. És el tipus d'estructura de dades més bàsic i present en qualsevol llenguatge de programació d'un mínim nivell d'abstracció.

Entre les operacions habituals sobre strings tenim:

Diverses maneres de construir un nou string (constructors):

  • Un operació per crear un nou string amb un determinat contingut.
  • Un operació per copiar un substring o una porció concreta d'un string a partir d'una posició determinada amb una llargada determinada (per exemple, strcpy en C o substr en awk).
  • Una operació per concatenar dos strings per construir-ne un de més llarg (per exemple, strcat en C, en canvi aquesta operació és implícita en awk).

Diverses operacions de test sobre strings:

  • Una operació per comprovar si un string és buit (o el que és el mateix, quan la seva llargada és zero).
  • Una operació per obtenir la llargada o el nombre de caràcters que conté un string (per exemple, strlen en C o length en awk).
  • Una operació per comparar si dos strings són iguals (per exemple, strcmp en C).
  • Una operació per comparar dos strings segons l'ordre dels seus caràcters, o el que sol ser el mateix, quin string va davant i quin rere en l'ordenació alfabètica (per exemple, strcmp en C). Aquest ordre, però, és dependent del tipus de codificació de caràcters.
  • Una operació per trobar si un substring és present dins d'un altre string (per exemple, strstr en C o index en awk).
  • Una operació per trobar si un string conté una o més correspondències amb una expressió regular (per exemple, match en awk).

Diverses operacions de manipulació del contingut dels strings:

  • Una operació per passar les lletres a minúscules o majúscules (per exemple, strlwr o strupr en C, tolower o toupper en awk). Aquest conversió, però, és dependent del tipus de codificació de caràcters.
  • Una operació per substituir una o més ocurrències d'un substring, potser especificat amb expressió regular, dins d'un altre string (per exemple, sub o gsub en awk).
  • Una operació per trencar un string en porcions segons un delimitador determinat i construir un array amb els fragments (per exemple, split en awk).