C++ vector容量和大小
vector 的容量大小,是指在不分配更多内存的情况下可以保存的最多元素个数,这时 可能有 20 个元素,也可能没有。vector 的大小是它实际所包含的元素个数,也就是有值的元素的个数。图 1 对此做了说明:
图 1 vector 的容量和大小
显然 vector 的大小不能超出它的容董。当大小等于容量时,增加一个元素就会导致更多内存的分配。对于一个 vector 对象来说,可以通过调用 size() 和 capacity() 函数来得到它的大小和容量。它们返回的是我们自己定义的无符号整型值。例如:
我们可能想把容器的大小和容量保存在变量中。vector<T> 对象的大小和容量类型是 vector<T>::size_type,这表明 size_type 定义在一个由编译器从类模板中生成的 vector<T> 类中。因此,primes 的大小值是 vector<size_t>::size_type 类型。当定义一个变量去保存这些值时,通过使用 auto 关键字,可以让我们在大多数时候不需要去考虑这种细节。例如:
第二个 resize() 调用将元素增加到第一个参数指定的个数,并用第二个参数初始化增加的新元素。第三个 resize() 凋用将容器大小设为 6,小于当前元素的个数。当需要减小容器的大小时,会移除多余的元素,这就好像重复调用了几次 pop_back() 函数。在本章的后面,会对此做一些解释。减少容器的大小不会影响容器的容量。
图 1 vector 的容量和大小
std::vector<size_t> primes { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41 ,43 ,47 }; std::cout << "The size is " << primes.size() << std::endl; std::cout << "The capacity is" << primes.capacity() << std::endl;输出语句输出的容器大小和容董都为 15,这是由初始化列表决定的。然而,如果用 push_back() 函数添加一个元素,然后再输出容器的大小和容量,这时大小变为 16,容量变为 30。当容器的大小等于容量时,容器每次增加多少容量,取决于算法的实现。一些实现可能会双倍地增加容量。
我们可能想把容器的大小和容量保存在变量中。vector<T> 对象的大小和容量类型是 vector<T>::size_type,这表明 size_type 定义在一个由编译器从类模板中生成的 vector<T> 类中。因此,primes 的大小值是 vector<size_t>::size_type 类型。当定义一个变量去保存这些值时,通过使用 auto 关键字,可以让我们在大多数时候不需要去考虑这种细节。例如:
auto nElements = primes.size();记住,对于 auto,需要使用 =,而不能使用初始化列表;否则,就不能确定 size_type 的类型。通常保存容器的大小是为了可以用索引遍历 vector 的元素。我们也可以使用循环来遍历 vector:
for(auto& prime : primes) prime *= 2;在前面,我们知道可以通过调用 reserve() 来增加容器的容量;这时元素的个数并没有改变。通过调用成员函数 resize() 可以改变容器大小,这也可能导致容量的增加。下面是 resize() 的几种用法:
std::vector<int> values {1,2,3}; values.resize (5); values.resize (7, 99); values.resize (6);第一个 resize() 调用会把元素的个数变为参数指定的值,所以会增加两个用默认值初始化的元素。如果添加了一个元素,导致超过当前容器的容景,容量会自动增加。
第二个 resize() 调用将元素增加到第一个参数指定的个数,并用第二个参数初始化增加的新元素。第三个 resize() 凋用将容器大小设为 6,小于当前元素的个数。当需要减小容器的大小时,会移除多余的元素,这就好像重复调用了几次 pop_back() 函数。在本章的后面,会对此做一些解释。减少容器的大小不会影响容器的容量。
所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频