[C++][STL]容器的capacity、max |
您所在的位置:网站首页 › string的size和capacity › [C++][STL]容器的capacity、max |
capacity - 容器的成员函数capacity()取得 max_size - 容器的成员函数max_size()取得 STL容器的capacity属性,表示STL在发生realloc前能允许的最大元素数,也可以理解为预分配的内存空间。例如一个vector v的capacity为5,当插入第6个元素时,vector会realloc,vector内部数据会复制到另外一个内存区域。这样之前指向vector中的元素的指针、迭代器等等均会失效。 max_size属性和capacity不同,表示STL容器允许的最大元素数,通常,这个数是一个很大的常整数,可以理解为无穷大。这个数目与平台和实现相关,在我的机器上vector的max_size为1073741823,而string的max_size为4294967294。因为max_size很大~所以基本不会发生元素数超过max_size的情况,只需知道两者区别即可。 设定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(n, value=T())指定capacity - capacity = n 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 v(10, 5); v.reserve(20); vector(v).swap(v);
|
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |