C++ STL学习【持续更新】

更详细内容参考其它dalao总结

C++常用标准模板库

vector,set,string,map,queue,priority_queue,stack,pair,bitset

1.vector(动态数组)

包含头文件#include <vector>

一、vector的初始化

(1) vector<int> a;
(2) vector<int> a(10); // 直接开辟10个int类型的向量
(3) vector<int> a(10,1); // 开辟的同时赋初值为1

二、vector对象的几个重要操作

(1) a[i]; // 返回a的第i个元素
(2) a.size(); // 返回a中有多少个元素
(3) a.clear(); // 清空a中的元素
(4) a.empty(); // 判断a是否为空，空则返回true，不空返回false
(5) a.push_back(5); // 向a中最后插入一个元素5
(6) a.pop_back(); // 删除a中最后一个元素
(7) a.erase(a.begin()+1, a.end()); // 删除a中第1个元素到最后一个元素,左闭右开
(8) a.insert(a.begin()+1,5); // 在a中第1个元素位置插入数值5，其它往后移
(9) a.insert(a.begin()+1,3,5); // 在a中第1个元素位置插入3个数，其值为5
(10) a.insert(a.begin+1,b+3,b+6); // b为数组，在a的第1个元素位置插入b的第3个元素到第5个元素（左闭右开）
(11) a==b; // b为向量，判断两个向量是否相等，比较操作还有!=,>=,<=,>,<

三、遍历vector

vector<int> a;
(1) for(int i=0;i<a.size();i++) a.push_back(i);
(2) for(auto c : a) cout << c << ' '; // auto
(3) for(vector<int> ::iterator it=a.begin(); it != a.end(); it ++ ) cout << *it << ' '; //迭代器

四，几种重要的算法，需要包含头文件#include <algorithm>

(1) sort(a.begin(), a.end()); // 排序，左闭右开
(3) a.erase(unique(a.begin(), a.end()), a.end()); // 去重！ 需要在排序后使用
(2) reverse(a.begin(), a.end()); // 翻转，左闭右开

2.stack（栈）

包含头文件#include <stack>

一、常用操作

stack<int> s;
(1) s.size(); // 返回栈中元素个数
(2) s.empty(); // 判空
(1) s.push(1); // 压栈，把数值1压入栈中
(2) s.top(); // 返回栈顶元素
(5) s.pop(); // 弹出栈顶元素

3.queue(队列)

包含头文件#include<queue>

一、常用操作

queue<int> q;
(1) q.size();
(2) q.empty();
(3) q.push(1); // 向队尾插入一个元素
(4) q.front(); //返回队头元素
(5) q.back(); // 返回队尾元素
(5) q.pop(); // 弹出队头元素

4.priority_queue(优先队列，即堆)

包含头文件#include<queue>

一、常用操作

priority_queue<int> q; // 优先队列，默认大根堆
定义成小根堆的方式：priority_queue<int, vector<int> , greater<int>> q;
(1) q.size();
(2) q.empty();
(3) q.push(1); // 插入一个元素
(4) q.top(); // 返回堆顶元素
(5) q.pop(); // 弹出堆顶元素