0

Gostaria de saber se é possível utilizar map em C. Eu sei que funciona em C++, mas em C sempre dá erro de compilação. Se alguém já usou map em C, poderia me mostrar como utilizar?

#include <map>
#include <stdio.h>

int main()
{
    map<int, char[10]> m;

    m[1] = "Um";
    m[2] = "Dois";
    m[4] = "quatro";

   printf(m[4]); // não sei se precisa de mascara de dados
}
7
  • O tipo map não existe em C, apenas em C++. O que você poderia fazer é criar o seu próprio tipo map. Commented 4/05/2015 às 12:34
  • Do jeito que está acho que nem em C++ vai funcionar, você precisa escrever por exemplo using namespace std;, e a forma de inserção está errada, deveria ser usando o insert().
    – Math
    Commented 4/05/2015 às 12:50
  • Vlw Galera, já desconfiava que não funcionava em C. Acho que map só funciona em linguagens orientadas a objetos, eu já utilizei em java mas nunca tinha testado em C. Obrigado por responder.
    – Paulo
    Commented 4/05/2015 às 14:21
  • Acho que você não precisa reinventar a roda. Já existem soluções similares em C. Vide: stackoverflow.com/questions/647054/porting-stdmap-to-c Commented 4/05/2015 às 14:46
  • Esse pessoal do stackoverflow na versão em inglês inventa cada implementação complexa rs, usando struct, ponteiro, alocação de memória, funcão recebendo ponteiro como parâmetro. Mas tá valendo não sabia que dava pra criar um map dessa forma em C.
    – Paulo
    Commented 4/05/2015 às 15:40

3 Respostas 3

3

Não funciona na linguagem C. O map é um recurso da linguagem C++ (detalhes aqui), uma vez que utiliza recursos que não são encontrados no C e são característicos de orientação a objetos.

O que você pode fazer é encontrar alguma biblioteca que desempenhe uma função semelhante em C.

2
  • vlw pela resposta (y)
    – Paulo
    Commented 4/05/2015 às 16:40
  • Tranquilo, @Paulo ! Commented 4/05/2015 às 16:41
0

Alguns maps resolvem-se perfeitamente com um array! Em relação ao teu exemplo,

#include <stdio.h>
    int main(){
    char *  m[20];

    m[1] = "Um";
    m[2] = "Dois";
    m[4] = "quatro";

   printf("%s\n", m[4]);
}

funciona perfeitamente.

Se os teus índices forem mais complexos (exemplo strings, etc) podes usar Map implmentados com:

  • tabelas de hash (ver man hsearch)
  • árvores binárias de procura (ver man tsearch)
  • array de pares (ver man lsearch)

ir para bibliotecas mais ricas como

  • glib (ver google glib)
  • lib db (para map em ficheiro,)

ou até ir para C++ (boost, etc)

5
  • Vlw @JJoao pela ajuda, e pelas opções disponíveis que vc me deu. Melhor fórum que existe sempre tem alguém disponível pra responder rs
    – Paulo
    Commented 4/05/2015 às 19:07
  • Faltou alocar o m, senão não funciona. Commented 4/05/2015 às 23:47
  • @MarceloUchimura, o m é um vector m[20] de apontadores: portanto o m tem espaço próprio. Cada um dos apontadores vai precisar de apontar para um espaço "definido". Se usarmos m[5] como algo que vai sendo alterado, presisamoc de alocar espaço para essa string (ex m[i]=malloc(50)) se simplesmete tivermos um valor constante o C coloca essas constantes numa area de dados (a quando da compilação) e este caso não precisamos de mallocs.
    – JJoao
    Commented 5/05/2015 às 7:38
  • o m é do tipo char**, sendo uma dimensão de tamanho definido (20); a outra dimensão não tem tamanho definido e por isso precisa ser alocada. Commented 6/05/2015 às 0:29
  • Não precisa, caso ele preencha com declarações como m[2] = "Dois"; Commented 17/05/2015 às 15:53
0

Como já sugerido o melhor é implementar sua estrutura de map nesse caso. Posso recomendar o uso de hash table e a utilização dessa lib para C.

De uma olhada também nesse artigo que explica sobre hash table.

1
  • obrigado pela ajuda
    – Paulo
    Commented 7/05/2015 às 2:16

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 .