Cadenas de caracteres. 1. Definición 2. Funciones para manejo de cadenas

Transcripción

1 Cadenas de caracteres 1. Definición 2. Funciones para manejo de cadenas

2 Cadenas de Caracteres Una cadena en C es un conjunto de caracteres, o valores de tipo "char", terminados con el carácter nulo (\0). Internamente se almacenan en posiciones consecutivas de memoria.

3 Como se declaran las Cadenas de Caracteres Las cadenas de caracteres se declaran como vectores de tipo char. char cadena[5]; //cadena de caracteres H O L A \0

4 Cadenas de Caracteres Las cadenas de caracteres se declaran como vectores de tipo char. char cadena[100]; //cadena de caracteres El acceso a los elementos (letras) de una cadena de caracteres es análogo al acceso en el caso de vectores de números: cadena[7]='f'; // hacemos referencia al carácter que ocupa la posición 8

5 Como acceder a los elementos de una cadena El acceso a los elementos (letras) de una cadena de caracteres es análogo al acceso en el caso de vectores de números: cadena[2]= L'; // hacemos referencia al carácter que ocupa la posición 3

6 Como identificar el fin de una cadena Las cadenas de caracteres utilizan un caracter especial (el caracter nulo, que se escribe '\0') para indicar el final de la cadena. cadena[0]='h'; cadena[1]='o'; cadena[2]='l'; cadena[3]='a'; cadena[4]='\0'; En cualquier momento se puede conocer la longitud de una cadena mediante un bucle while que busque el caracter '\0.

7 Como asignar valores a una cadena La manera correcta de asignar una cadena es: char cadena[5]; cadena [0] = 'H'; cadena [1] = 'O'; cadena [2] = 'L'; cadena [3] = 'A'; cadena [4] = '\000'; O bien: char cadena[5]= Hola ;

8 Función para lectura de cadenas Función gets gets(char *s ) Lee caracteres desde el teclado, incluyendo los espacios hasta que encuentra un ENTER. El ENTER es reemplazado por un carácter nulo y el string resultante es colocado en la dirección indicada por s. Retorna s.

9 Función para escritura de cadenas Función puts puts( char *s ) Escribe un string hacia la pantalla. Luego de impreso el string agrega automáticamente un \n. Solo es aplicable a variables del tipo string.

10 Funciones para el manejo de cadenas La funciones que veremos a continuación se encuentran en la librería string.h

11 Copiar cadenas char s[20] = "ab"; char s2[20]; strcpy (s2, s); Permite copiar una cadena a otra. Un error muy frecuente es intentar copiar con el operador de asignación (s2 = s;). Esto no es válido, pues en C no está permitido copiar vectores

12 Función strcpy char *strcpy( char *destino, char *origen ) Copia los caracteres situados a partir de origen en destino hasta encontrar el '\0' que se incluye en la copia. Devuelve la cadena destino.

13 Función strncpy char *strncpy(char *destino, char *origen, int n ) Copia n caracteres del string "origen", NO incluyendo el carácter nulo, si la cantidad de caracteres copiada es menor que strlen(origen) + 1, en la dirección apuntada por "destino". n es un número entero y deberá ser menor que la memoria reservada y apuntada por destino.

14 Ejemplo de strncpy char strorigen[] = " " ; char strdestino[] = "ABCDEFGHIJ" ; strncpy( strdestino, strorigen, 5 ) ; Los strings quedarían, luego de la copia: strdestino[] == 0, 1, 2, 3, 4, F, G, H, I, J, \0

15 Longitud de una cadena Función strlen int strlen(char *s ) Retorna un entero con la cantidad de caracteres del string. No toma en cuenta al \0. Por lo que la memoria real necesaria para albergar al string es 1+strlen(s).

16 Concatenar cadenas Función strcat char *strcat( char *destino, char *origen ) Agrega el contenido de "origen" al final del string inicializado "destino", devolviendo destino.

17 Ejemplos de concatenar cadenas char p[20] ; char q[10] = " " ; char w[3] = "AB" ; char y[20] = "AB" ; strcat( y, q ) ; /* Correcto, el contenido de y será: A,B,1,2,3,4,5,6,7,8,9,\0 */

18 Ejemplos de concatenar cadenas strcat( p, q ) ; /* Error! p no ha sido inicializado por lo que la función no encuentra el NULL para empezar a agregar. strcat( w, q ) ; /* Error! w solo tiene 3 caracteres, por lo el resultado final será: w= A,B,1 sin la terminación del NULL por lo que una próxima operación que se haga utilizando este array, como string, fallará rotundamente.

19 Comparación cadenas Función strcmp int strcmp( char *s1, char *s2 ) Retorna un entero, cuyo valor depende del resultado de la comparación: < 0 si s1 es menor que s2 == 0 si s1 es igual a s2 >0 si s1 es mayor que s2. La comparación se realiza caracter a caracter, y devuelve el resultado de la realizada entre los primeros dos que sean distintos.

20 Buscar un carácter en una cadena Función strchr char *strchr(char *s1, int c) Retorna un puntero, a la posición del caracter dentro del string, si lo encuentra, ó en su defecto NULL. La función recorre el string desde el inicio, por lo que marcará la primera aparición del caracter en él. El carácter nulo es considerado como parte del string.

21 Buscar una cadena dentro de otra Función strstr char *strstr(char *s1, char *s2 ) Encuentra la primera ocurrencia de s2 en s1 y devuelve el resto de s1 a partir de dicha posición. Si s2 no es parte de s1 devuelve NULL.

22 Modificación de cadenas Funciones strlwr y strupr char *strlwr( char *s1 ) char *strupr( char *s1 ) Convierte respectivamente los caracteres comprendidos entre a y z a minúsculas ó mayúsculas.

23 Conversión entre cadenas y números int isalnum( int c ) int isalpha( int c ) int isdigit( int c ) int islower( int c ) int isupper( int c ) Retorna CIERTO (distinto de cero) si el caracter enviado como argumento cae dentro de la categoría fijada para la comparación y FALSO (cero) en caso contrario.

24 Conversión entre cadenas y números Retorna CIERTO si c es: isalnum(c) Si es alfanumérico (letras ó números) isalpha(c) Si es alfabético, mayúscula ó minúscula. islower(c) Si es un caracter alfabético en minúscula.

25 Conversión entre cadenas y números Retorna CIERTO si c es: isupper(c) Si es un caracter alfabético en mayúscula. isdigit(c) Si es un número comprendido entre 0 y 9

26 Conversión entre cadenas y números int atoi( const char *s ) long atol( const char *s ) double atof( const char *s ) Convierte el string apuntado por s a un número. atoi() retorna un entero, atol() un long y atof() un double.

27 Ejemplos de Uso de funciones de Cadenas de caracteres

28 Ejercicio 1 Escriba un programa que permita leer una cadena, que puede contener letras y dígitos, y luego nos determine la cantidad de dígitos contenidos en la cadena.

29 Ejercicio 2 Escriba un programa que permita leer una cadena de caracteres y que luego nos determine e imprima la cantidad de palabras que contiene la cadena.