STL之vector的内存
来源:互联网 发布:侠义英雄坐骑进阶数据 编辑:程序博客网 时间:2024/05/16 11:32
一、vector内存分配
先给个例子:
#include<iostream>#include<vector>using namespace std;int main() { vector<int> vi; for (int i = 0; i < 10; i++) { vi.push_back(i); cout << "size: " << vi.size() << " capacity: " << vi.capacity() << endl; } return 0;}
输出结果:
可以看到vector的内存空间是以2的倍数增长的,一旦空间不够了,就会将空间扩展到原来的两倍,那么这就涉及到如何扩充的问题:
假设vector目前的空间容量是1024,在放入第1025个数据时,空间不够,vector需要扩充空间,会扩充为原来的两倍,如果在vector原本的内存空间后面有1024个连续的内存空间,那么直接分配跟vector就可以了,那如果其后面不存在连续的1024个连续的空间呢,系统就会寻找一个2048个连续的内存空间,然后把原来的vector里1024个内容拷贝到这2048个空间中,可见工作量之大,所以明白vector内存的分配,就能提高效率,否则可能就是降低效率了。
vector同样可以先预支一个指定的空间:
int main() { vector<int> vi; vi.reserve(100); for (int i = 0; i < 100; i++) { vi.push_back(i); cout << "size: " << vi.size() << " capacity: " << vi.capacity() << endl; } vi.push_back(101); cout << "size: " << vi.size() << " capacity: " << vi.capacity() << endl; return 0;}
先预支100个空间大小,当放入第101个数据时,同样会扩大两倍:
vector的内存分配是可以自定制的,比如在vs里运行开始的那段代码,输出结果就是这样的:
可以看到这里的内存并不是以两倍进行扩充的,这个貌似是跟C++11有关的。
二、vector内存释放
通过clear并不能释放vector的内存,只是把vector里的内容给清空了,真正释放内存的是swap:
#include<iostream>#include<vector>using namespace std;int main() { vector<int> vi; vi.reserve(100); for (int i = 0; i < 100; i++) { vi.push_back(i); cout << "size: " << vi.size() << " capacity: " << vi.capacity() << endl; } vi.push_back(101); cout << "size: " << vi.size() << " capacity: " << vi.capacity() << endl; vi.clear(); cout << "size: " << vi.size() << " capacity: " << vi.capacity() << endl; vector<int>().swap(vi); cout << "size: " << vi.size() << " capacity: " << vi.capacity() << endl; return 0;}
输出结果:
可以看到clear后,vector的内存空间还是200,swap之后,空间大小变为0。
0 0
- STL之vector的内存
- STL之vector内存释放
- STL之vector分配内存问题
- STL之vector的使用
- STL之vector的使用
- STL之vector的用法
- STL之vector的使用
- STL之vector的使用
- STL之vector的使用
- STL之vector的使用
- STL之vector的使用
- stl之vector的应用
- STL之vector的实现
- 快速清除STL::vector的内存
- STL中Vector的内存释放问题
- C++ STL vector 的内存管理
- STL:如何释放vector占用的内存
- STL容器vector的内存问题
- IOC_bean容器初始化
- 论文笔记-Identity Mappings in Deep Residual Networks
- git命令运用
- 补C++ 2
- Q391判断是否为平衡二叉树(递归实现)
- STL之vector的内存
- 零碎笔记(五)
- pybrain的安装及使用
- Redis入门级指南---客户端命令基本操作
- C++补交实验二
- WebView使用--文章集锦
- 简单排序
- IOC_Spring注入方式(injection)
- 如何管理知识