Matrizes. Final (Matriz de strings/alocação)
Autor: Edson JR | Publicado: 2010-01-12T17:00:00-02:00

Hoje, para encerrar a nossa série sobre matrizes, vamos ver a matriz de strings.Matriz de StringsUma matriz de string é uma matriz de caracteres de duas dimensões, onde a 1a dimensão é a quantidade de strings e a 2a dimensão é o tamanho máximo de cada string.&nbsp;char matrstr[5][30];Na linha acima, definimos uma matriz capaz de armazenar 5 strings que tenham no máximo 29 caracteres cada (o último caracter é o \0, o finalizador da string).Se quisermos nos referir a cada string individualmente, é só nos referir a uma única dimensão.&nbsp;printf("%s\n", matrstr[2]);O comando acima exibe a 3a string da matriz.Vejamos um código para exemplificar isto.#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;const int QTDSTR = 5;const int COMPRIMENTO = 30;&nbsp;void preenche_matrstr(char matriz[][30]);&nbsp;int main (){&nbsp;char matrstr [5][30];&nbsp;int i, opcao;&nbsp; &nbsp;preenche_matrstr(matrstr);&nbsp;do{&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;Escolha uma das opcao abaixo:\n\n&quot;);&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;1. Exibir posicoes pares\n&quot;);&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;2. Exibir posicoes impares\n&quot;);&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;3. Sair\n\nopcao: &quot;);&nbsp;&nbsp;&nbsp;&nbsp;scanf(&quot;%d&quot;, &amp;opcao);&nbsp;&nbsp;&nbsp;&nbsp;switch(opcao){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;case 1:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(i = 0; i &lt; QTDSTR; i++)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(!((i+1)%2))&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;palavra %d: %s\n&quot;, i+1, matrstr[i]);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;case 2:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(i = 0; i &lt; QTDSTR; i++)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if((i+1)%2)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;palavra %d: %s\n&quot;, i+1, matrstr[i]);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;case 3:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;     &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;default:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;OPCAO INVALIDA!!! Digite novamente.\n&quot;);   &nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;system(&quot;pause&quot;);&nbsp;&nbsp;&nbsp;&nbsp;system(&quot;cls&quot;);         &nbsp;}while(opcao != 3);}&nbsp;void preenche_matrstr(char matriz[][30]){ &nbsp;int i;&nbsp;   &nbsp;printf(&quot;PREENCHENDO UMA MATRIZ DE STRINGS:\n\n&quot;);&nbsp;for(i = 0; i &lt; QTDSTR; i++){&nbsp;&nbsp;&nbsp;&nbsp;printf (&quot;Digite uma palavra para a posicao %d: &quot;, i+1);&nbsp;&nbsp;&nbsp;&nbsp;gets(matriz[i]);&nbsp;}&nbsp;system(&quot;cls&quot;);}    Este código preenche uma matriz de strings com palavras digitadas pelo usuário, e depois apresenta um menu onde ele escolhe se deseja ver as palavras nas posições pares ou ímpares.As matrizes de strings são conceitos muito simples. Mas que podem ficar muito complicados se incluirmos ponteiros na brincadeira.Ponteiros x MatrizesVocê deve lembrar de quando apresentei o conceito de matriz (aqui), como sendo um vetor de vetores.Também deve estar lembrado sobre a forma como alocamos um vetor dinamicamente usando a função malloc e um ponteiro (aqui). Portanto, a declaração de um vetor com o comando abaixo é muito comum:&nbsp;char* str;E o que você diria ao se deparar com a declaração abaixo:&nbsp;char** matrstr;Ela assusta no início. Mas depois que conhecemos o seu significado fica fácil (assim eu espero rsrs).Apontando para quem já está apontandoO comando acima declara um ponteiro para um ponteiro de char (???). Antes que você pense que usando ele estamos declarando uma matriz, eu já quero deixar bem claro que não. O comando acima não declara uma matriz.Observe o código abaixo:#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;&nbsp;int main(){&nbsp;char** matriz;&nbsp;char matrstr[5][30];&nbsp;    &nbsp;printf(&quot;O tamanho de char* matriz eh %d.\n&quot;, sizeof(matriz));&nbsp;printf(&quot;O tamanho de char matrstr[1][1] eh %d.\n&quot;, sizeof(matrstr));&nbsp;system(&quot;pause&quot;);}Como demonstrado no código acima, ao receber uma declaração de um ponteiro para ponteiro (ou mesmo um ponteiro simples), o compilador reversa espaço para armazenar um endereço (aqui na minha máquina esse espaço é de 4 bytes). Já quando recebe a declaração de uma matriz, ele reserva espaço para toda a matriz. Neste caso especificamente, são reservados 150 bytes.Mas, assim como podemos tratar um endereço para um bloco de memória como um vetor, podemos fazer o mesmo com uma matriz, como inclusive já vimos na 2a parte desta série. (A diferença no post de hoje é que vamos expandir um pouco mais o conceito.)Para isso, devemos alocar dinamicamente um bloco de memória com tamanho suficiente para armazenar nossa matriz inteira, e depois alocar, dentro deste bloco, os espaços para conter cada 'linha' da nossa matriz individualmente.Vamos ao código:  #include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;&nbsp;char** preenche_matrstr(int*, int*);&nbsp;int main (){&nbsp;char **matrstr;&nbsp;int qtdstr, tamanho, i, opcao;&nbsp;&nbsp;matrstr = preenche_matrstr(&amp;qtdstr, &amp;tamanho);&nbsp;do{&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;Escolha uma das opcao abaixo:\n\n&quot;);&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;1. Exibir posicoes pares\n&quot;);&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;2. Exibir posicoes impares\n&quot;);&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;3. Sair\n\nopcao: &quot;);&nbsp;&nbsp;&nbsp;&nbsp;scanf(&quot;%d&quot;, &amp;opcao);&nbsp;&nbsp;&nbsp;&nbsp;switch(opcao){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;case 1:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(i = 0; i &lt; qtdstr; i++)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(!((i+1)%2))&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;palavra %d: %s\n&quot;, i+1, *(matrstr+i));&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;case 2:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(i = 0; i &lt; qtdstr; i++)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if((i+1)%2)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;palavra %d: %s\n&quot;, i+1, matrstr[i]);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;case 3:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;default:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;OPCAO INVALIDA!!! Digite novamente.\n&quot;);&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;system(&quot;pause&quot;);&nbsp;&nbsp;&nbsp;&nbsp;system(&quot;cls&quot;);&nbsp;}while(opcao != 3);&nbsp;for(i = 0; i &lt; *qtd; i++){&nbsp;&nbsp;&nbsp;&nbsp;free(matrstr[i]);&nbsp;free(matrstr);}&nbsp;char** preenche_matrstr(int* qtd, int* tam){&nbsp;char** matriz;&nbsp;int i;&nbsp;&nbsp;printf(&quot;Digite a quantidade de strings da matriz: &quot;);&nbsp;scanf(&quot;%d&quot;, qtd);&nbsp;printf(&quot;Digite o tamanho maximo de cada string: &quot;);&nbsp;scanf(&quot;%d&quot;, tam);&nbsp;&nbsp;matriz = (char **) malloc (*qtd);&nbsp;if (!matriz){&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;NAO FOI POSSIVEL ALOCAR A MATRIZ.\n&quot;);&nbsp;&nbsp;&nbsp;&nbsp;exit(0);&nbsp;}&nbsp;else&nbsp;&nbsp;&nbsp;&nbsp;for(i = 0; i &lt; *qtd; i++){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*(matriz + i) = (char*) malloc (*tam);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (!(*(matriz + i))){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;NAO FOI POSSIVEL ALOCAR A STRING %d.\n&quot;, i+1);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;exit(i);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;printf(&quot;PREENCHENDO UMA MATRIZ DE STRINGS:\n\n&quot;);&nbsp;setbuf(stdin, NULL);&nbsp;for(i = 0; i &lt; *qtd; i++){&nbsp;&nbsp;&nbsp;&nbsp;printf (&quot;Digite uma palavra para a posicao %d: &quot;, i+1);&nbsp;&nbsp;&nbsp;&nbsp;gets(matriz [i]);&nbsp;}&nbsp;system(&quot;cls&quot;);&nbsp;return matriz;}Como a matriz será armazenada dinamicamente, demos ao usuário a possibilidade de escolher quantas serão e qual o tamanho máximo das strings da matriz.Observe que em alguns pontos do código eu usei matriz[i] e em outros eu usei *(matriz+i). Foi simplesmente para mostrar que os 2 são equivalentes. Não é prático, misturar duas notações diferentes em um mesmo código. Escolha uma delas e use em todo o código.OBS: Existe um comando novo neste código (setbuf), mas não comentarei sobre ele agora. No próximo post falaremos detalhadamente sobre ele.Até o próximo post.