- android - RelativeLayout 背景可绘制重叠内容
- android - 如何链接 cpufeatures lib 以获取 native android 库?
- java - OnItemClickListener 不起作用,但 OnLongItemClickListener 在自定义 ListView 中起作用
- java - Android 文件转字符串
我正在尝试为我的迭代器和 const_iterator 类实现反向迭代器适配器,但遇到了一些麻烦。如果有人可以指导我解决这个问题,将不胜感激!
我的想法是我应该能够从我的 rbegin() 和 rend() 函数调用中创建一个反向迭代器
reverse_iterator rbegin();
reverse_iterator rend();
const_reverse_iterator rbegin() const;
const_reverse_iterator rend() const;
我在类里面使用了以下 typedef:
typedef btree_iterator<T> iterator;
typedef const_btree_iterator<T> const_iterator;
typedef reverse_btree_iterator<iterator> reverse_iterator;
typedef reverse_btree_iterator<const_iterator> const_reverse_iterator;
如您所见,我希望能够使用模板创建反向迭代器,为 reverse_iterator 类提供迭代器或 const_iterator。
不幸的是,我卡在了这一点上......
下面是我目前的类定义,有错误。
template <typename I> class reverse_btree_iterator {
typedef ptrdiff_t difference_type;
typedef bidirectional_iterator_tag iterator_category;
public:
reverse_btree_iterator() : base_(I()) {}
template <typename T> reverse_btree_iterator(const btree_iterator<T>& rhs) : base_(rhs) {}
I base() { return base_; }
I::reference operator*() const;
I::pointer operator->() const;
I& operator++();
I operator++(int);
I& operator--();
I operator--(int);
bool operator==(const I& other) const;
bool operator!=(const I& other) const;
private:
I base_;
};
我以前从未使用过这样的模板,所以很可能我完全误解了它们的使用方式......
由于 I 可以是迭代器或 const_iterator,所以引用和指针的类型定义在两个类之间有所不同。未编译的行是:
I::reference operator*() const;
I::pointer operator->() const;
如果我不能执行 I::reference 和 I::pointer,我不确定我还能如何使一个 reverse_iterator 类同时适用于 iterator 和 const_iterator。我还尝试在它们前面添加模板,因为它们在迭代器类中定义为(例如):
typedef T* pointer;
typedef T& reference;
最佳答案
reference 和 pointer 是从属名,所以你必须使用
typename I::reference operator*() const;
typename I::pointer operator->() const;
此外,构造函数应该只接受I
。
但是,根本就没有必要写这个类。标准库有 reverse_iterator为了这。或者,如果您对此不满意,还有 Boost.ReverseIterator .
只需要
typedef std::reverse_iterator<iterator> reverse_iterator;
typedef std::reverse_iterator<const_iterator> const_reverse_iterator;
关于c++ - reverse_iterator 适配器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7847789/
让它成为 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
我是一名优秀的程序员,十分优秀!