C++深蓝第十章-容器-Vector

最新推荐文章于 2023-05-31 11:30:18 发布
最新推荐文章于 2023-05-31 11:30:18 发布
阅读量144 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47096428/article/details/119110896
版权

Vector是c++最常使用的容器之一,但是会用,和用的好确实两回事,如何高效的使用vector需要进一步的讨论.

附上之前看的比较好的链接

 vector会维护两个参数, size和capacity, 其中buffer的位置是在heap,而不是在stack.

通过reserve,我们可以设置vector预留buffer的大小,从而,避免buffer的不断修改造成的时间浪费,但是,这建立在我们需要提前了解vector预计长度的基础上.

使用schrink_to_fit, 我们可以回收没有被使用的内存 

 

海滩油炸
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[C++]STL-vector容器
01-06
vector容器（动态数组，可变数组） 单口容器 vector动态增长的基本原理 当插入新元素时，如果空间不足，那么vector会重新申请更大的一块内存空间，将原来空间拷贝到新空间上，释放旧空间的数据，再把新元素插入新申请的空间。 默认会申请两倍的新空间，但当空间达到一定大小时，会动态调整其增长策略 #include #include using namespace std; void PrintVector(vector& v) { for (vector::iterator it = v.begin(); it != v.end(); it++) { cout << the va
C++string与vector及buffer互相转换
halazi100
01-07 3691
一般利用其构造函数或assign赋值; 1. char buffer[] 与 string 互转 buffer --> string string str(buffer); str.assign(buffer); str.assign(buffer, strlen(buffer)); str.assign(buffer, sizeof(buffer)/sizeof(buffer[0])-1...
C++用什么作为Buffer的存储类型？ （Deque VS Vectors）
zkpeace
05-31 116
综上所述，Deque和Vector在内部实现、内存分配方式、迭代器失效、访问元素的方式和内存使用等方面有很多不同之处，开发者在使用时需要根据实际情况选择合适的容器类型。Deque支持随机访问，可以通过下标来访问任意位置的元素，而Vector也支持随机访问，但是在头部插入或删除元素时，访问元素的复杂度会变为O(n)。由于Vector的内存布局是连续的，因此它比Deque更适合存储大量连续的元素，而Deque则更适合存储大量离散的元素。
手把手教你实现buffer(一) —— C++中buffer的概念及需求
mo4776的博客
08-01 7704
buffer的概念很庞大，根据不同场景，有各种各样功能的buffer，比如双缓冲buffer，jitterbuffer。这篇文章说的buffer，是指一段用于存取数据的内存空间，这是最基础的buffer。然而就是这种最基础的buffer，在C++中标准库也没有提供很通用，完善的buffer类(-_-!)。这一系列文章，将参照webrtc中的，一步步介绍如何实现这样的buffer。......
【深蓝学院C++】第9章 容器 笔记
ASUNAchan的博客
08-28 387
C++之容器
【深蓝学院C++】1-6章知识点总结笔记
ASUNAchan的博客
08-21 680
深蓝学院C++学习笔记
2024年C++ vector容器详解-面试常考.zip
03-13
vector容器【2024年C++ vector容器详解-面试常考简介】 内容概要： 这篇博客为C++初学者提供了一个全面的vector容器理解指南，以通俗易懂的语言介绍了vector的基本操作、特性、注意事项以及面试中可能遇到的问题和...
C++ vector----臭飯飯_C++_vector_
10-03
在C++编程语言中，`std::vector`是标准模板库(STL)中的一种容器，它提供了动态数组的功能。`vector`是一个可以容纳任意类型的对象的容器，它能够自动管理内存，允许我们在运行时改变其大小。这个容器的灵活性使得它...
C++课程小作业-STL容器与迭代器的实现路径-设计类vector容器myVector
06-14
STL是高效的C++程序库，是大量类模板和函数模板的聚集，主要的组成部分包括容器、迭代器、算法、函数等。其中容器是存放对象的集合，使用类模板方式; 选代器是容器与算法的粘合剂，是所谓的泛型指针, 使用类模板方式...
C++ 基本知识--容器（吴军）.pptx
09-14
C++ 基本知识--容器 一、容器定义和初始化 容器是将单一类型元素聚集起来，根据位置来存储和访问这些元素。常用的顺序容器有vector、list和deque。元素类型可以是所有内置类型和复合类型，必须支持赋值运算和可以...
深蓝内部文件
02-05
深蓝内部文件，只有内部人员可以用，违反法律必究。必究。
HashTable、Vector、StringBuffer线程安全的原因
旧城以西的博客
12-31 2801
一、HashTable线程安全的原因：put方法是synchronized的所以可以保证其线程安全 二、Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe),但有些时候，也甭保证，比如： Vector test = Vector(); ....... ....... for (i = 0; i < test.size(); i++
深蓝c++第二周学习摘要
m0_47096428的博客
05-14 150
如果想用unicode，那么请使用char_32类型
Buffer数据结构
qq_23542345的博客
03-20 1712
muduo中的Buffer为封装了的vector。vector为一块连续空间，且其本身具有自动增长的性质，它的迭代器为原始指针，使用起来较为方便。 vector另外Buffer有两个data member，指向该vector中的两个元素，这两个index为int类型。 为什么这两个index为int类型？ vector自带自动扩增功能，要是index为指针的话，扩增之后指针会失效，而int类
std::vector<char> *buffer 转换为 char*
harbinxxh的专栏
01-06 8007
std::vector *buffer  CCHttpRequest 返回（ getResponseData）的就是 std::vector *buffer。 怎么获得字符串呢 ?  可以通过如下如示： std::stringstream oss;  for(unsigned int i=0;i size();i++){  oss }  通过 std::stringstre
[深蓝学院] C++基础与深度解析 Week 2: Object and Basic Type
weixin_42113967的博客
05-15 1479
2. 类型 字符串结尾 “Hello” -> char[6] 因为字符串最后一个字符是“\0” 变量的声明与定义 int x: 定义一个变量x extern int x: 声明一个外部变量x （千万不要再初始化了哟） 变量的初始化 缺省值 全局变量会在程序初始化的时候，自动赋值 eg., int global_x 会自动赋值0 但如果是在main()函数里面的本地变量，那么程序为了节省运算，只是开辟一段内存空间，但是不会缺省赋值，以前那个内存空间里面是什么就是什么，所以可能会出现奇奇怪怪的数
JNDIExploit使用
最新发布
07-29
一款用于 JNDI注入利用的工具，大量参考/引用了 Rogue JNDI项目的代码，支持直接植入内存shell，并集成了常见的bypass 高版本JDK的方式，适用于与自动化工具配合使用。 使用说明 使用 java -jar JNDIExploit.jar -h查看参数说明，其中 --ip参数为必选参数 Usage: java -jar JNDIExploit.jar [options] Options: * -i, --ip Local ip address -l, --ldapPort Ldap bind port (default: 1389) -p, --httpPort Http bind port (default: 8080) -u, --usage Show usage (default: false) -h, --help Show this help Dockerfile git clone https://github.com/feihong-cs/JNDIExploit.git cd ./JN
C++实现SHA-1算法详解：步骤与示例
本文档是用C++语言实现SHA-1算法的过程，提供了清晰的逻辑结构和详细的注释，方便理解和学习。 首先，SHA-1算法的核心步骤包括初始化五个32位（8字节）的哈希寄存器A、B、C、D和E，它们的初始值分别为A0、B0、C0、D...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值