![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++:容器set
set、unordered_set、multiset、unordered_multiset
小猪快点跑
这个作者很懒,什么都没留下…
展开
-
排序容器——set、multiset、map、multimap
1、特点 顺序容器支持随机访问,排序容器不支持随机访问。BST结构:查找、插入、删除。复杂度:log(n)。2、时间复杂度 STL中 set、multiset、map、multimap 使用 “平衡二叉树” 存放数据,是四种 “排序容器”。 查找、插入、删除等操作可以在 log(n) 时间复杂度完成。 multise...原创 2019-04-17 21:52:18 · 303 阅读 · 0 评论 -
C++:list 删除、set 删除
1、问题描述 有一种场景是我们需要不断在序列里找到元素并将其删除,并且还需要使用被删除元素之前或之后的迭代器,那么如何选择容器呢?2、容器选择1、顺序容器 list.erase() 适合通过不断移动迭代器找到对应元素,记录之前或之后的迭代器,再将元素删除。2、关联容器 set.earse() 适合通过 find() 查找到元素对应迭...原创 2019-07-19 21:25:57 · 2394 阅读 · 1 评论