vector和迭代器的区别

时间: 2024-05-31 11:12:47 浏览: 120

Vector用法简述

### Vector用法简述 #### 一、概述在C++中，`vector`是一种非常高效且常用的容器，它可以作为动态数组使用，替代C语言中的静态数组或是MFC中的`CArray`。`vector`的一个关键特性是它可以自动管理内存，当容器内部的元素数量增加时，`vector`会自动重新分配更大的内存空间来容纳新元素，从而避免了手动管理内存带来的麻烦。 #### 二、迭代器基础 **迭代器**是一种用于遍历容器中元素的对象，类似于指针，但功能更为强大。C++标准库为每种标准容器定义了一种迭代器类型，这些迭代器类型提供了比简单的下标操作更为通用的方法来访问容器元素。尽管`vector`支持下标操作，但在现代C++编程实践中，更倾向于使用迭代器来访问元素，以确保代码的一致性和移植性。 #### 三、迭代器类型每种容器都有其特定的迭代器类型，例如对于`vector`来说，其迭代器类型为`vector::iterator`。下面是一些关于如何声明和使用`vector`迭代器的基本示例： ```cpp std::vector<int> vec = {1, 2, 3}; std::vector<int>::iterator iter = vec.begin(); ``` 这里，`iter`被初始化为指向`vec`的第一个元素，即1。 #### 四、`begin`和`end`操作每种容器都提供了一对名为`begin`和`end`的操作，用于返回迭代器。如果容器中存在元素，`begin`返回的迭代器指向容器的第一个元素，而`end`返回的迭代器则指向“末端元素之后”的位置，即容器中最后一个元素的下一个位置。当容器为空时，`begin`和`end`返回相同的迭代器。 #### 五、迭代器操作迭代器类型定义了一些操作来获取迭代器所指向的元素，并允许程序员将迭代器从一个元素移动到另一个元素。主要包括以下几种操作： 1. **解引用操作符** `*`：返回迭代器当前所指向的元素。 ```cpp *iter = 0; // 将当前元素设为0 ``` 2. **自增操作符** `++`：将迭代器向前移动到容器中的下一个元素。 ```cpp ++iter; // 移动到下一个元素 ``` 3. **解引用操作与自增操作示例**： ```cpp for (std::vector<int>::iterator iter = vec.begin(); iter != vec.end(); ++iter) { *iter *= 2; // 将每个元素值乘以2 } ``` #### 六、Vector常用方法 1. **`push_back`**：在数组的末尾添加一个数据。 ```cpp vec.push_back(10); // 添加一个整数10 ``` 2. **`pop_back`**：移除数组的最后一个数据。 ```cpp vec.pop_back(); // 移除最后一个元素 ``` 3. **`at`**：获得指定索引位置的数据。 ```cpp int val = vec.at(0); // 获取第一个元素 ``` 4. **`begin`**：获得数组头部的指针。 ```cpp std::vector<int>::iterator iter = vec.begin(); // 指向第一个元素 ``` 5. **`end`**：获得数组的最后一个单元+1的指针。 ```cpp std::vector<int>::iterator end_iter = vec.end(); // 指向最后一个元素之后的位置 ``` 6. **`front`**：获得数组头部的引用。 ```cpp int first_val = vec.front(); // 获取第一个元素 ``` 7. **`back`**：获得数组最后一个单元的引用。 ```cpp int last_val = vec.back(); // 获取最后一个元素 ``` 8. **`max_size`**：获得`vector`的最大可能大小。 ```cpp size_t max_size = vec.max_size(); // 返回最大可能大小 ``` 9. **`capacity`**：返回当前`vector`分配的大小。 ```cpp size_t cap = vec.capacity(); // 返回当前分配的大小 ``` 10. **`size`**：返回当前使用的数据大小。 ```cpp size_t sz = vec.size(); // 返回当前大小 ``` 11. **`resize`**：改变当前使用的数据大小，如果新大小比当前大，则填充默认值。 ```cpp vec.resize(10, 0); // 扩展到10个元素，不足部分填充为0 ``` 12. **`reserve`**：改变当前`vector`所分配空间的大小。 ```cpp vec.reserve(100); // 预分配足够存储100个元素的空间 ``` 13. **`erase`**：删除指针指向的数据项。 ```cpp vec.erase(vec.begin()); // 删除第一个元素 ``` 14. **`clear`**：清空当前的`vector`。 ```cpp vec.clear(); // 清空所有元素 ``` 15. **`rbegin`**：返回反转后的开始指针。 ```cpp std::vector<int>::reverse_iterator riter = vec.rbegin(); // 反转后的第一个元素 ``` 16. **`rend`**：返回反转后的结束指针。 ```cpp std::vector<int>::reverse_iterator rend_iter = vec.rend(); // 反转后的最后一个元素之后的位置 ``` 以上是`vector`的一些基本使用方法，通过这些方法可以方便地对`vector`进行各种操作，使得程序更加灵活高效。在实际开发过程中，熟练掌握这些操作对于提高程序性能和代码质量至关重要。

vector和迭代器都是C++中的重要概念，但它们有着不同的作用和使用方式。 vector是一个动态数组，它可以在运行时动态地增加或减少元素数量。vector提供了许多方便的方法来操作数组，例如push_back()、pop_back()、insert()、erase()等等。vector可以存储任意类型的数据，因此是C++中非常常用的容器之一。迭代器是一种对象，它可以遍历容器中的元素。迭代器提供了一种统一的访问容器元素的方式，无论容器的类型如何，都可以使用迭代器进行元素的访问和操作。迭代器有许多种类型，例如正向迭代器、反向迭代器、随机访问迭代器等等，每种迭代器都有着不同的操作方式和限制。使用迭代器可以使代码更加灵活和可扩展。因此，vector和迭代器是不同的概念，但它们可以结合使用，通过迭代器来访问和操作vector中的元素。对于一个vector容器，我们可以使用vector::iterator或vector::const_iterator来定义一个迭代器，然后使用迭代器进行元素的访问和操作。

阅读全文

vector和迭代器的区别

相关推荐

C++模拟vector实现与迭代器深入解析

C++标准库中的vector容器与iterator迭代器解析

vector的迭代器

C++标准库vector以及迭代器

C++中如何避免vector的迭代器失效问题

vector常量迭代器

vector中迭代器

vector 的迭代器

vector 反向迭代器

vector 的迭代器用法

vector的迭代器库函数

vector的迭代器遍历

vector迭代器，输入迭代器、前向迭代器、双向迭代器和随机迭代器

vector 正向迭代器与反向迭代器之间进行比较的例子

vector的迭代器是指针吗

列举vector反向迭代器的成员函数

vector的迭代器的本质是什么

vector 迭代器

接受一对指向vector的迭代器和一个int值。在两个迭代器指定的范围中查找给定的值，返回一个迭代器指向找到的元素

最新推荐

【路径规划】乌燕鸥算法栅格地图机器人最短路径规划【含Matlab仿真 2886期】.zip

MATLAB新功能：Multi-frame ViewRGB制作彩色图阴影

管理建模和仿真的文件

【实战篇：自定义损失函数】：构建独特损失函数解决特定问题，优化模型性能

在Flow-3D中如何根据水利工程的特定需求设定边界条件和进行网格划分，以便准确模拟水流问题？

XKCD Substitutions 3-crx插件：创新的网页文字替换工具

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

【强化学习损失函数探索】：奖励函数与损失函数的深入联系及优化策略

在Flow-3D中，如何根据水利工程的特定需求设定边界条件和进行网格划分，以便准确模拟水流问题？

Python实现8位等离子效果开源项目plasma.py解读