Cadena (informàtica): diferència entre les revisions
Contingut suprimit Contingut afegit
Pàgina nova, amb el contingut: «Un '''string''' o '''tira de caràcters''' és una estructura de dades que conté una seqüència de caràcters amb un ordre i una llargada determinades. És...». |
(Cap diferència)
|
Revisió del 11:28, 27 oct 2009
Un string o tira de caràcters és una 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ó.
Les operacions habituals sobre un string són:
- Una operació per comprovar quan 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 codis dels seus caràcters (per exemple, strcmp en C). Aquest ordre, però, és dependent del tipus de codificació de caràcters.
- Un operació per crear (un constructor) 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 trobar si un substring és present dins d'un altre string (per exemple, strstr en C o index 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ó ésimplícita en awk)