C++中vector的使用详解

"C++中的vector使用方法" 在C++编程中，`std::vector`是一个非常重要的容器，它提供了一种动态数组的功能，允许在运行时改变大小。`vector`是标准模板库（STL）的一部分，适用于存储、访问和管理元素序列。以下是关于`vector`的一些关键知识点： 1. **基本操作**： - **创建和初始化**：你可以通过`vector<int> v;`创建一个空的`vector`，或者通过`vector<int> v(n)`初始化一个包含`n`个默认值（默认为0）的`vector`。 - **插入元素**：`push_back()`函数用于在`vector`末尾添加元素，如`v.push_back(i)`。 - **访问元素**：可以使用下标运算符`[]`来访问`vector`的元素，如`v[i]`。此外，`size()`函数返回`vector`中元素的数量。 - **迭代器**：`vector`提供`begin()`和`end()`函数，返回指向第一个元素的迭代器和超出最后一个元素之后的迭代器，用于遍历`vector`。例如，`vector<int>::iterator iter; for(iter = v.begin(); iter != v.end(); ++iter) { cout << *iter << endl; }` 2. **二维`vector`**： - **静态二维`vector`**：`vector<vector<int>> Array(10, vector<int>(0));`创建了一个10行，每行初始为空的二维`vector`。你可以通过`Array[j].push_back(i);`向特定行添加元素。 - **动态二维`vector`**：如果行数和列数都可能变化，可以在创建时不对每一行指定大小，如`vector<vector<int>> Array;`，然后根据需要动态添加行和列。 3. **容量和大小**： - **容量(capacity)**：`vector`的容量是指实际分配的内存空间，可以容纳多少元素。可以通过`capacity()`函数获取。 - **大小(size)**：`size()`返回`vector`当前包含的元素数量。 - **调整容量**：当`vector`需要扩展时，可能会自动重新分配更大的内存，这可能导致拷贝所有元素。`reserve()`函数可以预先设定容量，避免不必要的内存重新分配。 4. **插入和删除元素**： - **插入**：除了`push_back()`，还有`insert()`函数可以在指定位置插入元素。 - **删除**：`erase()`函数用于删除元素，可以指定一个位置或一个范围。 5. **效率考虑**： - `vector`的元素在内存中是连续存储的，因此访问速度较快，但插入和删除元素（特别是中间位置）可能涉及元素的移动，相对慢一些。 6. **其他操作**： - **交换**：`swap()`函数可以交换两个`vector`的内容。 - **清除**：`clear()`函数可以清空`vector`的所有元素。 - **查找**：可以使用迭代器或其他算法（如`find()`）来查找特定元素。 7. **使用场景**： - 当需要动态数组且数组大小在运行时可变时，`vector`是一个很好的选择。 - 它提供了类似数组的接口，易于理解和使用。 了解了这些基本操作后，你可以根据需求灵活地使用`vector`来处理各种数据结构问题。深入理解`vector`的特性和性能，将有助于编写更高效、更健壮的C++代码。在实际应用中，查阅`vector`的官方文档和相关资料，可以了解更多高级特性。