Hash i c++

Du kan bruge STL map

Eksempel:

#include <iostream>
#include <map>
#include <string>

using namespace std;

class my
{
  public:
      string s;
};

int main()
{
  map<int,my> m;
  my test;
  test.s = "abc";
  pair<int,my> p(123,test);
  m.insert(p);
  string s = m[123].s;
  cout << s << endl;
  return 0;
}

Ovenstående bruger int som key og class my som value.

Men du kan selvfølgelig lave en string som key også.

Gide du at give mig et eksempel på det?

#include <iostream>
#include <string>
#include <map>

std::map<std::string, int>MyMap;

int main()
{
  MyMap.insert(std::make_pair("Ole", 12));
  MyMap.insert(std::make_pair("Peter", 14));

  std::cout << "Ole is: " << MyMap["Ole"] << std::endl;
  int n = MyMap["Peter"];
  std::cout << "Peter is: " << n << std::endl;
  MyMap["Ole"]++;
  std::cout << "Ole is now: " << MyMap["Ole"] << std::endl;

  std::map<std::string, int>::iterator it;
  for(it = MyMap.begin(); it != MyMap.end(); ++it)
      std::cout << it->first << " " << it->second << std::endl;

}

Den svarer lidt til Java HashMap og .NET Hashtable.

Ligger du et svar?

Kan du fortælle mig hvordan man ligger en integer til en streng i c++?

I java kan man skriver string temp = "Navne"+integer;

Hvordan gøres dette i c++?

Man kan desværre ikke ligge string's sammen med int's i C++.
Man bliver nødt til at lave int'en om til en string:

#include <iostream>
#include <string>
#include <sstream>

std::string IntToString(int i)
{
  std::stringstream ss;
  ss << i;
  return ss.str();
}

int main()
{
  std::string Peter = "Peter: ";
  Peter += IntToString(123);
  std::cout << Peter << std::endl;
}

Man kan også lave et par operatorer, men det kan være en anelse risikabelt:

#include <iostream>
#include <string>
#include <sstream>

template <typename T>
std::string &operator += (std::string &s, const T t)
{
  std::stringstream ss;
  ss << t;
  s += ss.str();
  return s;
}

template <typename T>
std::string operator + (const std::string &s, const T t)
{
  std::stringstream ss;
  ss << s << t;
  return ss.str();
}

int main()
{
  std::string Peter = "Peter: ";
  Peter += 123;
  std::cout << Peter << std::endl;
  Peter += " ";
  Peter += 432.123;
  std::cout << Peter << std::endl;

  std::string Ole = std::string("Ole ") + 66612;
  std::cout << Ole << std::endl;
}

Eksemplerne ovenfor virker, men det gør følgende IKKE:

std::string Hans = "Hans " + 2;

Jeg foretrækker altid gode gamle sprintf til den slags:

char s[100];
sprintf(s,"%d plus %d giver %d",2,2,2+2);

Check eventuelt:
  http://www.eksperten.dk/artikler/143

OK ?