Diferència entre revisions de la pàgina «Cadena (informàtica)»

estructura, string=>cadena
m (r2.6.4) (Robot modifica: ar:سلسلة (حاسوب))
(estructura, string=>cadena)
{{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 ununa nounova stringcadena 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 maneresoperacions de construirtest unsobre nou string (constructors)cadenes:
* Una operació per comprovar si ununa stringcadena és buitbuida (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é ununa stringcadena (per exemple, ''strlen'' en C o ''length'' en awk).
* Un operació per crear un nou string amb un determinat contingut.
* UnUna operació per copiarcomparar unsi substringdues ocadenes unasón porció concreta d'un string a partir d'una posició determinada amb una llargada determinadaiguals (per exemple, ''strcpystrcmp'' en C o ''substr'' en awk).
* Una operació per concatenarcomparar dosdues stringscadenes persegons construir-nel'ordre undels deseus méscaràcters, o el que sol ser el mateix, quina cadena va davant i quin rere en l'ordenació llargalfabètica (per exemple, ''strcatstrcmp'' en C). Aquest ordre, enperò, canviés aquestadependent operaciódel éstipus implícitade encodificació awk)de caràcters.
* Una operació per trobar si ununa substringsubcadena és present dins d'un altrealtra stringcadena (per exemple, ''strstr'' en C o ''index'' en awk).
 
* Una operació per trobar si ununa stringcadena 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 delsde stringsles 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'ununa substringsubcadena, potser especificat amb [[expressió regular]], dins d'ununa altrealtra stringcadena (per exemple, ''sub'' o ''gsub'' en awk).
* Una operació per trencar ununa stringcadena 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}}