Cadenas

Cadenas de Caracteres
Cátedra de Programación
Departamento de Computación
Escuela de Ingeniería de Sistemas
Facultad de Ingeniería
Original Prof. Flor Narciso

Mayo 2004

Cátedra deProgramación. Programación 1.

1

Cadena de Caracteres
Secuencia de caracteres definida en un alfabeto
“hola”, “casa”, ‘perro’, ‘y67Frabe \º#’

Estructura de almacenamiento
Un byte (8 bits) por cadacaracter de la cadena almacenados en
bytes contiguos en memoria

Operaciones
longitud(cadena): Entero, regresa la longitud actual de la
cadena
lon(‘casa’) regresa 4

Concatenar(cadena1,cadena2): Cadena, concatena dos
cadenas
concatenar(‘casa’, ‘blanca’) regresa ‘casablanca’
Mayo 2004

Cátedra de Programación. Programación 1.

2

Cadenas de caracteres
subcadena(cadena, inicio,longitud): cadena,
regresa la subcadena de cadena que comienza en inicio
y que tiene la longitud especificada
subcadena(‘casablanca’, 3, 2) regresa ‘sa’

indice(cadena1, cadena2): Entero, regresala
posición de inicio de la primera ocurrencia de cadena2
en cadena1
indice(‘casablanca’, ‘a’) regresa 2

Las comparaciones (, =, ≤, ≥, ≠) se efectúan
según el orden lexicográfico dado por elcódigo ASCII
Mayo 2004

Cátedra de Programación. Programación 1.

3

Cadena de Caracteres en C/C++
Una cadena de caracteres (string) es un conjunto de caracteres
(incluido el blanco) que sealmacenan en localidades
contiguas de memoria. Se representa como un vector de
caracteres donde cada elemento del vector representa un
caracter de la cadena.
Ejemplo

char fecha[11];

fecha‘1’ ‘2’ ‘ ’ ‘d’ ‘e’ ‘ ’ ‘M’ ‘a’ ‘y’ ‘o’ ‘\0’
0
Mayo 2004

1

2

3

4

5

6

7

Cátedra de Programación. Programación 1.

8

9

10

Carácter nulo

4

Cadena de Caracteres enC/C++
Nótese que una cadena de n caracteres requerirá un vector de
n+1 elementos, debido al caracter nulo ‘\0’que se añade
automáticamente al final de la cadena.
Ejemplo
char fecha[11];...