
STL
Lynne98
一个菜鸡
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
vector
能够根据需要随时自动调整自身的大小以便容下所要放入的元素。push_back(elem) // 在尾部加入一个数据。pop_back() // 删除最后一个数据。insert(pos,elem) // 在pos位置插入一个elem拷贝,传回新数据位置。a.size() //获取向量中的元素个数a.empty()...原创 2019-03-29 17:18:05 · 193 阅读 · 0 评论 -
迭代器-iterator遍历
定义遍历的变量 (好比for循环的i变量)map<int,people> :: iterator it;for(it=mp.begin();it!=mp.end();it++)for(set<char>::iterator i=s.begin();i!=s.end();i++){*it; //读取当前指向的元素值}像这种s...原创 2019-03-29 17:49:45 · 602 阅读 · 0 评论 -
upper_bound和lower_bound
利用二分查找的方法在一个排好序的数组中进行查找的。作用:lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。lower_bound(a,a+n,num)-aupper_bound( begin,e...原创 2019-03-29 17:52:11 · 167 阅读 · 0 评论 -
sort的cmp函数
原创 2019-03-29 17:53:02 · 496 阅读 · 0 评论