Transcripción

1 Repaso C Punteros, memoria, flujos Pablo San Segundo (C-206) pablo.sansegundo@upm.es

2 Variables Tipos Automáticas: int, float, double Estáticas: static En C se declaran al principio de los bloques. Tipos de usuario struct: se escribe obligatoriamente tanto su definición como en la declaración de cualquier variable de este tipo enum typedef- determina alias para tipos Facilita la sintaxis

3 Puntero Un puntero es una variable que contiene la dirección de otra variable { int var; int* pvar=&var; var=8; int var_1=*pvar; Operadores relacionados *: devuelve el valor apuntado por el operando &: devuelve la dirección de memoria del operando

4 Flujos Entada/Salida: stdin, stdout, stderr int puts ( const char * str ); char * gets ( char * str ); int printf ( const char * format,... ); int scanf ( const char * format,... ); Formato de cadenas en memoria int sprintf ( char * str, const char * format,... ); int sscanf ( const char * str, const char * format,...);

5 Estructuras de control Secuencial Condicional if switch Iterativas while do-while for

6 Secuencial //Bloque de instrucciones { instrucción 1; instrucción 2; instrucción 3; /*... */ instrucción N;

7 Condicional-if Simple Doble if (condicion) instrucción1; if (condicion) { instrucción 1; instrucción 2; instrucción 3; if (condicion) instrucción1; else instrucción2; if (condicion) { instrucción 1; instrucción 2; else { instrucción 3; instrucción 4;

8 Condicional-if : anidado if(condicion1) instrucción1; else if(condicion2) instrucción2; else if(condicion3) instrucción3; else if(condicion4) instruccion4; else instrucción5; instrucción 6; instrucción 7; CUESTION Implemente un programa que reciba un numero entero por teclado que corresponda a una hora y que muestre un mensaje de Buenos días (0-12), Buenas tardes (12-18) o Buenas noches (18-24) según la hora recibida

9 Condicional-switch switch (expresión) { case constante1: instrucciones; break; case constante2: instrucciones; break; /*... */ default: instrucciones; CUESTION I Implemente un programa que recibe dos números y una operación (+, -, /, *) por teclado y devuelve el resultado CUESTION II Implemente un programa que recibe un carácter y determina si es una vocal (sin emplear el código ASCII)

10 Iterativas: while / do-while while do-while while (condicion) { instrucción 1; /*... */ instrucción N; do { instrucción 1; /*...*/ instrucción N; while (condicion); CUESTION I Implemente un programa que lleva la suma de números enteros introducidos por teclado y positivos. Termina con el primer entero negativo. CUESTION II Implemente un programa que pide por teclado un entero entre 0 y 100

11 Iterativa-for for (inicialización; condición; incremento/decremento) { instrucción 1; /*... */ instrucción N; FUNCIONAMIENTO del bucle I. Se inicializa la variable/s de control II. Se evalúa la condición III.Si la condición es TRUE se ejecuta la secuencia de instrucciones. Si es FALSE termina el bucle. IV. Se actualiza la variable/s de control (incremento / decremento) V. Se pasa a II

12 Bucles anidados-ejemplos (1/2) EJERCICIO I Lectura robusta por teclado una matriz de enteros NxM y salida en pantalla con formato de matriz CUESTIÓN Qué hace este código? void ordenar(int n, int* vector){ int i, j, temp; for(i=0; i<n-1; i++){ for(j=i+1; j<n; j++){ if(vector[i]>vector[j]){ temp=vector[i]; vector[i]=vector[j]; vector[j]=temp;

13 Bucles anidados-ejemplos (2/2) EJERCICIO Qué hace este código? /*...*/ typedef char BOOL; void main(){ int numero, cont, suma; BOOL encontrado; encontrado = 0; numero = 101; while (!encontrado){ suma = 1; for (cont = 2; cont < numero; cont++){ if (numero % cont == 0) suma += cont; if (suma == numero){ encontrado = 1; else numero++; printf("el numero es = %d\n", numero); SOLUCIÓN: Encuentra el primer número perfecto mayor que 100. Se dice que un número es perfecto cuando la suma de sus divisores propios, exceptuando él mismo, es igual al propio número

14 Cadenas de caracteres (1/3) Definición char str[ ]= Hola mundo ; char* str= Hola mundo ; Funciones típicas char* strcpy (char* destination, const char* source) char* strncpy (char* destination, const char* source, size_t num) char* strchr (char* str, int character) char* strstr (char* str1, char* str2) CUESTION I Longitud de una cadena de caracteres? CUESTION II Implemente un programa que modifique la cadena hola mundo creeeel por hola mundo cruel

15 Cadenas de caracteres (2/3) #include <stdio.h> #include <string.h> void main(){ char line[]="hola mundo crueeeeel"; char* pos=strstr(line, "crue"); strcpy(pos, "cruel"); printf("%s\n", line); CUESTION Salida en pantalla? void main(){ char line[]="hola mundo crueeeeel"; char* pos=strstr(line, "crue"); strncpy(pos, "cruel", 5); *(pos+5)='\0'; printf("%s\n", line);

16 Cadenas de caracteres (3/3) CUESTION I Extraiga todos los números de la siguiente cadena hola adios PROBLEMA Extraiga todos los números de la siguiente cadena K55 y66 F77 PROTOTIPOS- #include <ctype.h>, #include <stdlib.h> int isdigit (int c) long int strtol (const char* str, char** endptr, int base);

17 COLECCIONES

18 Centroide de una nube de puntos (1/2) EJERCICIO I Implemente un programa que compute el centroide de 4 puntos con salida por consola EJERCICIO II Añada entrada por teclado de los 4 puntos struct punto_t centroide (struct punto_t *, int size) void imprime (struct punto_t ) void rellena_lista (struct punto_t *, int size) int main(void) #define NUM_PUNTOS 4

19 Centroide de una nube de puntos (2/2) #define NUM_PUNTOS 4 struct punto_t{ double x; double y; ; struct punto_t centroide(struct punto_t * v, int size){ struct punto_t pres; double x_med=0; double y_med=0; int p; for(p=0; p<size; p++){ x_med+=v[p].x; y_med+=v[p].y; pres.x=x_med/size; pres.y=y_med/size; return pres;

20 Lista enlazada simple struct nodo{ int dato; struct nodo * siguiente; ; typedef struct nodo nodo_t; nodo_t* head; nodo_t* nuevo_elemento(); void init(int dato); void insert_front(int dato); void insert_back(int dato); void remove_last(); void remove(int dato); //crea nodo cabecera

21 Lista enlazada simple struct nodo{ int dato; struct nodo * siguiente; ; typedef struct nodo nodo_t; nodo_t* head; nodo_t* nuevo_elemento(); void init(int dato); void insert_front(int dato); void insert_back(int dato); void remove_last(); void remove(int dato); //crea nodo cabecera

22 Lista enlazada simple struct nodo{ int dato; struct nodo * siguiente; ; typedef struct nodo nodo_t; nodo_t* head; nodo_t* nuevo_elemento(); void init(int dato); void insert_front(int dato); void insert_back(int dato); void remove_last(); void remove(int dato); //crea nodo cabecera

23 Lista enlazada simple struct nodo{ int dato; struct nodo * siguiente; ; typedef struct nodo nodo_t; nodo_t* head; nodo_t* nuevo_elemento(); void init(int dato); void insert_front(int dato); void insert_back(int dato); void pop_back(); void remove(int dato); //crea nodo cabecera

24 MEMORIA

25 Reserva dinámica de memoria void * malloc (size_t size ) void free (void * ptr ) RESERVA DE MEMORIA EJERCICIO Implemente el programa anterior del centroide de la nube de puntos. Reserve memoria dinámica y libere adecuadamente la memoria al terminar. La entrada de las coordenadas de los puntos se hará por consola. struct punto_t* pv = (struct punto_t*)malloc(sizeof(struct punto_t)*num_puntos); /* */ free(pv); ENTRADA DE DATOS POR CONSOLA for(p=0; p<num_puntos; p++){ printf("introduzca las coordenadas X Y del punto\n"); scanf("%d%d", &x, &y); pv[p].x=x; pv[p].y=y; #include <stdlib.h>

26 Reserva de memoria para una matriz EJERCICIO Reserve memoria dinámicamente para una matriz de enteros (n x m) RESERVA DE MEMORIA int** matrix=0; matrix= (int**) malloc(n*sizeof(int*)); for(i=0; i<n; i++){ matrix[i]=(int *) malloc(m*sizeof(int)); LIBERACIÓN DE MEMORIA int i; for(i=0; i<n; i++){ free(matrix[i]); free(matrix);

27 Lista enlazada simple struct nodo{ int dato; struct nodo * siguiente; ; typedef struct nodo nodo_t; nodo_t* head; nodo_t* nuevo_elemento(); void init(int dato); void insert_front(int dato); void insert_back(int dato); void pop_back(); void remove(int dato); int get_size(); int print(); //crea nodo cabecera

28 FICHEROS

29 Entrada/salida a fichero FILE * fopen ( const char * filename, const char * mode ) int fclose ( FILE * stream ) Escritura int fprintf ( FILE * stream, const char * format,... ) int fputs ( const char * str, FILE * stream ) Lectura int fscanf ( FILE * stream, const char * format,... ) char * fgets ( char * str, int num, FILE * stream ) Estado Error int ferror ( FILE * stream ) retorno: 0 si OK, EOF si error End of file: int feof ( FILE * stream ) r, w, a, r+, w+, a+ retorno: num. campos rellenados si OK #include <stdio.h>

30 Casos de uso FILE * f=fopen("datos.txt", "r"); if(f==null){ puts("file not found\n"); perror("the following error occurred"); return -1; /*typical loop for reading */ while(!feof(f)){ /*reads line and checks stream state */ fgets(line, SIZE_OF_LINE, f); if(ferror(f)){ puts("error"); break; /*. protocol */

31 Cuestiones Escriba el texto: Hola Mundo como primera línea de un archivo log.txt Añada la linea de texto: Adios Mundo al fichero anterior Escriba la secuencia de números,{1, 2, 3, 4, 5, separados por espacios, como primera línea de fichero num.txt Lea los 3 últimos números del fichero num.txt y muéstrelos por pantalla Lea el fichero log.txt y saque el contenido en pantalla línea a línea Elimine los retornos de carro de cada línea obtenida mediante fgets( )

32 Cuestión Extraiga TODOS los números de un fichero Nota: Emplee fscanf y las técnicas vistas para sscanf en ejemplos anteriores while(1==fscanf(f, "%*[^ ]%d", &i)) { printf("leido: %d\n",i);

33 Lectura desde fichero (1/2) EJERCICIO Modifique el código anterior para que lea de un fichero de texto datos.txt los 4 puntos sobre los que calcular el centroide. Fichero: datos.txt

34 Lectura desde fichero (2/2) FILE * f=fopen("datos.txt", "r"); if(f==null){ puts("file not found\n"); return -1; /*typical loop for reading */ while(!feof(f)){ /*reads line and checks stream state */ fgets(line, SIZE_OF_LINE, f); if(ferror(f)){ puts("error"); break; /*protocol */ sscanf(line, "%lf %lf", &x, &y); v[index].x=x; v[index++].y=y;

35 Lectura desde fichero con formato (1/2) EJERCICIO Modifique el código anterior para que lea de un fichero de texto datos.txt los 4 puntos sobre los que calcular el centroide. c datos.txt c comentario 1 c comentario 2. p p p p

36 Lectura desde fichero con formato (2/2) /*typical loop for reading*/ while(!feof(f)){ /*reads line and checks stream state */ fgets(line, SIZE_OF_LINE, f); if(ferror(f)){ puts("error"); break; /* remove empty lines */ if(line[0]=='\0' line[0]=='\n') continue; /*protocol*/ sscanf(line, "%c", &token); if(token=='c'){ continue; else if(token == 'p'){ sscanf(line, "%c %d %d", &token, &x, &y); /* fill data * / else{ puts("error"); break; sscanf(line, "%*c %d %d, &x, &y);

37 Lectura de una lista de datos variable (1/2) Implemente un programa que lea el protocolo del fichero de texto mostrado a continuación, e imprima los datos por pantalla. Nota: Es imprescindible gestionar correctamente la liberación de recursos y posibles errores c <comentario> c <comentario> n <numero de datos> d num1 d num2

38 Lectura de una lista de datos variable (2/2) FILE * f=fopen("fichero.txt", "r"); if(f==null){ puts("file not found\n"); return -1; /*typical loop for reading*/ while(!feof(f)){ /*reads line and checks stream state */ fgets(line, SIZE_OF_LINE, f); /* ferror(f) */ /* remove empty lines */ if(line[0]=='\0' line[0]=='\n') continue; /*protocol*/ sscanf(line, "%c", &token); if(token=='c'){ continue; else if(token== 'n'){ sscanf(line, "%c %d", &token, &num_data); /* memory allocation */ else if(token== 'd'){ sscanf(line, "%c %d", &token, &data); // printf("%d\n", data); else{ puts("error"); break;

39 Lectura de un grafo- formato DIMACS (1/3) x x x x x x Matriz de adyacencias

40 Lectura de un grafo- formato DIMACS (2/3) DIMACS : Sociedad de matemática discreta americana Protocolo c : comentario p edge <n> <m> n: V M: E e : arista numeración de los vértices empieza en 1 c File: johnson8-2-4.clq c c Source: Panos Pardalos c pardalos@math.ufl.edu p edge e 4 3 e 5 2 e 6 1 e 7 3 e 7 5 e 7 6 e 8 2 e 8 4 e 8 6 //

41 Declaraciones- prog. estructurada (3/3) void print_edges (int ** graph) void free_dimacs(int** graph, int n) int ** read_dimacs (const char* graph, int* n, int* m) Otros

42 RESUMEN I. Estructuras de datos II. Estructuras de control III. Gestión dinámica de memoria IV. Flujos V. Lectura de ficheros con formato VI. Aplicación: lectura de un grafo PREGUNTAS?