size表示当前元素个数,capacity表示分配的存储空间大小;如vector v={1,2,3},则size()为3,capacity()可能更大。
在C++中,vector 是最常用的动态数组容器之一。很多人初学时容易混淆 capacity(容量) 和 size(大小) 这两个概念。它们虽然相关,但含义完全不同。
size() 返回的是 vector 当前实际存储的元素数量。也就是从第一个元素到最后一个元素之间有多少个有效数据。
例如:
std::vector
std::cout
此时,vector 中有三个元素,所以 size 是 3。
capacity() 返回的是 vector 在不重新分配内存的前提下,最多可以保存多少个元素。这个值大于或等于 size。
例如:
std::vector
v.reserve(10); // 预留空间
std::cout
std::cout
即使没有存数据,capacity 也可能已经预留好了空间,这样后续插入元素时就不需要频繁分配内存,提升性能。
vector 的容量通常会随着元素增加而自动增长。当 size 超过 capacity 时,vector 会重新分配更大的内存块,并把原有数据复制过去。这个过程开销较大。
以下是一些关键点:
比如:
std::vector
v.push_back(1);
v.push_back(2);
v.push_back(3);
// 此时 size() == 3,capacity() 可能是 4 或 8,取决于编译器实现
理解 capacity 和 size 的区别有助于写出更高效的代码:
基本上就这些。size 是“现在用了多少”,capacity 是“最多能用多少而不换地方”。搞清这一点,对掌握 vector 的行为非常关键。