hashMap C++

Assuntos Gerais
#1

Qual é a melhor maneira de trabalhar com hashmap em C++

#2

Ué… igual se trabalha no Java. Veja o exemplo (adaptado da Wiki americana):

[code]#include <iostream>
#include <map>
#include <utility> // make_pair
using namespace std;

int main()
{
map<char, int> myMap;

//Insere elementos no mapa
myMap.insert(pair&lt;char, int&gt;('a', 1));
myMap.insert(pair&lt;char, int&gt;('b', 2));
myMap.insert(pair&lt;char, int&gt;('c', 3));
myMap.insert(mapType::value_type('d', 4)); // todos os containers padrão tem esse typedef
myMap.insert(make_pair('e', 5));           // Também é possível usar a função makePair

    // apaga o primeiro elemento do mapa
map&lt;char, int&gt;::iterator iter = myMap.begin();
    myMap.erase(iter);

    // escreve o tamanho do mapa
    cout &lt;&lt; &quot;Tamanho de myMap: &quot; &lt;&lt; myMap.size() &lt;&lt; '\n';

cout &lt;&lt; &quot;Entre uma chave para busca: &quot;;
char c;
cin &gt;&gt; c;

// find irá retornar o elemento onde a chave foi encontrada
// or ou o fim do mapa, se não for
iter = myMap.find(c);
if( iter != myMap.end() ) 
	cout &lt;&lt; &quot;O valor é: &quot; &lt;&lt; iter-&gt;second &lt;&lt; '\n';
else
	cout &lt;&lt; &quot;Essa chave não está no mapa&quot; &lt;&lt; '\n';

    //Uma forma mais fácil é usar o operador de []        
    cout &lt;&lt; &quot;O valor é: &quot; &lt;&lt; myMap[c] &lt;&lt; '\n';

    //Limpa o mapa
    myMap.clear();

}
[/code]

Só lembre-se que como toda classe da STL, o map funciona através de cópia de valores. Se você tiver objetos complexos ao invés de tipos primitivos (como no exemplo), talvez fosse interessante usar os smart pointers da boost.

Só fique atento pois caso você prefira trabalhar com cópia, a performance pode cair muito caso seu operador de = e seu construtor de cópia não sejam bem eficientes. E o ideal é dar para esses dois caras a garantia de nothrow.

#3