学步园

在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);
	}
}