首页c++ map set

c++ map set

时间: 2023-10-31 17:57:38 浏览: 110

C++中 map的基本操作

1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。快速插入Key – Value 记录。快速删除记录根据Key 修改value记录。遍历所有记录。 3、使用map 使用map得包含map类所在的头文件 #include

C++中的容器有很多种，其中包括map和set。map是一种关联容器，它存储了一组键值对，每个键对应一个值。map中的键是唯一的，且按照某种顺序进行排序。set也是一种关联容器，它存储了一组唯一的值，并按照一定的顺序进行排序。map和set都可以通过迭代器进行遍历和访问。引用、和中的代码示例展示了如何使用map和set进行操作和排序。在示例代码中，map的键是字符串类型，值是整数类型。可以使用insert函数向map中插入键值对，使用[]运算符访问和修改特定键对应的值。set中只存储了值，可以使用insert函数插入值，使用find函数查找特定的值。需要注意的是，map和set中的元素是按照键的顺序进行排序的，因此在示例代码中使用了不同的排序方式。map默认是按照键的升序进行排序的，可以使用greater<int>作为模板参数，将其改为按值的降序进行排序。总结起来，C++中的map和set是用来存储一组唯一的键值或值的容器，可以通过迭代器进行遍历和访问。123 #### 引用[.reference_title] - *1* *2* *3* [C++进阶之map与set](https://blog.csdn.net/qq_52433890/article/details/124850598)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

阅读全文