INF 1005 – Programação I
Aula 12 – Cadeia de Caracteres (Strings)
Edirlei Soares de Lima
<elima@inf.puc-rio.br>
Caracteres
•
•
•
Até o momento nós somente utilizamos variáveis que armazenam
números (int, float ou double).
Em muitos casos é necessário armazenarmos caracteres, palavras
ou frases na memória do computador.
A linguagem C fornece um tipo de dado especial para armazenar
caracteres: char
–
Tamanho de char = 1 byte = 8 bits = 256 valores distintos;
–
Exemplo de declaração:
char letra1;
Caracteres
•
•
Caracteres são representados através de códigos numéricos.
Tabela de códigos:
–
–
–
Define correspondência entre caracteres e códigos numéricos
Exemplo: Tabela ASCII
Alguns alfabetos precisam de maior representatividade
•
•
alfabeto chinês tem mais de 256 caracteres
no nosso caso, cada letra do alfabeto tem uma representação numérica
diferente
Códigos ASCII de Alguns Caracteres
0
1
2
3
4
5
6
7
8
9
3
0
sp ! " #
$
%
/
& '
0 1
4
5
6
7
8
9
0 (
) * + , - .
0 2 3 4 5 6 7 8 9 : ;
0 < = > ? @ A B C D E
0 F G H I J K L M N O
0 P Q R S T U
V
W
X
Y
0 Z [ \ ] ^ _ ` a
b c
l m
1
00
10
d
n
e
f
g h i j k
r S
y z { | }
1
o p
q
t u v
w
1
20 x
~
*
sp representa espaço
82
105 110
32
100 101
32
74
97
110 101 105 114 111
Exemplo:
R
i
o
d
e
J
a
n
e
i
r
o
Códigos ASCII de Caracteres de Controle
0
7
8
9
nul null: nulo
bel bell: campainha
bs
ht
nl
backspace: volta e apaga um caractere
tab: tabulação horizontal
1
1
0
newline ou line feed: muda de linha
carriage return: volta ao início da linha
3 cr
1
27 del delete: apaga um caractere
Caracteres
•
Um caractere definido como uma constante é representado
envolvido com aspas simples.
–
Exemplo:
char c = 'a';
printf("%d %c\n", c, c);
–
O printf imprime o conteúdo da variável usando dois formatos:
•
com o formato para inteiro, %d, imprime 97
•
com o formato de caractere, %c, imprime a (código 97 em ASCII)
Caracteres
•
Manipulando o código ASCII é possível criar uma função para
converter minúsculas em maiúsculas:
char maiuscula(char c)
{
/* Verifica se é letra minúscula */
if (c >= 'a' && c <= 'z')
c = (c – 'a') + 'A';
return c;
}
•
Essa função tira proveito da forma sequencial em que os
caracteres são caracteres representados na tabela ASCII
Cadeias de Caracteres
•
•
Uma cadeia de caracteres, mais conhecida como string, é uma
sequência de letras e símbolos.
A linguagem C não possui um tipo de dado para armazenar
strings, mas ela permite a criação de vetores de caracteres.
–
Vetor do tipo char, terminado pelo caractere nulo ('\0')
• é necessário reservar uma posição adicional no vetor para o caractere de fim da
cadeia
–
As funções que manipulam cadeias de caracteres:
•
recebem como parâmetro um vetor de char
•
processam caractere por caractere até encontrar o caractere nulo, sinalizando o
final da cadeia
Cadeias de Caracteres
•
•
A inicialização de uma cadeia de caracteres pode ser feita de
forma semelhante a inicialização de um vetor (colocando cada
caracteres entre aspas duplas)
A linguagem C também fornece uma forma de inicialização
mais simples utilizando aspas duplas (o caractere nulo é
representado implicitamente)
int main (void)
int main (void)
{
{
char cidade[] = "Rio";
printf("%s \n", cidade);
return 0;
}
char cidade[]={'R', 'i', 'o', '\0'};
printf("%s \n", cidade);
return 0;
}
Cadeias de Caracteres
•
Exemplos:
char S1[] = "";
char S2[] = "Rio de Janeiro";
char S3[81];
char S4[81] = "Rio";
–
–
–
S1 cadeia de caracteres vazia (armazena o caractere '\0')
S2 armazena cadeia de 14 caracteres (em vetor com 15 elementos)
S3 armazena cadeia com até 80 caracteres dimensionada com 81
elementos, mas não inicializada
–
S4 armazena cadeias com até 80 caracteres com os primeiros quatro
elementos atribuídos na declaração {'R', 'i', 'o', '\0'};
Leitura de Caracteres
•
É possível utilizar o scanf para ler caracteres e cadeias de
caracteres.
–
O formato %c permite a leitura de um único caractere:
char a;
.
..
scanf("%c", &a);
..
.
Leitura de Cadeias de Caracteres
•
É possível utilizar o scanf para ler caracteres e cadeias de
caracteres.
–
O formato %s permite a leitura de uma cadeia de caracteres não
brancos:
char cidade[81];
.
..
scanf("%s", cidade);
..
.
–
–
Não é necessário usar &cidade pois cidade é um vetor (ponteiro)
Somente lê palavras simples, se o usuário digitar “Rio de Janeiro”,
somente “Rio” será capturado, pois %s lê somente uma sequência de
caracteres não brancos.
Leitura de Cadeias de Caracteres
•
•
É possível utilizar o especificador de formato %[...] no scanf
para definir os caracteres que podem e não podem ser lidos.
–
–
%[…] – os caracteres aceitos devem ser listados dentro dos colchetes.
%[^…] – os caracteres não aceitos devem ser listados dentro dos colchetes.
Exemplos:
–
%[aeiou]
•
Lê sequências de vogais
•
A leitura prossegue até encontrar um caractere que não seja uma vogal
–
%[^aeiou]
•
Lê sequências de caracteres que não são vogais
•
A leitura prossegue até encontrar um caractere que seja uma vogal
Leitura de Cadeias de Caracteres
•
%[^\n]
–
Lê uma sequência de caracteres até que seja encontrado o caractere de
mudança de linha ('\n')
–
–
A captura a cadeia de caracteres até que o usuário aperte “Enter” (nova linha)
Permite ler cadeias de caracteres que com espaços em branco
char cidade[81];
.
..
scanf(" %[^\n]", cidade);
..
.
pula eventuais caracteres brancos que precedam a cadeia de caracteres
•
%80[^\n]
– Limita o tamanho máximo da cadeia de caracteres em 80
char cidade[81];
.
..
scanf("%80[^\n]", cidade);
..
.
Manipulação de Cadeias de Caracteres
•
Função “imprime”:
– Imprime na tela uma cadeia de caracteres, caractere por caractere,
com uma quebra de linha no final:
void imprime(char s[])
{
int i;
for (i=0; s[i] != '\0'; i++)
printf("%c", s[i]);
printf("\n");
}
–
Ou usando o printf:
void imprime(char s[])
{
printf("%s\n", s);
}
Manipulação de Cadeias de Caracteres
•
Função “comprimento”:
– Retorna o comprimento de uma cadeia de caracteres
•
Conta até encontrar o caractere nulo ('\0')
•
O caractere nulo em si não é contado
int comprimento(char s[])
{
int i;
int n = 0;
for (i=0; s[i] != '\0'; i++)
{
n++;
}
return n;
}
Manipulação de Cadeias de Caracteres
•
Função “copia”:
– copia os caracteres de uma cadeia de origem (orig) para uma cadeia
de destino (dest)
•
A cadeia de destino deverá ter espaço suficiente
void copia(char dest[], char orig[])
{
int i;
for (i=0; orig[i] != '\0'; i++)
{
dest[i] = orig[i];
}
dest[i] = '\0'; /* fecha a cadeia copiada */
}
Manipulação de Cadeias de Caracteres
•
Função “concatena”:
– copia os caracteres de uma cadeia de origem (orig) para o final de uma
cadeia de destino (dest)
void concatena(char dest[], char orig[])
{
int i = 0; /* índice usado na cadeia destino */
int j;
/* índice usado na cadeia origem */
while (dest[i] != '\0') /* acha o final da cadeia destino */
{
i++;
}
/* copia elementos da origem para o final do destino */
for (j=0; orig[j] != '\0'; j++)
{
dest[i] = orig[j];
i++;
}
dest[i] = '\0'; /* fecha cadeia destino */
}
Manipulação de Cadeias de Caracteres
•
Função “compara”:
–
Compara, caractere por caractere, duas cadeias de
caracteres
•
usa os códigos numéricos associados aos caracteres para determinar a ordem
relativa entre eles
–
Valor de retorno da função:
-1 se a primeira cadeia preceder a segunda
1
0
se a segunda preceder a primeira
se ambas as cadeias tiverem a mesma sequência de caracteres
Manipulação de Cadeias de Caracteres
int compara(char s1[], char s2[])
{
int i;
/* compara caractere por caractere */
for (i=0; s1[i]!='\0' && s2[i]!='\0'; i++)
{
if (s1[i] < s2[i])
return -1;
else if (s1[i] > s2[i])
return 1;
}
/* compara se cadeias têm o mesmo comprimento */
if (s1[i]==s2[i])
return 0;
/* cadeias iguais */
else if (s2[i]!= '\0')
return -1;
else
/* s1 é menor, pois tem menos caracteres */
/* s2 é menor, pois tem menos caracteres */
return 1;
}
Exercícios
Lista de Exercícios 14 – Cadeias de Caracteres
http://www.inf.puc-rio.br/~elima/prog1/
Manipulação de Cadeias de Caracteres
•
Biblioteca de cadeias de caracteres string.h:
–
–
–
–
strlen: determina o comprimento de uma cadeia;
strcpy: copia uma cadeia origem para outra destino;
strcat: concatena duas cadeias;
strcmp: compara duas cadeias;
Funções da Biblioteca string.h
•
•
A função strlen retorna o número de caracteres em
uma cadeia de caracteres:
–
O caractere nulo ('\0') não é contado
int strlen(char str[])
Exemplo:
#
#
include <stdio.h>
include <string.h>
void main(void)
{
char nome[] = "Curso de Programacao 1";
printf("%s contem %d caracteres", nome, strlen(nome));
}
Funções da Biblioteca string.h
•
•
A função strcpy é usada para copiar o conteúdo de uma
cadeia de caracteres (fonte), inclusive o caractere nulo, para
outra cadeia (destino):
char* strcpy(char destino[], char fonte[])
Exemplo:
#
#
include <stdio.h>
include <string.h>
void main(void)
{
char nome[]="Joao da Silva";
char aluno[50];
strcpy(aluno, nome);
printf("O nome do aluno eh %s”, aluno);
}
Funções da Biblioteca string.h
•
A função strcmp é usada para fazer a comparação lexicográfica
de duas cadeias de caracteres:
int strcmp(char str1[], char str2[])
–
–
–
Se as cadeias são iguais, isto é, se str1 e str2 têm mesmo comprimento
e caracteres iguais nos elementos de mesmo índice, a função retorna 0;
Se str1 for lexicograficamente maior do que str2, a função retorna um
valor positivo;
Se str2 for lexicograficamente maior do que str1, a função retorna um
valor negativo.
Funções da Biblioteca string.h
•
Exemplo de utilização da função strcpy:
#
#
include <stdio.h>
include <string.h>
void main(void)
{
char nome1[]="Joao da Silva";
char nome2[]="Maria Fernanda";
if(!strcmp(nome1, nome2))
printf("%s e igual a %s", nome1, nome2);
else if(strcmp(nome1, nome2)>0)
printf("%s vem depois de %s", nome1, nome2);
else
printf("%s vem depois de %s", nome2, nome1);
}
Funções da Biblioteca string.h
•
•
A função strcat é usada para concatenar o conteúdo de uma
cadeia de caracteres (fonte) ao final de outra cadeia (destino):
char* strcat(char destino[], char fonte[])
Exemplo:
#
#
include <stdio.h>
include <string.h>
void main(void)
{
char nome[30]="Joao";
char sobreNome[]=" da Silva";
strcat(nome, sobreNome);
printf("O nome do aluno eh %s", nome);
}
Vetor de Cadeia de Caracteres
•
•
É possível criar vetores de cadeias de caracteres.
Exemplo:
char alunos[50][81];
–
Função para imprimir os nomes dos alunos de turmas com 50 alunos, onde o
nome dos alunos possui no máximo 80 caracteres:
void imprime(int n, char alunos[][81])
{
int i;
for (i=0; i<n; i++)
printf("%s\n", alunos[i]);
}
Exercícios
Lista de Exercícios 15 – Vetores de Cadeias de
Caracteres
http://www.inf.puc-rio.br/~elima/prog1/