C++ vector 的resize和reverve

1、resize(n)

调整容器的长度大小,使其能容纳n个元素。

如果n小于容器的当前的size,则删除多出来的元素。

否则,添加采用值初始化的元素。

2、 resize(n,t)

多一个参数t,将所有新添加的元素初始化为t。

而reserver()的用法只有一种

reserve(n)

预分配n个元素的存储空间。

了解这两个函数的区别,首先要搞清楚容器的capacity(容量)与size(长度)的区别。

size指容器当前拥有的元素个数;

而capacity则指容器在必须分配新存储空间之前可以存储的元素总数。

也可以说是预分配存储空间的大小。

resize()函数和容器的size息息相关。调用resize(n)后,容器的size即为n。

至于是否影响capacity,取决于调整后的容器的size是否大于capacity。

reserve()函数和容器的capacity息息相关。

调用reserve(n)后,若容器的capacity<n,则重新分配内存空间,从而使得capacity等于n。

如果capacity>=n呢?capacity无变化。

从两个函数的用途可以发现,容器调用resize()函数后,所有的空间都已经初始化了,所以可以直接访问。

而reserve()函数预分配出的空间没有被初始化,所以不可访问。

时间: 2024-12-18 03:04:10

C++ vector 的resize和reverve的相关文章

vector中resize()和reserve()的区别

先看看<C++ Primer>中对resize()函数两种用法的介绍: 1.resize(n) 调整容器的长度大小,使其能容纳n个元素. 如果n小于容器的当前的size,则删除多出来的元素. 否则,添加采用值初始化的元素. 2. resize(n,t) 多一个参数t,将所有新添加的元素初始化为t. 而reserver()的用法只有一种 reserve(n) 预分配n个元素的存储空间. 了解这两个函数的区别,首先要搞清楚容器的capacity(容量)与size(长度)的区别. size指容器当前

allocator类的使用 - 实现自己的vector

allocator类是一个模板,它提供类型化的内存分配以及对象构造与撤销.allocator类将内存分配与对象构造分开.当allocator对象分配内存时,它分配适当大小并排列成保存给定类型对象的空间.但是,它分配的内存时未构造的,allocator用户必须分别construct和destroy放置在该内存中的对象. 下面通过实现一个动态数组说明allocator的使用. 1 #ifndef MYVECTOR_H 2 #define MYVECTOR_H 3 #include <memory>

简单的vector实现

学习c++中,看完书后,最近苦于不知道下一步该怎么办了,就翻翻STL源码剖析中的各种容器,想重新实现一遍.很多问题之前看的时候还不知道是怎么回事,当自己写的时候才发现许多应该注意与理解的.这个vector类写得特别简单,只实现了其中的一部分功能,因为没有使用iterator,发现一些函数不太好写,而且封装性极差,同时,只能存放内置类型.在这些问题中,希望自己以后会好好重写一下. 这个程序有点小情况,进行插入操作时,在VC++6.0下运行是正常的,在codeblocks下最后一个数却是乱的,但是在

2.1实现简单基础的vector

1.设计API 我们参考下C++ <std> 库中的vector, vector中的api很多,所以我们把里面用的频率很高的函数实现; 1.1 new&delete new:     应该可以初始化一个我们需要的结构体指针并申请一段内存; delete:              不仅能够把new出来的内存完整\安全的销毁,而且可以把元素中可能出现的内存指针中申请的内存销魂; 1.2 常用的api append:     在数组的最末尾添加一个元素; at:             

C++ Primer 学习笔记_98_特殊工具与技术 --优化内存分配

特殊工具与技术 --优化内存分配 引言: C++的内存分配是一种类型化操作:new为特定类型分配内存,并在新分配的内存中构造该类型的一个对象.new表达式自动运行合适的构造函数来初始化每个动态分配的类类型对象. new基于每个对象分配内存的事实可能会对某些类强加不可接受的运行时开销,这样的类可能需要使用用户级的类类型对象分配能够更快一些.这样的类使用的通用策略是,预先分配用于创建新对象的内存,需要时在预先分配的内存中构造每个新对象. 另外一些类希望按最小尺寸为自己的数据成员分配需要的内存.例如,

萌新笔记——用KMP算法与词典实现屏蔽敏感词(UTF-8编码)

前几天写好了字典,又刚好重温了KMP算法,恰逢遇到朋友吐槽最近被和谐的词越来越多了,于是突发奇想,想要自己实现一下敏感词屏蔽. 基本敏感词的屏蔽说起来很简单,只要把字符串中的敏感词替换成"***"就可以了.对于子串的查找,就KMP算法就可以了.但是敏感词这么多,总不能一个一个地遍历看看里面有没有相应的词吧! 于是我想到了前几天写的字典树.如果把它改造一下,并KMP算法结合,似乎可以节约不少时间. 首先说明一下思路: 对于KMP算法,这里不过多阐述.对于敏感词库,如果把它存进字典树,并在

C++研究学习之异常

一.什么是异常处理 一句话:异常处理就是处理程序中的错误. 二.为什么需要异常处理,以及异常处理的基本思想 C++之父Bjarne Stroustrup在<The C++ Programming Language>中讲到:一个库的作者可以检测出发生了运行时错误,但一般不知道怎样去处理它们(因为和用户具体的应用有关):另一方面,库的用户知道怎样处理这些错误,但却无法检查它们何时发生(如果能检测,就可以再用户的代码里处理了,不用留给库去发现). Bjarne Stroustrup说:提供异常的基本

C++的异常处理

一.什么是异常处理 一句话:异常处理就是处理程序中的错误. 二.为什么需要异常处理,以及异常处理的基本思想 C++之父Bjarne Stroustrup在<The C++ Programming Language>中讲到:一个库的作者可以检测出发生了运行时错误,但一般不知道怎样去处理它们(因为和用户具体的应用有关):另一方面,库的用户知道怎样处理这些错误,但却无法检查它们何时发生(如果能检测,就可以再用户的代码里处理了,不用留给库去发现). Bjarne Stroustrup说:提供异常的基本

c/c++面试总结(3)

7.vector和list的区别(这个也算是经常问的) vector和数组类似,拥有一段连续的内存空间,并且起始地址不变,这样对随机的读取很有效率(就是我们所有的[]运算符了),因为内存是连续的如果我们想要插入或者删除元素的时候就需要对当前的元素进行复制和移动,如果vector存储的对象较大,或者构造函数较复杂,那么对现有对象进行拷贝的开销就会很大(拷贝对象需要调用拷贝构造函数),vector每次扩张容量的时候将容量扩张2倍(由于vector中的元素是连续存放,所以不能随便找个地方存放,于是ve