vector iterator

时间: 2023-08-28 19:05:59 浏览: 102

vector用法

### C++ Vector 使用详解 #### 一、简介与特点 `vector` 是 C++ 标准库中的一个重要容器，属于序列容器的一种。它提供了一种动态数组的功能，能够根据需要自动扩展其容量。与传统的 C 风格数组相比，`vector` 提供了更多的功能并且更安全。 #### 二、基本概念 1. **类型**: `vector` 本身是一个类模板，例如 `vector<int>` 表示存储整数的 `vector` 类型。 2. **头文件**: 使用 `vector` 需要包含 `<vector>` 头文件。 3. **连续性**: `vector` 的元素在内存中是连续存储的，这使得随机访问非常高效。 4. **容量与大小**: - **容量** (`capacity`)：`vector` 能够容纳的最大元素数量。 - **大小** (`size`)：`vector` 当前实际包含的元素数量。 #### 三、定义与初始化 1. **空向量**: ```cpp vector<int> v1; // 默认为空 ``` 2. **复制构造**: ```cpp vector<int> v2(v1); // 或 v2 = v1; vector<int> v2(v1.begin(), v1.end()); ``` - **注释**: 若 `v1.size() > v2.size()`，复制后 `v2.size()` 将被扩展至 `v1.size()`。 3. **初始化指定元素**: ```cpp vector<int> v3(5, 10); // 包含 5 个值为 10 的元素 vector<int> v4(5); // 包含 5 个值为 0 的元素 ``` 4. **从数组初始化**: ```cpp int a[] = {0, 1, 2, 3, 4}; vector<int> v5(a, a + 5); // `v5` 的大小为 5，使用 `a` 的前 5 个元素初始化 ``` #### 四、值初始化 1. **默认初始化**: - 如果未指定初始化值，`vector` 将使用类型默认值进行初始化。 2. **构造函数初始化**: - 对于具有构造函数的类类型元素，使用相应的构造函数进行初始化。 3. **对象初始化**: - 对于无构造函数的类类型元素，`vector` 将创建一个带有初始值的对象，并使用该对象进行初始化。 #### 五、常用操作 1. **添加元素**: - `v.push_back(t)`：在 `vector` 的末尾添加一个值为 `t` 的元素。 2. **查询大小**: - `v.size()`：返回 `vector` 中元素的数量。 3. **扩展容量**: - `v.resize(new_size)`：调整 `vector` 的大小到 `new_size`。 - `v.resize(new_size, value)`：调整 `vector` 的大小到 `new_size` 并使用 `value` 初始化新增的元素。 4. **检查是否为空**: - `v.empty()`：如果 `vector` 没有任何元素，则返回 `true`。 5. **访问元素**: - `v[n]`：获取第 `n` 个元素。 6. **插入元素**: - `v.insert(position, number, element)`：在指定位置插入多个相同元素。 - `v.insert(position, element)`：在指定位置插入单个元素。 - `v.insert(position, first, last)`：从 `[first, last)` 范围内插入元素。 7. **删除元素**: - `v.pop_back()`：删除最后一个元素。 - `v.erase(position)`：删除指定位置的元素。 - `v.erase(first, last)`：删除 `[first, last)` 范围内的元素。 8. **比较操作**: - `v1 == v2`：比较两个 `vector` 是否相等。 9. **迭代器操作**: - `vector<int>::iterator it = v.begin()`：获取指向第一个元素的迭代器。 - `vector<int>::iterator it = v.end()`：获取指向最后一个元素之后位置的迭代器。 - `*it`：访问迭代器所指向的元素。 10. **清空向量**: - `v.clear()`：删除 `vector` 中的所有元素。 #### 六、STL 泛型算法 `vector` 可以与其他 STL 泛型算法配合使用，进一步增强其功能。 1. **搜索算法**: - `find(v.begin(), v.end(), value)`：查找 `value` 第一次出现的位置。 - `search(v1.begin(), v1.end(), v2.begin(), v2.end())`：查找 `v2` 是否为 `v1` 的子序列。 - `count(v.begin(), v.end(), value)`：计算 `value` 在 `vector` 中出现的次数。 - `find_if(v.begin(), v.end(), predicate)`：查找满足 `predicate` 条件的第一个元素。 2. **排序算法**: - `sort(v.begin(), v.end())`：对整个 `vector` 进行排序。 - `merge(v1.begin(), v1.end(), v2.begin(), v2.end(), result.begin())`：合并两个已排序的 `vector`。 3. **删除算法**: - `unique(v.begin(), v.end())`：移除相邻重复元素。 - `remove(v.begin(), v.end(), value)`：移除所有等于 `value` 的元素。 4. **生成与变换算法**: - `generate(v.begin(), v.end(), generator)`：使用 `generator` 函数生成元素。 - `fill(v.begin(), v.end(), value)`：用 `value` 填充 `vector`。 - `transform(v1.begin(), v1.end(), v2.begin(), v3.begin(), operation)`：对 `v1` 和 `v2` 中的元素应用 `operation`，并将结果存储在 `v3` 中。 5. **关系算法**: - `equal(v1.begin(), v1.end(), v2.begin())`：判断两个 `vector` 是否相等。 - `min(v1.begin(), v1.end(), v2.begin(), v2.end())`：比较两个 `vector` 的最小元素。 - `max(v1.begin(), v1.end(), v2.begin(), v2.end())`：比较两个 `vector` 的最大元素。通过以上介绍，我们可以看到 `vector` 不仅提供了丰富的操作接口，还能与其他 STL 组件灵活配合使用，极大地提高了编程效率和代码可维护性。在实际开发过程中，合理利用 `vector` 的特性，可以有效提升程序的性能和质量。

vector iterator是一种用于遍历和操作vector容器的迭代器。迭代器是一种指向容器中元素的对象，通过它可以访问和修改容器中的元素。在C++标准库中，vector类定义了vector::iterator类型的迭代器。使用vector的迭代器，程序员可以检查容器内的元素，并实现元素的遍历和操作。比如可以使用迭代器遍历输出容器中的元素，可以使用迭代器进行元素的查找、插入、删除等操作。123 #### 引用[.reference_title] - *1* *2* [iterator vector](https://blog.csdn.net/ancientear/article/details/79593589)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [“vector” 中的 “iterator”](https://blog.csdn.net/qq_43528087/article/details/88979746)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

阅读全文

vector iterator

相关推荐

C++ vector容器详解与使用步骤

Java容器深度解析：ArrayList、LinkedList、Vector与Iterator

c++ vector iterator

vector iterator怎么使用

vector iterator not dereferenceable

vector iterator not dereferencable

cannot seek vector iterator before begin

cant dereferenced out of range vector iterator

can't increment value-initialized vector iterator

can't dereference value-initialized vector iterator报错怎么解决

c++出现can't dereference invalidated vector iterator是什么错误

vector.iterator

iterator vector

vector::iterator

vector reverse_iterator

iterator和vector

可以展示vector中iterator功能的代码演示

vector::iterator it

C++编程深入理解vector类容器

最新推荐

C++从文本文件读取数据到vector中的方法

matplotlib-3.6.3-cp39-cp39-linux_armv7l.whl

基于Python和Opencv的车牌识别系统实现

管理建模和仿真的文件

网络隔离与防火墙策略：防御网络威胁的终极指南

在密码学中，对称加密和非对称加密有哪些关键区别，它们各自适用于哪些场景？

我的代码小部件库：统计、MySQL操作与树结构功能

"互动学习：行动中的多样性与论文攻读经历"

网络测试与性能评估：准确衡量网络效能的科学方法

在永磁同步电机中，如何利用有限元仿真技术模拟失磁故障对电机性能的影响？