Metodología de La Programación: Tema 1. Arrays, Cadenas Estilo C y Matrices

Metodologa de la Programacin
Tema 1. Arrays, cadenas estilo C y matrices
Andrs Cano Utrera

(acu@decsai.ugr.es)
Departamento de Ciencias de la Computacin e I.A.
ETSIIT
Universidad de Granada
Curso 2015-16
DECSAI (Universidad de Granada)
Curso 2015-16
1 / 82
ndice I
1
2
3
4
5
6
7
8
9
10
11
Introduccin
Ejemplo de uso de arrays
Control del tamao de un array con un elemento centinela
Peculiaridad de arrays o matrices miembros de una estructura
Arrays y matrices de estructuras
Funciones y arrays
Paso de argumentos: array
Devolucin de arrays por funciones
Ejemplo de devolucin de un array por una funcin
Trabajando con arrays locales a funciones
Cadenas de caracteres estilo C
Declaracin e inicializacin de matrices de 2 dimensiones
Operaciones con matrices
Acceso, asignacin, lectura y escritura
Sobre el tamao de las matrices
Matrices de ms de 2 dimensiones
Funciones y matrices
Gestin de filas de una matriz como arrays
Curso 2015-16
2 / 82
Introduccin
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
3 / 82
Introduccin
Array
Un tipo de dato compuesto de un nmero fijo de elementos del mismo tipo
y donde cada uno de ellos es directamente accesible mediante un ndice.
notas =
notas[0]
2.4
notas[1]
4.9
...
...
notas[499]
6.7
Curso 2015-16
4 / 82
Introduccin
Declaracin de arrays
Declaracin de un array
<tipo> <identificador> [<N.Componentes>];
Ejemplo: double notas[500];
<tipo> indica el tipo de dato comn a todas las componentes del
array (double en el ejemplo).
<identificador> nombre genrico para todas las componentes.
<N.Componentes> determina el nmero de componentes del array
(500 en el ejemplo).
El nmero de componentes debe conocerse cuando se escribe el
programa y no es posible alterarlo durante la ejecucin del programa.
Pueden usarse literales o constantes enteras pero nunca una variable1 .
1
El estndar C99 permite usar una variable pero C++ estndar no lo admite.
g++ lo admite como extensin propia.
Curso 2015-16
5 / 82
Introduccin
Declaracin de arrays
Consejo
Usar constantes para especificar el tamao de los arrays.
Ventaja: es ms fcil adaptar el cdigo ante cambios de tamao.
const int NUM_ALUMNOS = 500;
double notas[NUM_ALUMNOS];
Curso 2015-16
6 / 82
Introduccin
Declaracin e inicializacin de arrays
Declaracin e inicializacin de arrays

Podemos declarar e inicializar un array al mismo tiempo de la siguiente
forma
int array1[3] = {4,5,6};
int array2[7] = {3,5};
int array3[] = {1,3,9};
Curso 2015-16
7 / 82
Introduccin
Almacenamiento en memoria de arrays

Almacenamiento en memoria de arrays
Las posiciones ocupadas por el array estn contiguas en memoria.
double v[500];
otros datos
v[0]
v[1]
v[2]
otros datos
v[499]
s bytes
Posicin de v[2]: s*2 bytes
Para acceder a la componente i, el compilador se debe desplazar i

posiciones desde el comienzo del array.
Curso 2015-16
8 / 82
Introduccin
Acceso a los elementos de un array

Podemos acceder a cada elemento con la sintaxis:
<identificador> [<ndice>]
El ndice de la primera componente del array es 0.
El ndice de la ltima componente es <N.Componentes>-1.
notas[0] notas[1]
notas[499]
double notas[500];
notas
...
notas[509], notas[1] o notas[1.5] no son correctas. El

compilador no comprueba que los accesos sean correctos.
Cada componente es una variable ms del programa, del tipo indicado
en la declaracin del array.
Curso 2015-16
9 / 82
Introduccin
Ejemplo
const int NUM_ALUMNOS=500;
...
for(int i=0;i<NUM_ALUMNOS;i++)
cout<<notas[i]<<" ";
Curso 2015-16
10 / 82
Introduccin
Asignacin de valores a elementos del array

Asignacin de valores
Debe hacerse elemento a elemento
notas[0]=5.7;
notas[1]=7.3;
Asignacin completa
No est permitida la asignacin completa
double notas2[NUM_ALUMNOS];
...
notas2 = notas; // ERROR, esto no se puede hacer
Curso 2015-16
11 / 82
Introduccin
Uso de una variable para controlar el nmero de elementos

de un array
Control de elementos usados de un array

Habitualmente se usa una variable entera para controlar el nmero de
elementos usados del array.
const int NUM_ALUMNOS = 500;
int util_notas;
cout << "Introduce el numero de alumnos: ";
cin >> util_notas;
for(int i=0;i<util_notas;i++)
cin >> notas[i];
Curso 2015-16
12 / 82
Introduccin

Clculo de nota media
Pediremos al usuario que indique el nmero de alumnos cuyas notas se van
a procesar. Este valor se guarda en util_notas. Luego calculamos la nota
media.
Subtareas a realizar:
pregunta al usuario el nmero de alumnos a tratar
bucle de lectura de notas
bucle de clculo de media
Curso 2015-16
13 / 82
Introduccin
1 int main(){
2
const int DIM_NOTAS = 100; // Maximo numero de notas a manejar
3
double notas[DIM_NOTAS];
// Array de almacenamiento de notas
4
int util_notas; // Indica posiciones usadas del array
5
double media=0;
6
// Bucle de lectura de numero de alumnos: no puede ser negativo
7
// ni exceder la capacidad del array
8
do{
9
cout<<"Introduzca num. alumnos (entre 1 y "<<DIM_NOTAS<<"): ";
10
cin >> util_notas;
11
}while (util_notas < 1 || util_notas > DIM_NOTAS);
12
// Bucle de lectura de las notas
13
for (int i=0; i<util_notas; i++){
14
cout << "nota[" << i << "]: ";
15
cin >> notas[i];
16
}
17
// Bucle de calculo de la media
18
for (int i=0; i<util_notas; i++){
19
media += notas[i];
20
}
21
// Calculo de la media
22
media /= util_notas;
23
cout << "\nMedia: " << media << endl;
24 }
Curso 2015-16
14 / 82
Introduccin

Otra forma de controlar el tamao de los arrays (el nmero de elementos
realmente almacenados en ellos) consiste en insertar un elemento especial
(elemento centinela) al final del array.
Debe tenerse en cuenta que:
Debe ser un valor que no sea posible (vlido) dentro del conjunto de
datos a almacenar.
Por ejemplo, para notas podramos usar el valor -1 como marca de fin
de almacenamiento de datos.
Curso 2015-16
15 / 82
Introduccin
Ejemplo de uso de arrays con elemento centinela

Ejercicio anterior de clculo de nota media, mediante centinelas (-1, nota
imposible ...).
1 int main(){
2
const int DIM_NOTAS = 100;
3
double notas[DIM_NOTAS];
4
double media;
5
int i;
6
7
cout << "nota[0]: (-1 para terminar): ";
8
cin >> notas[0];
9
for(i=1; notas[i-1] != -1 && i < DIM_NOTAS-1; i++){
10
cout << "nota[" << i << "]: (-1 para terminar): ";
11
cin >> notas[i];
12
}
13
if (i==DIM_NOTAS-1)
14
notas[i] = -1;
15
16
media=0;
17
for (i=0; notas[i] != -1; i++)
18
media += notas[i];
19
20
if (i == 0)
21
cout << "No se introdujo ninguna nota\n";
22
else{
23
media /= i;
24
cout << "\nMedia: " << media << endl;
25
}
26 }
Curso 2015-16
16 / 82
Introduccin
Ejemplo de uso de arrays con elemento centinela I
Aspectos importantes del cdigo anterior:

cuntos valores (notas) podemos realmente almacenar en el array notas?
es necesario asegurar el almacenamiento del valor 1 en la ltima
posicin?
por qu es necesario controlar que no se introdujo nota alguna?
habra algn error de compilacin? y de ejecucin?
Curso 2015-16
17 / 82
Peculiaridad de arrays o matrices miembros de una

estructura
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
18 / 82

estructura

estructura
No es vlida la asignacin directa de arrays:
int v1[50], v2[50];
v2 = v1;
Se produce un error ya que las copias de arrays se deben hacer

componente a componente.
Sin embargo, s que es vlido lo siguiente:
struct vector50int{
int util; // num de elementos usados
int vector[50];
};
vector50int v1, v2;
...
v2 = v1;
Curso 2015-16
19 / 82
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
20 / 82

El acceso a los diferentes miembros de las estructuras, se realiza
combinando el acceso a los elementos de la matriz con las operaciones de
acceso a los miembros de la estructura.
struct Alumno{
string NIF;
string nombre;
int curso;
char grupo;
double notas[3];
};
int main(){
Alumno listaAlumnos[100];
listaAlumnos[0].NIF="26262727T";
...
cin >> listaAlumnos[3].notas[0];
...
listaAlumnos[1]=listaAlumnos[0];
Curso 2015-16
21 / 82
Funciones y arrays
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
22 / 82
Funciones y arrays
Las funciones son esenciales para descomponer un problema en subtareas,

haciendo que cada funcin sea responsable de cierta parte del trabajo. Es
fundamental conocer la forma en que se pasan arrays a funciones, tanto para
entrada como para salida de datos.
El paso de arrays a funciones se hace mediante un parmetro formal que
debe ser exactamente del mismo tipo (no basta con que sea compatible)
que el parmetro actual.
Curso 2015-16
23 / 82
Funciones y arrays
Funcin cuya responsabilidad ser la de imprimir el contenido de un array de

caracteres. El array de caracteres se pasa a la funcin como argumento.
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
using namespace std;
void imprime_array (char v[5]){
for (int i=0; i<5; i++)
cout << v[i] << " ";
}
int main(){
char vocales[5]={a,e,i,o,u};
imprime_array(vocales);
}
Curso 2015-16
24 / 82
Funciones y arrays
Consideraciones:
la funcin asume que el tamao del array es 5. Es general esto?
qu ocurre si deseamos imprimir un array de enteros? sirve esta
funcin? se genera error de compilacin?
Nota: si necesitamos usar el mismo mtodo para diferentes tipos de datos,
habr que implementar una funcin para cada tipo.
Curso 2015-16
25 / 82
Funciones y arrays

C++ permite usar un array sin dimensiones como parmetro formal.
Necesitamos saber el nmero de componentes usadas.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
void imprime_array(char v[], int util){
for (int i=0; i<util; i++)
cout << v[i] << " ";
}
int main(){
char vocales[5]={a,e,i,o,u};
char digitos[10]={0,1,2,3,4,
5,6,7,8,9};
imprime_array(vocales, 5); cout<<endl;
imprime_array(digitos, 10); cout<<endl;
imprime_array(digitos, 5); cout<<endl; // del 0 al 4
imprime_array(vocales, 100); cout<<endl; // ERROR al ejecutar, no al
// compilar
}
Curso 2015-16
26 / 82
Funciones y arrays
El error de ejecucin no se traduce siempre en un core..... Puede que se

muestren caracteres raros en pantalla (la conversin de las posiciones de
memoria fuera del array a caracteres). Siempre hay que evitar esto, ya que
el comportamiento del programa es impredecible.
a
0
0
a
e
1
1
e
i
2
2
i
o
3
3
o
u
4 5 6 7 8 9
4
u
0 1 2 3 4 5 6 7 8 9 @
P %
X %
s @
Curso 2015-16
27 / 82
Funciones y arrays
Los arrays es como si se pasasen por referencia, en el sentido de que

podemos modificar las componentes pero no hay que poner &.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
void imprime_array(int v[], int util){
cout << v[i] << " ";
}
void cambia_por_doble(int v[], int util){
v[i] *= 2;
}
int main(){
const int DIM_ARRAY = 5;
int array[DIM_ARRAY]={4,2,7};
int util_array=3;
cout << "Original: ";
imprime_array(array, util_array);
cout << endl << "Modificado: ";
cambia_por_doble(array, util_array);
imprime_array(array, util_array);
}
Entorno de
cambia_por_doble
util (copia)
v (no es copia)
Entorno de main
array
util_array
DIM_ARRAY
Curso 2015-16
28 / 82
Funciones y arrays

La salida del programa anterior es la siguiente (observad que el array ha
quedado modificado)
Original: 4 2 7
Modificado: 8 4 14
A considerar:
hay algn problema si el nombre del array, en el main, fuera arrayMain,
por ejemplo?
hay algn problema si el argumento de las funciones llamado util se
llamase tambin util_array?
Debe quedar clara la relacin entre parmetros actuales y formales.
Curso 2015-16
29 / 82
Funciones y arrays

Problema
Cmo evitamos que se puedan modificar los elementos contenidos en el
array? Interesa que el mtodo que imprime el contenido del array pueda
cambiar su contenido?
Solucin: arrays de constantes
Utilizando el calificador const.
1
2
3
4
5
6
7
8
void imprime_array(const int v[], int util){

cout << v[i] << " ";
}
void cambia_por_doble(const int v[], int util){
v[i] *= 2; // ERROR de compilacin
}
Curso 2015-16
30 / 82
Funciones y arrays
Atencin al error de compilacin:

imprimedoble2.cpp: En la funcin void cambia_por_doble(const int*, int):
imprimedoble2.cpp:10:15: error: asignacin de la ubicacin de slo lectura
*(v + ((sizetype)(((long unsigned int)i) * 4ul)))
Curso 2015-16
31 / 82
Funciones y arrays

Si no se utiliza el calificador const, el compilador asume que el array
se va a modificar (aunque no se haga).
No es posible pasar un array de constantes a una funcin cuya
cabecera indica que el array se modifica (aunque la funcin realmente
no modifique el array)
1
2
3
4
5
6
7
8
9
10
11
#include<iostream>
void imprime_array (char v[]){
for (int i=0; i<5; i++)
cout << v[i] << " ";
}
int main(){
const char vocales[5]={a,e,i,o,u};
imprime_array(vocales); // ERROR de compilacin
}
Curso 2015-16
32 / 82
Funciones y arrays
Atencin al error de compilacin:

imprimevocalesconst.cpp: En la funcin int main():
imprimevocalesconst.cpp:10:25: error: conversin invlida de
const char* a char* [-fpermissive]
imprimevocalesconst.cpp:4:6: error:
argumento de inicializacin 1 de
void imprime_array(char*) [-fpermissive]
Curso 2015-16
33 / 82
Funciones y arrays
Devolucin de arrays por funciones I

Si queremos que una funcin devuelva un array, ste no puede ser local ya
que al terminar la funcin, su zona de memoria desaparecera.
Debemos declarar dicho array en la funcin llamante y pasarlo como
parmetro.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
void imprime_array(const int v[], int util);
void solo_pares(const int v[], int util_v,
int pares[], int &util_pares);
int main(){
const int DIM=100;
int entrada[DIM] = {8,1,3,2,4,3,8},
salida[DIM];
int util_entrada = 7, util_salida;
solo_pares(entrada, util_entrada, salida, util_salida);
imprime_array(salida, util_salida);
}
Curso 2015-16
34 / 82
Funciones y arrays
Devolucin de arrays por funciones II
15
16
17
18
19
20
21
22
23
24
25
26
27
28
void solo_pares(const int v[], int util_v,

int pares[], int &util_pares){
util_pares=0;
for (int i=0; i<util_v; i++)
if (v[i]%2 == 0){
pares[util_pares]=v[i];
util_pares++;
}
}
void imprime_array(const int v[], int util){
cout << v[i] << " ";
}
Curso 2015-16
35 / 82
Funciones y arrays
Ejemplo
Quitar los elementos consecutivos repetidos de un array, guardando el
resultado en otro array.
Curso 2015-16
36 / 82
Funciones y arrays
Ejemplo de devolucin de un array por una funcin I

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
/**
* Metodo para imprimir vector: nos aseguramos que el vector
* no se modificara
* @param vector a imprimir
* @param numero de elementos en el vector
*/
void imprime_array(const char v[], int util);
/**
* Metodo para quitar repetidos: solo si son valores consecutivos
* @param vector original
* @param contador de elementos en el vector original
* @param vector de destino
* @return contador de elementos en el vector resultado
*/
int quita_repes(const char original[], int util_original, char destino[]);
Curso 2015-16
37 / 82
Funciones y arrays
Ejemplo de devolucin de un array por una funcin II

20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
// Metodo main
int main(){
const int DIM =100;
char entrada[DIM]={b,b,i,e,n,n,n}, salida[DIM];
int util_entrada = 7, util_salida;
// Se quitan los repetidos
util_salida=quita_repes(entrada, util_entrada, salida);
// Se muestra el vector
imprime_array(salida, util_salida);
}
// Quitar repetidos consecutivos
int quita_repes(const char original[], int util_original, char destino[]){
int util_destino=1;
// Se copia el primero tal cual
destino[0] = original[0];
// Bucle de recorrido del vector: desde la primera posicion
Curso 2015-16
38 / 82
Funciones y arrays
Ejemplo de devolucin de un array por una funcin III

40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
// en adelante. Se copia el valor si no es igual al previo

for (int i=1; i<util_original;i++){
if (original[i] != original[i-1]){
destino[util_destino] = original[i];
util_destino++;
}
}
// Se devuelve el contador de elementos
return util_destino;
}
// Metodo de impresion
void imprime_array(const char v[], int util){
for (int i=0; i<util; i++){
cout << v[i] << " ";
}
}
Curso 2015-16
39 / 82
Funciones y arrays
Entrada: b b i e n n n
Salida: b i e n
Curso 2015-16
40 / 82
Funciones y arrays

Comprobar si un array de dgitos (0 a 9) de int es capicua
Algoritmo:
1
2
Eliminar elementos que no estn entre 0 y 9.

Recorrer el array desde el principio hasta la mitad
1
Comprobar que el elemento en la posicin actual desde el inicio, es

igual al elemento en la posicin actual desde el final.
Problema
Necesitamos un array local donde guardar el resultado del paso 1. Cmo
lo declaramos?
Lo ideal sera poder crear un array con el tamao justo: el nmero de
dgitos. Pero no sabemos cuntos habr....
Curso 2015-16
41 / 82
Funciones y arrays

As que habr que usar una constante global
const int DIM = 100;
bool capicua(const int v[], int longitud){
int solodigitos[DIM];
......
}
int main(){
int entrada[DIM];
Es la nica solucin (de momento).
Inconveniente: no podemos separar la implementacin de capicua de la
definicin de la constante.
Solucin: Memoria dinmica o clase vector.
Curso 2015-16
42 / 82
Funciones y arrays
1 #include <iostream>
2 using namespace std;
3 const int DIM = 100;
4
5 void quita_nodigitos(const int original[],
6
int util_original,int destino[], int &util_destino);
7 void imprimevector(const int v[], int util);
8 bool capicua(const int v[], int longitud);
9 int main(){
10
int entrada1[DIM]={1,2,3,4,3,2,1};
11
int util_entrada1=7;
12
int entrada2[DIM]={1,2,3,4,5,6,10, 7,8,9,10, 11, 9,12,
8, 13, 7, 6, -1, 5, 4, 3, 2, 1};
13
int util_entrada2=24;
14
15
imprimevector(entrada1, util_entrada1);
16
if (capicua(entrada1, util_entrada1))
17
cout << " es capicua\n";
18
else
19
cout << " no es capicua\n";
20
21
imprimevector(entrada2, util_entrada2);
22
Curso 2015-16
43 / 82
Funciones y arrays
23
if (capicua(entrada2, util_entrada2))
24
cout << " es capicua\n";
25
else
26
cout << " no es capicua\n";
27 }
28
29 void quita_nodigitos(const int original[],
30
int util_original,
31
int destino[], int &util_destino){
32
util_destino=0;
33
for (int i=0; i<util_original; i++)
34
if (original[i] > -1 && original[i] < 10){
35
destino[util_destino]=original[i];
36
util_destino++;
37
}
38 }
39
40
41
42
43
44
45
Curso 2015-16
44 / 82
Funciones y arrays
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
bool capicua(const int v[], int longitud){

bool escapicua = true;
int solodigitos[DIM];
int long_real;
quita_nodigitos(v, longitud, solodigitos, long_real);
for (int i=0; i< long_real/2 && escapicua; i++)
if(solodigitos[i] != solodigitos[long_real-1-i])
escapicua = false;
return escapicua;
}
void imprimevector(const int v[], int util){
cout << v[i] << " ";
}
Curso 2015-16
45 / 82
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
46 / 82

Cadena de caracteres
Secuencia ordenada de caracteres de longitud variable.
Permiten trabajar con datos como apellidos, direcciones, etc...
Tipos de cadenas de caracteres en C++
1
cstring: cadena de caracteres heredado de C.
string: cadena de caracteres propia de C++ (estudiada en FP).
Cadenas de caracteres de C
Un array de tipo char de un tamao determinado acabado en un carcter
especial, el carcter \0 (carcter nulo), que marca el fin de la cadena
(vase uso del elemento centinela ).
Curso 2015-16
47 / 82
Literales de cadena de caracteres
Literal de cadena de caracteres

Es una secuencia de cero o ms caracteres encerrados entre comillas dobles
Su longitud es el nmero de caracteres que tiene.
Su tipo es un array de char con un tamao igual a su longitud ms
uno (para el carcter nulo).
"Hola" de tipo const char[5]
"Hola mundo" de tipo const char[11]
"" de tipo const char[1]
Curso 2015-16
48 / 82
Cadenas de caracteres: declaracin e inicializacin

char nombre[10] ={J,a,v,i,e,r,\0};
J
\0
char nombre[] ={J,a,v,i,e,r,\0}; // Asume

char[7]
Equivalente a las anteriores son:
char nombre[10]="Javier";
char nombre[]="Javier";
Cuidado!
char cadena[]="Hola";
//char[5]
char cadena[]={H,o,l,a}; // char[4]
Curso 2015-16
49 / 82
Paso de cadenas a funciones I

El paso de cadenas corresponde al paso de un array a una funcin.
Como la cadena termina con el carcter nulo, no es necesario especificar su
tamao.
Ejemplo
Funcin que nos diga la longitud de una cadena
1 int longitud(const char cadena[]){
2
int i=0;
3
while (cadena[i]!=\0)
4
i++;
5
return i;
6 }
Curso 2015-16
50 / 82
Paso de cadenas a funciones II

Ejemplo
Funcin que concatena dos cadenas
1 void concatena(const char cad1[], const char cad2[],
2
char res[]){
3
int pos=0;
4
for (int i=0;cad1[i]!=\0;i++){
5
res[pos]=cad1[i];
6
pos++;
7
}
8
for (int i=0;cad2[i]!=\0;i++){
9
res[pos]=cad2[i];
10
pos++;
11
}
12
res[pos]=\0;
13 }
Curso 2015-16
51 / 82
Entrada/salida de cadenas
Para leer y escribir cadenas se pueden usar las operaciones de lectura y
escritura ya conocidas.
1
2
3
4
5
6
7
8
9
#include<iostream>
int main(){
char nombre[80];
cout << "Introduce tu nombre: ";
cin >> nombre;
cout << "El nombre introducido es: " << nombre;
}
Problema
cin salta separadores antes del dato y se detiene cuando encuentra un separador (saltos de lnea, espacios en blanco y tabuladores). Es decir, no debe
usarse para leer cadenas de caracteres que contengan espacios en blanco.
Adems, no consume el separador, que quedar pendiente para prximas
operaciones de lectura.
Curso 2015-16
52 / 82
Solucin: (si deseamos leer algn espacio en blanco)
cin.getline(<cadena>, <tamao>);
Lee hasta que se encuentra un salto de lnea o se alcanz el lmite de
lectura.
Cuidado: al combinar el uso de cin y cin.getline hay que ser consciente
dnde se dejar la lectura en cada momento.
1
2
3
4
5
6
7
8
9
10
11
char nombre[80],direccion[120];
int edad;
cin.getline(nombre,80);
cout << "El nombre introducido es: " << nombre;
cout << "\nIntroduce tu edad: ";
cin >> edad;
cout << "La edad introducida es: " << edad;
cout << "\nIntroduce tu direccion: ";
cin.getline(direccion,120);
cout << "La direccion introducida es: " << direccion;
Curso 2015-16
53 / 82
Introduce tu nombre: Andrs Cano Utrera
El nombre introducido es: Andrs Cano Utrera
Introduce tu edad: 20
La edad introducida es: 20
Introduce tu direccion: La direccion introducida es:
Problema
cin se detiene cuando encuentra un separador, y no lee el separador! (no
lo consume y hace que getline d por finalizada su operacin al
encontrarlo)
Solucin: Crear una funcin lee_linea que evite las lneas vacas
1 void lee_linea(char c[], int tamano){
2
do{
3
cin.getline(c, tamano);
4
} while (c[0] == \0); // equivale a } while(longitud(c)==0);
5 }
1
2
3
4
5
6

lee_linea(nombre,80);
cout << "Introduce tu edad: ";
cin >> edad;
cout << "Introduce tu direccion: ";
lee_linea(direccion,120);
Curso 2015-16
54 / 82
Conversin entre cadenas cstring y string

Podemos hacer fcilmente la conversin entre cadenas cstring y string
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <string>
#include <cstring>
int main(){
char cadena1[]="Hola";
string cadena2;
char cadena3[10];
cadena2=cadena1; // cstring-->string
strcpy (cadena3, cadena2.c_str()); // string-->cstring
cout<<"cadena2="<<cadena2<<endl;
cout<<"cadena3="<<cadena3<<endl;
}
Curso 2015-16
55 / 82
La biblioteca cstring I
La biblioteca cstring proporciona funciones de manejo de cadenas de

caracteres de C.
Entre otras:
char * strcpy(char cadena1[], const char cadena2[])
Copia cadena2 en cadena1. Es el operador de asignacin de cadenas.
int strlen(const char s[])
Devuelve la longitud de la cadena s.
char * strcat(char s1[], const char s2[])
Concatena la cadena s2 al final de s1 y el resultado se almacena en
s1.
Curso 2015-16
56 / 82
La biblioteca cstring II
int strcmp(const char s1[], const char s2[])
Compara las cadenas s1 y s2. Si la cadena s1 es menor
(lexicogrficamente) que s2 devuelve un valor menor que cero, si son
iguales devuelve 0 y en otro caso devuelve un valor mayor que cero.
conts char * strstr(const char s1[], const char s2[])
char * strstr(char s1[], const char s2[])
Devuelve un puntero a la primera ocurrencia de s2 en s1, o un
puntero nulo si s2 no es parte de s1.
Curso 2015-16
57 / 82
La biblioteca cstring III

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<iostream>
#include<cstring>
int main(){
const int DIM=100;
char c1[DIM]="Hola";
char c2[DIM];
strcpy(c2, "mundo");
strcat(c1, " ");
strcat(c1, c2);
cout <<"Longitudes:"<<strlen(c1)<<" "<<strlen(c2);
cout << "\nc1: " << c1 << " c2: " << c2;
if (strcmp(c1,"adis mundo cruel") < 0)
cout << "\nCuidado con las maysculas\n";
if (strcmp(c2, "mucho") > 0)
cout << "\n\"mundo\" es mayor que \"mucho\"\n";
}
Curso 2015-16
58 / 82
Ejercicio: Problema 5.3 pg. 161 de A. Garrido

Implemente una funcin que reciba una cadena de caracteres, y la
modifique para que contenga nicamente la primera palabra (considere que
si tiene ms de una palabra, estn separadas por espacios o tabuladores).
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <cstring>
void lee_linea(char c[], int tamano);
void deja_solo_primera_palabra(char c[]);
int main() {
const int DIM=100;
char cadena[DIM];
cout << "Introduce una cadena: ";
lee_linea(cadena, DIM);
deja_solo_primera_palabra(cadena);
cout << "Resultado = " << cadena << endl;
}
void deja_solo_primera_palabra(char c[]) {
int i=0;
// No hay espacios en blanco al inicio
while (c[i] != && c[i] != \t && i < strlen(c))
i++;
if (i < strlen(c))
c[i] = \0;
}
Curso 2015-16
59 / 82
Ejercicio: Problema 5.6 pg. 161 de A. Garrido

Escriba una funcin que reciba una cadena de caracteres, una posicin de
inicio I y una longitud L, y que nos devuelva la subcadena que comienza en
I y tiene tamao L. Nota: Si la longitud es demasiado grande (se sale de la
cadena original), se devolver una cadena de menor tamao.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <cstring>
const int DIM=100;
void lee_linea(char c[], int tamano);
void recorta(const char c1[], int ini, int lon, char c2[]);
int main() {
char cadena1[DIM], cadena2[DIM];
int i, l;
cout << "Introduce una cadena: ";
lee_linea(cadena1, DIM);
cout << "Introduce el inicio y la longitud (enteros): ";
cin >> i >> l;
recorta(cadena1,i,l,cadena2);
cout << "Resultado = >" << cadena2 << endl;
}
void recorta(const char c1[], int ini, int lon, char c2[]) {
int i=0;
while (i+ini < strlen(c1)//para que ini o lon no sean muy grandes
&& i<lon) {
// para contar hasta lon
c2[i] = c1[i+ini];
i++;
}
c2[i] = \0;
}
Curso 2015-16
60 / 82
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
61 / 82
Declaracin de matrices de 2 dimensiones
<tipo> <identificador> [DIM_FIL][DIM_COL];

El tipo base de la matriz es el mismo para todas las componentes.
Ambas dimensiones han de ser de tipo entero
1 int main(){
2
const int DIM_FIL = 2;
3
const int DIM_COL = 3;
4
5
double parcela[DIM_FIL][DIM_COL];
6 }
COL
FIL
Curso 2015-16
62 / 82
Inicializacin
Forma segura: Poner entre llaves los valores de cada fila.
int m[2][3]={{1,2,3},{4,5,6}};
// m tendr: 1 2 3
//
4 5 6
Si no hay suficientes valores para una fila determinada, los elementos
restantes se inicializan a 0.
int mat[2][2]={{1},{3,4}};
// mat tendr: 1 0
//
3 4
Si se eliminan los corchetes que encierran cada fila, se inicializan los
elementos de la primera fila y despus los de la segunda, y as
sucesivamente.
int A[2][3]={1, 2, 3, 4, 5} // A tendr: 1 2 3
//
4 5 0
Curso 2015-16
63 / 82
La declaracin en detalle
El compilador procesa las matrices como array de arrays.

Es decir, es un array con un tipo base tambin array (cada fila).
En la declaracin
int m[2][3]
m es un array de 2 elementos (m[2]) y cada elemento es un array de 3
int (int xxxx[3]).
Observad que la sintaxis de la inicializacin es la de un array de arrays
int m[2][3]={{1,2,3},{4,5,6}};
Curso 2015-16
64 / 82
Almacenamiento en memoria de matrices

Almacenamiento en memoria de los elementos de una matriz
Todos los elementos de las matrices se almacenan en un bloque contiguo
de memoria.
La organizacin depende del lenguaje: en C++ se almacenan por filas.
otros datos
fila 0
fila 1
{
{
otros datos
m[0][0] m[0][1] m[0][2] m[1][0] m[1][1] m[1][2]

s bytes
Posicin de m[1][2]: s*(1*COL+2) = s*5 bytes
Para acceder al elemento m[i][j] en una matriz FIL COL el

compilador debe pasar a la fila i y desde ah moverse j elementos
La posicin del elemento m[i][j] se calcula como i*COL + j
Curso 2015-16
65 / 82
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
66 / 82

Acceso
<identificador> [<ind1>][<ind2>] (los ndices comienzan en cero).
<identificador> [<ind1>][<ind2>] es una variable ms del programa
y se comporta como cualquier variable del tipo de dato base de la matriz.
El compilador no comprueba que los accesos sean correctos!
Asignacin
<identificador> [<ind1>][<ind2>] = <expresin>;
<expresin> ha de ser compatible con el tipo base de la matriz.
Lectura y escritura
cin >> <identificador> [<ind1>][<ind2>];
cout << <identificador> [<ind1>][<ind2>];
Curso 2015-16
67 / 82
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
68 / 82
Sobre el tamao de las matrices I

Para cada dimensin usaremos una variable que indique el nmero de
componentes usadas.
1 #include <iostream>
2 using namespace std;
3
4 int main(){
5
const int FIL=20, COL=30;
6
double m[FIL][COL];
7
int fil_enc, col_enc, util_fil,
8
util_col, f, c;
9
double buscado;
10
bool encontrado;
11
12
do{
13
cout << "Introducir el nmero de filas: ";
14
cin >> util_fil;
15
}while ((util_fil<1) || (util_fil>FIL));
16
17
Curso 2015-16
69 / 82
Sobre el tamao de las matrices II

18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
do{
cout << "Introducir el nmero de columnas: ";
cin >> util_col;
}while ((util_col<1) || (util_col>COL));
for (f=0 ; f<util_fil; f++)
for (c=0 ; c<util_col ; c++){
cout << "Introducir el elemento ("
<< f << "," << c << "): ";
cin >> m[f][c];
}
cout << "\nIntroduzca elemento a buscar: ";
cin >> buscado;
encontrado=false;
for (f=0; !encontrado && (f<util_fil) ; f++)
for (c=0; !encontrado && (c<util_col) ; c++)
if (m[f][c] == buscado){
encontrado = true;
fil_enc = f; col_enc = c;
}
Curso 2015-16
70 / 82
Sobre el tamao de las matrices III
38
if (encontrado)
39
cout << "Encontrado en la posicin "
40
<< fil_enc << "," << col_enc << endl;
41
else
42
cout << "Elemento no encontrado\n";
43
44
return 0;
45 }
Curso 2015-16
71 / 82
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
72 / 82
Podemos declarar tantas dimensiones como queramos aadiendo ms
corchetes.
PROF
COL
1 int main(){
2
const int FIL = 4;
3
const int COL = 5;
4
const int PROF =3;
5
double mat[PROF][FIL][COL];
6
7
double puzle[7][7][19][19];
8 }
FIL
Curso 2015-16
73 / 82
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
74 / 82
Paso de matrices como parmetro de funciones y mtodos
Para pasar una matriz hay que especificar todas las dimensiones menos la
primera
Ejemplo:
void lee_matriz(double m[][COL], int util_fil, int util_col);
COL no puede ser local a main. Debe ser global

void lee_matriz(double m[][COL], int util_fil, int util_col);
int main(){
double m[FIL][COL];
int util_fil=7, util_col=12;
lee_matriz(m, util_fil, util_col);
Curso 2015-16
75 / 82
Problema
Hacer un programa para buscar un elemento en una matriz 2D de doubles.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
void lee_matriz(double m[][COL],
int util_fil, int util_col){
for (int f=0 ; f<util_fil; f++)
for (int c=0 ; c<util_col ; c++){
cout << "Introducir el elemento ("
<< f << "," << c << "): ";
cin >> m[f][c];
}
}
int lee_int(const char mensaje[], int min, int max){
int aux;
do{
cout << mensaje;
cin >> aux;
}while ((aux<min) || (aux>max));
return aux;
}
Curso 2015-16
76 / 82
21 void busca_matriz(const double m[][COL], int util_fil,

22
int util_col, double elemento,
23
int &fil_encontrado, int &col_encontrado){
24
bool encontrado=false;
25
fil_encontrado = -1; col_encontrado = -1;
26
for (int f=0; !encontrado && (f<util_fil) ; f++)
27
for (int c=0; !encontrado && (c<util_col) ; c++)
28
if (m[f][c] == elemento){
29
encontrado = true;
30
fil_encontrado = f;
31
col_encontrado = c;
32
}
33 }
34
35 int main(){
36
double m[FIL][COL];
37
int fil_enc, col_enc, util_fil,
38
util_col;
39
double buscado;
40
41
util_fil = lee_int("Introducir el nmero de filas: ",
42
1, FIL);
43
util_col = lee_int("Introducir el nmero de columnas: ",
Curso 2015-16
77 / 82
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58 }
1, COL);
lee_matriz(m, util_fil, util_col);
cout << "\nIntroduzca elemento a buscar: ";
cin >> buscado;
busca_matriz(m, util_fil, util_col, buscado,
fil_enc, col_enc);
if (fil_enc != -1)
cout << "Encontrado en la posicin "
<< fil_enc << "," << col_enc << endl;
else
cout << "Elemento no encontrado\n";
return 0;
Curso 2015-16
78 / 82
Contenido del tema

1
2
3
4
5
6
7
8
9
10
11
Introduccin
Funciones y arrays
Curso 2015-16
79 / 82
Gestin de filas de una matriz como arrays I

Problema
Hacer una funcin que encuentre un elemento en una matriz 2D de doubles.
Supongamos que disponemos de una funcin que permite buscar
(bsqueda secuencial) un elemento en un array:
int busca_sec(double array[], int utilArray,
double elemento);
Dado que los elementos de cada fila estn contiguos en memoria,

podemos gestionar cada fila como si fuese un array y usar la funcin
anterior para buscar.
La fila i-sima de una matriz m es m[i].
Cada fila m[i] tiene util_col componentes usadas
Curso 2015-16
80 / 82
Gestin de filas de una matriz como arrays II

1 void busca_matriz(const double m[][COL], int util_fil,
2
int util_col, double elemento,
3
int &fil_enc, int &col_enc){
4
int f;
5
fil_enc = -1;
6
col_enc = -1;
7
for (f=0; col_enc == -1 && (f<util_fil); f++)
8
col_enc = busca_sec(m[f], util_col, elemento);
9
if (col_enc !=-1)
10
fil_enc = f-1;
11 }
Curso 2015-16
81 / 82
Gestin de filas de una matriz como arrays III

Otra solucin
Como toda la matriz est contigua en memoria, si la matriz est
completamente llena, podemos hacer
1 void busca_matriz(const double m[][COL], double elto,
2
int &fil_encontrado, int &col_encontrado){
3
int encontrado = busca_sec(m[0], COL*FIL,
4
elto);
5
if (encontrado !=-1){
6
fil_encontrado = encontrado / COL;
7
col_encontrado = encontrado % COL;
8
else{
9
fil_encontrado = -1;
10
col_encontrado = -1;
11
}
12 }
Curso 2015-16
82 / 82

Metodología de La Programación: Tema 1. Arrays, Cadenas Estilo C y Matrices

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Metodología de La Programación: Tema 1. Arrays, Cadenas Estilo C y Matrices

Transféré par

Droits d'auteur :

Formats disponibles

Metodologa de la Programacin

Tema 1. Arrays, cadenas estilo C y matrices

Andrs Cano Utrera

DECSAI (Universidad de Granada)

Contenido del tema

DECSAI (Universidad de Granada)

DECSAI (Universidad de Granada)

DECSAI (Universidad de Granada)

Declaracin e inicializacin de arrays

Declaracin e inicializacin de arrays

DECSAI (Universidad de Granada)

Almacenamiento en memoria de arrays

Para acceder a la componente i, el compilador se debe desplazar i

Acceso a los elementos de un array

notas[509], notas[1] o notas[1.5] no son correctas. El

Acceso a los elementos de un array

DECSAI (Universidad de Granada)

Asignacin de valores a elementos del array

DECSAI (Universidad de Granada)

Uso de una variable para controlar el nmero de elementos

Control de elementos usados de un array

DECSAI (Universidad de Granada)

Ejemplo de uso de arrays

Ejemplo de uso de arrays

DECSAI (Universidad de Granada)

Ejemplo de uso de arrays

Control del tamao de un array con un elemento centinela

Control del tamao de un array con un elemento centinela

Control del tamao de un array con un elemento centinela

DECSAI (Universidad de Granada)

Control del tamao de un array con un elemento centinela

Ejemplo de uso de arrays con elemento centinela

DECSAI (Universidad de Granada)

Control del tamao de un array con un elemento centinela

Ejemplo de uso de arrays con elemento centinela I

Aspectos importantes del cdigo anterior:

DECSAI (Universidad de Granada)

Peculiaridad de arrays o matrices miembros de una

Contenido del tema

DECSAI (Universidad de Granada)

Peculiaridad de arrays o matrices miembros de una

Peculiaridad de arrays o matrices miembros de una

Se produce un error ya que las copias de arrays se deben hacer

DECSAI (Universidad de Granada)

Arrays y matrices de estructuras

Contenido del tema

DECSAI (Universidad de Granada)

Arrays y matrices de estructuras

Arrays y matrices de estructuras

Contenido del tema

DECSAI (Universidad de Granada)

Paso de argumentos: array

Paso de argumentos: array

Las funciones son esenciales para descomponer un problema en subtareas,

DECSAI (Universidad de Granada)

Paso de argumentos: array

Paso de argumentos: array

Funcin cuya responsabilidad ser la de imprimir el contenido de un array de

DECSAI (Universidad de Granada)

Paso de argumentos: array

Paso de argumentos: array

DECSAI (Universidad de Granada)