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

Contingut suprimit Contingut afegit

En línia

Revisió del 15:23, 2 gen 2012

Per a altres significats, vegeu «Cadena».

En informàtica, una cadena^[1] (en anglès string) é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ó.

Operacions sobre cadenes

Diverses maneres de construir una nova cadena(constructors):

Un operació per crear una nova cadena amb un determinat contingut.
Un operació per copiar una subcadena o una porció concreta d'una cadena a partir d'una posició determinada amb una llargada determinada (per exemple, strcpy en C o substr en awk).
Una operació per concatenar dues cadenes 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 cadenes:

Una operació per comprovar si una cadena és buida (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é una cadena (per exemple, strlen en C o length en awk).
Una operació per comparar si dues cadenes són iguals (per exemple, strcmp en C).
Una operació per comparar dues cadenes segons l'ordre dels seus caràcters, o el que sol ser el mateix, quina cadena 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 una subcadena és present dins d'un altra cadena (per exemple, strstr en C o index en awk).
Una operació per trobar si una cadena conté una o més correspondències amb una expressió regular (per exemple, match en awk).

Diverses operacions de manipulació del contingut de les cadenes:

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'una subcadena, potser especificat amb expressió regular, dins d'una altra cadena (per exemple, sub o gsub en awk).
Una operació per trencar una cadena en porcions segons un delimitador determinat i construir un array amb els fragments (per exemple, split en awk).

Referències

↑ Segons el TERMCAT

[1] Segons el TERMCAT

[1]

@@ Línia 1: / Línia 1: @@
-{{ME}}
 {{polisèmia|Cadena}}
 En [[informàtica]], una '''cadena'''<ref>Segons el [[TERMCAT]]</ref> (en anglès ''string'') és un tipus d'[[estructura de dades]] que conté una seqüència de [[caràcter (tipus de dada)|caràcter]]s 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ó.
+== Operacions sobre cadenes ==
-Entre les operacions habituals sobre strings tenim:
+Diverses maneres de construir una nova cadena(constructors):
+* Un operació per crear una nova cadena amb un determinat contingut.
+* Un operació per copiar una subcadena o una porció concreta d'una cadena a partir d'una posició determinada amb una llargada determinada (per exemple, ''strcpy'' en C o ''substr'' en awk).
+* Una operació per concatenar dues cadenes per construir-ne un de més llarg (per exemple, ''strcat'' en C, en canvi aquesta operació és implícita en awk).
-Diverses maneres de construir un nou string (constructors):
+Diverses operacions de test sobre cadenes:
+* Una operació per comprovar si una cadena és buida (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é una cadena (per exemple, ''strlen'' en C o ''length'' en awk).
-* 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 comparar si dues cadenes són iguals (per exemple, ''strcmp'' en C).
-* 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).
+* Una operació per comparar dues cadenes segons l'ordre dels seus caràcters, o el que sol ser el mateix, quina cadena 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 una subcadena és present dins d'un altra cadena (per exemple, ''strstr'' en C o ''index'' en awk).
+* Una operació per trobar si una cadena conté una o més correspondències amb una [[expressió regular]] (per exemple, ''match'' 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:
+Diverses operacions de manipulació del contingut de les cadenes:
 * 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 substituir una o més ocurrències d'una subcadena, potser especificat amb [[expressió regular]], dins d'una altra cadena (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).
+* Una operació per trencar una cadena en porcions segons un delimitador determinat i construir un [[array]] amb els fragments (per exemple, ''split'' en awk).
 == Referències ==
 {{referències}}
 {{esborrany d'informàtica}}