2019暑期集训 - Day 0

没干啥，刷了几道题，发现了 \(STL\) 的完美之处。

---

---

---

---

map

完美的 map
下标为负、字符串哈希
申明：

map<string,int> m;

赋值：

m["go"]=10;

判断存在性：

if(m.count("go"))cout<<"Hello !!!";

vector

不定长数组
申明：

vector<int> v;

赋值：

v[10]=10;
v.push_back(10);

排序：

bool cmp(int a,int b){return a>b;}
sort(v.begin(),v.end(),cmp);

queue

队列

stack

栈

priority_queue

优先队列
Dijsktra 的堆优化神器
申明：

bool cmp(int a,int b){return a>b;}
priority_queue<int,vector<int>,cmp> pq;

入：

pq.push(10);

出：

pq.pop();

取值：

int a=pq.top();

deque

双端队列
跟 vector 差不多
就是多了个 push_front 和 pop_front

set

集合