指针属于双向迭代器吗？为何std::reverse()可接收指针正常工作？

嘿，这个问题问到点子上了！很多刚接触C++迭代器的开发者都会有这个疑惑——别急，我们来拆解清楚：

首先要明确一个核心点：迭代器是一种概念（concept），不是某个特定的类或类型。C++标准库定义的迭代器分类（输入、输出、前向、双向、随机访问），本质是对类型行为的要求，而非具体的类型本身。

而指针，刚好完美满足双向迭代器的所有要求：

• 支持++和--操作，能双向移动
• 支持解引用操作*，访问指向的元素
• 支持相等/不等比较（==、!=），判断两个指针是否指向同一位置

不仅如此，指针其实属于更高阶的随机访问迭代器——它还支持加减整数、下标访问（[]）等操作，而随机访问迭代器是双向迭代器的超集，自然完全符合std::reverse()对双向迭代器的要求。

举个实际的例子，这段代码完全合法且能正常运行：

#include <algorithm>
#include <cstring>
#include <iostream>

int main() {
    char my_str[] = "hello world";
    // 传入char*类型的指针作为迭代器
    std::reverse(my_str, my_str + std::strlen(my_str));
    std::cout << my_str << std::endl; // 输出 "dlrow olleh"
}

简单来说，std::reverse()并不要求你传入某个叫“双向迭代器类”的对象，它只要求传入的类型具备双向迭代器的行为能力。而指针天生就具备这些能力，所以完全可以被当作双向迭代器来使用。

内容的提问来源于stack exchange，提问作者strikeforcefan2013