vector的动态分配内存实验

最新推荐文章于 2024-08-17 01:34:10 发布
最新推荐文章于 2024-08-17 01:34:10 发布
阅读量265 收藏
点赞数
分类专栏： 内存 算法与数据结构 文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_20189555/article/details/127924420
版权

vector的插入和删除伴随着大量的数据拷贝（移动）


#include <vector>
#include <iostream>

using namespace std;

int main()
{
	vector<int> vData;
	constexpr int SIZE = 50;

	cout << "..........分配过程................" << endl;
	for (int i = 0; i < SIZE; ++i)
	{
		vData.push_back(i);
		cout << "ptr" << i << "=" << &vData[i] << endl;
	}
	
	cout << "..........分配完成...................." << endl;
	for (int i = 0; i < SIZE; ++i)
	{
		cout << "ptr" << i << "=" << &vData[i] << endl;
	}

	cout << "..........删除过程..................." << endl;
	for (auto it= vData.begin(); it!=vData.end(); ++it)
	{
		static int i = 0;
		if (i < 20)
		{
			vData.erase(it);
		}
		
		cout << "ptr" << i << "=" << &vData[i] << endl;
		++i;
	}

	cout << "..........删除完成..................." << endl;
	for (int i = 0; i < vData.size(); ++i)
	{
		cout << "ptr" << i << "=" << &vData[i] << endl;
	}
	return 0;
}

实验结果

..........分配过程................
ptr0=011694D0
ptr1=01169414
ptr2=01164238
ptr3=011653D4
ptr4=01164240
ptr5=01164244
ptr6=011653E0
ptr7=011653E4
ptr8=011653E8
ptr9=0116541C
ptr10=01165420
ptr11=01165424
ptr12=01165428
ptr13=01164F34
ptr14=01164F38
ptr15=01164F3C
ptr16=01164F40
ptr17=01164F44
ptr18=01164F48
ptr19=0116508C
ptr20=01165090
ptr21=01165094
ptr22=01165098
ptr23=0116509C
ptr24=011650A0
ptr25=011650A4
ptr26=011650A8
ptr27=011650AC
ptr28=01165248
ptr29=0116524C
ptr30=01165250
ptr31=01165254
ptr32=01165258
ptr33=0116525C
ptr34=01165260
ptr35=01165264
ptr36=01165268
ptr37=0116526C
ptr38=01165270
ptr39=01165274
ptr40=01165278
ptr41=0116527C
ptr42=0116E600
ptr43=0116E604
ptr44=0116E608
ptr45=0116E60C
ptr46=0116E610
ptr47=0116E614
ptr48=0116E618
ptr49=0116E61C
..........分配完成....................
ptr0=0116E558
ptr1=0116E55C
ptr2=0116E560
ptr3=0116E564
ptr4=0116E568
ptr5=0116E56C
ptr6=0116E570
ptr7=0116E574
ptr8=0116E578
ptr9=0116E57C
ptr10=0116E580
ptr11=0116E584
ptr12=0116E588
ptr13=0116E58C
ptr14=0116E590
ptr15=0116E594
ptr16=0116E598
ptr17=0116E59C
ptr18=0116E5A0
ptr19=0116E5A4
ptr20=0116E5A8
ptr21=0116E5AC
ptr22=0116E5B0
ptr23=0116E5B4
ptr24=0116E5B8
ptr25=0116E5BC
ptr26=0116E5C0
ptr27=0116E5C4
ptr28=0116E5C8
ptr29=0116E5CC
ptr30=0116E5D0
ptr31=0116E5D4
ptr32=0116E5D8
ptr33=0116E5DC
ptr34=0116E5E0
ptr35=0116E5E4
ptr36=0116E5E8
ptr37=0116E5EC
ptr38=0116E5F0
ptr39=0116E5F4
ptr40=0116E5F8
ptr41=0116E5FC
ptr42=0116E600
ptr43=0116E604
ptr44=0116E608
ptr45=0116E60C
ptr46=0116E610
ptr47=0116E614
ptr48=0116E618
ptr49=0116E61C
..........删除过程...................
ptr0=0116E558
ptr1=0116E55C
ptr2=0116E560
ptr3=0116E564
ptr4=0116E568
ptr5=0116E56C
ptr6=0116E570
ptr7=0116E574
ptr8=0116E578
ptr9=0116E57C
ptr10=0116E580
ptr11=0116E584
ptr12=0116E588
ptr13=0116E58C
ptr14=0116E590
ptr15=0116E594
ptr16=0116E598
ptr17=0116E59C
ptr18=0116E5A0
ptr19=0116E5A4
ptr20=0116E5A8
ptr21=0116E5AC
ptr22=0116E5B0
ptr23=0116E5B4
ptr24=0116E5B8
ptr25=0116E5BC
ptr26=0116E5C0
ptr27=0116E5C4
ptr28=0116E5C8
ptr29=0116E5CC
..........删除完成...................
ptr0=0116E558
ptr1=0116E55C
ptr2=0116E560
ptr3=0116E564
ptr4=0116E568
ptr5=0116E56C
ptr6=0116E570
ptr7=0116E574
ptr8=0116E578
ptr9=0116E57C
ptr10=0116E580
ptr11=0116E584
ptr12=0116E588
ptr13=0116E58C
ptr14=0116E590
ptr15=0116E594
ptr16=0116E598
ptr17=0116E59C
ptr18=0116E5A0
ptr19=0116E5A4
ptr20=0116E5A8
ptr21=0116E5AC
ptr22=0116E5B0
ptr23=0116E5B4
ptr24=0116E5B8
ptr25=0116E5BC
ptr26=0116E5C0
ptr27=0116E5C4
ptr28=0116E5C8
ptr29=0116E5CC

E:\vc_test\LearMordenC\Release\LearMordenC.exe (进程 7724)已退出，返回代码为: 0。
若要在调试停止时自动关闭控制台，请启用“工具”->“选项”->“调试”->“调试停止时自动关闭控制台”。
按任意键关闭此窗口...
爱上解放晚晚
关注
专栏目录
c++ vector扩容时，内存分配的问题
young_Tao的博客
08-25 1646
vector扩容时，内存如何分配 当vector分配的内存不够时，系统会分配2倍于之前的内存空间，将原先内存中的数据原封不动的搬过去。那么新的大内存空间是如何选择的呢？是直接在旧空间后边连续的2倍空间，还是任意空闲区域的空间呢？下面根据实验结果来说明： #include<iostream> #include<vector> using namespace std; void mycapacity(const vector<int>& vec) { cou
C++vector插入时的内存分配
u013820012的博客
03-09 2791
C++vector插入时的内存分配今天在看侯建的《STL源码剖析》时看到插入操作时发现多了一个拷贝构造的时候，有点疑惑，于是自己做了一个实验，对vector的push_back()操作时的内存分配进行了仔细的了解。快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q 插入链接 Ctrl + L 插入代码 Ctrl + K 插入图片 C
C++:移动构造函数与vector动态内存分配
qq_32810257的博客
05-07 1102
探究c++中移动构造函数在vector动态内存分配时的表现
vector容器的动态分配空间
Czyaun的博客
03-01 2688
vector容器的底层实现基于数组，里面封装了大量高效的方法，可以完美取代掉数组。整个容器的核心实际上就是动态分配内存，也是其性能优于数组的重要原因。下面重点解析它的核心函数push_back函数： 当数组中增加一个元素x的时候，先判断是否还有备用空间；如果还有备用空间，则将当前指针的值设为x，并将当前的指针加1；若备用空间已经用完，如果之前的空间为0，则重新分配大小为1的空间，否则将空间扩容为...
c++ 自己造一个vector(动态分配内存)
最新发布
RedStone114514的博客
08-17 366
在写c++ vector的时候，有没有想过：他好像无穷无尽呢？那么他是怎么实现的呢?动态分配:int *a= new int;
C++STL库中vector的内存分配方式
weixin_75188368的博客
04-17 617
在C++ STL（Standard Template Library）中，是一个动态数组，它可以根据需要增长或缩小。关于。
STL中vector的内存分配机制
营养不良的红
08-25 5633
一些好的公司校园招聘过程中（包括笔试、面试环节），经常会涉及到STL中vector的使用（主要是笔试）及其性能（面试）的分析。今天看了下相关文章，也写了几个小的测试程序跑了跑。算是总结下，希望对需要的人有帮助。 关于vector，简单地讲就是一个动态数组，里面有一个指针指向一片连续的内存空间，当空间不够装下数据时会自动申请另一片更大的空间，然后把原有数据拷贝过去，接着释放原来的那片空间（所以之前
动态内存分配与回收 c/c++
12-13
- `malloc()`：用于分配指定字节数的内存，返回一个指向分配内存的指针。例如，`int* ptr = (int*)malloc(sizeof(int) * 5);` 分配了5个整数大小的内存。 - `calloc()`：与`malloc()`类似，但会初始化分配的内存为...
vs的vector容量分配
unirrrrr的博客
03-01 2148
之前看stl源码书里说到， vector的容量不足时会两倍两倍地增长， 用dev c++做实验时也确实是2倍， 但是用vs做实验却是1.5倍。 想起了之前虎牙面试的时候面试官有问过容量怎么重新分配，我说是2倍，面试官说不一定。 百度了一下说在linux下也是2倍（没有实践），应该是不同环境的实现版本不一样。 下面是代码： vector&lt;int&gt; Vec; cout &lt;&lt;...
【操作系统实验】使用动态分区分配方式的模拟（c++实现）
mysql_67的博客
11-21 3810
目录实验目的实验内容代码运行结果思考 实验目的 了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。 实验内容 （1）用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc( )和回收过程free( )。其中，空闲分区通过空闲分区链来管理：在进行内存分配时，系统优先使用空闲区低端的空间。 （2）假设初始状态下，可用的内存空间为640KB，并有下列的请求序列： 作业1申请130KB。 作业2申请60KB。 作业3申请100KB。 作业2释
std::vector的简单实验
清新的世界
05-17 557
std::vector  就是动态数组。 这里面有很多的方法。 比如：size(),capacity(),resize();reverse();pop_back();swap(); 以及遍历操作。
C++ vector中的内存分配与释放
Gary_ghw的博客
09-17 9737
C++ vector中的内存分配与释放
使用vector 来取代临时动态分配数组空间
江小鱼的专栏
04-25 1017
我们常常会遇到需要临时动态分配数组空间的情形。如：char * buf = new char[100];_ltoa(100,buf,10);delete[] buf; 一不小心就可能忘了释放内存空间导致内存泄漏。其实我们可以利用vector的特性来实现同样的功能。 vector buf(10);_itoa(100,&buf[0],10);在buf 的生命周期外的地方，b
C++ vector内存分配及正确释放
热门推荐
欢迎光临我的博客！
04-14 2万+
谈到vector的内存分配，首先要知道size()和capacity()方法的区别。前者求的是实际的vector元素个数，后者求的是实际占用内存的个数，一般来说，申请的内存capacity()是大于或等于size()的 1.清空vector的元素：clear() 2.释放内存：clear() +shrink_to_fit() 或 swap() 1.clear（） 1.使用clear()不会真正释放内存，capacity()无变化 #include <iostream> #i.
自定义一个动态分配的vector类
dididisailor的博客
10-08 455
#include "pch.h" #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; class StrVec { public : StrVec() :elements(nullptr), first_free(nullptr), cap(nullptr) {} StrVec(const Str...
利用vector分配动态内存
一步一步
07-14 3061
<br />// vectorTest.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <vector> using namespace std; int ComputeSize(void); //计算需要的内存大小 int ComputeSize(void) { int nRet = 500; return nRet; } int _tmain(
vector详细用法介绍(附上实验代码)
xiaofeng
07-19 809
c++中vector用途广泛，其使用方法一般相对较为固定，本博客主要详细的介绍vector常用的定义以及使用方法。 从代码中理解一维和二维向量的各种定义与初始化，以及向量中常用的一些方法。 #include<iostream> #include<vector> #include<algorithm> using namespace std; void testVec() { /*一维向量的定义、初始化、以及常用操作*/ //vector<type> i
动态数组分配和vector
weixin_48855629的博客
01-07 201
数据结构总结 标签（空格分隔）： vector vector:可存放任意类型对象的动态数组
【C++】vector的内存申请机制/内部存储原理
m0_48086806的博客
07-26 2097
【C++】vector的内存申请机制/内部存储原理
动态分区分配实验报告
05-26
动态分区分配是一种内存管理技术，将内存分成若干个区域，每个区域的大小不同，根据程序的需要进行分配和回收。该技术可以提高内存利用率，减少内存碎片，并且可以动态调整内存分配，适应不同的应用场景。 本次实验主要是通过模拟动态分区分配的过程，来加深对动态分区分配的理解。 实验环境及工具：C++ 编译器，Visual Studio 2019。 实验步骤： 1. 定义数据结构 首先我们定义一个内存块的结构体，包含该内存块的起始地址、大小、是否被分配等信息： ```c++ struct MemoryBlock { int startAddr; // 起始地址 int size; // 大小 bool isFree; // 是否被分配 }; ``` 2. 模拟内存分配 接下来我们模拟内存的分配过程。首先定义一个动态数组来保存内存块的信息，然后按照一定的规则进行内存分配。这里我们采用了首次适应算法（First Fit）来进行内存分配： ```c++ void allocateMemory(vector<MemoryBlock>& mem, int size) { for (int i = 0; i < mem.size(); i++) { if (mem[i].isFree && mem[i].size >= size) { mem[i].isFree = false; if (mem[i].size > size) { MemoryBlock newBlock = { mem[i].startAddr + size, mem[i].size - size, true }; mem.insert(mem.begin() + i + 1, newBlock); } mem[i].size = size; cout << "分配了 " << size << "KB 内存，起始地址为 " << mem[i].startAddr << "KB" << endl; return; } } cout << "内存不足，无法分配" << endl; } ``` 该函数遍历内存块数组，找到第一个空闲内存块大小大于等于需要分配的内存大小的内存块，并将其分配出去。如果该内存块大小大于分配的大小，则将剩余部分插入到内存块数组中。 3. 模拟内存回收 当程序不再需要某个内存块时，需要将该内存块回收，以便下一次分配。这里我们采用了合并相邻空闲块的方法来进行内存回收。 ```c++ void freeMemory(vector<MemoryBlock>& mem, int startAddr) { for (int i = 0; i < mem.size(); i++) { if (mem[i].startAddr == startAddr) { mem[i].isFree = true; cout << "已释放 " << mem[i].size << "KB 内存，起始地址为 " << mem[i].startAddr << "KB" << endl; if (i > 0 && mem[i - 1].isFree) { mem[i - 1].size += mem[i].size; mem.erase(mem.begin() + i); i--; } if (i < mem.size() - 1 && mem[i + 1].isFree) { mem[i].size += mem[i + 1].size; mem.erase(mem.begin() + i + 1); } return; } } cout << "该内存块不存在，无法释放" << endl; } ``` 该函数遍历内存块数组，找到需要回收的内存块，并将其标记为空闲。然后检查该内存块的前后是否有空闲内存块，如果有，则将它们合并成一个更大的空闲内存块。 4. 模拟内存使用 最后，我们编写一个简单的程序来模拟内存的使用。该程序会不断地进行内存分配和回收，并且每次进行操作后会输出当前内存块数组的信息。 ```c++ int main() { vector<MemoryBlock> mem; mem.push_back({ 0, 1024, true }); // 初始化内存块 while (true) { cout << "1. 分配内存" << endl; cout << "2. 释放内存" << endl; cout << "3. 查看内存情况" << endl; cout << "4. 退出" << endl; cout << "请输入操作编号："; int choice, size, addr; cin >> choice; switch (choice) { case 1: cout << "请输入需要分配的内存大小（KB）："; cin >> size; allocateMemory(mem, size); break; case 2: cout << "请输入需要释放的内存起始地址（KB）："; cin >> addr; freeMemory(mem, addr); break; case 3: for (int i = 0; i < mem.size(); i++) { cout << "起始地址：" << mem[i].startAddr << "KB，大小：" << mem[i].size << "KB，状态："; if (mem[i].isFree) { cout << "空闲" << endl; } else { cout << "已分配" << endl; } } break; case 4: return 0; default: cout << "操作编号无效，请重新输入" << endl; } } return 0; } ``` 实验结果： 运行程序后，可以看到以下界面： ``` 1. 分配内存 2. 释放内存 3. 查看内存情况 4. 退出 请输入操作编号： ``` 输入 1 可以进行内存分配，输入 2 可以进行内存回收，输入 3 可以查看当前内存块数组的情况，输入 4 可以退出程序。下面是一些操作示例： ``` 请输入操作编号：1 请输入需要分配的内存大小（KB）：256 分配了 256KB 内存，起始地址为 0KB 请输入操作编号：1 请输入需要分配的内存大小（KB）：512 分配了 512KB 内存，起始地址为 256KB 请输入操作编号：3 起始地址：0KB，大小：256KB，状态：已分配 起始地址：256KB，大小：512KB，状态：已分配 请输入操作编号：2 请输入需要释放的内存起始地址（KB）：0 已释放 256KB 内存，起始地址为 0KB 请输入操作编号：3 起始地址：0KB，大小：768KB，状态：空闲 请输入操作编号：4 ``` 可以看到，程序可以正常进行内存分配和回收，并且在操作后正确地合并了相邻空闲块，保证了内存块的连续性。 总结： 通过本次实验，我们深入了解了动态分区分配的原理，掌握了内存分配和回收的实现方法，提高了对内存管理的理解。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值