weixin_41565755的博客

1、特点 顺序容器支持随机访问，排序容器不支持随机访问。BST结构：查找、插入、删除。复杂度：log(n)。 2、时间复杂度 STL中 set、multiset、map、multimap 使用 “平衡二叉树” 存放数据，是四种 “排序容器”。 查找、插入、删除等操作可以在 log(n) 时间复杂度完成。 multise...

1、问题描述 有一种场景是我们需要不断在序列里找到元素并将其删除，并且还需要使用被删除元素之前或之后的迭代器，那么如何选择容器呢？ 2、容器选择 1、顺序容器 list.erase() 适合通过不断移动迭代器找到对应元素，记录之前或之后的迭代器，再将元素删除。 2、关联容器 set.earse() 适合通过 find() 查找到元素对应迭...