Question

STL 中怎样遍历一个map中的所有元素

Answer 1

STL里的容器遍历都可以用迭代器，迭代器的用法类似指针，指向容器里的一个元素，只不过map的元素实际上是一个包含Key和Value的pair结构体。

	//node是自定义类型
	map<int,node> m;
	map<int,node>::iterator it;
	for (it=m.begin();it!=m.end();++it)
	{
		//it->first即Key值，这里是一个int
		//it->second即Value值，这里是一个node
	}