stl常用语句总结-洪萨配资

一、vector（动态数组）

函数名	功能说明
`insert`	在指定位置插入元素
`push_back`	向容器末端插入元素
`erase`	删除指定位置 / 范围的元素
`size`	返回当前元素个数
`max_size`	返回容器最大可存储元素个数
`capacity`	返回当前容器实际分配的容量
`[]`	下标访问元素（无越界检查）

int main() { vector<int> v; // 定义vector对象 v.insert(v.begin(), 1); // 在开头插入1 → v: [1] v.insert(v.end(), 2); // 在末尾插入2 → v: [1,2] v.push_back(3); // 末尾插入3 → v: [1,2,3] v.insert(v.begin()+1, 4); // 在第2个位置插入4 → v: [1,4,2,3] v.erase(v.begin()+2); // 删除第3个元素 → v: [1,4,3] // 输出所有元素 for (int i=0; i<v.size(); i++) { cout << v[i] << " "; // 输出：1 4 3 } cout << endl; cout << "size: " << v.size() << endl; // 输出：3 cout << "max_size: " << v.max_size() << endl; // 输出容器最大容量 cout << "capacity: " << v.capacity() << endl; // 输出当前分配的容量 return 0; }

二、array（固定大小数组）

函数名	功能说明
`at`	访问指定下标元素（有越界检查）
`front`	返回首元素引用
`back`	返回尾元素引用
`fill`	用指定值填充所有元素
`size`	返回固定大小（编译期确定）
`empty`	判断是否为空（固定大小下恒为 false）

int main() { array<int, 3> arr = {10, 20, 30}; // 定义固定大小为3的array cout << "at(1): " << arr.at(1) << endl; // 访问下标1 → 20 cout << "front: " << arr.front() << endl; // 首元素 → 10 cout << "back: " << arr.back() << endl; // 尾元素 → 30 arr.fill(0); // 所有元素填充为0 → arr: [0,0,0] for (int num : arr) { cout << num << " "; // 输出：0 0 0 } cout << "\nsize: " << arr.size() << endl; // 输出：3 return 0; }

三、list（双向链表）

函数名	功能说明
`push_front`	向链表头部插入元素
`push_back`	向链表尾部插入元素
`insert`	在指定迭代器位置插入元素
`erase`	删除指定迭代器位置的元素
`reverse`	反转链表
`sort`	对链表元素排序（list 自带 sort）

int main() { list<int> lst; lst.push_front(2); // 头部插入2 → lst: [2] lst.push_back(3); // 尾部插入3 → lst: [2,3] auto it = lst.begin(); lst.insert(++it, 1); // 在第2个位置插入1 → lst: [2,1,3] lst.erase(lst.begin()); // 删除首元素 → lst: [1,3] lst.reverse(); // 反转 → lst: [3,1] lst.sort(); // 升序排序 → lst: [1,3] for (int num : lst) { cout << num << " "; // 输出：1 3 } return 0; }

四、set（无重复有序集合）

函数名	功能说明
`insert`	插入元素（自动去重 + 排序）
`find`	查找元素，返回迭代器（不存在则返回 end ()）
`count`	统计元素个数（0 或 1）
`erase`	删除指定元素 / 迭代器位置元素

int main() { set<int> s; s.insert(5); s.insert(3); s.insert(5); // 重复元素，不会插入 → s: [3,5] auto it = s.find(3); if (it != s.end()) { cout << "找到元素：" << *it << endl; // 输出：找到元素：3 } cout << "元素5的个数：" << s.count(5) << endl; // 输出：1 s.erase(3); // 删除元素3 → s: [5] for (int num : s) { cout << num << " "; // 输出：5 } return 0; }

五、multiset（可重复有序集合）

函数名	功能说明
`insert`	插入元素（允许重复 + 排序）
`find`	查找第一个匹配元素的迭代器
`count`	统计元素出现的次数
`erase`	删除所有匹配元素 / 单个迭代器元素

int main() { multiset<int, greater<int>> ms; // 降序排序 ms.insert(5); ms.insert(3); ms.insert(5); // 允许重复 → ms: [5,5,3] cout << "元素5的次数：" << ms.count(5) << endl; // 输出：2 auto it = ms.find(5); ms.erase(it); // 删除第一个5 → ms: [5,3] for (int num : ms) { cout << num << " "; // 输出：5 3 } return 0; }

六、迭代器（容器通用访问工具）

迭代器类型	功能说明
`iterator`	可读可写，遍历容器
`const_iterator`	只读，遍历容器
`reverse_iterator`	反向遍历（从尾到头）
`begin()/end()`	返回正向迭代器的首尾
`cbegin()/cend()`	返回常量正向迭代器的首尾
`rbegin()/rend()`	返回反向迭代器的首尾

int main() { vector<int> v = {1,2,3}; // 普通迭代器（读写） vector<int>::iterator it = v.begin(); *it = 10; // 修改首元素 → v: [10,2,3] // 常量迭代器（只读） vector<int>::const_iterator cit = v.cbegin(); cout << "const迭代器访问：" << *cit << endl; // 输出：10 // 反向迭代器（从尾到头） vector<int>::reverse_iterator rit = v.rbegin(); cout << "反向迭代器第一个元素：" << *rit << endl; // 输出：3 return 0; }

七、容器适配器（stack/queue/priority_queue）

容器适配器是基于其他容器（如 deque）封装的 “包装器”，提供特定的操作接口。

1. stack（栈：后进先出）

函数名	功能说明
`push`	向栈顶压入元素
`pop`	弹出栈顶元素（无返回值）
`top`	返回栈顶元素的引用
`size`	返回栈中元素个数
`empty`	判断栈是否为空

int main() { stack<int> st; st.push(10); // 压入10 → 栈：[10] st.push(20); // 压入20 → 栈：[10,20] st.push(30); // 压入30 → 栈：[10,20,30] cout << "栈顶元素：" << st.top() << endl; // 输出：30 st.pop(); // 弹出栈顶 → 栈：[10,20] cout << "弹出后栈顶：" << st.top() << endl; // 输出：20 cout << "栈大小：" << st.size() << endl; // 输出：2 return 0; }

2. queue（队列：先进先出）

函数名	功能说明
`push`	向队尾插入元素
`pop`	弹出队首元素（无返回值）
`front`	返回队首元素的引用
`back`	返回队尾元素的引用
`size`	返回队列中元素个数
`empty`	判断队列是否为空

int main() { queue<int> q; q.push(10); // 队尾插入10 → 队列：[10] q.push(20); // 队尾插入20 → 队列：[10,20] q.push(30); // 队尾插入30 → 队列：[10,20,30] cout << "队首：" << q.front() << endl; // 输出：10 cout << "队尾：" << q.back() << endl; // 输出：30 q.pop(); // 弹出队首 → 队列：[20,30] cout << "弹出后队首：" << q.front() << endl; // 输出：20 return 0; }

3. priority_queue（优先队列：默认大顶堆）

函数名	功能说明
`push`	插入元素（自动排序，默认大顶堆）
`pop`	弹出堆顶元素（无返回值）
`top`	返回堆顶元素的引用
`size`	返回队列中元素个数
`empty`	判断队列是否为空

int main() { // 默认大顶堆（最大值在堆顶） priority_queue<int> pq; pq.push(20); pq.push(10); pq.push(30); // 插入后自动排序 → 堆顶：30 cout << "堆顶元素：" << pq.top() << endl; // 输出：30 pq.pop(); // 弹出堆顶 → 新堆顶：20 cout << "弹出后堆顶：" << pq.top() << endl; // 输出：20 // 小顶堆（最小值在堆顶） priority_queue<int, vector<int>, greater<int>> pq_min; pq_min.push(20); pq_min.push(10); pq_min.push(30); cout << "小顶堆堆顶：" << pq_min.top() << endl; // 输出：10 return 0; }

八、map（键值对，有序无重复键）

函数名	功能说明
`[]`	通过键访问 / 修改值（键不存在则插入）
`insert`	插入键值对（`pair<Key,Value>`）
`find`	查找键，返回迭代器（不存在则返回 end ()）
`count`	统计键的个数（0 或 1）
`erase`	删除指定键 / 迭代器位置的键值对
`first`	迭代器访问键（`it->first`）
`second`	迭代器访问值（`it->second`）

int main() { map<string, int> score; // 键：姓名，值：分数 score["张三"] = 90; // 插入键值对 → {"张三":90} score.insert(pair<string, int>("李四", 85)); // 插入 → {"李四":85} cout << "张三的分数：" << score["张三"] << endl; // 输出：90 // 遍历键值对 for (auto it = score.begin(); it != score.end(); it++) { cout << it->first << ": " << it->second << endl; // 输出：李四:85 张三:90（默认按键升序） } auto it = score.find("李四"); if (it != score.end()) { score.erase(it); // 删除"李四" } cout << "删除后size：" << score.size() << endl; // 输出：1 return 0; }

九、multimap（键值对，有序可重复键）

函数名	功能说明
`insert`	插入键值对（允许重复键）
`find`	查找第一个匹配键的迭代器
`count`	统计键出现的次数
`erase`	删除所有匹配键的键值对

int main() { multimap<string, string> course; // 键：姓名，值：课程 course.insert({"张三", "数学"}); course.insert({"张三", "英语"}); // 允许重复键 course.insert({"李四", "语文"}); cout << "张三的课程数：" << course.count("张三") << endl; // 输出：2 // 遍历张三的所有课程 auto range = course.equal_range("张三"); for (auto it = range.first; it != range.second; it++) { cout << it->first << ": " << it->second << endl; // 输出：张三:数学 张三:英语 } course.erase("张三"); // 删除所有"张三"的键值对 cout << "删除后size：" << course.size() << endl; // 输出：1 return 0; }