3.1 Declaración de tablas en C

Presentación del tema: "3.1 Declaración de tablas en C"— Transcripción de la presentación:

1 3.1 Declaración de tablas en C
Tipo de los elementos, nombre y dimensión. Los parámetros de tipo tabla se pasan siempre por referencia (no se indica con el símbolo &). Los índices comienzan siempre por la posición 0. t : tabla [1..100] de entero int t[100]; s, r : tabla [1..100] de real double s[100], r[100]; q : tabla [1..26] de carácter char q[26];

2 Tablas multidimensionales
t : tabla [1..100,1..20] de real  float t[100][20]; Además de definir tablas individuales, se pueden definir tipos de tablas. tipos palabra = tabla [1..25] de carácter; cuadro = tabla [1..10,1..5] de real; ftipos En C estos tipos se definen del modo siguiente: typedef char palabra[25]; typedef double cuadro[10][5];

3 3.2 Acceso y modificación de tablas
Los índices deben modificarse restando el límite inferior del vector. t[10]  t[9] en general t[k]  t[k-1] a[2, 3]  a[2][3] No se pueden asignar ni comparar tablas directa-mente, hay que asignar o comparar sus elementos uno a uno. c := b  for (i=0; i<100; i++) { c[i] = b[i]; }

4 3.3 Cadenas de caracteres Declaración de cadenas de caracteres en C
c: tabla [1..25] de carácter  char c[25]; Las cadenas de caracteres literales se encierran entre comillas: “Hola”, “Introduzca un entero: “. c := “Hola”  c = “Hola”; Una cadena de caracteres en C termina cuando se encuentra el carácter nulo (i.e., ‘\0’).

5 En C existen algunas funciones específicas para el
manejo de cadenas de caracteres. Estas funciones están definidas en la librería string.h . Para usarlas es necesario por tanto escribir #include <string.h> en la parte de inclusiones del programa. #include <string.h> … strcpy(c1,c3) /* copia c3 en c1 */ strcmp(c1,c2): /* devuelve un valor <0 si c1<c2; =0 si c1=c2; y >0 si c1>c2 */

6 La instrucción iterativa “para” resulta muy útil para trabajar con tablas.
para v := val_inicial hasta val_final paso incr hacer instrucciones fpara for (v = val_inicial; v ≤ val_final; v = v + incr) { }

7 En general la instrucción iterativa ‘for’
for (expr1; expr2 ; expr3) { instrucciones } equivale a expr1; while (expr2) { instrucciones; expr3;

8 Algunos usos de la instrucción iterativa “for” resul-
tan especialmente útiles para recorrer tablas. para k:=a hasta b hacer instrucciones fpara for (k = a; k ≤ b; k = k+1) { instrucciones } para k:=a hasta b paso x hacer instrucciones fpara for (k = a; k ≤ b; k = k+x) { instrucciones } Ejemplo: para k:=1 hasta 10 hacer a[k]:=0 fpara for (k = 0; k ≤ 9; k = k+1) { a[k] = 0; }