全面理解 C++ 中的 vector、迭代器和数组：深入剖析与应用

2023-12-25 08:55:14

深入浅出理解 C++ 中的向量、迭代器和数组：程序员的基石

在 C++ 的编程世界中，向量、迭代器和数组是程序员不可或缺的基石，掌握这些数据结构至关重要。它们提供了高效存储、检索和操作数据的能力，从而为您的代码奠定了坚实的基础。

向量：动态数组的力量

想象一下一个可伸缩的数组，可以随着需要自动增长或缩小。这就是向量，一种动态数据结构，它在运行时调整自身的大小以适应不断变化的数据需求。与传统数组不同，向量无需预先指定大小，从而为程序提供了更大的灵活性。

代码示例：

// 创建一个向量
vector<int> numbers;

// 添加元素
numbers.push_back(1);
numbers.push_back(2);
numbers.push_back(3);

// 获取元素
int firstNumber = numbers[0];
int secondNumber = numbers[1];

// 遍历向量
for (int number : numbers) {
  cout << number << endl;
}

迭代器：遍历容器的指针

迭代器就像指向容器中元素的指针。它们允许您遍历容器，逐个访问元素，同时提供修改或检索元素的权限。根据容器的不同，迭代器可以是输入迭代器（只读访问）、输出迭代器（只写访问）、双向迭代器（读写访问）或随机访问迭代器（快速访问）。

代码示例：

// 创建一个迭代器
vector<int>::iterator it = numbers.begin();

// 遍历向量
while (it != numbers.end()) {
  cout << *it << endl;
  it++;
}

数组：静态数据结构

数组是一种经典的数据结构，它在编译时具有固定的大小。它使用连续的内存空间存储元素，并通过索引访问它们。与向量不同，数组的大小不可变，这意味着您需要在创建时确定其大小。

代码示例：

// 创建一个数组
int numbers[3] = {1, 2, 3};

// 获取元素
int firstNumber = numbers[0];
int secondNumber = numbers[1];

// 遍历数组
for (int i = 0; i < 3; i++) {
  cout << numbers[i] << endl;
}