【问题标题】:Is a container sure to be a range conceptually?容器在概念上肯定是一个范围吗?
【发布时间】:2018-04-06 01:45:48
【问题描述】:

来自ranges-v3的文档:

view::all

返回包含源中所有元素的范围。 用于将容器转换为范围。

让我困惑的是:

  1. view::all在什么场景下使用?
  2. 标准容器(std::vectorstd::list 等)不是 从概念上讲范围?

例如:

auto coll = std::vector{ 1, 2, 2, 3 };  
view::all(coll) | view::unique; // version 1
coll | view::unique; // version 2

version 1version 2有什么区别吗?

【问题讨论】:

  • 范围不是一个概念。它是一个类模板。
  • 不,范围是一个概念。

标签: c++ standards language-design range-v3 c++-experimental


【解决方案1】:

Egad,自 range-v3 切换术语以来,该部分文档尚未更新。是的,一个容器是一个 Range(它有 begin()end() 返回一个迭代器/哨兵对)。它不是视图(具有 O(1) 复制/移动的范围)。因此,view::all 的文档应为:

view::all

返回一个包含源中所有元素的视图。用于将容器转换为视图。

回答您的第二个问题,您的代码中版本 1 和版本 2 之间没有区别。

【讨论】:

  • 后续问题:所以views::all 的主要目的是范围(不仅仅是容器)转换为视图,以便(可能)执行 O(1)操作?如果不是,views::all 实际包装一个非平凡范围的情况是什么?
  • 是的,views::all 的目的是将范围转换为视图,以便在 O(1) 中对其进行操作。
  • 名字也可以是views::to_view
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2013-03-26
  • 2021-01-22
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多