常用STL容器特性

容器 操作 底层实现 特点 是否自动排序 能否使用迭代器 元素能否重复
Vector 构造: vector<T> v;
插入: v.push_back(val);, v.insert(pos, val);
删除: v.pop_back();, v.erase(pos);
访问头尾: v.front(), v.back()
其他: v.size(), v.empty(), v.clear()		 动态数组 动态数组，支持快速随机访问，尾部插入/删除高效，中间插入/删除较慢。 否 是 是
String 构造: string s;
插入: s.push_back(c);, s.insert(pos, str);
删除: s.pop_back();, s.erase(pos, len);
访问头尾: s.front(), s.back()
其他: s.size(), s.empty(), s.clear(), s.substr(pos, len)		 动态数组 专门用于存储字符序列，支持字符串操作（如子串、查找、替换等）。 否 是 是
Deque 构造: deque<T> dq;
插入: dq.push_back(val);, dq.push_front(val);
删除: dq.pop_back();, dq.pop_front();
访问头尾: dq.front(), dq.back()
其他: dq.size(), dq.empty(), dq.clear()		 分段连续空间（双端队列） 双端队列，支持头部和尾部高效插入/删除，随机访问性能略低于 vector。 否 是 是
Queue 构造: queue<T> q;
插入: q.push(val);
删除: q.pop();
访问头尾: q.front(), q.back()
其他: q.size(), q.empty()		 基于 deque 或 list 先进先出（FIFO）容器，只允许在尾部插入，头部删除。 否 否 是
Stack 构造: stack<T> st;
插入: st.push(val);
删除: st.pop();
访问头尾: st.top()
其他: st.size(), st.empty()		 基于 deque 或 vector 后进先出（LIFO）容器，只允许在顶部插入/删除。 否 否 是
List 构造: list<T> lst;
插入: lst.push_back(val);, lst.push_front(val);
删除: lst.pop_back();, lst.pop_front();
访问头尾: lst.front(), lst.back()
其他: lst.size(), lst.empty(), lst.clear(), lst.remove(val)		 双向链表 双向链表，支持高效插入/删除，不支持随机访问，内存占用较高。 否 是 是
Set 构造: set<T> s;
插入: s.insert(val);
删除: s.erase(val);
访问头尾: *s.begin(), *s.rbegin()
其他: s.size(), s.empty(), s.clear(), s.find(val)		 红黑树 基于红黑树实现，元素唯一且自动排序，查找效率高。 是 是 否（multiset可以重复）
Map 构造: map<K, V> m;
插入: m.insert({key, val});
删除: m.erase(key);
访问头尾: m.begin()->second, m.rbegin()->second
其他: m.size(), m.empty(), m.clear(), m.find(key)		 红黑树 基于红黑树实现，键值对存储，键唯一且自动排序，查找效率高。 是 是 否（multimap可以重复）