C++基础面试题, C++ 中 vector 的原理?resize 和 reserve 的区别是什么?size 和 capacity 的区别?

Step 1

Q:: C++ 中 vector 的原理是什么？

A:: C++ 中的 vector 是一种动态数组，能够自动管理内存并根据需要扩展大小。vector 内部维护一个指向动态分配的数组的指针，包含当前元素个数的 size 和分配的内存空间大小 capacity。当 size 达到 capacity 时，vector 会重新分配更大的内存空间，并将现有元素拷贝到新的内存地址，从而实现扩展。

Step 2

Q:: resize 和 reserve 的区别是什么？

A:: resize 是用来调整 vector 的大小，使其包含指定数量的元素。如果新的大小比当前的 size 大，vector 会填充额外的元素。如果比当前小，则会移除多余的元素。而 reserve 则是用来预留内存，它只影响 vector 的 capacity，不会改变 size，用于避免频繁的内存重新分配操作。

Step 3

Q:: size 和 capacity 的区别是什么？

A:: size 是指 vector 当前包含的元素个数，而 capacity 则表示 vector 当前分配的内存空间可以容纳的最大元素个数。size 永远小于或等于 capacity。当 size 达到 capacity 时，如果再插入元素，vector 就会扩展内存空间。