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

最新推荐文章于 2022-11-19 20:26:09 发布

perry_xiao

最新推荐文章于 2022-11-19 20:26:09 发布

阅读量1.6k

点赞数

分类专栏： STL C/C++ 文章标签： c++ string iterator pair table c

本文链接：https://blog.csdn.net/perry_xiao/article/details/6629651

版权

这篇博客介绍了C++中的关联容器，包括map、set、multimap和multiset。map是一个键值对集合，键需要定义'<'操作符；set仅包含键的集合，其操作与map类似。multimap和multiset允许一个键对应多个实例，它们提供了与map和set相同的操作，但不支持下标操作。参考书籍《C++ Primer》。

摘要由CSDN通过智能技术生成

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++)