目前stl看到了set multiset 部分,不得不说stl各种操作名字可真是多啊....不过也能类似应用使用比如stack、queue、vector都有类似的操作empty()、size()、top()、pop()、push(data_type a)而且相对来说使用都是差不多的 优先队列(priorty_queue)使用与前几个相似,但是貌似加上了副本概念?这里先记一下 动态数组vector还有类似于普通数组定义的v[i]操作 这些都有比较好理解,而且使用的时候也很清晰。比较好记的是都有头文件#include<algorithm>的sort排序与,sort排序上期也使用过使用也差不多大致分为两类1)从小到大sort(num,num+5) 2)或者反序 bool cmp(int a,int b){return a>b;} sort(num,num+5,cmp); 然后比较混沌的就是sort括号里放置语句限制的问题 然后查了下:Sort函数使用模板:Sort(start,end,,排序方法) 不知道怎么用的的是生成排列bool next_permutation(begin,end) bool prev_permutation(begin,end)阿还有就是这里面我最先记住的upper_bound 和lower_bound 但是不明白课件上lower_bound后num+1是什么操作 这里也先记一下 !突然顿悟lower_bound(num,num+6,2) 中num+6便是从begin位置开始第六个位置,而理num+1便是从开始位置加一个位置(估计这个地方还有些文章现在就先这样理解吧) set、multiset、map、multimap在学了上几个操作后就显得比较容易理解但是还是不熟再复习一下操作:set ,multiset的有size()、empty()、lower_bound()、upper_bound()、count(elem)、begin()、end() ; map,multiset的有size()、empty()、count(key)、lower_bound(key)、upper_bound(key)、begin()、end() 、clear()、erase(elem)、erase(pos)、insert(elem)
尽管大致操作都尝试了一遍但是在实际做题ac
的时候依然是云里雾里,在我无从下手之时就已经有大牛ac过半题目,心痒之时莫名联想到中学时考试时期的无力感。。。。
热血并恐惧着。