Intercalador de vetores em NCURSES com memória dinâmica

Publicado por Thiago 25/01/2006

[ Hits: 5.879 ]

Download intercala_malloc.c




Este é um fonte acadêmico.
Com ele vc vai trabalhar tópicos como utilização da biblioteca gráfica ncurses.h, alocação dinâmica de memória (usando função malloc), modularização (criação de funções) e ponteiros.
Creio ser o conceito de ponteiro essencial para que sejam bem sucedidos no entendimento dos outros tópicos.
Aliás, fica claro que programas em ncurses.h até onde eu sei heheh, só podem ser executados em terminais Unix (o Windows tá pra escanteio hein!), desde que possuam a biblioteca.

  



Esconder código-fonte

/* Alunos: Thiago Alexandre
   Data: 28/10/2005 */

// Bibliotecas
#include<ncurses.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
 
// Constantes
#define tam1 30
#define tam2 40

// Cabecalho 
int validarvet(WINDOW *wstd, int cor, int linha, int coluna, int li, int ls);
void lervet(WINDOW *wstd, int cor, int *vet, int iu);
void escrevervet(int *vet, int iu, int cor, int col);
void copiarvet(int *vet_origem, int *vet_destino, int iu_vet_o, int iu_vet_d, int p);
void intercalarvet(int *vet1, int *vet2, int *vet3, int iu1, int iu2, int iu3);

// Funcao ou modulo principal.

int main(void)
{
  char titulo[] = {"*** I N T E R C A L A D O R   DE   V E T O R E S ***"};
  int *va, *vb, vc[tam1 + tam2];
  int iua,iub,iuc,posicao;
  char flag,quit;
  WINDOW *wstd = NULL, *wvet_a = NULL, *wvet_b = NULL;
  wstd = initscr();
  start_color();
  init_pair(1,COLOR_BLUE,COLOR_WHITE);
  init_pair(2,COLOR_GREEN,COLOR_BLACK);
  init_pair(3,COLOR_BLUE,COLOR_BLACK); 
  wattrset(wstd,COLOR_PAIR(2));
  wbkgd(wstd,COLOR_PAIR(2));
  box(wstd,0,0);  
  posicao = (COLS - strlen(titulo)) / 2; 
  mvwprintw(wstd,1,posicao,"%s",titulo);
  endwin();
  flag = 'a';

  while(quit != 'S')
  {    
    mvwprintw(wstd,1,posicao,"%s",titulo);
    mvwprintw(wstd,4,3,"Digite o tamanho do vetor [A]: ");
    iua = validarvet(wstd,2,4,34,1,tam1);
    va = malloc(iua*sizeof(int));
    mvwprintw(wstd,5,3,"Digite o tamanho do vetor [B]: ");
    iub = validarvet(wstd,2,5,34,1,tam2);
    vb = malloc(iub*sizeof(int));
    wvet_a = newwin(3,4 * iua + 1,11,5);
    wvet_b = newwin(3,4 * iub + 1,15,5);
    wbkgd(wvet_a,COLOR_PAIR(1));
    wbkgd(wvet_b,COLOR_PAIR(1));

    mvwprintw(wstd,12,2,"VA");
    wrefresh(wstd);
    lervet(wvet_a,1,va,iua);
    mvwprintw(wstd,16,2,"VB");
    wrefresh(wstd);
    lervet(wvet_b,1,vb,iub);
    intercalarvet(va,vb,vc,iua,iub,iuc);
    mvwprintw(wstd,20,2,"VC");
    wrefresh(wstd);
    escrevervet(vc,iua + iub,1,1);
    mvwprintw(wstd,23,5,"Deseja sair (S/N): ");
    mvwscanw(wstd,23,22,"%c",&flag);
    quit = toupper(flag); // caixa alta
    wclear(wstd);
    free(va);
    free(vb);
  }
  delwin(wstd);
  delwin(wvet_a);
  delwin(wvet_b);
  endwin();
}
// Funcao que valida o tamanho do vetor.
int validarvet(WINDOW *wstd, int cor, int linha, int coluna, int li, int ls)
{
  int tamanho;  
  wattrset(wstd,COLOR_PAIR(cor));
  wbkgd(wstd,COLOR_PAIR(cor));
  box(wstd,0,0);
  wrefresh(wstd);
  mvwscanw(wstd,linha,coluna,"%d",&tamanho);
  
  while(tamanho < li || tamanho > ls)
  {
    mvwprintw(wstd,linha,coluna,"                                                                       ");
    wrefresh(wstd);
    mvwscanw(wstd,linha,coluna,"%d",&tamanho);
  }
  return(tamanho);
}
// Subrotina para leitura do vetor.
void lervet(WINDOW *wstd, int cor, int *vet, int iu)
{
  int i,c,p;
  i = c = 0; 
  c = 1; // Coluna fixada.
  

  for(i = 0; i < iu; i++, vet++  )
  {
    *vet = validarvet(wstd,cor,1,c,-99,99);
     c += 4; // Saltando 4 colunas.
     mvwprintw(wstd,1,c - 2,"|");
  }
}


// Subrotina para escrever vetor.
void escrevervet(int *vet, int iu, int cor, int col)
{
  WINDOW *wstd;
  int p;
  wstd = newwin(3,(iu * 4),19,5);
  wattrset(wstd,COLOR_PAIR(cor));
  wbkgd(wstd,COLOR_PAIR(cor));
  box(wstd,0,0);
  
  for(p = 0; p < iu; p++, vet++)
  {
    mvwprintw(wstd,1,col,"%d",*vet);
    col += 4;
    mvwprintw(wstd,1,col - 2,"|");
  }
  wgetch(wstd);
}


// Subrotina para copiar vetor.
void copiarvet(int *vet_origem, int *vet_destino, int iu_vet_o, int iu_vet_d, int p)
{  
  while(p < iu_vet_o)
  {
    vet_destino[iu_vet_d] = vet_origem[p];
    p++;
    iu_vet_d++;
  }
}


// Subrotina para intercalar vetores.
void intercalarvet(int *vet1, int *vet2, int *vet3, int iu1, int iu2, int iu3)
{
  int i,j;
  i = 0, j = 0, iu3 = 0;

  while(i < iu1 && j < iu2)
  {
    if(vet1[i] <= vet2[j])
    {
      vet3[iu3] = vet1[i];
      i++;
    }
    else
    {
      vet3[iu3] = vet2[j];
      j++;
    }
    iu3++;
  }
  if(i >= iu1)
  {
    copiarvet(vet2,vet3,iu2,iu3,j);
  }
  else
  {
    copiarvet(vet1,vet3,iu1,iu3,i);
  }    
}



Scripts recomendados

Estrutura de dados - cadeia

EMULA DIVISÃO

Implementação de limpar a tela em C

Verificador de senhas: comparando palavras

entendendo o return...


  

Comentários
[1] Comentário enviado por hellnux em 25/01/2006 - 23:27h

Isso ae thiagoamm. Smepre contribuindo!!! :)

Abraços.

[2] Comentário enviado por thiagoamm em 27/01/2006 - 12:39h

Valeu pelo comentário.
Devemos colaborar uns com os outros.
Como dizia meu avô: Uma mão lava a outra e as duas o rosto eehhe.

[3] Comentário enviado por thiagoamm em 05/02/2006 - 13:31h

Estive reavaliando o programa e vi coisas a serem melhoradas.
Depois vou postar o fonte atualizado.
Abração.


Contribuir com comentário