Lenguaje de Programacin

Estructurado
ARREGLOS Y CADENAS

ST 202W - Lenguaje de Programacin

02/04/2016 1
Estructurado
 Arreglos
Un arreglo es un conjunto de posiciones
consecutivas de memoria usado para
almacenar datos.

Los ndices en C++ y

Java empiezan en 0!

ST 202W - Lenguaje de Programacin

02/04/2016 2
Estructurado
 Arreglos
1. Declaracin:
int arrEnteros[4]; // arreglo de 4 numeros enteros
double arrReales[n]; // arreglo de n numeros reales
bool arrBooleanos[n * 4]; // arreglo de 4*n booleanos
2. Declaracin e inicializacin:
int v[4] = {10, 20, 30, 40};
bool esPrimo[6] = {false, false, true, true, false, true};
3. Acceso:
v[1] = v[1] + 100; // v[1] = 20 + 100
4. Asignacin no est permitida en arreglos ni cadenas:
int x[4];
x = {10, 20, 30, 40}; /* Error en la asignacion */
x = v; /* Error en la asignacion */

ST 202W - Lenguaje de Programacin

02/04/2016 3
Estructurado
 Arreglos multidimensionales
Declaraci Una matriz con 4 filas y 3 columnas:
n
int M[4][3];

Inicializaci int v[4] = {3, 6, 7, 89};

n
int M[2][4] = {{19, 2, 6, 99},
{55, 5, 555, 0}};
Acceso M[0][0] = 1;
M[3][1] = 7;

ST 202W - Lenguaje de Programacin

02/04/2016 4
Estructurado
Arreglos multidimensionales

ST 202W - Lenguaje de Programacin

02/04/2016 5
Estructurado
 Cadenas de caracteres
Las cadenas de caracteres son arreglos del tipo caracter (char)
El caracter especial '\0' (ASCII 0) indica el final de la cadena

0. Declaracin como arreglo de caracteres, sin valores:

char hola0[5];
1. Declaracin e inicializacin como arreglo de caracteres:
char hola1[5] = {'h', 'o', 'l', 'a', '\0'};
2. Declaracin e inicializacin como cadena entre comillas (string
literal):
char hola2[5] = "Hola";
3. Asignacin no est permitida en arreglos ni cadenas:
char hola3[5];
hola3 = "Hola"; /* Error en la asignacion */

ST 202W - Lenguaje de Programacin

02/04/2016 6
Estructurado
 Cadenas de caracteres

ST 202W - Lenguaje de Programacin

02/04/2016 7
Estructurado
 Lectura de cadenas
1. Utilizando cin:
Permite leer una cadena hasta encontrar un espacio en blanco o
fin de lnea.

char cadena[50];
cin >> cadena;

2. Utilizando la funcin gets:

Permite leer cadenas hasta encontrar fin de lnea.

char cadena[50];
gets(cadena);

ST 202W - Lenguaje de Programacin

02/04/2016 8
Estructurado
 Funciones de cadenas
Las funciones de procesamiento de cadenas estn
Librer contenidas en la librera cstring
a Utilizar: #include <cstring>

Copia una cadena dentro de otra

strcpy
() char una_cadena[5];
strcpy(una_cadena, "Hola");

Compara dos cadenas: Devuelve 0 si son iguales, un valor

strcm negativo si la primera es menor que la segunda, o un
valor positivo en caso contrario.
p() int comparando= strcmp(una_cadena, "Hola");
comparando = strcmp(una_cadena, "Hol");

ST 202W - Lenguaje de Programacin

02/04/2016 9
Estructurado
 Funciones de cadenas (2)
Concatena dos cadenas de caracteres. Anexa la
strcat segunda cadena al final de la primera.

()
char hola[11] = Hola ;
char mundo[6] = Mundo;
strcat(hola, mundo);

Retorna la longitud de la cadena, excluyendo al

strlen carcter '\0'

()
char cadena[6] = "Hola";
int longitud = strlen(cadena); // Retorna 4

ST 202W - Lenguaje de Programacin

02/04/2016 10
Estructurado
 Tarea #1
Traducir los algoritmos propuestos en el solucionario de la
prueba de entrada (PE.2, PE.3 y PE.5) de pseudocdigo a C++.

Verificar la correctitud de su implementacin en C++, utilizando

diversos casos de prueba.
o PE.2 -> Verificar promedio, mnimo, mximo de ltimos 1, 2, 10
nmeros
o PE.3 -> Verificar enteros negativos, 0, 1, 2, y diversos primos y
compuestos
o PE.5 -> Verificar segmentos verticales, horizontales, etc..

Entrega va correo electrnico hasta el viernes 15/04 4:00pm

o Enviar 3 archivos fuentes PE.2.cpp, PE.3.cpp, PE.5.cpp
o Enviar evidencia de pruebas realizadas (formato libre)

ST 202W - Lenguaje de Programacin

02/04/2016 11
Estructurado