std::vector<int> vec;vec.reserve(100); // 预分配100个元素的内存int x = vec[50]; // 错误:在Reserve后通过下标访问元素 要解决这个问题,我们需要在Reserve后使用push_back或insert等函数来实际添加元素,或者直接使用Resize来改变Vector的大小。 3.3 错误:在没有足够内存的情况下进行Reserve或Resize 这是一...
4、size == _Mylast - _Myfirst,resize最终改变的是这个size; 5、capacity == _Myend - _Myfirst,reserve最终改变的是这个capacity; resize和reserve使用: 1、频繁插入元素,可以先进行resize(初始化元素)或reserve(不初始化元素),避免频繁的内存分配和回收; 2、size远小于capacity,并且容器大小修改频率很低,使...
vector的初始的扩容方式代价太大,初始扩容效率低, 需要频繁增长,不仅操作效率比较低,而且频繁的向操作系统申请内存容易造成过多的内存碎片,所以这个时候需要合理使用resize()和reserve()方法提高效率减少内存碎片的。 resize(): 1、resize方法被用来改变vector中元素的数量,我们可以说,resize方法改变了容器的大小,且创建...
50.vector扩容,resize和reserve的区别 使用resize改变的是vector的大小(size),可能会添加或删除元素。 使用reserve改变的是vector的容量(capacity),不会改变当前元素的数量,仅仅是为了优化内存使用和性能。 51.vector扩容为了避免重复扩容做了哪些机制? 当vector内存不够时本身内存会以1.5或者2倍的增长,以减少扩容次数 ...
reserve() 为缓冲区预留空间 capacity() 取得缓冲区的容量 resize() 重设串的长度,可以为其指定初始化值 十、定义输入迭代器的尾端 向istream_iterator 传递输入流对象以创建输入迭代器,输入迭代器持有输入流对象的指针,默认创建和读取流失败的情况下该指针被设置为 0。并且在实现输入迭代器间的 operator == 相等...
你应该问的是reserve而不是resize，因为resize里面干的事是当size > cap的时候要先reserve的。再说...
(1)resize既分配了空间,也创建了对象;reserve表示容器预留空间,但并不是真正的创建对象,需要通过insert()或push_back()等创建对象。(2)resize既修改capacity大小,也修改size大小;reserve只修改capacity大小,不修改size大小。(3)两者的形参个数不一样。 resize带两个参数,一个表示容器大小,一个表示初始值(默认为0)...
reserve增加了vector的容量,但是它的size没有改变! resize改变了vector的容量同时也增加了它的size! 想要更加深入的了解可以自行百度!! 9.unordered_map和map的实现机制,性能差异(c++面试STL的时候有可能会问到) 运行效率方面:unordered_map最高,hash_map其次,而map效率最低单提供了有序的序列。
11.resize 改变当前使用数据的大小,如果它比当前使用的大,者填充默认值 12.reserve 改变当前vecotr所分配空间的大小 13.erase 删除指针指向的数据项 14.clear 清空当前的vector 15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1) 16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1) ...
50vector中的reserve和resize的区别 51 ``vector中的size和capacity`的区别 52 vector中erase方法与algorithn中的remove`方法区别 53vector迭代器失效的情况 54 正确释放vector的内存(clear(), swap(), shrink_to_fit()) 55list的底层原理 56 什么情况下用vector,什么情况下用list,什么情况下用 deque` ...