**C++常用数据结构

队列

先进先出

#include <queue>
queue<int> q;
q.push(i); // 入队列
q.empty(); // 判断队列是否为空
q.front(); // 取队首元素值
q.back(); // 取队尾元素值
q.pop(); // 删除队首元素
q.size(); // 求队列长度 

栈

#include <stack>
stack<int> q;
q.push(i); // 入栈
q.empty(); // 判断栈是否为空
q.front(); // 取栈顶元素值
q.pop(); // 删除栈顶元素
q.size(); // 求栈长度 

set散列表

#include <set>
set<int> s;
1. begin()--返回指向第一个元素的迭代器

2. clear()--清除所有元素

3. count()--返回某个值元素的个数

4. empty()--如果集合为空，返回true

5. end()--返回指向最后一个元素的迭代器

6. equal_range()--返回集合中与给定值相等的上下限的两个迭代器

7. erase()--删除集合中的元素

8. find()--返回一个指向被查找到元素的迭代器

9. get_allocator()--返回集合的分配器

10. insert()--在集合中插入元素

11. lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

12. key_comp()--返回一个用于元素间值比较的函数

13. max_size()--返回集合能容纳的元素的最大限值

14. rbegin()--返回指向集合中最后一个元素的反向迭代器

15. rend()--返回指向集合中第一个元素的反向迭代器

16. size()--集合中元素的数目

17. swap()--交换两个集合变量

18. upper_bound()--返回大于某个值元素的迭代器

19. value_comp()--返回一个用于比较元素间的值的函

哈希map

string s;
unordered_map<char, int> hashmap; // 字典序
for (char c : s) {
	hashmap[c]++; // 统计字符个数累计，如果没有则新创建
}
if (hashmap.count(d)) { // 判断是否包含某个字符
 	dosomething();
}

vector<int> state;
int a = 2;
stat.push_back(a);
stat.pop_back();