Skip to content

Commit

Permalink
[faq] 补充随机访问迭代器的偏序关系
Browse files Browse the repository at this point in the history
  • Loading branch information
FeignClaims committed Feb 5, 2024
1 parent df11105 commit bda5959
Showing 1 changed file with 7 additions and 5 deletions.
12 changes: 7 additions & 5 deletions docs/faq/range_iterator_and_algorithm/main.rst
Original file line number Diff line number Diff line change
Expand Up @@ -816,10 +816,11 @@
它要求包装的原迭代器 :cpp:`Iter` 支持自减操作 :cpp:`--iter`, 所以 :cpp:`Iter` 既支持向右多次遍历, 又支持向左多次遍历.

指针
它不仅能够自增自减, 还能
它不仅能够自增自减、相等比较, 还能

- :cpp:`iter_i < iter_j` 进行偏序比较.
- :cpp:`iter + n` 和 :cpp:`iter - n` 快速得到对应的迭代器.
- :cpp:`iter_rhs - iter_lhs` 快速得到迭代器间的距离.
- :cpp:`iter_j - iter_i` 快速得到迭代器间的距离.
- :cpp:`iter[n]` 快速进行下标访问.

难道我们要忽略这些差异吗?
Expand Down Expand Up @@ -887,9 +888,10 @@
随机访问迭代器 (random access iterator)
它建模了双向迭代器概念, 此外:

- 通过 :cpp:`iter + n` 和 :cpp:`iter - n` 能快速得到对应的迭代器.
- 通过 :cpp:`iter_rhs - iter_lhs` 能快速得到迭代器间的距离.
- 通过 :cpp:`iter[n]` 能快速进行下标访问.
- 它能通过 :cpp:`iter_i < iter_j` 进行偏序比较.
- 它能通过 :cpp:`iter + n` 和 :cpp:`iter - n` 快速得到对应的迭代器.
- 它能通过 :cpp:`iter_rhs - iter_lhs` 快速得到迭代器间的距离.
- 它能通过 :cpp:`iter[n]` 快速进行下标访问.

========================================================================================================================
深入范围
Expand Down

0 comments on commit bda5959

Please sign in to comment.