Cadenas

CADENAS
Una cadena de caracteres es un array unidimensional en el

cual todos sus elementos son tipo char.
Ejem.:
char Obs[]=Aprobado; char color[]={g,r,i,s,\0};
0
\0
\0, es el carcter nulo en el cual c++ finaliza todas las cadenas

de caracteres.
char Obs[3]=Descontado; //Error porque el tamao de la
cadena es menor que lo declarado.
Cuando declare una variable tipo cadena, debe tener en
consideracin al carcter nulo (\0) en la longitud mxima de la
cadena.
char cadena[30]; // Declara cadena de 30 caracteres
ALGORITMOS Y ESTRUCTURAS DE DATOS
CADENAS
La declaracin anterior de la cadena se
muestra esquemticamente as.
0
29
char producto[25]; // Declara cadena de 25 caracteres

0
24
FUNCIONES DE CADENAS
El c++ nos proporcionan muchas funciones
estndares de cadena que nos permite hacer
operaciones con cadenas.
Las siguientes funciones requieren de la librera
string.h
Funcin strcpy()
strcpy(c1,c2);
Permite copiar la cadena c2 en c1, lo cual implica
que el contenido original de c1 se pierde.
char c1[]=Programa;char c2[]=Algoritmos;
strcpy(c1,c2); // el contenido de c1 ser Algoritmos
#include<iostream>
#include<string.h>
using namespace std;
// Funcion principal
int main()
{ char c1[]="Fundamentos";
char c2[]="Teoricos";
cout<<"\nc1="<<c1<<endl;
strcpy(c1,c2);
cout<<"c1="<<c1<<endl;
}
Funcin strncpy()
strncpy(c1,c2,n);
Permite copiar los n primeros caracteres de la

cadena c2 en c1. Si n es mayor que la longitud de
c1, ocurre un error.
#include<iostream>
#include<string.h>
int main()
{ char c1[]="Fundamentos de programacion";
char c2[]="Teoria de grafos";
strncpy(c1,c2,6);
}
Funcin strcat()
strcat(c1,c2);
Permite concatenar la cadena c2 en c1, es decir

la longitud de la cadena c1 aumentara.
char c1[]=Programa;strcat(c1,Algoritmos);
// el contenido de c1 ser
Funcin strncat()
strncat(c1,c2,n);
Permite concatenar los n primeros caracteres de

la cadena c2 en c1, lo cual implica que el
contenido original de c1 aumenta.
#include<iostream>
#include<string.h>
int main()
char c2[]="Teoria de grafos";
strncat(c1,c2,6);
}
Funcin strcmp()
strcmp(c1,c2);
Permite comparar la cadena c1 y c2, la funcin

puede devolver 0, si la cadena c1 es igual a c2, 1
si la cadena c1 es mayor que c2 o -1 si la cadena
c1 es menor que c2.
#include<iostream>
#include<string.h>
int main()
char c1[]="Teoria de grafos"; cout<<endl;
if(strcmp(c1,c2)==0)
cout<<c1<<" es igual a "<<c2<<endl;
else if(strcmp(c1,c2)>0)
cout<<c1<<" es mayor que "<<c2<<endl;
else
cout<<c1<<" es menor que "<<c2<<endl;
}
Funcin strncmp()
strncmp(c1,c2,n);
Permite comparar hasta n caracteres de c1 con la

cadena c2, la funcin puede devolver 0, si la
porcin de cadena c1 es igual a c2, 1 si la porcin
de la cadena c1 es mayor que c2 o -1 si la
porcin de la cadena c1 es menor que c2.
Funcin strupr()
strupr(c);
Permite convertir la cadena c a maysculas.
Funcin strlwr()
strlwr(c);
Permite convertir la cadena c a minsculas.

Funcin strset()
strset(c1,c);
Permite sustituir todos los caracteres de c1 por el

carcter c, excepto el carcter \0.
#include<iostream>
#include<string.h>
int main()
strset(c1,'P');
}
10
Funcin strchr()
strchr(c,c1);
Esta funcin devuelve un puntero de la primera

ocurrencia del caracter c1 en la cadena c, o un valor
NULL si el carcter no es encontrado.
#include<iostream>
#include<string.h>
int main()
{ char d[40], c1[]="Fundamentos de programacion";
strcpy(d,strchr(c1,'m'));
cout<<"d="<<d<<endl;
}
11
Funcin strrchr()
strrchr(c,c1);
Esta funcin devuelve un puntero de la ultima

ocurrencia del carcter c1 en la cadena c, o un valor
NULL si el carcter no es encontrado.
#include<iostream>
#include<string.h>
int main()
{ char d[40], c1[]="Fundamentos de programacion";
strcpy(d,strrchr(c1,'m'));
cout<<"d="<<d<<endl;
}
12
Funcin strnset()
strnset(c1,c,n);
Permite reemplazar los n primeros caracteres de c1

por el carcter c.
#include<iostream>
#include<string.h>
int main()
strnset(c1,'r',5);
}
13
Funcin strlen()
strlen(c);
Esta funcin devuelve la longitud de la cadena c.

#include<iostream>
#include<string.h>
int main()
int n;
n=strlen(c1);
cout<<"\nLa longitud de c1="<<n<<endl;
}
14
Funcin strtok()
strtok(c1,c);
Esta funcin divide la cadena c1 en una serie de tokens. Un

tokens es una secuencia de caracteres separados por
delimitadores, c es el carcter delimitador.
#include <iostream>
#include <string.h>
int main ()
{ char c[]="Me gusta programar en c++";
char *p;
p=strtok (c," ");
while (p!= NULL)
{ cout<<p<<endl;
p=strtok (NULL," ");
}
}
15
Funcin strcmpi()
strcmpi(c1,c2);
Permite comparar la cadena c1 y c2, la funcin puede devolver 0,

si la cadena c1 es igual a c2, 1 si la cadena c1 es mayor que c2 o
-1 si la cadena c1 es menor que c2. No hace distincin entre
maysculas y minsculas.
#include<iostream>
#include<string.h>
int main()
{ char c2[]="Fundamentos";
char c1[]="FUNDAMENTOS"; cout<<endl;
if(strcmpi(c1,c2)==0)
cout<<c1<<" es igual a "<<c2<<endl;
else if(strcmp(c1,c2)>0)
cout<<c1<<" es mayor que "<<c2<<endl;
else
cout<<c1<<" es menor que "<<c2<<endl;
}
16
Funcin strstr()
strstr(c1,c2);
Esta funcin devuelve un puntero de la primera

ocurrencia de la cadena c2 dentro de la cadena c1, o
NULL si c2 no se encuentra en la cadena c1.
#include<iostream>
#include<string.h>
int main()
char c2[]="tos";
char *c3;
c3=strstr(c1,c2);
cout<<"C3="<<c3<<endl;
}
17
Las siguientes funciones requieren de la librera
stdlib.h
Funcin atoi()
atoi(c);
Convertir una cadena numrica a un numero entero.
Funcin atol()
atol(c);
Convertir una cadena numrica a un numero entero
largo.
Funcin atof()
atof(c);
Convertir una cadena numrica a un numero flotante.
18
#include<iostream>
#include<stdlib.h>
int main()
{ char c1[]="2456"; int n1;
char c2[]="21475836"; long int n2;
char c3[]="16859.5"; float n3;
n1=atoi(c1); n2=atol(c2);n3=atof(c3);
cout<<"n1="<<n1<<endl;
}
19
Las siguientes funciones requieren de la librera stdio.h y
iostream.h
Funcin gets()
gets(c);
Lee una cadena y lo almacena en la variable c.
Funcin puts()
puts(c);
Permite escribir la cadena c, automticamente hace el
cambio de lnea.
Funcin cin.getline()
cin.getline(c,n,\n);
Lee una cadena de n caracteres o hasta que se pulse
la tecla enter y lo almacena en la variable c.
20
FUNCIONES DE CARACTER
Para usar estas funciones se requiere la
librera ctype.h
Funcin isalpha()
isalpha(c);
Verifica si c es un carcter alfabtico que esta

comprendido entre A..Z o a..z, de ser as
devuelve verdadero, caso contrario falso.
Funcin isdigit()
isdigit(c);
Verifica si c es un digito (09) si es verdad

devuelve verdadero, caso contrario retorna falso.
21
Funcin isupper()
isupper(c);

comprendido entre A..Z, de ser as devuelve
verdadero, caso contrario falso.
Funcin islower()
islower(c);

comprendido entre az, si es verdad devuelve
verdadero, caso contrario retorna falso.
Funcin tolower()
tolower(c);
Convierte el carcter c de maysculas a minsculas.

22
Funcin toupper()
toupper(c);
Convierte el carcter c de minsculas a maysculas.
Funcin toascii()
toascii(c);
Devuelve el cdigo Ascii del carcter c.
Funcin ispunct()
ispunct(c);
Devuelve verdadero si carcter es un carcter de
puntuacion.
Funcin isalnum()
isalnum(c);
Devuelve verdadero si c es un carcter alfanumrico.
23
Requieren de la librera stdio.h y iostream.h
Funcin getchar()
variable=getchar();
Captura un carcter, el carcter ingresado se
muestra en pantalla, no es necesario presionar la
tecla enter.
Funcin putchar()
putchar(c);
Escribe el carcter c.
Funcin cin.get()
cin.get(c);
Permite leer un carcter cualquiera.
24
Funcion getch() //Requieren de la librera conio.h
variable=getch();
Captura un carcter, el carcter ingresado no se muestra en
pantalla, no e necesario presionar la tecla enter.
#include<iostream>
#include<stdio.h>
#include<conio.h>
int main()
{ char car,car1; cout<<"Uso del getcha():";
car=getchar();
while(car!='\n')
car=getchar();
cout<<endl<<"Uso del getch():"; car1=getch();
while(car1!=13)
{cout<<car1; car1=getch();
}
cout<<endl;
}
ALGORITMOS
Y ESTRUCTURAS DE DATOS
25
#include <iostream>
#include <string.h>
int main()
{ char c[]="Relaciones entre los objetos en una jerarqua de herencia";
char *d, p, cad[20], c1[10],c2[10];
int n;
cout<<c<<endl;
cout<<"Caracter:";
cin>>p;
cout<<"Cadena:";fflush(stdin);gets(cad);
cout<<"Ingrese cadena 1:";gets(c1);
cout<<"Ingrese cadena2:";gets(c2);
n=strcmp(c1,c2);
26
if(n==0)
cout<<"Las cadenas son exactamente iguales"<<endl;
else if(n>0)
cout<<"\""<<c1<<"\" es mayor que "<<"\""<<c2<<"\""<<endl;
else
cout<<"\""<<c1<<"\" es menor que "<<"\""<<c2<<"\""<<endl;
for(d=strtok(c," ");d!=NULL;)
{ cout<<d<<endl;
d=strtok(NULL," ");
}
cout<<endl;
cout<<strnset(c,'*',3)<<endl;
27
if(isalnum(p))
cout<<p<<" es un caracter alfanumerico"<<endl;
if(isalpha(p))
cout<<p<<" es un caracter entre A..Z, o a...z"<<endl;
else if(isdigit(p))
cout<<p<<" Es un digito que esta entre 0..9"<<endl;
else if(ispunct(p))
cout<<p<<" Es un caracter de puntuacion"<<endl;
cout<<cad<<" como numero entero es "<<atoi(cad)<<endl;
cout<<endl;
system("pause");
}
28
29
PROBLEMAS CON CADENAS

// Programa que usa las funciones strchr, strrchr,strstr y strcmpi
#include <string.h>
#include <iostream>

int main()
{
char string[15], cad[15];

char *p,*q,*r, c;
cout<<"Ingrese cadena:";gets(string);
cout<<"Ingrese caracter a buscar:";cin>>c;

p = strchr(string, c);
30

if(p==NULL)
cout<<"El caracter \""<<c<<"\" no se encuentra en \""<<string<<"\"\n\n";
else
{ cout<<"\nLa cadena al cual apunta es:"<<p<<endl;

cout<<"\nLa cadena original es:"<<string<<endl;
cout<<"\nEl caracter "<<c<<" se encuentra en la posicion "<<pstring<<endl;
}
cout<<"\nIngrese caracter a buscar:";cin>>c;
q = strrchr(string, c);
31

if(q==NULL)
cout<<"El caracter \""<<c<<"\" no se encuentra en \""<<string<<"\"\n\n";
else
{ cout<<"\nLa cadena al cual apunta es:"<<q<<endl;
cout<<"\nEl caracter "<<c<<" se encuentra en la posicion "<<q-string<<endl;
cout<<endl;
}
cout<<"\nIngrese cadena:";
fflush(stdin);gets(cad);
32
if(strcmpi(string,cad)==0)
cout<<"\""<<string<<"\" es igual a \""<<cad<<"\""<<endl;
else if(strcmpi(string,cad)>0)
cout<<"\""<<string<<"\" es mayor que \""<<cad<<"\""<<endl;
else
cout<<"\""<<string<<"\" es menor que \""<<cad<<"\""<<endl;
r = strstr(string,cad);
if(r==NULL)
cout<<"La cadena \""<<cad<<"\" no se encuentra en \""<<string<<"\"\n\n";
else
{ cout<<"\nLa cadena al cual apunta es:"<<r<<endl;
cout<<"\nLa cadena "<<cad<<" se encuentra en la posicion "<<r-string<<endl;
33

strset(cad,'&');
cout<<"\nAhora la cadena es:"<<"\""<<cad<<"\""<<endl<<endl;
strnset(string,'*',5);
cout<<"\nAhora la cadena es:"<<"\""<<string<<"\""<<endl<<endl;
}
34
VECTOR DE CADENAS
Es posible tambin declarar vector de cadenas, para ello
se agrega una dimensin mas.
char v[30][15];La declaracin anterior del vector de
cadena se mostrara as.
longitud de 15
0
1
2
...
29
35
MATRIZ DE CADENAS
Es posible tambin declarar una matriz de cadenas, para
ello se agrega dos dimensiones mas.
char q[30][4][20];La declaracin anterior de la matriz de
cadena se mostrara as.
longitud de 20
0
0
1
2
...
29
36

/* Implementar la siguiente funcion:
int GeneraVectorCadena( char c[],char nC[N][M], char car)
donde C es la cadena original, nC es el vector de cadenas a generar
y car es un caracter alfabetico cualquiera. Implementar la funcion
que genere el vector cuyo contenido sean las palabras que
empiezan con el caracter car y que devuelva la cantidad de
elementos de dicho vector. */
#include <iostream>
#include <string.h>
const int N=254,M=254;
int GeneraVectorCadena( char c[],char nC[N][M], char car)
{ int i=0,x,p=0,j=0;
char k[254]; strcat(c," ");
37

while((c[i]!=' ') && (c[i]!='\0'))
{ x=c[i];
if(x==car)
{ while(c[i]!=' ')
{ k[j]=c[i]; j++;i++;
}
k[j] ='\0'; strcpy(nC[p],k);k[0] ='\0'; j=0; p++;
}
else
while(c[i]!=' ')
i++;
i++;
}
return p;
}
38

// Funcion que muestra el vector de cadena
void VerVector(char nC[N][M],int m)
{ int i;
for(i=0;i<m;i++)
cout<<"nC["<<i<<"]="<<nC[i]<<endl;
}
39

//programa principal
int main()
{ int n;
char cadena[N],nuevaC[N][M],letra;
cout<<"Cual es la cadena....? :"<<endl;
cin.getline(cadena,N);
cout<<"Ingrese el caracter..? :";cin>>letra;
n=GeneraVectorCadena( cadena,nuevaC,letra);
if(n!=0)
{VerVector(nuevaC,n);cout<<endl<<"Tiene "<<n<<"
elementos"<<endl;}
else
cout<<"\a\nVector no generado..."<<endl;
}
40

Cadenas

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Cadenas

Uploaded by

Copyright:

Available Formats

CADENAS

Una cadena de caracteres es un array unidimensional en el

\0, es el carcter nulo en el cual c++ finaliza todas las cadenas

char producto[25]; // Declara cadena de 25 caracteres

ALGORITMOS Y ESTRUCTURAS DE DATOS

ALGORITMOS Y ESTRUCTURAS DE DATOS

Permite copiar los n primeros caracteres de la

Permite concatenar la cadena c2 en c1, es decir

ALGORITMOS Y ESTRUCTURAS DE DATOS

Permite concatenar los n primeros caracteres de

Permite comparar la cadena c1 y c2, la funcin

Permite comparar hasta n caracteres de c1 con la

Permite convertir la cadena c a maysculas.

Permite convertir la cadena c a minsculas.

Permite sustituir todos los caracteres de c1 por el

ALGORITMOS Y ESTRUCTURAS DE DATOS

Esta funcin devuelve un puntero de la primera

Esta funcin devuelve un puntero de la ultima

Permite reemplazar los n primeros caracteres de c1

ALGORITMOS Y ESTRUCTURAS DE DATOS

Esta funcin devuelve la longitud de la cadena c.

Esta funcin divide la cadena c1 en una serie de tokens. Un

ALGORITMOS Y ESTRUCTURAS DE DATOS

Permite comparar la cadena c1 y c2, la funcin puede devolver 0,

ALGORITMOS Y ESTRUCTURAS DE DATOS

Esta funcin devuelve un puntero de la primera

ALGORITMOS Y ESTRUCTURAS DE DATOS

Verifica si c es un carcter alfabtico que esta

Verifica si c es un digito (09) si es verdad

ALGORITMOS Y ESTRUCTURAS DE DATOS

Verifica si c es un carcter alfabtico que esta

Verifica si c es un carcter alfabtico que esta

Convierte el carcter c de maysculas a minsculas.

ALGORITMOS Y ESTRUCTURAS DE DATOS

ALGORITMOS Y ESTRUCTURAS DE DATOS

ALGORITMOS Y ESTRUCTURAS DE DATOS

PROBLEMAS CON CADENAS

using namespace std;

char string[15], cad[15];

cout<<"Ingrese caracter a buscar:";cin>>c;

PROBLEMAS CON CADENAS

{ cout<<"\nLa cadena al cual apunta es:"<<p<<endl;

ALGORITMOS Y ESTRUCTURAS DE DATOS

PROBLEMAS CON CADENAS

ALGORITMOS Y ESTRUCTURAS DE DATOS

PROBLEMAS CON CADENAS

ALGORITMOS Y ESTRUCTURAS DE DATOS

PROBLEMAS CON CADENAS

ALGORITMOS Y ESTRUCTURAS DE DATOS

PROBLEMAS CON CADENAS

ALGORITMOS Y ESTRUCTURAS DE DATOS

PROBLEMAS CON CADENAS

PROBLEMAS CON CADENAS

ALGORITMOS Y ESTRUCTURAS DE DATOS

PROBLEMAS CON CADENAS

You might also like