算法集训--第一日日记

今日内容-----STL

string 动态字符串
//迭代器的引入，利用auto it:type 的方法智能对对象进行迭代
string 常用方法 clear() lenth() push_back()
find() 方法返回查找内容的下标，若无返回值-1
append() 追加内容----string类型可以用s1+s2来追加，append好处是可以追加参数（s2,3） --3为长度 也可（s2,3,3）从下标3开始截取长度为3的字符串
erase() 删除指定长度的字符串

vector 动态数组（内存连续）
常见方法push_back() pop_back() front() back() insert() erase() size()
vector中使用pair同时存储两个信息，例如<string,int>，再借助cmp实现先排序成绩，成绩相同排序学号

queue 队列 priority_queue 优先队列
常用函数：push() pop() front() back() size() empty()；
priority_queue ：
1、构造函数，例如我有struct node{int x，y；}
可以node(int x1,int y1) {x=x1;y=y1;} 相当于java中的this 这样的话可以方便传值进去，例如pqu.push(node(1,2))
2、运算符重载 bool friend operator < (node n1,node n2) （这时候相当于cmp） 按照重载的规则后，便可以不断top再pop 获取 有序序列

stack 堆栈
老生常谈~~
常用函数：push() pop() top() size() empty()

set 集合，元素有序排列、不重复 multiset 集合，元素有序排列、可重复
常用函数:insert() erase() find() size() clear() count()
lower_bound(x):大于等于x的第一个元素位置，不存在返回end()
upper_bound(x):大于x的第一个元素位置，不存在返回end()

map 字典，key-value键值对，按key有序排列
map的嵌套 可以用于解决多关键字问题 HDU - 1263

然后就是写cmp规则进行sort排序

keep focus 才刚开始 路还长呢