当前位置: 首页 > 知识库问答 >
问题:

在迭代器中使用std::conditional

马寒
2023-03-14

在“掌握C++17 STL”一书中,我看到iterator和const_iterator在一个类中实现,使用条件来减少代码重复

下面是我对简单数组类的实现(跳过数组类的大部分代码):

template<class T, size_t N>
class Array
{
public:
    template<bool Const>
    class ArrayIterator {
        friend class Array;
    public:
        using difference_type = std::ptrdiff_t;
        using value_type = T;
        using pointer = std::conditional<Const, const value_type*, value_type*>;
        using reference = std::conditional<Const, const value_type&, value_type&>;
        using iterator_category = std::random_access_iterator_tag;

        reference operator*() const { return *ptr; }
        ArrayIterator<Const>& operator++() { ++ptr; return *this; }
        ArrayIterator<Const> operator++(int) { auto res = *this; ++(*this); return res; }

        template<bool R>
        bool operator==(const ArrayIterator<R>& iter) const { return ptr == iter.ptr; }
        template<bool R>
        bool operator!=(const ArrayIterator<R>& iter) const { return ptr != iter.ptr; }

    private:
        explicit ArrayIterator(pointer p) : ptr(p) {};
        pointer ptr;
    };

    using iterator = ArrayIterator<false>;
    using const_iterator = ArrayIterator<true>;
    iterator begin() { return iterator(data); }
    iterator end() { return iterator(data + N); }
    const_iterator cbegin() const { return const_iterator(data); }
    const_iterator cend() const { return const_iterator(data + N); }

private:
    T* data;
};

这段代码编译时没有错误,但iterator有点不可用:

Array<int, 100> arr;
/*filling it with numbers*/
int x = *arr.begin(); 

给出错误:

main.cpp:9:9: error: no viable conversion from 'Array<int, 100>::ArrayIterator<false>::reference' (aka 'conditional<false, const int &, int &>') to 'int'

我该如何使用那个迭代器呢?还是我应该从书上放弃这个想法呢?

共有1个答案

宦飞
2023-03-14

应将arrayiterator的成员类型指针引用定义为std::conditional的成员类型type,而不是std::conditional本身。

将它们更改为:

using pointer = typename std::conditional<Const, const value_type*, value_type*>::type;
//              ^^^^^^^^                                                        ^^^^^^
using reference = typename std::conditional<Const, const value_type&, value_type&>::type;
//                ^^^^^^^^                                                        ^^^^^^

或(自C++14起)

using pointer = std::conditional_t<Const, const value_type*, value_type*>;
//                              ^^  
using reference = std::conditional_t<Const, const value_type&, value_type&>;
//                                ^^  
 类似资料:
  • 问题内容: 我正在尝试使用迭代器遍历我的日志列表中的列表。目标是搜索包含与新日志相同的电话号码,类型和日期的日志 但是,我在条件语句中得到了java.util.NoSuchElementException。有谁知道可能导致问题的原因? 我的密码 问题答案: 您在一次迭代中调用了很多次,迫使移至一个不存在的元素。 代替 用 每次调用时,它都会向前移动基础光标。

  • 微软(修复了它) 我们已经在未来的版本中修复了这个问题。现在MSVC提供如下错误:错误C2664:'void std::basic_string,std::allocator>::push_back(const_elem)':无法用[_elem=char]将参数1从“std::byte”转换为“const_elem”

  • 问题内容: 您能想到一种很好的方法(也许使用itertools)将迭代器拆分为给定大小的块吗? 因此,with成为迭代器 我可以想到一个小程序来做到这一点,但是使用itertools并不是一个好方法。 问题答案: 在 从配方文件的食谱来靠近你想要什么: 但是,它将使用填充值填充最后一个块。 较不通用的解决方案仅适用于序列,但可以根据需要处理最后一个块 最后,一种可在一般迭代器上运行且其行为符合预期

  • 问题内容: 编辑:感谢您的所有迅速答复。现在,我看到该作业将无效。从另一个线程,我读到Java中的迭代器比C ++中的迭代器功能强大得多。请问为什么在Java中使用迭代器?只是要替换“ for”循环?谢谢。 一些注意事项: 第二个迭代器应从第一个迭代器之后的位置开始。 我尝试从头开始遍历一个有序列表,然后在列表中找到一些对象,这些对象具有与aItr所指向的属性相似的属性。 我不介意使用两个“ fo

  • 在我的Fedora 34环境(g)中,定义为: 如果表达式已经是右值,那么