首页c++ set map

c++ set map

时间: 2023-10-31 10:57:38 浏览: 86

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

引用中的代码展示了如何使用set容器，其中set是一个有序且唯一的容器。在引用中，首先定义了一个set容器s并初始化了一些元素，然后使用迭代器pos查找并删除了值为20的元素，最后使用for循环遍历并输出set容器中的所有元素。引用中的代码展示了使用set容器的更多操作。在引用中，首先定义了一个set容器s并初始化了一些元素，然后使用erase函数尝试删除一个不存在的元素30，接着使用迭代器pos查找并删除了值为20的元素，最后再次使用for循环遍历并输出set容器中的所有元素。引用中的代码也展示了如何使用set容器。在引用中，定义了一个test_set1函数，其中初始化了一些元素并将它们插入到set容器s中，然后使用for循环遍历并输出set容器中的所有元素。在main函数中调用了test_set1函数。综上所述，c++中的set是一个有序且唯一的容器，其中的元素以升序排列，并且不允许重复。set容器提供了插入、删除、查找等操作，并且遍历时按照元素升序的顺序输出。123 #### 引用[.reference_title] - *1* *2* *3* [【C++】set和map](https://blog.csdn.net/m0_62179366/article/details/127715195)[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_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

阅读全文