C++标准模板库中的vector详解

"C++ vector基础" C++中的`std::vector`是一个动态数组，它提供了在运行时调整大小的能力，是C++标准模板库（STL）中的一个重要组成部分。`vector`不仅允许像传统数组那样访问元素，还支持一系列便捷的操作来管理其内容。 1. **初始化与内存管理** - 初始化：`vector`可以通过指定大小和默认值来创建，如`vector<int> vecMyHouse(100, 0)`会创建一个包含100个int元素的`vector`，所有元素初始值为0。 - 动态增长：`push_back()`方法可以在`vector`末尾添加新元素，如`vecMyHouse.push_back(1)`。 - 大小调整：`resize()`方法可以改变`vector`的大小，例如`vecMyHouse.resize(400)`将`vector`大小调整为400，如果需要，可能会插入或删除元素。 2. **数据访问** - `vector`支持随机访问，可以通过索引直接访问元素，如`vecMyHouse[50] = 1024`。 3. **存储自定义类型** - `vector`可以存储任何类型的对象，包括用户自定义的类类型，如`vector<Cmyclass> vecMyHouse;`。 4. **赋值与复制** - 通过赋值操作符`=`, 可以将一个`vector`的内容复制给另一个，如`vector<int> myVec = vecMyHouse;`。 5. **头文件与命名空间** - 使用`vector`之前，需要包含`#include <vector>`。 - 由于`vector`属于`std`命名空间，可以通过`using std::vector;`引入，或使用`std::vector<int> myHouse;`，或者在全局作用域使用`using namespace std;`。 6. **常用成员函数和操作** - `size()`：返回`vector`当前大小。 - `empty()`：检查`vector`是否为空。 - `begin()`和`end()`：返回迭代器，分别指向`vector`的第一个元素和超出最后一个元素的位置。 - `front()`和`back()`：访问第一个和最后一个元素。 - `insert()`：在指定位置插入元素。 - `erase()`：删除指定位置的元素。 - `clear()`：清空`vector`的所有元素。 - `reserve()`：预先分配足够的内存以容纳特定数量的元素，避免频繁的内存重新分配。 7. **性能考虑** - 在`vector`中间插入或删除元素可能导致元素的移动，这可能影响效率。若需高效插入和删除操作，可以考虑使用`std::list`或其他容器。 - `vector`的内存是连续的，这使得它在内存访问和遍历方面具有优势。 `vector`是C++编程中非常常用且强大的工具，尤其适用于需要动态调整大小和高效随机访问的场景。了解并熟练掌握`vector`的使用，对提高C++编程效率至关重要。