C++ vector 容器浅析

介绍

C++ vector 容器是一个动态数组，可以在运行时调整大小。它是标准模板库(STL)的一部分，经常被用作替代原生数组。在本文中，我们将深入了解 vector 容器的使用和实现。

使用

使用 vector 容器非常简单，只需要包含头文件 <vector>，然后创建一个 vector 对象就可以了。下面是一个示例：

#include <vector>
#include <iostream>

int main() {
  std::vector<int> vec{1, 2, 3, 4};
  for (auto i : vec) {
    std::cout << i << " ";
  }
  std::cout << std::endl;
  return 0;
}

这段代码创建了一个包含四个整数的 vector 对象，并使用 for 循环遍历并输出每个元素。下面是输出结果：

1 2 3 4

可以看到，vector 容器可以像数组一样使用，而且更加灵活。

方法

vector 容器提供了很多方法来方便我们操作元素，下面是一些常用的方法：

push_back

将一个元素插入到 vector 的末尾。

std::vector<int> vec{1, 2, 3};
vec.push_back(4);
// 现在 vec 中包含 {1, 2, 3, 4}

pop_back

删除 vector 的最后一个元素。

std::vector<int> vec{1, 2, 3};
vec.pop_back();
// 现在 vec 中包含 {1, 2}

size

返回 vector 中元素的数量。

std::vector<int> vec{1, 2, 3};
std::cout << vec.size() << std::endl; // 输出 3

empty

检查 vector 是否为空。

std::vector<int> vec{1, 2, 3};
if (vec.empty()) {
  std::cout << "vec is empty" << std::endl;
}

clear

清空 vector 中的所有元素。

std::vector<int> vec{1, 2, 3};
vec.clear();
// 现在 vec 中不包含任何元素

实现

在实现 vector 容器时，我们需要考虑以下几个方面：

内存管理

vector 容器使用动态内存分配，因此我们需要在需要时分配新的内存。当 vector 容器的大小超过当前内存块的大小时，我们需要重新分配更大的内存块，并将原有元素拷贝到新的内存块中。这就是所谓的“扩容”操作。

迭代器

vector 容器提供了迭代器，可以方便地遍历容器中的元素。迭代器是一个指针，指向容器中的某个元素。我们可以使用迭代器进行元素的访问、插入、删除等操作。

异常安全

vector 容器需要保证异常安全，即在发生异常时不会泄露内存或破坏数据结构。为了实现异常安全，我们需要使用“拷贝-交换”技术。具体来说，我们可以定义一个临时的 vector 容器，将要插入的元素插入到临时容器中，然后将临时容器与原有容器交换。这样，在发生异常时，临时容器会被销毁，不会泄露内存。

总结

vector 容器是一个非常实用的工具，可以方便地处理动态数组。在实现 vector 容器时，我们需要考虑内存管理、迭代器和异常安全等方面。熟练掌握 vector 容器的使用和实现，对于 C++ 程序员来说是非常重要的。