capacity - 容器的成员函数capacity()取得
max_size - 容器的成员函数max_size()取得
STL容器的capacity属性,表示STL在发生realloc前能允许的最大元素数,也可以理解为预分配的内存空间。例如一个vector
max_size属性和capacity不同,表示STL容器允许的最大元素数,通常,这个数是一个很大的常整数,可以理解为无穷大。这个数目与平台和实现相关,在我的机器上vector
设定capacity
List, Map/Multimap, Set/Multiset, Deque
并不是所有的容器都会发生realloc,List,Map/Multimap,Set/Multiset的元素在内存中散布,不预分配内存,所以不会产生realloc的情况,对于这些容器,其capacity是无意义的,所以这些容器没有capacity()成员函数,也没有capacity属性。
deque双向队列情况比较特殊,deque将内存分块,每次分配固定大小的分块,一个分块填充满后开辟新的分块,也属于散布-连续混杂的情况,虽然deque会预分配内存空间,但也不会产生realloc(人家是alloc),所以也不具有capacity属性。
Vector, String, basic_string
实际具有capacity属性的容器只有vector和string,在不同实现下,capacity也不尽相同。在我的机器上,情况如下:
vector
默认构造函数 - capacity = 0
使用构造函数vector
string (basic_string
默认构造函数 - capacity = 15
没有指定capacity的构造式
指定了初始字符串的 - capacity = 大于字符串长度且等于n*15-1
basic_string
默认构造函数 - capacity = 7
指定了初始字符串的 - capacity = 大于字符串长度且等于n*8-1
除了通过构造式设定capacity,也可以使用reserve(n)来设定容器对象的capacity,避免之后的realloc。不过这一过程是只增不减的,如果n小于当前capacity,则reserve(n)无效。
收缩容器的内存占用空间
Vector, String, basic_string
对于vector和string,因为reserve()的效果是只增不减,所以无法通过reserve()来收缩空间。如需收缩内存空间,思路如下:
新建一个vector/string
为新建的vector/string填充原容器的内容
将原容器的变量名指向新的容器
实际使用中只需要一条语句即可。
vector<int> v(10, 5);
v.reserve(20);
vector<int>(v).swap(v);
原文链接: https://www.cnblogs.com/SelaSelah/archive/2012/05/30/2526736.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/51453
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!