
STL
不做交易的程序员
现居重庆
展开
-
C++ STL中容器的reserve函数和resize函数的区别
reserve为容器预先分配内存空间,并未初始化空间元素,因此不能用[]操作符访问元素,因为只是内存一块,只能先用push_back,insert等函数插入函数后后再访问。其中size()函数是查看容器中有多少的元素,而不是内存;...原创 2018-05-06 13:10:15 · 453 阅读 · 0 评论 -
二分查找,查找序列中的是否存在该元素,如果不存在,则返回应该插入的位置的下标
int searchInsert(vector<int>& nums, int target) { int low = 0; int high = nums.size() - 1; //未查找到的返回值 int notFind = -1; while (low <= high...原创 2019-01-13 17:55:36 · 4102 阅读 · 0 评论