Vector存储利器，深入研究Vector实例化细节！

2022-11-26 16:29:52

Vector：动态数组，随心所欲，掌控自如

在计算机编程的世界中，我们经常需要存储大量数据。数组是存储数据的基本方式，但当我们需要处理大量或未知大小的数据时，数组的局限性就显现出来了。这就是 Vector 的用武之地。

Vector 是一个动态数组，它可以根据需要自动增长或缩小。与数组不同，Vector 可以在运行时添加或删除元素，而无需重新分配内存。这种灵活性使其非常适合处理大量数据或未知大小的数据。

创建 Vector 对象的过程非常简单。我们只需使用标准库中的 vector 类，然后使用 push_back() 方法向其中添加元素。以下代码演示了如何创建一个 Vector 并向其中添加三个元素：

#include <vector>

using namespace std;

int main() {
  vector<int> v;
  v.push_back(1);
  v.push_back(2);
  v.push_back(3);

  return 0;
}

当我们调用 push_back() 方法时，Vector 会自动分配内存来容纳新元素。如果 Vector 的容量不足，它会自动增长。增长时，Vector 会将现有元素复制到一个更大的数组中，然后释放旧数组。

Vector 底层使用一个数组来存储数据。数组的长度是 Vector 的容量，数组中的元素是 Vector 的内容。Vector 的容量总是大于或等于 Vector 的内容。

当我们向 Vector 中添加一个元素时，如果 Vector 的容量不足，它会自动增长。增长时，Vector 会将现有元素复制到一个更大的数组中，然后释放旧数组。

当我们从 Vector 中删除一个元素时，如果 Vector 的容量大于 Vector 的内容，它会自动缩小。缩小時，Vector 会将现有元素复制到一个更小的数组中，然后释放旧数组。

为了提高 Vector 的性能，我们可以采取一些优化措施：

使用预分配： 在创建 Vector 时，我们可以指定其初始容量。这样可以避免 Vector 在运行时增长，从而提高性能。
使用 reserve() 方法： reserve() 方法可以预留 Vector 的容量，而无需向其中添加元素。这可以避免 Vector 在运行时增长，从而提高性能。
使用 swap() 方法： swap() 方法可以交换两个 Vector 的内容，而无需复制元素。这可以提高性能，尤其是当两个 Vector 都很大时。