当前位置：首页 > news >正文

STL迭代器标签

news 2025/6/28 4:05:53

STL（标准模板库）迭代器标签是用来标识迭代器类型的分类机制。这些标签有助于确定迭代器的特性，比如它是否可以进行随机访问、是否支持修改元素等。主要的迭代器标签包括：

Input Iterator：只读迭代器，可以顺序读取元素。
Output Iterator：只写迭代器，可以顺序写入元素。
Forward Iterator：可读写迭代器，可以多次遍历元素。
Bidirectional Iterator：可以向前和向后遍历元素。
Random Access Iterator：支持任意位置访问，允许对元素进行随机访问。

迭代器标签示例

以下是一个自定义迭代器的示例，展示如何使用迭代器标签来实现不同类型的迭代器。

自定义迭代器代码示例

#include <iostream>
#include <iterator>
#include <vector>
#include <type_traits>// 自定义迭代器标签
struct MyRandomAccessIteratorTag {};template <typename T>
class MyRandomAccessIterator {
public:using iterator_category = MyRandomAccessIteratorTag; // 标签using value_type = T;using difference_type = std::ptrdiff_t;using pointer = T*;using reference = T&;MyRandomAccessIterator(pointer ptr) : ptr_(ptr) {}// 解引用运算符reference operator*() const { return *ptr_; }pointer operator->() const { return ptr_; }// 前缀递增运算符MyRandomAccessIterator& operator++() {++ptr_;return *this;}// 后缀递增运算符MyRandomAccessIterator operator++(int) {MyRandomAccessIterator tmp = *this;++(*this);return tmp;}// 随机访问运算符reference operator[](size_t index) const { return *(ptr_ + index); }// 比较运算符bool operator==(const MyRandomAccessIterator& other) const { return ptr_ == other.ptr_; }bool operator!=(const MyRandomAccessIterator& other) const { return ptr_ != other.ptr_; }private:pointer ptr_;
};// 自定义容器
template <typename T>
class MyContainer {
public:using iterator = MyRandomAccessIterator<T>;void add(const T& value) {data_.push_back(value);}iterator begin() { return iterator(data_.data()); }iterator end() { return iterator(data_.data() + data_.size()); }private:std::vector<T> data_;
};int main() {MyContainer<int> container;container.add(1);container.add(2);container.add(3);for (auto it = container.begin(); it != container.end(); ++it) {std::cout << *it << " "; // 输出: 1 2 3}std::cout << std::endl;// 使用随机访问功能auto it = container.begin();std::cout << it[1] << std::endl; // 输出: 2return 0;
}

示例解释

自定义迭代器：
- MyRandomAccessIterator 类实现了一个随机访问迭代器。它定义了标签 MyRandomAccessIteratorTag，以及相关的类型别名（如 value_type 和 pointer）。
- 迭代器支持解引用、前缀和后缀递增、随机访问以及比较操作符。
自定义容器：
- MyContainer 类包含一个 std::vector 作为内部存储，并提供 begin 和 end 方法，返回自定义迭代器。
主函数：
- 创建了一个 MyContainer 实例，添加了一些整数，并使用迭代器遍历容器中的元素。
- 演示了随机访问功能，使用 operator[] 访问特定元素。