性能&设计模式

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 中的元素 没有特定的顺序。哈希表不维护元素的顺序,元素的插入顺序和访问顺序没有特定规则,完全取决于哈希值的分布。

相关推荐
极客先躯4 分钟前
高级java每日一道面试题-2025年3月22日-微服务篇[Nacos篇]-Nacos的主要功能有哪些?
java·开发语言·微服务
the_nov10 分钟前
14.网络套接字TCP
linux·c++·网络协议
阳光_你好12 分钟前
详细介绍一下C++中的extern关键字
c++
电星托马斯16 分钟前
C++中顺序容器vector、list和deque的使用方法
linux·c语言·c++·windows·笔记·学习·程序人生
不知名。。。。。。。。23 分钟前
C++__list
开发语言·c++·list
EverestVIP1 小时前
C++动态库对外接口通过接口方式实现
开发语言·c++
Swift社区1 小时前
Swift LeetCode 246 题解:中心对称数(Strobogrammatic Number)
开发语言·leetcode·swift
巷北夜未央1 小时前
Python每日一题(13)
开发语言·python·算法
woniu_maggie1 小时前
SAP EXCEL DOI 详解
开发语言·后端·excel
小爬虫程序猿1 小时前
利用 PHP 爬虫按关键字搜索淘宝商品
开发语言·爬虫·php