• C++标准模板(STL)- 迭代器库-迭代器适配器- 逆序遍历的迭代器适配器 (二)


    迭代器库-迭代器原语


    迭代器库提供了五种迭代器的定义,同时还提供了迭代器特征、适配器及相关的工具函数。

    迭代器分类


    迭代器共有五 (C++17 前)六 (C++17 起)种:遗留输入迭代器 (LegacyInputIterator) 、遗留输出迭代器 (LegacyOutputIterator) 、遗留向前迭代器 (LegacyForwardIterator) 、遗留双向迭代器 (LegacyBidirectionalIterator) 、遗留随机访问迭代器 (LegacyRandomAccessIterator) ,及 遗留连续迭代器 (LegacyContiguousIterator) (C++17 起)。

    迭代器的分类的依据并不是迭代器的类型,而是迭代器所支持的操作。换句话说,某个类型只要支持相应的操作,就可以作为迭代器使用。例如,完整对象类型指针支持所有遗留随机访问迭代器 (LegacyRandomAccessIterator) 要求的操作,于是任何需要遗留随机访问迭代器 (LegacyRandomAccessIterator) 的地方都可以使用指针。

    迭代器的所有类别(除了遗留输出迭代器 (LegacyOutputIterator) 和遗留连续迭代器 (LegacyContiguousIterator) )能组织到层级中,其中更强力的迭代器类别(如遗留随机访问迭代器 (LegacyRandomAccessIterator) )支持较不强力的类别(例如遗留输入迭代器 (LegacyInputIterator) )的所有操作。若迭代器落入这些类别之一且亦满足遗留输出迭代器 (LegacyOutputIterator) 的要求,则称之为可变 迭代器并且支持输入还有输出。称非可变迭代器为常迭代器。

    逆序遍历的迭代器适配器

    std::reverse_iterator
    template< class Iter >

    class reverse_iterator : public std::iterator<
                               typename std::iterator_traits::iterator_category,
                               typename std::iterator_traits::value_type,
                               typename std::iterator_traits::difference_type,
                               typename std::iterator_traits::pointer,

                               typename std::iterator_traits::reference >
    (C++17 前)

    template< class Iter >
    class reverse_iterator;

    (C++17 起)

    std::reverse_iterator 是一个反转给定迭代器方向的迭代器适配器。换言之,提供双向迭代器时, std::reverse_iterator 产生一个新的迭代器,它从底层的双向迭代器所定义的序列的末尾移动到开端。

    对于从迭代器 i 构造的 r 逆向迭代器,关系 &*r == &*(i-1) 始终为 true (只要 r 可解引用);从而构造自末尾后一位置的迭代器的逆向迭代器解引用到序列的最后元素。

    这是标准库容器的成员函数 rbegin()rend() 所返回的迭代器。

    构造新的迭代器适配器

    std::reverse_iterator<Iter>::reverse_iterator

    reverse_iterator();

    (1)(C++17 前)

    constexpr reverse_iterator();

    (C++17 起)

    explicit reverse_iterator( iterator_type x );

    (2)(C++17 前)

    constexpr explicit reverse_iterator( iterator_type x );

    (C++17 起)

    template< class U >
    reverse_iterator( const reverse_iterator& other );

    (2)(C++17 前)

    template< class U >
    constexpr reverse_iterator( const reverse_iterator& other );

    (C++17 起)

    构造新的迭代器适配器。

    1) 默认构造函数。值初始化底层迭代器。若且唯若值初始化的底层迭代器有受定义行为,产生的迭代器上的操作才一样有受定义行为。

    2) 初始化底层迭代器为 x

    3) 以 other 的底层迭代器初始化底层迭代器。

    参数

    x-要适配的迭代器
    other-要复制的迭代器适配

     

    赋值另一迭代器

    std::reverse_iterator<Iter>::operator=

    template< class U >
    reverse_iterator& operator=( const reverse_iterator& other );

    (C++17 前)

    template< class U >
    constexpr reverse_iterator& operator=( const reverse_iterator& other );

    (C++17 起)

    对底层迭代器赋 other 的底层迭代器的值,即 other.base()

    参数

    other-要赋值的迭代器适配器

    返回值

    *this

    调用示例

    1. #include <iostream>
    2. #include <string>
    3. #include <iterator>
    4. #include <deque>
    5. #include <algorithm>
    6. #include <typeinfo>
    7. #include <time.h>
    8. struct Cell
    9. {
    10. int x;
    11. int y;
    12. Cell() = default;
    13. Cell(int a, int b): x(a), y(b) {}
    14. Cell &operator +=(const Cell &cell)
    15. {
    16. x += cell.x;
    17. y += cell.y;
    18. return *this;
    19. }
    20. Cell &operator +(const Cell &cell)
    21. {
    22. x += cell.x;
    23. y += cell.y;
    24. return *this;
    25. }
    26. Cell &operator *(const Cell &cell)
    27. {
    28. x *= cell.x;
    29. y *= cell.y;
    30. return *this;
    31. }
    32. Cell &operator ++()
    33. {
    34. x += 1;
    35. y += 1;
    36. return *this;
    37. }
    38. bool operator <(const Cell &cell) const
    39. {
    40. if (x == cell.x)
    41. {
    42. return y < cell.y;
    43. }
    44. else
    45. {
    46. return x < cell.x;
    47. }
    48. }
    49. bool operator ==(const Cell &cell) const
    50. {
    51. return x == cell.x && y == cell.y;
    52. }
    53. };
    54. std::ostream &operator<<(std::ostream &os, const Cell &cell)
    55. {
    56. os << "{" << cell.x << "," << cell.y << "}";
    57. return os;
    58. }
    59. template< class BDIter >
    60. void alg(BDIter, BDIter, std::input_iterator_tag)
    61. {
    62. //遗留输入迭代器
    63. std::cout << "alg() called for input iterator" << std::endl;
    64. }
    65. template< class BDIter >
    66. void alg(BDIter, BDIter, std::output_iterator_tag)
    67. {
    68. //遗留输出迭代器
    69. std::cout << "alg() called for output iterator" << std::endl;
    70. }
    71. template< class BDIter >
    72. void alg(BDIter, BDIter, std::forward_iterator_tag)
    73. {
    74. //遗留向前迭代器
    75. std::cout << "alg() called for forward iterator" << std::endl;
    76. }
    77. template< class BDIter >
    78. void alg(BDIter, BDIter, std::bidirectional_iterator_tag)
    79. {
    80. //遗留双向迭代器
    81. std::cout << "alg() called for bidirectional iterator" << std::endl;
    82. }
    83. template <class RAIter>
    84. void alg(RAIter, RAIter, std::random_access_iterator_tag)
    85. {
    86. //遗留随机访问迭代器
    87. std::cout << "alg() called for random-access iterator" << std::endl;
    88. }
    89. template< class Iter >
    90. void alg(Iter first, Iter last)
    91. {
    92. alg(first, last,
    93. typename std::iterator_traits<Iter>::iterator_category());
    94. }
    95. int main()
    96. {
    97. std::mt19937 g{std::random_device{}()};
    98. srand((unsigned)time(NULL));;
    99. std::cout << std::boolalpha;
    100. auto generate = []()
    101. {
    102. int n = std::rand() % 10 + 100;
    103. Cell cell{n, n};
    104. return cell;
    105. };
    106. std::deque<Cell> deque1(6);
    107. std::generate(deque1.begin(), deque1.end(), generate);
    108. std::cout << "deque1 : ";
    109. std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
    110. std::cout << std::endl;
    111. std::cout << "deque1 reverse : ";
    112. for (std::deque<Cell>::reverse_iterator rit = deque1.rbegin(); rit != deque1.rend(); rit++)
    113. {
    114. std::cout << *rit << " ";
    115. }
    116. std::cout << std::endl;
    117. alg(deque1.rbegin(), deque1.rend());
    118. //1) 默认构造函数。值初始化底层迭代器。
    119. //若且唯若值初始化的底层迭代器有受定义行为,产生的迭代器上的操作才一样有受定义行为。
    120. std::reverse_iterator<std::string::iterator> reverse_iterator;
    121. std::cout << typeid(reverse_iterator).name() << std::endl;
    122. alg(reverse_iterator, reverse_iterator);
    123. //2) 初始化底层迭代器为 x 。
    124. std::reverse_iterator<std::string::iterator> reverse_iterator1(reverse_iterator.base());
    125. std::cout << typeid(reverse_iterator1).name() << std::endl;
    126. alg(reverse_iterator1, reverse_iterator1);
    127. //3) 以 other 的底层迭代器初始化底层迭代器。
    128. std::reverse_iterator<std::string::iterator> reverse_iterator2(reverse_iterator);
    129. std::cout << typeid(reverse_iterator2).name() << std::endl;
    130. alg(reverse_iterator2, reverse_iterator2);
    131. //对底层迭代器赋 other 的底层迭代器的值,即 other.base() 。
    132. std::reverse_iterator<std::string::iterator> reverse_iterator3 = reverse_iterator;
    133. std::cout << typeid(reverse_iterator3).name() << std::endl;
    134. alg(reverse_iterator3, reverse_iterator3);
    135. return 0;
    136. }

    输出

    1. deque1 : {109,109} {109,109} {100,100} {106,106} {100,100} {101,101}
    2. deque1 reverse : {101,101} {100,100} {106,106} {100,100} {109,109} {109,109}
    3. alg() called for random-access iterator
    4. St16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPcNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEEEE
    5. alg() called for random-access iterator
    6. St16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPcNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEEEE
    7. alg() called for random-access iterator
    8. St16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPcNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEEEE
    9. alg() called for random-access iterator
    10. St16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPcNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEEEE
    11. alg() called for random-access iterator

  • 相关阅读:
    pcl--第十二节 2D和3D融合和手眼标定
    小工具之视频抽帧
    自定义类使用ArrayList中的remove
    HashMap、LinkedHashMap、ConcurrentHashMap、ArrayList、LinkedList的底层实现。
    深度学习训练时冻结部分参数的方法
    springboot之quartz动态可控定时任务
    ubuntu云服务器配置SFTP服务
    Vue3 + TS 防抖动
    LangChain结合milvus向量数据库以及GPT3.5结合做知识库问答之二 --->代码实现
    【代码随想录】【回溯算法】补day25:组合总和,电话号码的总和
  • 原文地址:https://blog.csdn.net/qq_40788199/article/details/139396557