STL
Lynne98
一个菜鸡
展开
-
vector
能够根据需要随时自动调整自身的大小以便容下所要放入的元素。 push_back(elem) // 在尾部加入一个数据。 pop_back() // 删除最后一个数据。 insert(pos,elem) // 在pos位置插入一个elem拷贝,传回新数据位置。 a.size() //获取向量中的元素个数 a.empty()...原创 2019-03-29 17:18:05 · 151 阅读 · 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 · 506 阅读 · 0 评论 -
upper_bound和lower_bound
利用二分查找的方法在一个排好序的数组中进行查找的。 作用: lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 lower_bound(a,a+n,num)-a upper_bound( begin,e...原创 2019-03-29 17:52:11 · 114 阅读 · 0 评论 -
sort的cmp函数
原创 2019-03-29 17:53:02 · 441 阅读 · 0 评论