逸人の博客

杂记

基础面试写法

STL 容器总结笔记STL 容器分为两大类：序列式容器 和 关联式容器。一、序列式容器按照元素插入的顺序存储，不会自动排序。 容器 底层结构 特点 vector 动态数组 支持下标随机访问；适合尾部插入 array 静态数组 原生数组的标准化封装；大小固定，不能扩容 deque 基于 vector 双端队列，分段连续空间，支持两端频繁插入和删除 list 双向链表 支持在中间任意位置 O(1) 插入和删除 forward_list 单向链表 比 list 节省一半指针内存；只能单向遍历 stack 基于 vector 栈；先进后出（LIFO） queue 基于 deque 队列；先进先出（FIFO） priority_queue 基于堆（vector） 优先队列；基于堆排序，元素按优先级出队 二、关联式容器元素按照某种规则组织，支持高效查找。分为有序和无序两类。 1. 有序关联容器（基于红黑树）查找时间复杂度：O(log n) 容器 存储内容 是否允许重复键 set 仅键（key） ❌ 不允许 multiset 仅键（...

积累 C++ 性能优化的操作和思路