在C++里面,一般就用map当作hashtable来用了。下面的代码演示了map的基本语法。
#include "stdio.h"
#include "stdlib.h"
#include <map>
#include <string>
using namespace std;
int main()
{
const int num=4;
map<string,int> contact;
string name[num]={"jinfu","vicon","jinfu","book"};
name[3]=name[3]+name[2];
int number[num]={31234,45343243,31247,31234};
for(int i=0;i<num;i++)
{
if(contact.end()!=contact.find(name[i]))
printf("%s is alrady in the book\n",name[i].c_str());
else
contact.insert(pair<string,int>(name[i],number[i]));
}
contact.insert(pair<string,int>("new guy",123456));
for(map<string,int>::iterator it=contact.begin();it!=contact.end();it++)
{
printf("%s's number is %d\n",it->first.c_str(),it->second);
}
}