STL专题练习（未完不续）

---

pair

pair<数据类型，数据类型>变量名
比如：pair<int, int> a
加上初始化，pair<数据类型，数据类型>变量名（第一个数的值，第二个数的值）
比如：pair<int, int> a (100, 5)
调用pair内值时，前一个数为first，后一个数为second
比如：a.first => 100 a.second => 5
将两个数邦成 pair(第一个数，第二个数)
比如：a = make( pair(100, 5) ) 此时 a 与上面的 a 还是一样的

好用之处！！！
在丢进 sort 时，不需要cmp，sort会直接按 first 排序，first相同就会用 second 排序
作用相当于

bool cmp(const DT&k, const DT&l) {
   
	if(k.first == l.first) return k.second < l.second;
	return k.first < l.first;
}

---

例题（主要运用：pair）：字符串排序

51nod 1874 字符串排序
题解

---

vector

vector<数据类型>变量名
比如：vector< int >v

vector 就是个数组，但是是动态的，就是不用提前标需要多少，当需要存东西时，才会新建内存
比如定义数组时一定要有下标，int a[1000]，long long b[50000]
但是vector不需要

vector的基本操作

vector的遍历

• 
• 

vector的排序