C++ STL数组随机访问迭代器如何实现长尾词的随机访问？

本文共计2277个文字，预计阅读时间需要10分钟。

在STL 迭代器（iterator）一节中，已对迭代器做了详细介绍。STL 为 array 容器配备了随机访问迭代器，这是功能最强大的迭代器。本节将详细介绍 array 容器的随机访问迭代器。

在《C++ STL迭代器（iterator）》一节中，已经对迭代器做了详细的介绍，STL 为 array 容器配备了随机访问迭代器，该类迭代器是功能最强大的迭代器。本节将详细介绍 array 容器的迭代器的用法。

在 array 容器的模板类中，和随机访问迭代器相关的成员函数如表 1 所示。

表 1array 支持迭代器的成员函数 成员函数 功能 begin() 返回指向容器中第一个元素的正向迭代器；如果是 const 类型容器，在该函数返回的是常量正向迭代器。 end() 返回指向容器最后一个元素之后一个位置的正向迭代器；如果是 const 类型容器，在该函数返回的是常量正向迭代器。此函数通常和 begin() 搭配使用。 rbegin() 返回指向最后一个元素的反向迭代器；如果是 const 类型容器，在该函数返回的是常量反向迭代器。 rend() 返回指向第一个元素之前一个位置的反向迭代器。如果是 const 类型容器，在该函数返回的是常量反向迭代器。此函数通常和 rbegin() 搭配使用。 cbegin() 和 begin() 功能类似，只不过其返回的迭代器类型为常量正向迭代器，不能用于修改元素。 cend() 和 end() 功能相同，只不过其返回的迭代器类型为常量正向迭代器，不能用于修改元素。