c ++分配器特征参考和const_reference丢失,并将迭代器转换为const迭代器

如何解决c ++分配器特征参考和const_reference丢失,并将迭代器转换为const迭代器

我正在尝试使用迭代器实现符合std的自定义容器类。
为此,我开始定义traits用于容器类和迭代器的公共类型定义。
我想使其兼容c ++ 17,并尝试不使用c ++ 20删除功能或不赞成使用c ++ 17的功能
这就是我得到的:

template <typename T,typename Alloc = std::allocator<T>>
class container {
    using allocator_type = Alloc;
    using value_type = std::allocator_traits<Alloc>::value_type;
    using pointer = std::allocator_traits<Alloc>::pointer;
    using const_pointer = std::allocator_traits<Alloc>::const_pointer;
    using reference = value_type&; // <-- here 
    using const_reference = const value_type&; // <-- here 
    using difference_type = std::allocator_traits<Alloc>::difference_type;
    using size_type = std::allocator_traits<Alloc>::size_type;

    class iterator;
};

template <typename T,typename Alloc = std::allocator<T>>
class container::iterator {
    using value_type = std::allocator_traits<Alloc>::value_type;
    using pointer = std::allocator_traits<Alloc>::pointer;
    using const_pointer = std::allocator_traits<Alloc>::const_pointer;
    using reference = value_type&; // <-- here 
    using const_reference = const value_type&; // <-- here
    using difference_type = std::allocator_traits<Alloc>::difference_type;
    using size_type = std::allocator_traits<Alloc>::size_type;
};

我是否必须像在示例中一样自己定义引用和const_reference类型,还是有另一种std方式来实现它? 另一个问题是如何在不复制迭代器的情况下定义const_iterator。
有人说我应该使用值类型来模板化我的迭代器,有些人只是写一个新的迭代器。
如果我要模板,我不知道如何为它创建正确的类型特征,所以我对std的函数定义是:
reference operator*() constpointer operator->() const
因为在技术上referenceconst_reference,而const_referenceconst const_reference
例如:

template <typename T>
class container {
    
    template <typename ValueType>
    class iterator;

    using iterator = iterator<T>;
    using const_iterator = iterator<const T>;
};

template <typename ValueType>
class container::iterator {
public:
    using value_type = ValueType;
    using pointer = value_type*;
    using const_pointer = const value_type*;
    using reference = value_type&;
    using const_reference = const value_type&;

    reference operator*() const;
    pointer operator->() const;
};

解决方法

我是否必须像示例中一样定义引用和const_reference类型

是的。分配器不知道您的容器是如何实现的,因此它不知道如何定义那些类型别名。

另一个问题是如何在不复制迭代器的情况下定义const_iterator。

具有模板的魔力。 iterator<T>iterator<const T>

因为引用将是const_reference,而const_reference从技术上来说将是const const_reference

只要const_referenceconst T&,就没有问题,因为由于const折叠规则,const const_reference就是const T&,这正是您想要的。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其他元素将获得点击?
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。)
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbcDriver发生异常。为什么?
这是用Java进行XML解析的最佳库。
Java的PriorityQueue的内置迭代器不会以任何特定顺序遍历数据结构。为什么?
如何在Java中聆听按键时移动图像。
Java“Program to an interface”。这是什么意思?
Java在半透明框架/面板/组件上重新绘画。
Java“ Class.forName()”和“ Class.forName()。newInstance()”之间有什么区别?
在此环境中不提供编译器。也许是在JRE而不是JDK上运行?
Java用相同的方法在一个类中实现两个接口。哪种接口方法被覆盖?
Java 什么是Runtime.getRuntime()。totalMemory()和freeMemory()?
java.library.path中的java.lang.UnsatisfiedLinkError否*****。dll
JavaFX“位置是必需的。” 即使在同一包装中
Java 导入两个具有相同名称的类。怎么处理?
Java 是否应该在HttpServletResponse.getOutputStream()/。getWriter()上调用.close()?
Java RegEx元字符(。)和普通点?