FUNCIONES PARA MANEJO DE

CADENAS
Leilani Michelle Vargas Romo Grupo: 410
Nombre de la función La descripción Sintaxis
strcpy: La función strcpy se #include<stdio.h>
encuentra en la #include<string.h>
biblioteca <string.h>
y se utiliza para int main()
copiar una cadena {
char texto1[]="corta";
de caracteres
char texto2[]="mediana";
(fuente) en el lugar char texto3[]="larguisima";
que ocupaba otra
(destino). Esta copia strcpy(texto2,texto1);
es destructiva, o sea, printf("%s\n",texto2);
que todos los strcpy(texto2,texto3);
caracteres que printf("%s\n",texto2);
estaban en la cadena getch();
destino return 0;
desaparecen, }
aunque la cadena
destino fuera más
larga que la cadena
fuente .La cadena
destino se pone
como primer
argumento de la
función y la cadena
fuente como
segundo. Vamos a
verlo con un
ejemplo.
strcat: En el programa #include<stdio.h>
anterior vimos que #include<string.h>
la función strcpy es int main()
desctructiva, pero {
char texto1[]="Don Pepito";
hay otra función en
char texto2[]=" y ";
la
char texto3[]="Don
librería <string.h> qu Jose";printf("%s\n",texto1);
e copia una cadena
(fuente) en otra strcat(texto1,texto2);
(destino) sin destruir printf("%s\n",texto2);
ésta, es decir, que strcat(texto1,texto3);
copia una cadena printf("%s\n",texto2);
detrás de la otra esta getchar();
función es conocida return 0;
como strcat. }

strlen: Esta función #include <stdio.h>

devuelve el total #include <string.h>
#include <conio.h>
 (entero) de #define MAXLON 80
caracteres que
conforman una int main(void)
cadena (excluyendo {
el carácter nulo \0). char a[MAXLON+1];
int longitud;

clrscr();
printf ("Introduce una cadena
(max. %d caracteres): ", MAXLON);
scanf("%s",&a);
longitud = strlen(a);
printf ("\nLongitud de la
cadena: %d\n", longitud);
getch();
return 0;
}

strcmp: La función strcmp #include <stdio.h>

recibe dos cadenas, #include <string.h>
a y b, devuelve un int main()
entero. El entero {
que resulta de char s1[6] = "Abeja";
char s2[6] = "abeja";
efectuar la llamada
int i;
strcmp(a, b) codifica
el resultado de la printf( "s1=%s\t", s1 );
comparación: printf( "s2=%s\n", s2 );

es menor que cero si i = strcmp( s1, s2 );

la cadena a es menor printf( "s1 es " );
que b, if( i < 0 ) printf( "menor que"
es 0 si la cadena a es );
igual que b, y es else if( i > 0 ) printf( "mayor
que" );
mayor que cero si la
else printf( "igual a" );
cadena a es mayor
printf( " s2\n" );
que b.
return 0;
Naturalmente, }
menor
significa que
va delante
en orden
alfabético, y
mayor que
va detrás
isalnum Devuelve cierto (un
entero cualquiera
distinto de cero) si
carácter es una letra
o dígito, y falso (el
valor entero 0) en
caso contrario.

isalpha Devuelve cierto si

carácter es una letra,
y falso en caso
contrario.

isblank Devuelve cierto si

carácter es un
espacio en blanco o
un tabulador.

isdigit Devuelve cierto si

carácter es un digito,
y falso en caso
contrario.
isspace Devuelve cierto si
carácter es un
espacio en blanco, un
salto de línea, un
retorno de carro, un
tabulador, etc., y
falso en caso
contrario.

islower Devuelve cierto si

carácter es una letra
minúscula, y falso en
caso contrario.

isupper Devuelve cierto si

carácter es una letra
mayúscula, y falso en
caso contrario.
toupper Devuelve la
mayúscula asociada a
carácter, si la tiene; si
no, devuelve el
mismo carácter.

tolower Devuelve la
minúscula asociada a
carácter, si la tiene; si
no, devuelve el
mismo carácter.

ord(caracter) Retorna el código select ord('A');Retorna 65.

ASCII para el carácter
enviado como
argumento

char(x,..) retorna una cadena select char(65,66,67);Retorna "ABC".

con los caracteres en
código ASCII de los
enteros enviados
como argumentos

concat(cadena1,cadena2,...) devuelve la cadena select concat('Hola,',' ','comoesta?');Retorna

resultado de "Hola, como esta?".
concatenar los
argumentos

concat_ws(separador,cadena1,cadena2,...) "ws" son las iniciales select concat_ws('-

de "withseparator". ','Juan','Pedro','Luis');Retorna "Juan-Pedro-Luis".
El primer argumento
especifica el
separador que utiliza
para los demás
argumentos; el
separador se agrega
entre las cadenas a
concatenar.
find_in_set(cadena,lista decadenas) Devuelve un valor selectfind_in_set('hola','comoesta,hola,buen
entre de 0 a dia');Retorna 2, porque la cadena"hola" se
n(correspondiente a encuentra en lalista de cadenas, en laposición 2.
la posición), si
lacadena envidada
como primer
argumento está
presente en la listade
cadenas enviadas
como
segundoargumento.
La lista de
cadenasenviada
como segundo
argumentoes una
cadena formada por
subcadenas
separadas por
comas.Devuelve 0 si
no encuentra
"cadena"en la "lista
de cadenas".

length(cadena) retorna la longitud de select length('Hola');Devuelve 4.

la cadenaenviada
como argumento

locate(subcadena,cadena) Retorna la posición select locale('o','como leva');Retorna 2.

de la
primeraocurrencia de
la subcadena en
lacadena enviadas
como
argumentos.Devuelve
"0" si la subcadena
no seencuentra en la
cadena.
La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento.
Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente,
intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces
toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está
ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los
elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido
como el método del intercambio directo. Dado que solo usa comparaciones para operar
elementos, se lo considera un algoritmo de comparación, siendo uno de los más sencillo de
implementar.

La búsqueda binaria es un algoritmo eficiente para encontrar un elemento en una lista ordenada
de elementos. Funciona al dividir repetidamente a la mitad la porción de la lista que podría
contener al elemento, hasta reducir las ubicaciones posibles a solo una. Usamos la búsqueda
binaria en el juego de adivinar en la lección introductoria.