C++:vector中的resize()函数 VS reserve()函数
2017-03-22 15:39
387 查看
C++:vector中的resize()函数 VS reserve()函数
void reserve (size_type n);
reserver函数用来给vector预分配存储区大小,即capacity的值 ,但是没有给这段内存进行初始化。reserve 的参数n是推荐预分配内存的大小,实际分配的可能等于或大于这个值,即n大于capacity的值,就会reallocate内存 capacity的值会大于或者等于n 。这样,当ector调用push_back函数使得size 超过原来的默认分配的capacity值时 避免了内存重分配开销。
需要注意的是:reserve 函数分配出来的内存空间,只是表示vector可以利用这部分内存,但vector不能有效地访问这些内存空间,访问的时候就会出现越界现象,导致程序崩溃。
void resize (size_type n);
void resize (size_type n, value_type val);
resize函数重新分配大小,改变容器的大小,并且创建对象
当n小于当前size()值时候,vector首先会减少size()值 保存前n个元素,然后将超出n的元素删除(remove and destroy)
当n大于当前size()值时候,vector会插入相应数量的元素 使得size()值达到n,并对这些元素进行初始化,如果调用上面的第二个resize函数,指定val,vector会用val来初始化这些新插入的元素
当n大于capacity()值的时候,会自动分配重新分配内存存储空间。
为实现resize的语义,resize接口做了两个保证:
一是保证区间[0, new_size)范围内数据有效,如果下标index在此区间内,vector[indext]是合法的。
二是保证区间[0, new_size)范围以外数据无效,如果下标index在区间外,vector[indext]是非法的。
reserve只是保证vector的空间大小(capacity)最少达到它的参数所指定的大小n。在区间[0, n)范围内,如果下标是index,vector[index]这种访问有可能是合法的,也有可能是非法的,视具体情况而定。
resize和reserve接口的共同点是它们都保证了vector的空间大小(capacity)最少达到它的参数所指定的大小。
相关文章推荐
- C++:vector中的resize()函数 VS reserve()函数
- C++:vector中的resize()函数 VS reserve()函数
- C++:vector中的resize()函数 VS reserve()函数
- C++:vector中的resize()函数 VS reserve()函数
- C++ Standard Stl -- SGI STL源码学习笔记(07) stl_vector 与 一些问题的细化 3 resize函数剖析
- vector中的resize()函数 VS reserve()函数
- C++测试Map和Vector实现函数的存储
- C++ vector 的resize和reverve
- c++ vector的成员函数解析
- C++的vector::push_back()和vector::resize()比较
- C++STL中vector容器 begin()与end()函数、front()与back()的用法
- c++中vector的用法详解-函数实现
- C++STL中vector容器 begin()与end()函数、front()与back()的用法
- C++序列容器之Vector容器操作(1)~~操作vector元素的函数
- vector 在c++中resize 和reserve的区别
- C++容器中 size(), capacity, reserve() ,resize() 函数
- C++STL中vector容器 assign()函数的用法
- C++的vector中的resize,reserve,size(),capacity()
- C++语言之vector函数
- C++ 学习之函数传参2:vector和数组传参