C++刷题常用数据结构和语法

C++刷题常用数据结构和语法

vector

vector res;
res.back() // 最后一个元素
res.front() // 第一个元素
res.pop_back() // 去掉最后一个元素
res.push_back(num) // 添加一个元素
sort(res,begin(), res.end())  // 排序，从小到大
sort(res.begin(), res.end(), greater<int>()) // 排序，从大到小

unordered_map

unordered_map<key, T> umap;
umap.count(key) // 返回键值等于key的元素的个数
umpa.erase(key) // 删除
umap.find(key) != umap.end() // 查找
for(auto &v: umap) print v.first and v.second // 遍历

queue

queue q;
q.front()
q.back()
q.push(num)
q.pop()

deque

deque dq;
dq.push_back(num)
dq.push_front(num)
dq.pop_back();
dq.pop_front();
dq.front()
dq.back()

stack

stack.top() // 栈顶元素
stack.push(v) // 压栈
stack.pop() // 出栈

string

string.append(str) // 添加字符串
string.substr(i, len) // 子串，从i开始len长度
string.find(str) != string::npos // 查找字符串str
string.push_back()
string.pop_back()
string.back()
string.front()