vector.resize()和vector.push_back()

最新推荐文章于 2023-03-22 20:01:25 发布
最新推荐文章于 2023-03-22 20:01:25 发布
阅读量1.9k 收藏 2
点赞数 1
分类专栏： C++学习笔记 文章标签： C++ vector pushback resize
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengyouyou/article/details/88941309
版权

以前使用的时候也没注意，基本都采用pushback的方式存储，毕竟这样比较方便，但是确实存在效率比较低的问题，主要是对于数据量比较大的时候。

http://www.cnblogs.com/kongse-qi/p/6798888.html

上面这篇文章对vector使用pushback和使用resize+下标访问进行了测试，确实pushback复杂度高出几倍。

https://blog.csdn.net/u011417820/article/details/79959825

这篇文章讲解了vector.push_back()的原理。

https://www.cnblogs.com/wuchanming/p/3917552.html

这篇文章讲解了使用Resize时，实际已存储数n和resize大小的处理

pengyouyou
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
vector的扩容原理、resize与reserve的区别
Runnymmede的博客
02-12 993
vector 存储的空间在内存中是连续的，如果 vector 现有空间已存满元素，在 push_back 新增数据的时候就要分配一块更大的内存，将原来的数据 copy 过来，接着释放之前的内存，再在新的内存空间中存入新增的元素。不同编译器对 vector 的扩容方式实现不一样，在 vs 中以 1.5 倍扩容，而在 gcc 中以 2 倍扩容，后面我们会看到以 1.5 倍扩容的方式效果更好。
vector中的size，capacity，resize和reserve区分 C++
BANANAML的博客
11-07 899
vector vector是C++中的顺序容器，是一种动态数组，支持下标访问，下标访问的时间复杂度为O(1)，在容器尾部之外的位置进行元素的插入和删除需要移动部分数组元素，时间复杂度为O(n)。 区分 size 指当前容器所存储的元素个数 capacity 指容器在分配新的存储空间能存储的元素总数 以上两个概念的区分就是capacity是容器能存储元素的最大总数，而size是当前容器存储元素的个数...
【C++】vector的reserve()和resize()用法
lemonxiaoxiao的博客
07-18 5735
在介绍resize()，reserve()，size()和capacity()函数之前，先简单介绍一下c++中vector的概念。vector顺序容器（可变大小数组）。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。本文重点介绍vector中的resize()，reserve()，size()和capacity()函数。size()返回vector中的元素个数；capacity()返回vector能存储元素的总数；resize()操作。...
vector性能调优之resize与reserve
weixin_30566063的博客
01-21 1064
vector的resize与reserve reserve()函数为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size) resize() 函数( void resize( size_type size, TYPE val ) )改变当前vector的大小为size,且对新创建的元素赋值val （翻译： 调整容器大小以包含count元素。 ...
vector中的push_back（涉及到动态分配）,resize,reserve,swap方法解析
beibaoke910的专栏
03-23 1万+
size capacity size :vector中元素个数 capacity :vector的容量，即开辟空间大小。 当像vector中放入元素时，若size ==capacity,此时vector会重新申请一段内存是之前内存的2倍，然后将原来的元素拷贝到新的里边，此时指向原来vector的迭代器也会失效。而不断的push_back，会导致不断的拷贝操作，影响效率。 resize(n)， 改变size 的大小（改变vector中元素的数目），并给新的元素赋值 reserve（n）,只是改变c.
【C++】vector的resize()和push_back()操作注意点
int温暖的小家
03-22 345
vector中先进行resize操作，再进行push_back操作需要注意
my_allocator_vector.rar
07-27
结合网上版本及c++ primer及visual sudio2017，ubuntu 16.04实测，实现标准库中vector的实现，缺少部分函数，包含了主要的push_back,resize,reserve，[],size()函数，若有疑问请发送至2268047160@qq.com，最近在详细...
CppPrimer_标准库_vector_类型.rar_C++_vector
09-25
4. 结合`reserve()`和`push_back()`，比较不同内存管理策略对程序性能的影响。 5. 探究`vector`的复制构造和赋值操作，理解深拷贝和浅拷贝的区别。 通过这些练习，开发者可以深入理解`std::vector`的工作原理，提高...
纯c语言向量vector实现vector_master
06-27
`vector_push_back`用于在向量尾部添加元素，`vector_pop_back`用于移除尾部元素。如果需要在头部操作，可能有`vector_push_front`和`vector_pop_front`等函数。 3. 访问元素：为了方便操作，向量应该提供访问元素...
TICPP-2nd-ed-Vol-one.zip_vector
09-24
`vector`提供了许多便利的方法，如`push_back()`用于在末尾添加元素，`pop_back()`移除最后一个元素，`resize()`调整大小，`at()`安全访问指定索引的元素，以及迭代器支持的遍历等。`vector`的灵活性使得它成为编程...
vector创建二维数组案例.rar
最新发布
03-24
每行也是一个`vector`，可以通过`push_back`方法添加到主`vector`中。 ```cpp matrix.push_back(std::vector<int>{1, 2, 3}); // 添加一行 {1, 2, 3} matrix.push_back(std::vector<int>{4, 5, 6}); // 添加一行 {4...
动态数组（vector）-详解均摊复杂度分析和避免避免复杂度的震荡（C++实现）
渲染引擎开发
08-22 4392
（1）首先我们先写出MyVector类的基本框架 template &lt;typename T&gt; class MyVector{ private: T* data; int size; // 存储数组中的元素个数 int capacity; // 存储数组中可以容纳的最大的元素个数 public: MyVector(){ ...
Vector
知行合一
11-21 4931
Vector容器： Vector相比于 array 空间的运用更灵活， array是静态空间，一旦配置了就不能再改变。 而vector 是动态空间会随着数据量的增加 自动扩容（扩容机制 （重新开辟内存， 复制， 为什么二倍扩容）） 首先 自动扩容为什么是成倍的 而不是一次性增加多少数值这样子。 （原因：因为成倍扩容它的复杂度平均下来是 常数级， 而一次性增加多少数值是O（n）） 为什么是2倍 原因： （首先不一定是2倍 也有可能是1.5倍）考虑可能产生的堆空间浪费，成倍增长倍数不能太大，使用较为
STL之vector扩容机制
weixin_51357741的博客
06-19 5438
在讲解vector扩容机制前，先了解四个函数：size()、capacity()、resize()、reserve()。size()：size()函数返回当前vector所容纳元素的数目，即使用的空间大小。capacity()capacity()函数返回当前vector在重新进行内存分配以前所能容纳的元素数量，即返回的是总的容量大小，capacity()-size()后就是未使用的空间大小。使用者可以通过reserve()来改变capacity()，resize()改变size()。resize()resi
vector 在c++中resize 和reserve的区别
lyc
02-20 1102
一、　resize和reserve http://www.diybl.com/course/3_program/c/c_js/2007109/77298.html 　　resize就是重新分配大小，reserve就是预留一定的空间。这两个接口即存在差别，也有共同点。下面就它们的细节进行分析。      为实现resize的语义，resize接口做了两个保证：
C++的vector::push_back()和vector::resize()比较
weixin_30949361的博客
06-24 229
今天看别的code写着下面几行来往vector里面添加一个元素。vector<Type> v;long size = (long)v.size();v.resize(size+1);v[size] = newValue;觉得挺奇怪，就去查了查resize()和push_back()的区别，可以看到他们的源代码如下： void resize(size_type _Newsize) {...
关于vector的resize的一个误区
热门推荐
jinx_qixianzhi的博客
10-18 2万+
vector的resize方法：void resize(size_type _Newsize, const value_type&amp; _Val)        有一个很容易犯错的点，今天让我耽误了两个小时的时间，特此记下： resize并不会对原vector已经存在的元素进行重新初始化！！！！！ 直接看代码： 代码中，在变量s，被resize为20后，其内容如下，可以清晰的看到，...
vector之resize剖析-曾经的我以为自己真的学会了vector
ISmileLi的博客
03-13 2379
一、先看下面一段代码 vector&lt;int&gt; tempVector; tempVector.resize(5); tempVector.push_back(1); tempVector.push_back(2); tempVector.push_back(3); tempVector.push_back(4); tempVector.pu...
C++之vector深度剖析
aaaaauaan的博客
11-03 2400
C++之vector深度剖析1.vector的介绍及使用1.1 vector的介绍1.2 vector的使用1.2.1 vector的定义1.2.2 vector iterator 的使用1.2.3 vector 空间增长问题1.2.3 vector 增删查改1.2.4 vector 迭代器失效问题2.vector深度剖析及模拟实现 1.vector的介绍及使用 1.1 vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可
void Fusion::DecideType() { for (auto & stored_info : stored_slots_) { const int & id = stored_info.first; const std::deque & detailed_slot_deque = stored_info.second; std::vectorcommon::ParkingSlotType parkingslot_type_vector.resize(detailed_slot_deque.size()); for (auto & detaild_slot : detailed_slot_deque) { parkingslot_type_vector.push_back(detaild_slot.parkingslot.type); } parkingslot_type_map[stored_info.first] = MajorityElement(parkingslot_type_vector); } } template T MajorityElement(vector& nums) { T major = nums[0]; int count = 1; for (int i = 1; i < nums.size(); i++) { if (count == 0) { major = nums[i]; count++; } else if (major == nums[i]) { count++; } else { count--; } } return major; }这段代码有什么优化空间？
05-25
这段代码的优化空间包括： 1. 在循环中反复调用 `stored_info.first` 和 `stored_info.second`，可以将它们存储在变量中以提高代码可读性和性能。 2. 对于每个 `stored_info`，在循环中创建一个新的 `std::vector`，并为其指定大小，这可能会浪费空间。可以使用 `reserve()` 预先分配内存来避免浪费。 3. 在 `MajorityElement()` 函数中，可以使用引用类型来避免对 `nums` 向量进行复制，从而提高性能。 4. 考虑使用 `const` 引用来传递 `vector` 参数，以避免不必要的复制。 下面是优化后的代码示例： ``` void Fusion::DecideType() { for (const auto& stored_info : stored_slots_) { const int& id = stored_info.first; const std::deque<DetailedSlot>& detailed_slot_deque = stored_info.second; std::vector<ParkingSlotType> parkingslot_type_vector; parkingslot_type_vector.reserve(detailed_slot_deque.size()); for (const auto& detaild_slot : detailed_slot_deque) { parkingslot_type_vector.push_back(detaild_slot.parkingslot.type); } parkingslot_type_map[id] = MajorityElement(parkingslot_type_vector); } } template <typename T> T MajorityElement(const std::vector<T>& nums) { T major = nums[0]; int count = 1; for (int i = 1; i < nums.size(); i++) { if (count == 0) { major = nums[i]; count++; } else if (major == nums[i]) { count++; } else { count--; } } return major; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值