Cherno C++ P47 C++的std::vector使用优化

最新推荐文章于 2023-08-10 10:39:12 发布
最新推荐文章于 2023-08-10 10:39:12 发布
阅读量768 收藏
点赞数 1
分类专栏： C++ 文章标签： c++ 开发语言 后端 动态数组优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44452626/article/details/122819320
版权

YouTube视频链接

C++的std::vector使用优化

本文是ChernoP47视频的学习笔记。
  std::vector是这样工作的：创建一个vector然后开始push_back元素，也就是向数组中添加元素。如果vector的容量不够大，不能容纳我们想要的新元素，vector需要分配新的内存，当前vector的内容从内存中的旧位置复制到内存中的新位置，然后删除旧位置的内存。
  这就是将代码拖慢的原因，因为我们需要不断地重新分配并复制所有现有的元素。所以我们的优化思路就是如何避免复制对象，如果我们处理的是基于vector的对而没有存储vector指针。

#include<iostream>
#include<string>
了解本专栏 订阅专栏 解锁全文 超级会员免费看
罗曼史的逝世
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
std::vector的用法优化
南有乔木NTU的博客
01-17 1234
std::vector的用法优化背景用法优化示例 背景 最近看std的库和相关的API文档，然后就直接调用了。感觉自己好像学会了新工具，实际发现写出来的性能和老手相差很大。首先，建议大家看一下操作系统的书，了解什么是堆栈，内存的复制，回收释放等原理，在此基础上，了解std库就会有更深的见解。下面的例子是在Youtube学习编程优化的总结，分享给需要的同行。 用法优化示例 话不多说，先贴代码： #i...
6 个技巧，提升 C++11 的 vector 性能
shitsnail的博客
05-22 1138
Vector 就像是 C++ STL 容器的瑞士军刀。Bjarne Stoutsoup 有一句话 – “一般情况下，如果你需要容器，就用 vector”。像我们这样的普通人把这句话当作真理，只需要照样去做。然而，就像其它工具一样，vector 也只是个工具，它能提高效率，也能降低效率。 这篇文章中我们可以看到 6 种优化使用 vector 的方法。我们会在最常见的使用 vector 的开发任务中
【C/C++】std::vector 优化点（官方同步）
Michael
08-10 504
在上面的代码中，我们使用 reserve() 方法预留了 100 个元素的空间，然后使用 push_back() 方法插入了 100 个元素。使用 std::move()：使用 std::move() 将元素从一个 vector 移动到另一个 vector，避免了拷贝构造函数和拷贝赋值运算符的调用，提高了元素的移动效率。使用 std::vector::data()：使用 std::vector::data() 方法获取 vector 的底层数据指针，可以避免拷贝操作，提高访问效率。
【48】C++的std::vector使用优化
Balaam' s blogs
03-28 971
【48】C++的std::vector使用优化
C++学习笔记：vector的机制与使用优化【Cherno】
weixin_62953519的博客
04-20 2033
首先说一句：vector不优化的话实在是太~~慢了； vector的工作机制很简单，当我们向vector中push一个元素，且vector中的容量不够时，vector就会寻找另一块能够容纳新加入元素后的内存块【有的编译器是新内存块相对旧内存块的大小指数增长，有的是线性增长，本菜的编译器是线性增长】，然后旧内存块和新元素按照顺序copy新内存块中： 如下： #include<iostream> #include<vector> using namespace std; cla
一个简单的 C++ 示例代码，演示了如何使用 std::vector 容器
最新发布
06-05
一个简单的 C++ 示例代码，演示了如何使用 std::vector 容器。 这个示例代码演示了以下操作： 包含 <vector> 头文件以使用 std::vector 容器。 创建一个名为 numbers 的整数向量，并使用 push_back() 方法添加元素...
std::vector类模板
03-12
使用C++类模板实现的std::vector容器。 对于学习动态数组有很大的帮助。
C++语言中std::array的用法小结(神器用法)
01-19
std::array的构造函数、析构函数和赋值操作符都是编译器隐式声明的……这让很多用惯了std::vector这类容器的程序员不习惯，觉得std::array不好用。 但实际上，std::array的威力很可能被低估了。在
吕鑫：【C++语法与数据结构第12天】【第3堂课】std::vector类的功能介绍（面试题）
12-04
1、讲解和演示CArray类核心代码的开发过程； 2、简单演示std::vector类的成员函数的功能介绍；
Simple C++ string and vector classes:两个简单的C ++类，替代了std :: string和std :: vector-开源
04-25
这些类可用作C +++教程，C ++新手的培训示例，或者由于某种原因而必须避免使用其类std :: string和std :: vector类的标准C ++库。 它包含与std ::版本兼容的基本功能，可以轻松添加更多功能。 my_string类基于...
Vector的优化使用 in C++【C++学习笔记】
Mikey99的博客
04-13 690
48Vector的优化使用 in C++ vector能来回变化容量的原理是：新增一个元素，而数组容量不能容纳新元素，那么它就会开辟新的更大的内存块，把原有的和新增的元素全复制过去，然后把旧的内存块删除 这种调整大小，重新分配的操作是很费时的（复制所以元素+重新分配），而这是要避免的，而这便是优化的方向，对于复制的优化策略。 我们如何避免复制对象呢？特别是基于vector的对象（没有储存vecotr指针，而是对象） 🍅寻找策略 #include <iostream> #include <v
6个技巧优化vector的使用
Jasmine的博客
03-20 860
6个技巧来优化vector的使用 参考自上述文章，内含实验细节，翻译拙劣，海涵 提前初始化大小，避免反复扩容和拷贝 比如在实验里，要存储1w个数据，预设大小比逐个push_back要快70% 通常来说，vector扩容的方式是： 分配一块新的存储区域，通常是原来的两倍 把所有内容从原来的存储区，复制到现有存储区 销毁destroy原存储区的内容 释放deallocate旧内存 ​ 而且扩容会导致原有vector的迭代器，指针和引用全部失效。所以之后还需要做工作，更新这些内容。 使用shri
Cherno C++ P46 C++的动态数组(std::vector)
weixin_44452626的博客
02-08 334
Cherno C++学习笔记
vector源码解析及扩容优化
mrqiuwen的博客
05-16 1013
介绍了vector的原理并分析了其源码，对vector扩容过程中的优化进行了讨论
vector的代码优化
jenny_84的专栏
04-12 619
第一例：for(vector<int>::iterator iter = vecForeach1.begin();iter < vecForeach1.end();iter++) { printf("使用迭代器遍历vecForeach1向量方式取vecForeach1里的元素为%d\n", *iter); } 可以优化上面的代码1.使用typedef vector::ite
C++ vector的使用
qq_33185566的博客
06-05 1206
vector是将元素置于一个动态数组中加以管理，他可以随机存取元素（[]或at()等方法），vector在尾部添加或移除元素的速度非常快，但是在中间或头部插入或移除元素比较费时，vector采用模板类实现，容器存放的值是按值赋值的方式进行，所以在存入自定义对象时，所定义的对象必须提供拷贝构造函数，vector的元素可以重复，他是一种顺序容器 #include <vector> #i...
c++图论vector邻接表与链式前向星性能差异
LeeCarry的博客
04-27 6833
一句话概括：如果以后能用链式前向星的话(知道边数的情况下)就尽量用链式前向星别用vector邻接表 因为我以前学图论的时候，先接触到的就是vector邻接表的写法，所以后来一直都是用vector邻接表的写法，后来也接触到了链式前向星的写法，然后那时候也了解到了vector邻接表与链式前向星有内存性能上的差异，因为vector扩充时是默认多申请2倍空间，所以一些特别变态的题目可能会卡内存只能用链式...
新手小白必看 -- vector 和 链式前向星 存无权图
weixin_45836300的博客
05-30 878
学习数据结构有两种常见的 邻接表 和 矩阵，矩阵太费空间， 表写起来很复杂 vector 优点：动态内存管理, 更节省空间 vector 的写法, 直接背模板就好啦 /* vector 无权无向图 4 4 1 4 4 2 2 3 3 1 DFS(1); 结果 1 4 2 3 */ #include<bits/stdc++.h> using namespace std; vector<int> v[105]; // 这
C++ std::array和std::vector
08-19
https://stackoverflow.com/questions/4424579/stdvector-versus-stdarray-in-c<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [c++ ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

罗曼史的逝世

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值