STL容器vector的内存问题

2023最新C++面经(一):vector内存预分配,左值引用和右值引用,move语义 今天在朋友圈看到别人发的一套C++面经,特意思考了一下。 阅读详情

      在STL的容器中,vector可以说是最容易理解和使用的容器了,以前使用数组的时候,如果不确定有多少数据要存储,就会预先分配一个大的数组,如果实际没有用到那么多,又会浪费很多的内存资源,如果不分配大的数组又担心不够用,有了vector之后,这些问题再也不用担心了,vector会动态的增长空间,当vector空间不足时会自动申请一片更大的内存空间,以存储新的数据。
       vector动态内存增长的过程如下:
       1) 申请一块更大的内存空间以存储新数据。
       2) 将数据从旧内存空间拷贝到新内存空间。
       3) 析构旧内存空间中的对象。
       4) 释放旧内存空间。
       对于程序员来说,这简直就是一个神器,但是在享受vector带来方便的同时,它也隐藏了一些内存方面的问题,需要我们注意一下。

1、预先分配两倍的内存空间

       对于一个数组,只要通过元素的个数以及元素的类型就可以得到占用的内存空间,而对于vector情况就不一样,为了提高效率,vector会预先分配一定的内存空间,减少申请内存以及数据移动的开销,因此vector实际占用的内存空间要比需要的多一些。
       如果对内存要求比较高的程序,使用vector一定要小心了,当vector空间不足时,会申请一块约是当前占用内存两倍的新空间以存储更多的数据,若可用内存为1G,而当前vector已占用的内存空间0.5G,当再插入一个元素,vector将会申请一块约1G的内存空间,瞬间内存就被用光了,导致程序崩溃。

2、迭代器失效

       当vector空间不足时,会申请一块更大的内存空间,并将原指向内存空间的数据移动到新的内存空间中,接着,旧的内存空间将会被回收。这里就可能会出现问题了,当vector指向新的内存空间之后,原来指向旧内存空间的迭代器都会失效了,若再使用这些失效迭代器,将会出现coredump。因为当需要插入数据到vector的时候,就需要注意当前的迭代器还是否有效了。

3、释放vector所占内存

       vector已经申请的内存空间并不会缩减,即使调用clear()函数,也只是清空vector的所有元素,真正占用的内存空间也不会减少。有一种方法可以释放vector占用的内存空间,swap()函数可以交换两个vector对象所指向的内存空间,
       下面例子说明了swap()函数的使用方法,假设拥有一个vector<int>对象vec:

[cpp]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. vector<int> tmp;  //tmp为空  
  2. vec.swap(tmp);      //vec和tmp交换指向的内存空间  

       如果代码想要更加精简,则可以选择下面的写法:

[cpp]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. vec.swap(vector<int>());//vec与临时对象交换了指向的内存空间  

       上面两种方式都使用一个没有数据的vector对象与当前vetor对象进行了交换,对于vec来讲,其内存空间缩减为0,同理,若想vec变为指定大小,则只需要与一个大小一样的vector对象进行swap即可。

4、预先申请内存空间

       若一开始就大概确定需要的内存空间,则可以使用vector的reserve()函数预先申请足够的内存空间,这样做,既可以减少内存增长时的申请内存和数据移动的开销,避免了迭代器失效的问题,也防止了申请了超出预期的的内存空间,导致内存耗尽的问题;若一开始不确定需要的内存空间,则可以先预留足够大的空间,当所有数据都插入后,通过swap()函数去除多余的容量即可。

面试题:vector和map的区别,异同。空间分布,100万数据存哪个比较合适。 文章目录一、 迭代器区别二、vector三、Map、Set四、vector_map 为什么比map效率高五、如何选择六、容器选择原则七、效率对比 一、 迭代器区别 ①vector为顺序容器,erase迭代器不仅使所有指向被删元素的迭代器失效,而且使被删元素之后的所有迭代器失效,所以不能使用erase(iter++)的方式,但是erase的返回值为下一个有效的迭代器:可以这样使用: for( iter = c.begin(); iter != c.end(); ) iter = c.erase(iter); 阅读详情

相关推荐

【C++】vector容器

vector容器

weixin_46778443的博客 869

STL中vector容器中元素为自定义类型指针时的内存泄漏问题

相关背景知识:参考上一篇:STL中vector容器中元素为自定义类型时的效率分析实验代码如下:#include #include using std::cin;using std::cout;using std::endl;using std::vector;class CTes

sky101010ws的专栏 2944

CATIA V5新手必看:从零开始的界面导航与基础操作指南(附常见问题解决)

本文为CATIA V5新手提供全面的界面导航与基础操作指南,涵盖核心工作区解析、文件管理规范、视图操作秘籍及常见问题解决方案。通过详细的步骤说明和实用技巧,帮助用户快速掌握这一工业设计标杆软件,特别适合从SolidWorks、AutoCAD等软件过渡的用户。

b9c0d的博客 539

STL学习笔记之容器--vector(一)

(一)vector 容器 vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说:vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 使用vector容器之前必须加上头文件:#include; vector属于std命名域的内容,因此需要通过命名限定:u

wei.zhou的专栏 395

基于ESP32-S3与PCM5102的HiFi网络收音机复刻指南:从硬件设计到软件配置

本文提供了一份详细的基于ESP32-S3与PCM5102的HiFi网络收音机复刻指南。内容涵盖从核心硬件选型(如ESP32-S3主控与PCM5102 DAC芯片)、四路独立LDO供电设计,到软件环境配置、固件烧录及常见问题调试的全过程,旨在帮助创客打造一台支持网络电台、本地播放与蓝牙连接的高保真音频播放器。

weixin_30632267的博客 192

SAP HR模块配置假期日历和缺勤类型

SAP的HR模块。业务顾问在实施时一般会配置未来10年的假期日历,到期后再进行配置。同时,增加请假类型(缺勤信息类型)。记录这一过程。

福来阁86号技师的妖孽日常 5529

c++ STL容器的内存分配

一.前言在使用STL各类容器的时候,有时会出现迭代器失效,引用(指针)失效等情况的而发生,即使看似你的操作都是合法的情况下。要了解问题的原因,我们就要了解C++中stl容器的内存分配策略。我们才知道在哪些操作下可能导致迭代器失效,引用(指针)失效。二.问题分类首先我们把以上的问题分成两类: 容器的迭代器为什么会失效? 容器元素的引用(指针)为什么会失效? 因为从内存角度上来讲,如果引用是失效了那么指

YzlCoder的记事本 1万+

信息流广告ROI线性预测看板&投放分析监控看板展示&数据处理入库全流程

此看板数据量太大,在tableau public部署运行速度极慢,因此用图片作展示 数据清洗

Larry_Westside的博客 2317

如何主动释放c++程序中STL容器不愿自动释放的内存

这篇博客介绍了一种释放STL容器使用内存的方法,内附可编译通过的例程。

weixin_39703605的博客 3412

解决PADs VX2.7安装中的License失效与软件卡死问题

本文详细解析了PADs VX2.7安装过程中常见的License失效与软件卡死问题,提供了从破解工具选择、环境变量设置到输入法兼容性调整等实用解决方案。特别推荐使用Siemens EDA系列新版破解工具,并分享性能调优与定期维护技巧,帮助工程师高效解决安装难题。

weixin_29234239的博客 818

【雕爷学编程】Arduino动手做(45)---红外光电避障传感器模块4

雕爷学编程,Arduino动手做,开源硬件,创客传感器,红外光电避障传感器模块

雕爷学编程 2505

【C++】STL — vector的接口讲解 +详细模拟实现

vector是表示**可变大小数组的序列容器**。 - 就像数组一样,vector也采用的连续存储空间来存储元素。但是又不像数组,**它的大小是可以动态改变的**

weixin_42976474的博客 1044

人形机器人电源系统硬件开发:从原理图设计到PCB布局的完整流程

人形机器人是“移动的智能终端”,其电源系统如同“心脏+血管”:既要为大脑(主控)、肌肉(电机)、感官(传感器)提供稳定能量,又要在有限体积内应对高动态负载(如跳跃时电机瞬间大电流)。本文聚焦“硬件开发”维度,覆盖从需求分析到PCB制板的完整流程,适合硬件工程师、机器人爱好者快速掌握工程实战方法。

AI天才研究院 2178

关于STL容器中vector容器是什么,以及用键盘对vector容器输入

我作为一个计算机小白,经过自己的一系列学习,对于STL容器中的vector容器有了自己的一些见解 首先呢对于vector容器,网上或者书上的解释是一个动态的分配内存的容器,其实,我们可以把它和数组进行对比理解,首先,学习过最最基础的数组的同志们肯定了解数组的定义是怎么样的,我举个例子: 我们定义一个拥有十个内存空间的整型的数组:int a[10]; 那么这就来了,这个定义的int型的数组,需要你提前分配好空间,然后进行输入,这个以及定义的数组,就是这10个空间的大小,你以及无法再给他扩...

CN_jhs的博客 1524

Python编程基础05:运算符与表达式

文章目录一、算术运算符1、分类说明表2、注意事项3、案例演示任务1、计算成绩差与平均成绩课堂练习:编程处理带余除法。任务2、打印购物小票 运算符就是专门用于告诉程序执行特定运算或逻辑操作的符号。表达式是指由常量、变量和运算符组成的一个算式。编写程序对数据进行处理,其实处理就是对数据实施各种各样的运算,搞懂运算符与表达式是我们编写程序的基础性工作,本次讲课笔记通过案例讲解各种运算符的用法以及正确书写Python表达式的注意事项。 一、算术运算符 Python中的算术运算符就是用来处理四则运算的符号,也是

howard2005的专栏 3121

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

107 C++ STL 容器分类,array,vector详解

STL 的组成部分是个重要的部分,先回忆一下容器,迭代器,算法(函数),分配器(分配内存),适配器,仿函数。

hunandede的博客 1065

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

C++ STL容器概述:vector、list、deque使用

本文介绍了C++标准模板库(STL)中三种常用容器:vector、list和deque的特点及使用方法。vector作为动态数组支持随机访问,但扩容有性能开销;list作为双向链表插入删除高效但不支持随机访问;deque兼具双端操作和随机访问功能。文章详细展示了容器的创建、元素插入删除等操作示例,并提醒注意vector的内存预分配和迭代器失效问题。通过掌握这些基础容器,为进一步学习map、set等其他STL容器奠定基础。

fykam的博客 1094

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

C++STL——vector容器详解

本文介绍了C++ STL中vector容器的基本概念和常用操作。vector是一种动态数组,相比静态数组array具有更灵活的空间管理能力,能够自动扩容以容纳新元素。文章首先阐述了vector的实现原理,包括其迭代器类型和数据结构特点。随后详细讲解了vector的构造函数、特性操作(如size、capacity、resize等)以及元素访问方法(如operator[]、at()等)。重点比较了reserve和resize的区别,并通过示例展示了如何高效使用vector避免频繁内存重分配。最后还介绍了vect

阿标de杂货铺 2848

stl作为局部变量的内存问题

C/C code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/void func(){ mapm; for(int i=0;i<0xffffff;i ) m.

dadalan的专栏 2833

vector 避免内存频繁分配释放与手动释放vector内存

1.避免频繁重分配 关于STL容器,最令人称赞的特性之一就是是只要不超过它们的最大大小,它们就可以自动增长到足以容纳你放进去的数据。(要知道这个最大值,只要调用名叫max_size的成员函数。)   对于vector和string,如果需要更多空间,就以类似realloc的思想来增长大小。这个类似于realloc的操作有四个部分: 分配新的内存块,它有容器目前容量的倍数。在

cws1214的专栏 1万+

C++ STL中的vector的内存分配与释放

1.vector的内存增长 vector其中一个特点:内存空间只会增长,不会减小,援引C++ Primer:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想一下,当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧空间,这样性能难以接受。因此STL实现者在对vector进行内存分配时,其实际分配的容量要比

winder9898的博客 817

STL容器:vector

1. 概念 vector是一种序列式容器,所谓序列式容器,即其中的元素可以排序,但是并未排序。可以把vector可作为加强版的array,它和array一样,存储空间是一段连续的内存,因此支持随机访问,但是,和array相比,vector支持动态增加数据。 vector支持动态增加数据,...

chushang0934的博客 291

vector作为参数传递到dll问题

最近的一个项目中遇到了调用别人的sdk接口(dll库)而传给我的是一个vector指针,用完之后还要我来删除的情况。这个过程中首先就是在我的exe中将其vector指针转为相应指针再获取vector中相应的数据问题,始终都获得不了正确的数据,要么就是一些非法的数据;另一个问题就是delete这个指针时候会产生相应异常(针对这个问题的思考:如果EXE和DLL都链接到DLL的C/C++运行期库,那么代

liujiayu2的专栏 1084
上一篇: 如何拿vector生成二维数组三维数组
下一篇: 施一公清华大学开学演讲:研究生应具备的“三大素质” (共勉)
PengPengBlog
博客等级 码龄10年 178粉丝 107原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值