C++ std::set与vector的性能对比_技术资讯-恒创科技

link管理

链接快照平台

相关文章推荐

腹黑的键盘 · 28.1.19. Vector ...· 12 小时前 ·

豪爽的炒面 · C++ vectorの平均(reduce ...· 12 小时前 ·

求醉的水龙头 · C++ inner_product内积计算方法详解· 12 小时前 ·

闷骚的木耳 · C++ ...· 12 小时前 ·

爱健身的鼠标垫 · 三十分钟掌握STL - 孤独的猫 - 博客园· 22 小时前 ·

好帅的山羊 · 使用Typescript将JSON对象数组转 ...· 1 月前 ·

腼腆的斑马 · vCenter 5.5 在 Windows ...· 1 月前 ·

买醉的饭盒 · 求《超脱(2011)》百度网盘免费在线观看， ...· 2 月前 ·

腹黑的槟榔 · 使用sshpass命令为ssh填入密码 – ...· 5 月前 ·

耍酷的书包 · 【有本好书送给你】结构化思维的二十条军规重 ...· 5 月前 ·

在std::set中插入元素的平均时间复杂度为O(log n)，因为set是基于红黑树实现的有序集合，插入元素时需要维持树的平衡。

在std::vector中插入元素的平均时间复杂度为O(1)。在尾部插入元素时，如果vector的容量不够，会触发重新分配内存和复制元素的操作，时间复杂度为O(n)，但是这种情况发生的频率较低。

查找操作：

在std::set中查找元素的时间复杂度为O(log n)，因为set是有序的，查找时可以利用二分查找。

在std::vector中查找元素的时间复杂度为O(n)，因为vector是基于数组实现的，需要线性遍历整个数组查找元素。

删除操作：

在std::set中删除元素的时间复杂度为O(log n)，因为set是基于红黑树实现的有序集合，删除元素时需要维持树的平衡。

在std::vector中删除元素的时间复杂度为O(n)，因为删除元素后需要将后面的元素往前移动。

综上所述，当需要频繁进行查找操作时，std::set比std::vector更高效；当需要频繁进行插入和删除操作时，std::vector比std::set更高效。因此，根据具体的使用场景来选择合适的容器是很重要的。

推荐文章

腹黑的键盘 · 28.1.19. Vector analysis — QGIS Documentation documentation

12 小时前

豪爽的炒面 · C++ vectorの平均(reduce + size) - パープルハット

12 小时前

求醉的水龙头 · C++ inner_product内积计算方法详解

12 小时前

闷骚的木耳 · C++ std::set与vector的性能对比_技术资讯-恒创科技

12 小时前

爱健身的鼠标垫 · 三十分钟掌握STL - 孤独的猫 - 博客园

22 小时前

1 月前

腼腆的斑马 · vCenter 5.5 在 Windows 服务器 2012 上安装失败，出现错误 28173 | Dell 中国

1 月前

买醉的饭盒 · 求《超脱(2011)》百度网盘免费在线观看，托尼·凯耶导演的_百度贴吧

2 月前

腹黑的槟榔 · 使用sshpass命令为ssh填入密码 – kedixa的博客

5 月前

5 月前