C++ vector的用法小结

C++中的`std::vector`是一个非常重要的容器，它提供了动态数组的功能，允许在运行时改变大小。`vector`在内存中是连续存储的，这使得它可以像数组一样高效地进行随机访问，同时还能像链表一样方便地插入和删除元素。 `vector`的定义和初始化方式多种多样。最简单的定义方式是`vector<typeName> v1;`，这将创建一个空的`vector`。初始化可以是复制另一个`vector`，如`vector<typeName> v2(v1);`，或者通过迭代器范围初始化，如`vector<typeName> v2(v1.begin(), v1.end());`。此外，还可以指定元素数量和初始值来初始化`vector`，例如`vector<typeName> v3(n, i);`会创建一个包含`n`个值为`i`的元素的`vector`。 在值初始化方面，如果没有提供元素初始化值，`vector`会使用默认构造函数为每个元素进行初始化。如果元素类型有用户定义的构造函数，`vector`会调用该构造函数。如果元素类型没有构造函数，`vector`会进行值初始化，通常意味着使用零初始化。 `vector`的重要操作包括： 1. `push_back(t)`：在`vector`末尾添加元素`t`，增加容器的大小。 2. `size()`：返回`vector`中元素的数量。 3. `empty()`：检查`vector`是否为空。 4. `v[n]`：访问`vector`中索引为`n`的元素。 5. `insert(pointer, number, content)`：在指定位置插入多个`content`元素。 6. `pop_back()`：删除最后一个元素，不返回其值。 7. `erase(pointer1, pointer2)`：删除指定范围内的元素，这里的指针范围包括`pointer1`但不包括`pointer2`。 8. `resize(newSize[, value])`：调整`vector`的大小，如果增加大小，新元素可选地用`value`初始化。 9. `clear()`：删除`vector`中的所有元素，使其变成空`vector`。 10. 比较操作符（`==`、`!=`、`<`、`<=`、`>`、`>=`）：用于比较两个`vector`的内容是否相等或满足特定关系。 11. 迭代器：`begin()`指向`vector`的第一个元素，`end()`指向最后一个元素之后的位置。`const_iterator`用于只读访问。 除了上述基本操作，`vector`还支持`algorithm`库中的各种泛型算法，例如搜索算法`find()`、`search()`、`count()`以及条件查找`find_if()`等。这些算法可以方便地对`vector`中的元素进行查找、计数或按条件操作。 在实际编程中，`vector`的动态扩展特性使得它成为处理不确定大小数据集的理想选择。当需要添加或删除元素时，`vector`会自动调整其大小，这比固定大小的数组更加灵活。然而，插入和删除操作可能会涉及到元素的移动，所以如果频繁进行这些操作，可能会影响性能。在考虑效率时，应谨慎使用`vector`的插入和删除功能，特别是在大量元素的情况下。 `C++`的`std::vector`是程序设计中不可或缺的工具，它的强大功能和灵活性使得它在处理动态数据集合时表现出色。了解并熟练掌握`vector`的使用，对于任何C++开发者来说都是至关重要的。