STL迭代器成员函数的要求

以一 2023-12-31 03:35:55  51774 赞同 0 反对 0

分类：资源

STL 定义了一套需要迭代器类型支持并且依赖迭代器类别的成员函数。如果把它们编成组，显然很有用。第一组需要全部迭代器和一些所有迭代器类都需要的重要函数：默认构造函数、拷贝构造函数以及赋值运算符。根据经验，如果为迭代器类定义了其中任意一个函数，就需要定义一个显式的析构函数。该组中类型迭代器的全套函数是：

STL迭代器成员函数的要求

Iterator(); // Default constructor
Iterator (const Iterator& y) ; // Copy constructor
~Iterator (); // Destructor
Iterator& operator= (const Iterator& y) ;// Assignment operator

对于随机访问迭代器类，STL 需要一整套的关系运算符。事实上，可以通过使用 utility 标准库头文件中的函数模板来完成这些定义：

bool operator==(const Iterator& y) const;
bool operator<(const Iterator& y) const;

下面假定已经直接 #include 头文件 utility，并且直接使用命名空间 std::relops：

#include <utility>
using namespace std::rel_ops;

如果为类定义了 operator=() 和 operator<()，然后 std 中声明的命名空间 rel_ops 在必要时，就可以包含我们为 !=、>、>= 和 <= 生成的运算符函数的函数模板。因此直接用 using 激活 std::rel_ops，就可以显式保存这 4 个运算符函数。如果定义一个运算符函数，但是它已经被命名空间 std::rd_ops 模板生成，那么我们的实现的优先级高于模板生成的实现。函数 operator() 比较特别，叫作顺序关系，它对搜索和比较算法很重要。

函数 operator==() 可以检验两个容器对象的内容是否相同。这是一个有趣的方面，对于任意一对操作数 x 和 y，表达式 (x<y || y<x || x==y) 总为真，因为这个表达式的三部分中总有一部分为真。

事实上，不需要那样做，如果 x==y 为真，那么 x<y 和 y<x 都不可能为真。唯一可以确定的是两个相等元素没有什么不同。然而，如果 x!=y，就无法断定中的哪个为真。当表达式 (!(x<y)) &&(!(y<x)) 为真时，就可以说 x 和 y 不相等，也就意味着在排序时没有偏向。这种情况的一个常见示例是对字符串进行排序时，但是要忽略大小写。如果以大小写敏感为基准，字符串 "A123" 和 "a123" 是不等价的(第一个字母不相同)，它们不相同，也不相等。

迭代器的其他操作由它的类别决定。可以在前面章节看到每种迭代器的特定操作，而且因为迭代器的累加特性，随机访问迭代器可以支持全部操作。

如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等，可点击“私信”按钮向作者进行反馈；如作者无回复可进行平台仲裁，我们会在第一时间进行处理！

评价 0 条

相关资源

使用迭代器模板 2023-12-31 53179 浏览
STL 定义了迭代器模板，用来帮助我们在自己的迭代器类中包含要求的类型别名。 iterator 是一个结构体模板，它定义了 5 个来自于 iterator_traits 模板的类型别名：
C++语法错误：成员函数指针不能指向非成员函数，要怎么处理？ 2024-01-09 49684 浏览
在C++编程中，成员函数指针是指向类的成员函数的指针。使用成员函数指针可以在运行时动态地选择要调用的成员函数，这是一种非常有用的技术。然而，有时候我们会遇到一个问题，就是成员函数指针不能指向非成员函数，这时我们该怎么处理呢？
迭代器的功能分类 2023-12-31 51495 浏览
不同容器的迭代器，其功能强弱有所不同。容器的迭代器的功能强弱，决定了该容器是否支持 STL 中的某种算法。例如，排序算法需要通过随机访问迭代器来访问容器中的元素，因此有的容器就不支持排序算法。
使用 STL 迭代器存在的问题 2023-12-31 51558 浏览
定义一个参数中有迭代器的函数模板会产生一个问题，我们并不总是知道在函数模板中要用到哪些类型的迭代器。思考下面用迭代器作为参数的交换函数；模板类型参数指定了迭代器类型：
迭代器模式：遍历容器内元素 2024-01-07 50427 浏览
迭代器模式是一种行为型设计模式，它允许你在不暴露集合内部结构的情况下遍历集合中的所有元素。这种模式提供了一种统一的方式来访问不同类型的集合，使得客户端代码可以遍历集合，而不需要关心集合的具体实现细节。
精读JavaScript模式(七)，命名空间模式，私有成员与静态成员 2024-01-01 53897 浏览
从这篇开始，是关于JS对象创建模式的探讨，JS语言简单直观，并没有模块，包，私有属性，静态成员等语法特性。而这一大章将介绍一些有用的模式，例如命名空间，依赖声明，模块模式以及沙箱模式等。这些能帮助我们更好的组织代码，减轻全局污染问题。
这个迭代器的模板类型定义如下： 2023-12-31 54139 浏览
// Iterator class template- it's a forward iterator template class Numeric_Iterator : public std::iterator < std::forward_iterator_tag, T > {
STL_迭代器 2023-12-26 50989 浏览
一、迭代器基本原理 迭代器是一个“可遍历STL容器内全部或部分元素”的对象。 迭代器指出容器中的一个特定位置。 迭代器就如同一个指针。 迭代器提供对一个容器中的对象的访问方法，并且可以定义了容器中对象的范围。
C++自定义迭代器 2023-12-31 47524 浏览
迭代器对于任何自定义的类序列都是一个强大的附加工具。它允许我们将算法运用到有自定义类元素的容器上。可能会出现一种情形，没有可以满足我们需要的标准 STL 容器，这时候就需要定义一个自己的容器。我们的容器类可能需要迭代器。通过深入理解什么样的类(定义了迭代器)才能被 STL 所接受，可以让我们了解到 STL 内部发生了些什么。
和迭代器相关的类型——生成器 2023-12-29 49788 浏览
在Python中，生成器类型（Generator Types）是一种特殊的迭代器，

STL迭代器成员函数的要求

STL迭代器成员函数的要求

相关资源

关注我们