文档章节

vector内存分配

清风伴月
 清风伴月
发布于 2017/04/10 19:48
字数 972
阅读 6
收藏 0

vector的定义如下: 
        template<class _Ty, class _A = allocator<_Ty> > 
        class vector { 
        …… 
        }; 
这里省略了中间的成员。其中_Ty类型用于表示vector中存储的元素类型,_A默认为allocator<_Ty>类型。 
这里需要说明的是allocator类,它是一种“内存配置器”,负责提供内存管理(可能包含内存分配、释放、自动回收等能力)相关的服务。于是对于程序员来说,就不用关心内存管理方面的问题。 
vector支持随机访问,因此为了效率方面的考虑,它内部使用动态数组的方式实现的。当进行insert或push_back等增加元素的操作时,如果此时动态数组的内存不够用,就要动态的重新分配,一般是当前大小的两倍,然后把原数组的内容拷贝过去。所以,在一般情况下,其访问速度同一般数组,只有在重新分配发生时,其性能才会下降。例如下面的程序: 
        #include <iostream> 
        #include <vector> 
        using namespace std; 
         
        int main() 
        { 
                vector<int> v;       //初始时无元素,容量为0 
                cout << v.capacity() << endl;  
                v.push_back(1)    ; //容量不够,分配1个元素内存 
                cout << v.capacity() << endl; 
                v.push_back(2);     //容量不够,分配2个元素内存 
                cout << v.capacity() << endl; 
                v.push_back(3);     //容量不够,分配4个元素内存 
                cout << v.capacity() << endl; 
                v.push_back(4); 
                v.push_back(5);     //容量不够,分配8个元素内存 
                cout << v.capacity() << endl; 
                v.push_back(6); 
                v.push_back(7); 
                v.push_back(8); 
                v.push_back(9);      //容量不够,分配16个元素内存 
                cout << v.capacity() << endl; 
                 
                return 0; 
        } 
下面是各个执行步骤: 
(1)代码7行,初始化时v无元素(size为0),且容量(capacity)也为0。 
(2)代码9行,在数组末尾添加元素1,由于容量不够,因此allocator分配1个int大小的内存,并把整数1复制到这个内存中。 
(3)代码11行,在数组末尾添加元素2。此时容量为1,但元素个数需要变为2,因此容量不够,于是allocator先分配原来容量的2倍大小的内存(即2个int大小的内存),然后把原来数组中的1和新加入的2拷贝到新分配的内存中,最后释放原来数组的内存。 
(4)代码13行,在数组末尾添加元素3。此时容量为2,而元素个数需要变为3,因此容量也不够。和(3)相同,allocator分配4个int的内存,然后把原来数组中的1、2以及新加入的3拷贝到新分配的内存,最后释放原数组的内存。 
(5)代码15行,在数组末尾添加元素3。此时容量为4,而元素个数需要变为3,因此容量足够,不需要分配内存,直接把4拷贝到数组的最后即可。 
以后的操作不再赘述。注意vector的size()和capacity()是不同的,前者表示数组中元素的多少,后者表示数组有多大的容量。由上面的分析可以看出,使用vector的时候需要注意内存的使用,如果频繁地进行内存的重新分配,会导致效率低下。 
答案: 
STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库中,包括容器、算法、迭代器组件。 
vector内部使用动态数组的方式实现的。如果动态数组的内存不够用,就要动态的重新分配,一般是当前大小的两倍,然后把原数组的内容拷贝过去。所以,在一般情况下,其访问速度同一般数组,只有在重新分配发生时,其性能才会下降。它的内部使用allocator类进行内存管理,程序员不需要自己操作内存。 

© 著作权归作者所有

共有 人打赏支持
清风伴月
粉丝 1
博文 129
码字总数 255659
作品 0
海淀
程序员
私信 提问
C++ STL中的vector的内存分配与释放

1.vector的内存增长 vector其中一个特点:内存空间只会增长,不会减小,援引C++ Primer:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想...

SibylY
2016/04/06
50
0
c++ vector 指针返回值问题

1.vector的内存增长 vector其中一个特点:内存空间只会增长,不会减小,援引C++ Primer:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想...

涩女郎
2015/09/17
538
0
STL vector list deque区别与实现

1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回...

长平狐
2013/01/06
169
0
vector list两种不同的容器

vector list 其实二者是不同的数据结构罢了。 vector :线性数据结构;list:链式数据结构。 线性结构易于访问数据元素,链式结构易于插入新的元素。 vector容器为了支持快速随机的访问,其数据...

zhaobin
2011/11/30
0
2
C++ list, vector, map, set 区别与用法比较

list封装了链表,vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。Vector对于随机访问的速度很快,但是对...

吃一堑消化不良
2015/09/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

为什么强烈建议大家使用枚举来实现单例

关于单例模式,我的博客中有很多文章介绍过。作为23种设计模式中最为常用的设计模式,单例模式并没有想象的那么简单。因为在设计单例的时候要考虑很多问题,比如线程安全问题、序列化对单例的...

群星纪元
26分钟前
8
0
Confluence 6 超过当前许可证期限进行升级

这个页面将会对你在进行 Confluence 升级的时候超过了当前许可证的期限进行升级的情况。 许可证警告 在升级的过程中,你将会在 Confluence 的应用程序日志(log file)中看到类似下面的错误提...

honeymoose
39分钟前
2
0
顶尖战略咨询公司常用分析模型

1、KANO模型 日本教授狩野纪昭(Noriaki Kano)构建出的kano模型。将影响用户满意度的因素划分为五个类型,包括: 魅力因素:用户意想不到的,如果不提供此需求,用户满意度不会降低,但当提供...

Moks角木
55分钟前
2
0
Linux iptables之mangle表使用案例

mangle表的用途 mangle表的主要功能是根据规则修改数据包的一些标志位,以便其他规则或程序可以利用这种标志对数据包进行过滤或策略路由。 mangel表使用示例 示例1-策略路由1 内网的客户机通...

月下狼
今天
3
0
OSChina 周日乱弹 —— 兼职我想去学学布偶戏

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @clouddyy : 《火炎 - 女王蜂》 《火炎 - 女王蜂》 手机党少年们想听歌,请使劲儿戳(这里) @小鱼丁 :还在睡觉突然接到一个小哥哥电话“x...

小小编辑
今天
223
8

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部