初学C++ associative container(关联容器)

pair类型：

#include <utility>   //需要的头文件
std::pair<int, std::string> iPair(1, "hello");  //构建变量
std::cout<<iPair.first<<' '<<iPair.second<<std::endl;  //输出参数

map类型：（需要包含<map>头文件）

map是键-值的集合。通常可以将map理解为关联数组。

键必须定义'<'操作符。

//map简单的使用，需要包含<map>头文件
typedef std::pair<std::string, int> etype;
std::map<std::string, int> imap;
//several way to add new element to map
imap.insert(etype("book", 1001)); //or use make_pair("book", 1001)
imap.insert(std::pair<std::string, int>("book", 1009));//键已存在，不做再添加操作
imap.insert(std::map<std::string, int>::value_type("table", 1000));
imap["abc"] = 1002;
std::map<std::string, int>::iterator itmap;
for(itmap = imap.begin(); itmap != imap.end(); itmap++)