2

O meu programa,cujo código está mais abaixo, acusou o seguinte erro:

Não entendo pois, tenho memória de sobra no meu PC, e todos os sites compiladores acusam o mesmo problema.

erro

*** Error in `./prog': realloc(): invalid pointer: 0xb78094d8 ***
======= Backtrace: =========
/lib/i386-linux-gnu/i686/cmov/libc.so.6(+0x75e72)[0xb76d2e72]
/lib/i386-linux-gnu/i686/cmov/libc.so.6(realloc+0x275)[0xb76d6ad5]
./prog[0x804866c]
/lib/i386-linux-gnu/i686/cmov/libc.so.6(__libc_start_main+0xf5)[0xb76768f5]
./prog[0x80486ad]
======= Memory map: ========
08048000-08049000 r-xp 00000000 08:03 1295711    /home/MhQXj9/prog
08049000-0804a000 rw-p 00000000 08:03 1295711    /home/MhQXj9/prog
0914d000-0916e000 rw-p 00000000 00:00 0          [heap]
b763b000-b7656000 r-xp 00000000 08:03 1303883    /lib/i386-linux-gnu/libgcc_s.so.1
b7656000-b7657000 rw-p 0001a000 08:03 1303883    /lib/i386-linux-gnu/libgcc_s.so.1
b765b000-b765d000 rw-p 00000000 00:00 0 
b765d000-b7806000 r-xp 00000000 08:03 1303839    /lib/i386-linux-gnu/i686/cmov/libc-2.17.so
b7806000-b7807000 ---p 001a9000 08:03 1303839    /lib/i386-linux-gnu/i686/cmov/libc-2.17.so
b7807000-b7809000 r--p 001a9000 08:03 1303839    /lib/i386-linux-gnu/i686/cmov/libc-2.17.so
b7809000-b780a000 rw-p 001ab000 08:03 1303839    /lib/i386-linux-gnu/i686/cmov/libc-2.17.so
b780a000-b780d000 rw-p 00000000 00:00 0 
b780d000-b784e000 r-xp 00000000 08:03 1303836    /lib/i386-linux-gnu/i686/cmov/libm-2.17.so
b784e000-b784f000 r--p 00040000 08:03 1303836    /lib/i386-linux-gnu/i686/cmov/libm-2.17.so
b784f000-b7850000 rw-p 00041000 08:03 1303836    /lib/i386-linux-gnu/i686/cmov/libm-2.17.so
b7851000-b7856000 rw-p 00000000 00:00 0 
b7856000-b7857000 r-xp 00000000 00:00 0          [vdso]
b7857000-b7876000 r-xp 00000000 08:03 1303796    /lib/i386-linux-gnu/ld-2.17.so
b7876000-b7877000 r--p 0001f000 08:03 1303796    /lib/i386-linux-gnu/ld-2.17.so
b7877000-b7878000 rw-p 00020000 08:03 1303796    /lib/i386-linux-gnu/ld-2.17.so
bf99a000-bf9af000 rw-p 00000000 00:00 0          [stack]

o programa abaixo é uma hash table e faz o seguinte:

tenho um tipo estruturado Tab[int* vetor, int tam_vetor], e constantemente o Tab[n].vetor precisa ser reallocado para crescer de tamanho.

No fim de cada num_de_caso eu libero os *vetores e a estrutura Tab. E depois os crio novamente, até encerrar o ciclo.

#include <stdio.h>
#include <stdlib.h>

typedef struct tab
{
    int* vetor;
    short int tam_vetor;

}Tab;

void inicializa(Tab* tabela, int tam)
{
    int i;

    for(i=0; i < tam; i++)
        tabela[i].tam_vetor = 0;
}

int hash(int num,int tam, int i)//gera um codigo p a chave
{
    num = (num%tam + i);

    return num;
}

void insere(Tab* tabela, int chave, int pos)
{
    tabela[pos].vetor[tabela[pos].tam_vetor] = chave;
    tabela[pos].tam_vetor = tabela[pos].tam_vetor + 1;
}

void liberaTabela(Tab* tabela, int tam_tabela)
{
    int i;

    for(i=0; i<tam_tabela;i++)
        if(tabela[i].vetor != NULL)
            free(tabela[i].vetor);

    free(tabela);

}

void verificaAlocacao(Tab* tabela, int pos)
{
    if(pos < 0)
    {
        if(tabela == NULL)
        {
            printf("\nmemoria insuficiente");
            exit(1);
        }
    }
    else
    {
        if(tabela[pos].vetor == NULL)
        {
            printf("\nmemoria insuficiente");
            exit(1);
        }
    }
}

void printTabela(Tab* tabela, int tam_tabela)
{
    int i,j;

    for(i=0; i< tam_tabela; i++)
    {
        printf("%d ->",i);

        if(tabela[i].vetor != NULL)
        {
            for(j=0; j < tabela[i].tam_vetor; j++)
            {
                printf(" %d ->",tabela[i].vetor[j]);
            }
        }

        printf(" \\\n");
    }
}

int main()
{
    int num_de_casos,
        tam_tabela,
        num_chaves,
        chave,
        pos,
        i,
        j;

    Tab* tabela;

    scanf("%d", &num_de_casos);

    while(num_de_casos != 0)
    {
        scanf("%d",&tam_tabela);
        scanf("%d",&num_chaves);
        tabela = (Tab*) malloc(tam_tabela*sizeof(Tab));
        inicializa(tabela, tam_tabela);
        verificaAlocacao(tabela, -1);

        while(num_chaves != 0)
        {
            scanf("%d",&chave);

            i=0;

            pos = hash(chave,tam_tabela,i);

            while(1)
            {
                if(tabela[pos].vetor == NULL)
                {
                    tabela[pos].vetor = (int*) malloc(sizeof(int));
                    verificaAlocacao(tabela, pos);
                    insere(tabela,chave,pos);
                    break;
                }
                else
                {
                    for(j=0; j < tabela[pos].tam_vetor && chave != tabela[pos].vetor[j]; j++);//acha j<tam_vetor se: chave == algum elemento && acha j == tam_vetor se: chave não coincide com nenhum elemento

                    if(j == tabela[pos].tam_vetor)
                    {
                        tabela[pos].vetor = (int*) realloc(tabela[pos].vetor,(j+2)*sizeof(int));
                        verificaAlocacao(tabela, pos);
                        insere(tabela,chave,pos);
                        break;
                    }
                    else
                    {
                       i++;
                       pos = hash(chave,tam_tabela,i);
                    }
                }
            }

            num_chaves--;
        }

        printTabela(tabela, tam_tabela);
        liberaTabela(tabela, tam_tabela);
        num_de_casos--;
    }

    return 0;
}
5
  • Experimenta usar o valgrind.org. Poderá dar-te uma indicação mais precisa do teu problema atual.
    – Zuul
    Commented 30/10/2014 às 9:00
  • 1
    O problema acontece na sua função liberaTabela ela está acessando um vetor que aparentemente não foi preenchido. Observe também a saída da função printTabela(), vc vai perceber que a última impressão sai vazia. Agora já sabemos onde o problema está, tenta resolver e posta aqui até onde vc conseguiu chegar Commented 30/10/2014 às 9:14
  • @Zuul como que faz pra utilizar o valgrind. agradeço!
    – pcccj
    Commented 30/10/2014 às 9:28
  • @RaulSenaFerreira Não entendi o pq de ser a função liberaTabela()... pq ela nunca está vazia. Todos os dados de entrada vão pra ela. A o função printTabela() tem que ter aquele final, pra poder sair dessa forma no print: \
    – pcccj
    Commented 30/10/2014 às 9:31
  • 1
    Se vc comentar a função liberaTabela() o seu código roda parcialmente, logo as chances do seu problema estar ali é grande. Agora é necessário que vc dê uma olhada com calma nessa função e debugue em busca do erro e poste aqui as dúvidas e avanços. Commented 30/10/2014 às 11:37

1 Resposta 1

1

Bem... o que eu aprendi nesse problema foi: De não esquecer, nunca, de forma alguma, de inicializar um vetor de ponteiros com NULL;

void inicializa(Tab* tabela, int tam)
{
    int i;

    for(i=0; i < tam; i++)
    {   
        tabela[i].vetor = NULL;//a falta dessa linha ocasionou o erro de memóriaN

        tabela[i].tam_vetor = 0;
    }
}

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .