vector、deque、list、set、multiset、map、multimap各容器的迭代器各属于哪种迭代器？

时间: 2023-10-03 12:05:01 浏览: 143

STL范例大全（C++)

3星 · 编辑精心推荐

### STL范例大全（C++） #### 概述本篇文档主要介绍C++标准模板库（Standard Template Library，简称STL）中的几个关键容器：`Vector`、`Deque`、`List`、`Set`等，并通过具体的代码示例来帮助读者更好地理解和掌握这些容器的用法。 #### Vector `Vector`是STL中最常用的一种容器之一，它提供了动态数组的功能。下面将详细介绍`Vector`的一些基本操作。 ##### 构造函数 `Vector`提供了多种构造方式，可以根据不同的需求创建不同类型的`Vector`对象。 1. **空向量**：创建一个不包含任何元素的`Vector`。 ```cpp vector<int> v1; ``` 2. **指定大小的向量**：创建一个包含特定数量元素的`Vector`，这些元素初始化为默认值。 ```cpp vector<int> v2(10); // 创建包含10个元素的向量，每个元素默认值为0。 ``` 3. **指定大小及初始值的向量**：创建一个包含特定数量元素的`Vector`，并为每个元素指定相同的初始值。 ```cpp vector<int> v3(10, 0); // 创建包含10个元素的向量，每个元素初始化为0。 ``` 4. **从数组构造向量**：可以从数组中创建一个`Vector`。 ```cpp string str[] = {"Alex", "John", "Robert"}; vector<string> v4(str + 0, str + 3); ``` 5. **拷贝构造**：可以利用现有的`Vector`来创建新的`Vector`。 ```cpp vector<string> v5(v4); ``` ##### 输出结果 ```cpp // Alex John Robert // Alex John Robert ``` ##### `assign`方法 `assign`方法用于向`Vector`中添加元素或替换其中的元素。 1. **从数组赋值**：可以将数组中的内容赋值给`Vector`。 ```cpp int ary[] = {1, 2, 3, 4, 5}; vector<int> v; v.assign(ary, ary + 5); ``` 2. **重复赋值**：可以将相同的值重复赋值给`Vector`。 ```cpp v.assign(3, 100); // 将3个100赋值给v。 ``` ##### 输出结果 ```cpp // 1 2 3 4 5 // 100 100 100 ``` ##### `at`方法 `at`方法允许通过索引访问`Vector`中的元素。 ```cpp vector<int> v(3, 0); v[0] = 100; v.at(1) = 200; ``` ##### 输出结果 ```cpp // 100 200 0 ``` ##### `back`方法 `back`方法用于获取`Vector`最后一个元素的引用。 ```cpp vector<int> v = {1, 2, 3, 4, 5}; int last_element = v.back(); // 获取最后一个元素 ``` --- #### Deque `Deque`（双端队列）是一种双向的数据结构，可以在两端高效地插入和删除元素。与`Vector`类似，`Deque`也支持多种构造方法和常用的操作。 #### List `List`是一种双向链表，适用于频繁插入和删除的场景。相比于`Vector`和`Deque`，`List`在这些操作上更高效。 #### Set `Set`是一种有序且不允许重复元素的容器。它内部使用红黑树实现，因此查找、插入和删除的时间复杂度都是O(log n)。 #### Multiset `Multiset`与`Set`相似，但允许容器中存在多个相同值的元素。 #### Map `Map`是一种键值对集合，其中键不能重复，值可以重复。`Map`内部也是使用红黑树实现，提供高效的查找、插入和删除操作。 #### Multimap `Multimap`与`Map`相似，但它允许有多个具有相同键的键值对。 --- 以上是关于C++ STL中几种容器的基本介绍及使用示例。通过这些示例，读者可以更好地理解每种容器的特点以及如何在实际编程中应用它们。希望这些内容能够帮助大家更深入地了解和掌握STL。

在 C++ STL 中，容器的迭代器分为五类： 1. 输入迭代器 (Input Iterator)：只能读取数据，不能修改数据。例如：istream_iterator。 2. 输出迭代器 (Output Iterator)：只能修改数据，不能读取数据。例如：ostream_iterator。 3. 前向迭代器 (Forward Iterator)：可以读取并修改数据，也可以向前移动迭代器。例如：list 的迭代器。 4. 双向迭代器 (Bidirectional Iterator)：可以读取并修改数据，也可以向前或向后移动迭代器。例如：deque 和 set 的迭代器。 5. 随机访问迭代器 (Random Access Iterator)：可以读取并修改数据，也可以在任意位置移动迭代器。例如：vector 和 map 的迭代器。因此，各容器的迭代器类型如下： - vector：随机访问迭代器 - deque：双向迭代器 - list：双向迭代器 - set：双向迭代器或更高级别的迭代器 - multiset：双向迭代器或更高级别的迭代器 - map：随机访问迭代器 - multimap：随机访问迭代器

阅读全文

vector、deque、list、set、multiset、map、multimap各容器的迭代器各属于哪种迭代器？

相关推荐

C++容器类详解：vector、list、deque与QT容器

C++容器详解：顺序容器与关联容器

vector、deque、list、set、multiset、map、multimap各容器的迭代器各属于哪种类型？

vector, deque, list, set, multiset, map， multimap各容器的迭代器分别属于哪种迭代器?

stl的容器,迭代器和算法具有哪些子概念？vector、depque、list,set,multiset,map,multimap各容器的迭代器分别属于哪种迭代器

在实际编程中，如何根据不同的应用场景选择最合适的C++ STL容器？请详细比较vector、list、deque、set、multiset、map、multimap以及priority_queue的特性和性能。

STL容器详解：Vector, Deque, List等实例

STL容器详解：vector, list, deque, stack等

STL容器详解：vector, deque, list等主要成员与算法函数

C++容器迭代器详解：STL中不同数据结构的通用设计

C++ STL容器迭代器详解：数据结构与算法的通用设计

STL容器详解：特殊容器与迭代器

STL容器实战：从Vector到Multimap

STL中的关联容器：set、map、multiset、multimap详解

性能对比解析：C++标准库容器类vector vs list vs map哪个更优？

C++标准库容器大揭秘：vector, list, map等的正确选择与使用

STL中有哪些容器？什么是STL迭代器？

最新推荐

C++容器类的简单介绍.doc

Stl C++标准 总结

标准模板库(Standard Template Library)详细介绍

C＋＋ 标准模板库(STL) 介绍

白色大气风格的商务团队公司模板下载.zip

Windows平台下的Fastboot工具使用指南

管理建模和仿真的文件

DLMS规约深度剖析：从基础到电力通信标准的全面掌握

修改代码，使其正确运行

Python机器学习基础入门与项目实践

Stl C++标准总结

C＋＋标准模板库(STL) 介绍