Cadeias de carateres

• Podemos usar variáveis indexadas de carateres para representar cadeias de texto
• Tal como outras variável indexadas, devemos declarar com um tamanho:

char text[100];  // 100 carateres máximo

• Para facilitar modificações podemos usar uma macro:

#define MAX_SIZE  100
...
char text[MAX_SIZE];

Cadeias de carateres

• As cadeias em C são terminadas com um carater de código zero (representado como '\0')
  • a cadeia "Abba" é \(\begin{array}{|c|c|c|c|c|c|}\hline \texttt{A} & \texttt{b} & \texttt{b} & \texttt{a} & \texttt{\0} \\\hline \end{array}\)
  • a cadeia vazia "" é \(\begin{array}{|c|}\hline \texttt{\0} \\\hline \end{array}\)
• O carater '\0' é um terminador que marca o final da cadeia
  • não faz parte do texto
• O comprimento da cadeia é determinado pela posição do terminador

Inicialização de cadeias

• Inicializar usando constantes de carateres:

char text[6] = { 'H','e','l','l','o','\0' };

• Podemos também inicializar com os carateres entre aspas:

char text[6] = "Hello";

• Da segunda forma o terminador '\0 é automaticamente introduzido no final

Inicialização (cont.)

• Podemos declarar um tamanho superior ao necessário:

char text[100] = "Hello";
  // os carateres restantes são '\0'

• Se omitirmos o tamanho, o compilador reserva apenas o necessário

char text[] = "Hello";  // tamanho 6

Imprimir cadeias

Para imprimir uma cadeia podemos usar:

• a função puts;
• ou printf com o formato "%s"

#include <stdio.h>

char text[] = "Hello, world";
puts(text);

Alternativa:

printf("%s\n", text);

Ler cadeias

Podemos usar fgets() para ler cadeias de carateres.

#include <stdio.h>
#define MAX_SIZE   100
...
char text[MAX_SIZE];
fgets(text, MAX_SIZE, stdin);

• O segundo argumento especifica o tamanho máximo
• O terceiro argumento especifica o canal de entrada (stdin é a entrada padrão)

Processar cadeias de carateres

Vamos definir pequenas funções para processar cadeias de carateres.

Exemplo 1: contar o comprimento

• Uma função para calcular o comprimento de uma cadeia:

  unsigned comprimento(char str[]);

• Existe uma função semelhante na biblioteca-padrão (declarada em <string.h>):

   size_t strlen(char str[]);

• size_t é um inteiro sem sinal (porque o comprimento nunca é negativo)

Contar comprimento

unsigned comprimento(char str[])
{
   unsigned i = 0;

   while(str[i] != '\0')
      i++;

   return i;
}

Exemplo 2: contar espaços

• Vamos definir uma função que conta o número de espaços numa cadeia de carateres.

  unsigned contar_espacos(char str[]);

• Não necessitamos de passar o comprimento como argumento porque o fim da cadeia é marcado por '\0'

Contar espaços

unsigned contar_espacos(char str[])
{
    unsigned espacos = 0;

    for(int i=0; str[i]!='\0'; i++)
    {
       if(str[i] == ' ')
         espacos ++;
    }
    return espacos;
}

Exemplo 3: inverter uma cadeia

• Vamos definir uma função para inverter a ordem de carateres numa cadeia
  • "abc123" deve ser transformado em "321cba"
• Vamos modificar a cadeia passada como argumento:

  void inverter(char str[]);

• A função inverter não retorna qualquer valor

Algoritmo

• Dois índices \(i\), \(j\) sobre a cadeia
• Inicialmente: \(i\) contém o índice do primeiro carater e \(j\) contém o índice do último carater
• Repetir enquanto \(i < j\):
  1. trocar os carateres das posições \(i\) com \(j\)
  2. incrementar \(i\) e decrementar \(j\)

Inverter uma cadeia

void inverter(char str[])
{
   int i = 0, j;
   j = comprimento(str) - 1; 
     // atenção: j pode ser negativo!
   while (i < j) {
      char ch = str[i];
      str[i] = str[j];
      str[j] = ch;
      i ++;
      j --;
   }
}

Programa principal

#include <stdio.h>

#define MAX_SIZE 1000    // tamanho máximo

int main(void) {
  char text[MAX_SIZE];
  
  fgets(text, MAX_SIZE, stdin);  // ler 
  puts(text);      // imprimir original
  inverter(text);  // inverter
  puts(text);      // imprimir invertido
}