性能&设计模式

cpp 复制代码
class Singleton {
public:
static Singleton& getInstance() {
    static Singleton instance; // 局部静态变量
    return instance;
}
private:
    Singleton() {}
    Singleton(const Singleton&) = delete; // 禁止拷贝
    Singleton& operator=(const Singleton&) = delete; // 禁止赋值
};

|-----------------------|-----------------|-----------------|-----------------|----------|------------|--------------------|
| 容器类型 | 插入性能 | 删除性能 | 查找性能 | 随机访问性能 | 内存使用情况 | 底层实现 |
| std::vector | 末尾 O(1),其他 O(n) | 末尾 O(1),其他 O(n) | O(n) | O(1) | 紧凑(数组式存储) | 动态数组 |
| std::deque | 前后 O(1) | 前后 O(1) | O(n) | O(1) | 较紧凑 | 分块数组 |
| std::list | O(1) | O(1) | O(n) | O(n) | 高(每个元素有指针) | 双向链表 |
| std::forward_list | O(1) | O(1) | O(n) | O(n) | 较低 | 单向链表 |
| std::map | O(log n) | O(log n) | O(log n) | O(log n) | 较高(树结构) | 红黑树 |
| std::unordered_map | O(1) 均摊,最坏 O(n) | O(1) 均摊,最坏 O(n) | O(1) 均摊,最坏 O(n) | 不支持 | 较高(哈希表开销) | 哈希表 |
| std::set | O(log n) | O(log n) | O(log n) | O(log n) | 较高(树结构) | 红黑树 |
| std::unordered_set | O(1) 均摊,最坏 O(n) | O(1) 均摊,最坏 O(n) | O(1) 均摊,最坏 O(n) | 不支持 | 较高(哈希表开销) | 哈希表 |
| std::stack | O(1) | O(1) | 不支持 | 不支持 | 与底层容器相同 | deque / vector |
| std::queue | O(1) | O(1) | 不支持 | 不支持 | 与底层容器相同 | deque |
| std::priority_queue | O(log n) | O(log n) | O(1) | 不支持 | 与底层容器相同 | 堆结构 |

  • mapmap 中的元素是按 键值的升序 存储的。由于底层使用了红黑树结构,每次插入元素时会自动对元素进行排序。你可以在遍历时按键值的顺序访问元素。

  • unordered_mapunordered_map 中的元素 没有特定的顺序。哈希表不维护元素的顺序,元素的插入顺序和访问顺序没有特定规则,完全取决于哈希值的分布。

相关推荐
安冬的码畜日常1 分钟前
【AI 加持下的 Python 编程实战 2_10】DIY 拓展:从扫雷小游戏开发再探问题分解与 AI 代码调试能力(中)
开发语言·前端·人工智能·ai·扫雷游戏·ai辅助编程·辅助编程
朝阳58124 分钟前
Rust项目GPG签名配置指南
开发语言·后端·rust
微网兔子24 分钟前
伺服器用什么语言开发呢?做什么用什么?
服务器·c++·后端·游戏
朝阳58125 分钟前
Rust实现高性能目录扫描工具ll的技术解析
开发语言·后端·rust
程高兴26 分钟前
基于Matlab的车牌识别系统
开发语言·matlab
YuforiaCode26 分钟前
第十三届蓝桥杯 2022 C/C++组 修剪灌木
c语言·c++·蓝桥杯
YOULANSHENGMENG41 分钟前
linux 下python 调用c++的动态库的方法
c++·python
牛马baby1 小时前
Java高频面试之并发编程-07
java·开发语言·面试
CodeWithMe1 小时前
【C++】STL之deque
开发语言·c++
炯哈哈1 小时前
【上位机——MFC】运行时类信息机制
开发语言·c++·mfc·上位机