C++ vector容器：原理、实现与性能优化

1. 深入理解C++ vector容器

作为一名长期使用C++进行开发的程序员，vector是我日常工作中最常用的容器之一。它就像是C++标准库中的瑞士军刀，简单却功能强大。vector本质上是一个动态数组，能够自动管理内存，让我们从繁琐的内存分配和释放中解放出来。

在大多数情况下，当我们需要一个能够动态改变大小的数组时，vector都是首选。它提供了随机访问的能力，支持在末尾高效地添加和删除元素，并且能够自动处理内存的分配和释放。不过，要真正用好vector，我们需要深入了解它的内部实现和使用细节。

提示：虽然vector使用起来很方便，但不恰当的使用方式可能导致性能问题甚至程序崩溃。理解其工作原理是高效使用的前提。

2. vector的核心特性与使用技巧

2.1 迭代器与类型声明

在C++中，vector是一个模板类，这意味着我们需要在使用时指定它存储的元素类型。当我们使用vector的迭代器时，必须完整地声明迭代器类型：

cpp复制vector<int>::iterator it;  // 正确声明一个int类型vector的迭代器

这种看似繁琐的声明方式其实体现了C++类型安全的特性。模板迭代器必须与容器类型严格匹配，这有助于编译器在编译期发现类型错误。

2.2 vector的内存管理机制

vector最神奇的特性莫过于它的自动扩容能力。在VS环境下，vector通常以1.5倍的策略进行扩容：

cpp复制vector<int> v;
for(int i=0; i<100; ++i) {
    v.push_back(i);
    cout << "Size: " << v.size() << " Capacity: " << v.capacity() << endl;
}

运行这段代码，你会看到capacity的变化遵循1.5倍的规律：1, 2, 3, 4, 6, 9, 13, 19...这种增长策略在空间利用和性能之间取得了良好的平衡。

注意：不同编译器的扩容策略可能不同。g++通常使用2倍扩容策略，这也是为什么了解你的开发环境很重要。

2.3 reserve与resize的区别

很多初学者容易混淆reserve和resize这两个成员函数：

• reserve(size_t n): 确保vector至少有n的容量，但不会改变size
• resize(size_t n, value_type val = value_type()): 改变vector的size，必要时会扩容，并用val填充新增元素

cpp复制vector<int> v1;
v1.reserve(10);  // capacity >= 10, size = 0

vector<int> v2;
v2.resize(10);   // size = 10, capacity >= 10, 新增元素初始化为0

特别要注意的是，内置类型如int也有默认构造函