- android - RelativeLayout 背景可绘制重叠内容
- android - 如何链接 cpufeatures lib 以获取 native android 库?
- java - OnItemClickListener 不起作用,但 OnLongItemClickListener 在自定义 ListView 中起作用
- java - Android 文件转字符串
似乎迭代器适配器 reverse_iterator
双重定义了它的大部分嵌套类型。特别是,它公开继承自 std::iterator
,它公开了 iterator_category
、value_type
、difference_type
、指针
和引用
。除了 iterator_category
和 value_type
外,这些都在类定义中再次显式typedef
。
24.5.1.1类模板 reverse_iterator[反向迭代器]
namespace std {
template <class Iterator>
class reverse_iterator : public
iterator<typename iterator_traits<Iterator>::iterator_category,
typename iterator_traits<Iterator>::value_type,
typename iterator_traits<Iterator>::difference_type,
typename iterator_traits<Iterator>::pointer,
typename iterator_traits<Iterator>::reference> {
public:
typedef Iterator iterator_type;
typedef typename iterator_traits<Iterator>::difference_type difference_type;
typedef typename iterator_traits<Iterator>::reference reference;
typedef typename iterator_traits<Iterator>::pointer pointer;
// ... rest of the class
};
问题:为什么重复定义?这仅仅是为了说明的目的,还是有更多的意义?为什么不重新定义 iterator_category
和 value_type
?
最佳答案
一段时间以来,他们一直在远离使用 std::iterator
作为基类,而只是指定每个迭代器必须定义正确的类型名称。
当他们在标准中指定基类时,这会限制实现以这种方式实现类,即使唯一的真正意图是指定迭代器需要定义一些名称。特别是,您可以通过 is_base_of
来确定 std::iterator
是否是 std::reverse_iterator
的基类。不,没有任何多态性,所以这样做很愚蠢且毫无意义,但如果您这样做,当前标准规定它必须返回 true。
(在我看来)这或多或少是从(或多或少是偶然的)需要使用 std::iterator
作为基础的过程中的一个偶然的中间点类,并简单地指定必须在 std::reverse_iterator
(当然还有各种其他迭代器)中定义的名称。
对于那些关心的人,这方面的历史包括:
还有关于弃用 unary_function 和 binary_function 的相关讨论文件:
提供这些的原因与 std::iterator
大致相同(即,只是为了在派生类中提供一些 typedef)所以删除它们的原因与停止使用 相当相关code>std::iterator
作为基类。
关于c++ - 为什么 reverse_iterator 双重定义其嵌套类型?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29108958/
让它成为 std::list::iterator 和 std::list::reverse_iterator。反向是从正向派生的吗?如果不是,那么为什么 list 的成员函数没有反向等价物? 提前致谢
这个问题在这里已经有了答案: 关闭10 年前。 Possible Duplicate: Why does a push_back on an std::list change a reverse i
我有一个包含和管理一系列对象的类。为了避免泄露这些对象的存储方式,同时允许迭代它们,我决定使用 boost::any_iterator 进行类型删除。 using my_erased_type_it
关于 the cppreference page of reverse_iterator我发现以下评论 std::reverse_iterator does not work with iterato
我正在尝试为我的迭代器和 const_iterator 类实现反向迭代器适配器,但遇到了一些麻烦。如果有人可以指导我解决这个问题,将不胜感激! 我的想法是我应该能够从我的 rbegin() 和 ren
我正在尝试编写包含一些遗留代码的二次算法。我想两次穿过一个特定的容器,一次按顺序,一次按相反的顺序。显然,我的第一个想法是使用 iterator 和 reverse_iterator,但奇怪的是,我正
有没有办法检查作为 arg 传递给 fnc 的迭代器是否是 reverse_iterator?我可以使用任何迭代器特征函数吗? 最佳答案 用偏特化来写很简单: #include #include
这是使用 std::reverse_iterator 的代码示例: template class Stack { T arr[SIZE]; size_t pos = 0; public
我正在尝试使用该算法构建哈夫曼树,但我已经走到了某种死胡同。我首先将字符串作为用户输入,然后找到输入的实际位表示以与压缩位序列进行比较。然后我使用 std::map 将字母映射到它们的频率。现在我要做
我天真地期望这个程序能够编译并运行成功: #include #include int main() { const std::string s = "foo"; auto forw
最近我在维护的代码中发现了以下内容: for (reverse_iterator rit = base_container::rbegin(); rit != base_container::rend
我正在将两个现有函数转换为模板,这两个函数检查迭代器是否是 std::map 中的最后一项和倒数第二项。 isLastItem 模板编译,isSecondLastItem 失败并出现我不理解的错误消息
我刚刚学习 STL,reverse_iterator 让我感到困惑。它有一个默认构造函数,但我不知道如何使用它。我试过: reverse_iterator r{}; r --; 然后程序崩溃了。我认为
我在使用 gcc 的非 const 容器上使用 const 反向迭代器时遇到问题。好吧,只有某些版本的 gcc。 #include #include using namespace std; in
最近,用户@Mooing Duck 设计了concatenated_range ,一个优雅的自定义迭代器,解决了“链接”两个迭代器的问题,一切都在幕后。 它非常适合预期用途: auto range0=
我实现了一个双向迭代器,但它不是对数据结构进行操作,而是返回一个可以在两个方向上迭代计算的数学序列。事实上,我正在迭代整数,使用++ 和 -- 在 int 上。这意味着数据不会存储在不同的结构中,因此
这个问题在这里已经有了答案: Can I convert a reverse iterator to a forward iterator? (5 个答案) 关闭 4 年前。 我想在 for 循环中
似乎迭代器适配器 reverse_iterator 双重定义了它的大部分嵌套类型。特别是,它公开继承自 std::iterator,它公开了 iterator_category、value_type、
我有一个方法应该迭代 map向前或向后,取决于条件。操作本身与方向无关,因此我希望能够做这样的事情: std::map some_map; auto iter = some_condition ? s
boost 的文档 specialized iterator adaptors声明 boost::reverse_iterator “纠正了 C++98 的 std::reverse_iterator
我是一名优秀的程序员,十分优秀!