C.E.C.O Nº 3

Teoría de la Computación II

Integrantes:

Buslaiman, EmeliCortés, CristianDíaz, María RosaOliva, CristianPáez, María Vanesa

Cadenas: Definición

Es una secuencia ordenada de longitud arbitraria. Es una sucesión de caracteres.

Puede estar formada por:

En matemática: Letras: w, x, y, z.

En programación: Las letras de la 'a' a la 'z' y de la 'A' a la 'Z‘. Los números del '0' al '9‘. El espacio en blanco ' ‘. Símbolos diversos '!', '@', '%', etc.

Almacenamiento

En un vector de datos En una matriz de datos de una sola fila (array en inglés).

Representación

Char c = ‘a’; Char str[5]= “hola”;

Caracteres Reservados

a\ Alerta

\b Espacio atrás

\f Salto de página

\n Salto de línea

\r Retorno de carro

\t Tabulación horizontal

\v Tabulación vertical

\\ Barra invertida

\' Comilla simple

\" Comillas dobles

OPERACIONES CON CADENAS

Asignación    Cad1:  String [8];

    Cad2:  String [11];

    Cad3:  String [15];

    Cad4:  String [11];

Supongamos que se ejecuta la sentencia Cad2:= `informática´;

Cad2        I      N    F    O    R    M    A    T    I   C   A

                1    2     3    4   5  6   7  8  9  10 11

Supongamos que ahora se ejecuta la sentencia Cad3:= Cad2;

Cad3    I N F O R M  A T I  C   A                        longitud actual = 11

1 2 3  4  5 6  7 8 9 10 11  12  13  14  15   longitud máxima = 15

Supongamos que se trata de ejecutar ahora

Cad1:= Cad2;

Cad1     I  N F O R M  A T               longitud actual = 11

                1 2 3  4  5 6   7 8               longitud máxima = 8

Concatenacióncadena_1 =cadena_2 +cadena_3

Búsqueda

select * from libros

where autor=‘Borges’;

Imaginemos que tenemos registrados estos 2 libros:

El Aleph de Borges;

Antologia poetica de J.L. Borges;

Para recuperar todos los registros cuyo autor contenga la cadena

"Borges" debemos tipear:

select * from libros where autor like "%Borges%";

ExtracciónCad1=“Hola mundo” Cad_resultante=“Hol”

ComparaciónEl carácter ‘A’ será < el carácter ‘C’

(código 65) (código 67)

El carácter 8 será < el carácter ‘i’

(código 56) (código 105)

Así:

‘EMILIO’=EMILIO Expresión verdadera

‘EMILIO’=EMILIA Expresión falsa

Cadenas dinámicas y estáticas

Las cadenas pueden ser de naturaleza dinámica (pueden alterar su longitud durante el tiempo de ejecución), o de naturaleza estática (su longitud es fija a lo largo del tiempo de ejecución). En este segundo caso el programador debe prever que al recorrer la cadena los indíces no se vayan de los límites previstos (C no permite que las cadenas crezcan automáticamente de forma explícita, mientras que C# sí).

El final de la cadena se delimita de diferente manera en uno u otro caso: Mediante un carácter de fin de cadena ("\0" en C) para las cadenas de

tipo dinámico. Mediante una propiedad de la cadena que delimite su longitud

(Length en C#) para las de tipo estático.

Ejemplos en C

Declaración:char cadena_hola[]="Hola";

char otro_hola[]={'H','o','l','a','\0'}; // Igual al anterior

char vector[]={'H','o','l','a'}; /* Un vector de 4 elementos, con los elementos 'H','o','l' y 'a' */

char espacio_cadena[1024]="Una cadena en C";

char cadena_vacia[]="";

Asignación: asignarle una cadena a otra

char *strcpy(char [], const char[]); # en C

cadena1=cadena2; # en C++

Ejemplos en C

Función calcula el largo de una cadena:

/* devuelve la cantidad de caracteres en cadena sin contar el '\0' */

int largo_cadena(char cadena[])

{

int largo=0

while (cadena[largo]!='\0') largo++;

return largo;

}

Ejemplos en C

Otras librerias:

largo = strlen(cadena) // Para obtener el largo de una cadena strcpy(destino, origen) // Copia el contenido de origen en destino // destino debe ser lo suficientemente grande strcat(destino, origen) // Agrega el contenido de origen al final de destino // destino debe ser lo suficientemente grander resultado = strcmp(cadena1, cadena2) // Compara dos cadenas // devuelve un valor menor, igual o mayor que 0 según si cadena1 es menor, // igual o mayor que cadena2, respectivamente. posicion = strchr(cadena, caracter) // Devuelve la posición en memoria de la primer // aparición de caracter dentro de cadena posicion = strstr(cadena,subcadena) // Devuelve la posición en memoria de la primer // aparición de subcadena dentro de cadena

Tratamiento de cadenas: PHP

Asignación<?php

$a = 6;

$a = ($b = 4) + 5; // ahora $a es igual a 9 y $b se ha establecido en 4

$a = 3;$a += 5; // establece $a en 8, como si se hubiera dicho: $a = $a + 5;

$b = "Hola ";

$a = 3;$b = &$a; // $b es una referencia para $a

?>

Ejemplo Nombre Resultado

$a == $b IgualTRUE si $a es igual a $b después de la manipulación de tipos.

$a === $b IdénticoTRUE si $a es igual a $b, y son del mismo tipo. (a partir de PHP 4)

$a != $b DiferenteTRUE si $a no es igual a $b después de la manipulación de tipos.

$a <> $b DiferenteTRUE si $a no es igual a $b después de la manipulación de tipos.

$a !== $b No idénticoTRUE si $a no es igual a $b, o si no son del mismo tipo. (a partir de PHP 4)

$a < $b Menor que TRUE si $a es estrictamente menor que $b.

$a > $b Mayor que TRUE si $a es estrictamente mayor que $b.

$a <= $b Menor o igual que TRUE si $a es menor o igual que $b.

$a >= $b Mayor o igual que TRUE si $a es mayor o igual que $b.

Comparación

Concatenación

<?php$cad1 = “Hoy hace mucho”;

$cad2 = “calor en la ciudad”;

echo $cad1.” ”.$cad2; // Mostrara “Hoy hace mucho calor en la ciudad”

$b = "Hola ";$b .= “Mundo!"; // establece $b en "Hola Mundo!", al igual que $b = $b . ”Mundo!";

$var = “de php”;

echo = “Hola, “.”esta es una prueba “.$var;

// Hola, esta es una prueba de php

?>

Algunas Funciones

<?php

If (is_numeric($variable))

 {echo ”es numérica”;

 }

Else

 {echo ”NO es numérica“;

}

$si = array('esto', 'es', 'un array');

echo is_array($si) ? 'Array' : 'No es un array';

echo "\n";

?>

<?php

$str  = “hola";$str  = strtoupper($str);echo $str; // muestra: HOLA

$str2  = “MUNDO";$str2  = strtolower($str2);echo $str2; // muestra: hola

$str3  = 'abcdef';echo strlen($str3); // 6

?>

Fin