Falha de segmentação ao executar arquivo.c [RESOLVIDO]

1. Falha de segmentação ao executar arquivo.c [RESOLVIDO]

DcoderLA
(usa Debian)

Enviado em 04/06/2021 - 14:45h

Boa tarde pessoal, tudo bem ?
Alguem poderia me dar uma força ? Ao eexecutar esse código aparece o erro de falha de segmentação. Mas não vejo nada de errado no código, poderiam me dar uma dica ? Desde já agradeço.

#include <stdio.h>

#include <stdlib.h>

#include <string.h>





struct item 

{

    int x;

    char str[4];

};



struct hashtable

{

    int flag;

    int tamanho;

    struct item *item;

};



struct hashtable *hashtable;



//prototipos ------------------------------------------

void inicia_v(int tam_hash);

int hashcode(int x, int tam_hash);

//void inserir(char *alfanum, int tam_hash);



//main ------------------------------------------

int main()

{

    //int tam_hash = 5;



    inicia_v(5);



    return 0;

}







//funções ------------------------------------------

void inicia_v(int tam_hash) {



    int i;

    for ( i = 0; i < tam_hash; i++)

    {

        hashtable[i].flag = 0;

        hashtable[i].tamanho = 0;

        hashtable[i].item = NULL;

    }



}



int hashcode(int x, int tam_hash)

{

    return (x) % (tam_hash);

}

0 0

Quote

2. MELHOR RESPOSTA

SamL
(usa XUbuntu)

Enviado em 04/06/2021 - 20:25h

DcoderLA escreveu:

perceibi que fatava a alocação de memoria, ainda to aprendendo, então pensei numa abordagem mais simples. O objetivo e implementar hash fechado, mas to na dúvida em conceitos básicos.

Estou tentando agora entender porque so esta sendo inserido a ultima execução de inserir:

Observe parte do código abaixo:

for (i = 0; i < tamhash; i++)

    {

        thash[i] = -1;

    }

}

Nas linhas acima da função inserir hash, você está resetando os valores do hash para -1 a cada vez que é inserido na thash,ou seja, a cada vez que a função inserir é executada, ela apaga o que tinha adicionado antes com -1 e insere no ínicio o valor da key.

Você tem que dividir melhor essa função. O código acima é na verdade um código de inicialização da variável thash, ou seja, sugiro que crie uma função apenas para definir os valores do vetor como sendo -1 e tire esse código acima de dentro da função inserir.
A função inserir deve fazer somente isso, inserir elementos na thash. Enão, fica melhor dividir as funções em iniciar, inserir e display_table como você fez em parte.

Lembre-se também de executar o free(tablehash) antes do return 0 do main, pois assim você estará liberando a memória previamente alocada.

____________________________________________
https://nerdki.blogspot.com/ acessa aí vai lá, é grátis!
Capeta (demo) do meu trabalho:
https://github.com/cpusam
Uma musiquinha pra relaxar:
https://www.youtube.com/watch?v=5Q02JgxAHu8

1 0

Quote

3. Re: Falha de segmentação ao executar arquivo.c

SamL
(usa XUbuntu)

Enviado em 04/06/2021 - 16:02h

A variável hastable é um ponteiro que não aponta para nenhum conteúdo de memória, e fora que, nem foi alocado memoria pra ela.
Ver na linha com "struct hashtable *hashtable;"
Eu suponho que essa variável você queria que fosse um vetor, mas não foi definido um tamanho para ela, além do caso acima da falta de alocação de memória.

___________________________________________

https://nerdki.blogspot.com/ acessa aí vai lá, é grátis!
Capeta (demo) do meu trabalho:
https://github.com/cpusam
Uma musiquinha pra relaxar:
https://www.youtube.com/watch?v=5Q02JgxAHu8

1 0

Quote

4. Re: Falha de segmentação ao executar arquivo.c [RESOLVIDO]

DcoderLA
(usa Debian)

Enviado em 04/06/2021 - 17:48h

perceibi que fatava a alocação de memoria, ainda to aprendendo, então pensei numa abordagem mais simples. O objetivo e implementar hash fechado, mas to na dúvida em conceitos básicos.

Estou tentando agora entender porque so esta sendo inserido a ultima execução de inserir:

#include <stdio.h>

#include <stdlib.h>

#include <string.h>



int hashcode(int x, int tamhash)

{

    return (x % tamhash);

}



int inserir(int *thash, int key, int tamhash)

{

    int i, index, hashpos;

    //int flag = 0;



    hashpos = hashcode(key, tamhash);



    for (i = 0; i < tamhash; i++)

    {



        thash[i] = -1;

    }



    for (i = 0; i < tamhash; i++)

    {

        index = (hashpos + i*i) % tamhash;



        if(thash[index] == -1)

        {

            thash[index] = key;

            break;

        }

    }

    if(i == tamhash)

    {

        printf("\nElemento não pode ser inserido.\n");

        return 1;

    }

    

    return 0;

}



void display_table(int *thash, int tamhash)

{

    int i;

    printf("\nHash Fechado - Tentativa Quadratica\n");



    for(i = 0; i < tamhash; i++)

    {

        printf("\nv[%d] .... %d", i, thash[i]);

    }

    printf("\n");

}



int main()

{

    int tam_hash = 5;

    int *tablehash;



    tablehash = (int *)malloc(sizeof(int) * tam_hash);



    inserir(tablehash, 2, 5);

    inserir(tablehash, 12, 5);

    inserir(tablehash, 10, 5);

    inserir(tablehash, 50, 5);



    display_table(tablehash, 5);



    return 0;

}