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

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

perry_xiao

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

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/perry_xiao/article/details/6629651

C/C++ 同时被 2 个专栏收录

21 篇文章

订阅专栏

STL

1 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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++){
   std::cout<<itmap->first<<' '<<itmap->second<<std::endl;
}
//result:
abc 1002
book 1001
table 1000

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

set容器只是单纯的键的集合。它的大部分操作同map相似。

multimap和multiset：

在map和set中，一个键只能对应一个实例，而multimap和multiset类型则允许一个键对应多个实例。multimap和multiset类型的操作与map和set的操作相同，只是multimap不支持下标操作。

参考：

《C++ Primer》