C++STL用法

C++STL用法

vector

#include <vector>   // 头文件

vector<int> vec // 初始化
vec.push_back(100);// 添加元素
vec.pop_back();// 删除末尾元素
vec.size();// 元素个数
vec.empty();// 判断是否为空
vec[0];// 访问第一个元素
vec.reserve(vec.begin(), vec.end());// 将begin-end之间的元素颠倒
// 迭代器遍历
vec<int>::iterator i = vec.begin();
for (; i != vec.end(); i++) {
    cout << *i << endl;
}

stack

#include <stack>    // 头文件

stack<int> stack1; // 初始化
stack1.empty();// 判断是否为空
stack1.pop();// 出栈
stack1.push(value);// 入栈
stack1.size();// 栈大小
stack1.top();// 栈顶元素

queue

include <queue>

queue<int> q;
q.front();// 返回队头数据
q.back();// 返回队尾数据
q.push(value);// 队尾插入数据
q.pop();// 队头数据出队
q.empty();// 判断是否为空
q.size();// 队长

list

include <list>

list<int> l;
l.empty();//判断链表空
l.pop_back();// 删除最后一个元素
l.pop_front();// 删除第一个元素
l.push_back();// 末尾添加一个元素
l.push_front();// 头部添加一个元素
l.reserve();// 倒转list元素
l.size();// list大小
l.sort();// 排序