C++ vector容器

C++中的vector是一个动态数组，它是标准模板库（STL）的一部分。vector提供了一组丰富的成员函数，允许你在不知道具体大小的情况下存储和操作数据。它是C++中最常用的容器之一，因为它既方便又灵活。

基本特性

• 动态大小：vector的大小可以根据需要动态增长和缩小，不需要预先定义大小。
• 连续内存分配：vector中的元素存储在连续的内存块中，这使得通过索引访问元素非常快速。
• 模板类型：vector是一个模板类，可以存储任何类型的数据。

常用操作

1. 创建和初始化：

   std::vector<int> vec1; // 空的vector
   std::vector<int> vec2(5); // 5个元素，初始化为0
   std::vector<int> vec3 = {1, 2, 3, 4, 5}; // 初始化列表

2. 访问元素：

   int firstElement1 = vec3[0]; // 使用下标访问第一个元素
   int firstElement2 = vec3.front() // 使用 front() 函数访问第一个元素
   int lastElement = vec3.back(); // 使用成员函数访问最后一个元素

3. 修改元素：

   vec3[2] = 10; // 修改索引为2的元素
   vec3.push_back(6); // 在vector末尾添加新元素

4. 遍历：

   for (int i = 0; i < vec3.size(); ++i) {
       std::cout << vec3[i] << " ";
   }
   // 或者使用范围for循环（C++11及以上版本）
   for (int elem : vec3) {
       std::cout << elem << " ";
   }

5. 大小和容量：

   size_t size = vec3.size(); // 获取vector的元素数量
   size_t capacity = vec3.capacity(); // 获取vector的容量

6. 删除元素：

   vec3.pop_back(); // 删除最后一个元素
   vec3.erase(vec3.begin() + 2); // 删除索引为2的元素
   vec3.clear(); // 删除所有元素

7. 排序和搜索：

   std::sort(vec3.begin(), vec3.end()); // 排序vector
   int position = std::find(vec3.begin(), vec3.end(), 3) - vec3.begin(); // 查找元素

性能注意事项

• 插入和删除：在vector的中间插入或删除元素可能会导致性能问题，因为它需要移动后面的所有元素来保持连续性。如果频繁进行这类操作，考虑使用list。
• 内存分配：vector在需要更多空间时会重新分配内存，这可能会导致性能问题。如果你事先知道大概需要存储多少元素，可以使用vector::reserve方法来预分配空间。

结论

vector是一个非常有用的容器，适用于需要动态大小数组的场景。它提供了丰富的接口和良好的性能，但是开发者在使用时需要注意其性能特点，以便在不同的应用场景中做出最佳的选择。