容器操作
一、vector
vector<int> v 创建 v.size() 返回元素个数 v.empty() 返回是否为空 v.clear() 清空元素 v.front() 返回第一个元素 v.back() 返回最后一个元素 v.push_back(x) v.emplace_back(x) 在最后一个向量后插入一个元素 v.pop_back() 删除最后一个元素
v.insert(v.begin()+i,x) 在第i个元素(从第0个算起)位置插入
v.begin()
v.end()
二、stack
stack<int> s 创建 s.empty() 如果栈为空返回true,否则返回false s.size() 返回栈中元素的个数 s.pop() 删除栈顶元素 s.top() 返回栈顶的元素 s.push(x) 在栈顶压入新元素
三、queue
queue<int> q 建立一个队列q,其内部元素类型是int。 q.push(a) 将元素a插入到队列q的末尾。 q.pop() 删除队列q的队首元素。 q.front() 查询q的队首元素。 q.back() 查询q的队尾元素。 q.size() 查询q的元素个数。 q.empty() 查询q是否为空。
四、deque
deque<int> dq dq.push_back(x) 容器尾部添加一个数据 dq.push_front(x) 容器头部插入一个数据 dq.pop_back() 删除容器最后一个数据 dq.pop_front() 删除容器第一个数据
五、map
六、set
七、list
八、string
九、一些常用算法
unique