c++ 在range-v3中，不能从两个迭代器创建子范围

kgsdhlau  于 2023-06-25  发布在  其他
关注(0)|答案(1)|浏览(153)

问题

我想从一个函数返回的两个迭代器创建一个范围。
我使用the answer to a related question创建了一个新的子范围，使用range-v3：

  1. auto [it1, it2] = out_edges(u, _graph);
  2. return  ranges::subrange(it1, it2) | ranges::views::transform([](auto it){return it->target();});

但是我的编译器告诉我：error: no viable constructor or deduction guide for deduction of template arguments of 'subrange'
我不明白这个错误，也不知道我应该如何定义所需的扣除指南。

迭代器类型

迭代器类型如下：

  1. class out_edge_iterator
  2.         : public boost::iterator_adaptor<out_edge_iterator,
  3.                                          vertex_descriptor const *,
  4.                                          edge_descriptor,
  5.                                          forward_traversal_tag,
  6.                                          edge_descriptor>
  7.       {
  8.         vertex_descriptor const *last;
  9.         vertex_descriptor source;
  11.       public:
  12.         out_edge_iterator(Vertex const *first, Vertex const *last, Vertex source)
  13.           : out_edge_iterator::iterator_adaptor_(first), last(last),
  14.             source(source)
  15.         {
  16.           BOOST_ASSERT(source != null_vertex());
  17.           post_increment();
  18.         }
  20.       private:
  21.         edge_descriptor dereference() const
  22.         {
  23.           return edge_descriptor(source, *this->base_reference());
  24.         }
  26.         void post_increment()
  27.         {
  28.           while (this->base_reference() != last
  29.                  && *this->base_reference() == null_vertex())
  30.           {
  31.             this->base_reference()++;
  32.           }
  33.         }
  35.         void increment()
  36.         {
  37.           this->base_reference()++;
  38.           post_increment();
  39.         }
  41.         friend class boost::iterator_core_access;
  42.       };

配置：

  • Macos Ventura M1.
  • Apple clang版本14.0.3（clang-1403.0.22.14.1）
  • 目标：arm 64-apple-darwin 22.5.0
  • 螺纹型号：波西克斯
  • range-v3版本0.12.0
  • C++20
c++

1条答案

按热度按时间
mjqavswn

mjqavswn1#

我有三个版本，只是使用Boost，使用std::ranges和使用Range-v3。
为了简化，我总是写boost::make_iterator_range(out_edges(e, g))，它工作得很好，可以把这对当作一个范围：

Just Boost

Live On Coliru

  1. #include <boost/graph/adjacency_list.hpp>
  2. #include <iostream>
  4. using Graph = boost::adjacency_list<boost::listS, boost::vecS, boost::directedS>;
  6. int main() {
  7.     Graph g;
  9.     add_edge(0, 1, g);
  10.     add_edge(1, 2, g);
  11.     add_edge(1, 3, g);
  12.     add_edge(1, 4, g);
  13.     add_edge(2, 5, g);
  14.     add_edge(3, 6, g);
  16.     for (auto v : boost::make_iterator_range(vertices(g))) {
  17.         std::cout << v << " ->";
  18.         for (auto e : make_iterator_range(out_edges(v, g))) {
  19.             std::cout << " " << e;
  20.         }
  21.         std::cout << "\n";
  22.     }
  23. }

有时候你可能需要

  1. #include <boost/range/iterator_range.hpp>`

std::ranges

在C++20中，可以使用std：：ranges：

Live On Coliru

  1. #include <boost/graph/adjacency_list.hpp>
  2. #include <iostream>
  3. #include <ranges>
  5. using Graph = boost::adjacency_list<boost::listS, boost::vecS, boost::directedS>;
  7. int main() {
  8.     Graph g;
  10.     add_edge(0, 1, g);
  11.     add_edge(1, 2, g);
  12.     add_edge(1, 3, g);
  13.     add_edge(1, 4, g);
  14.     add_edge(2, 5, g);
  15.     add_edge(3, 6, g);
  17.     auto [vb,ve] = vertices(g);
  18.     for (auto v : std::ranges::subrange(vb, ve)) {
  19.         std::cout << v << " ->";
  20.         auto [eb, ee] = out_edges(v, g);
  21.         for (auto e : std::ranges::subrange(eb, ee)) {
  22.             std::cout << " " << e;
  23.         }
  24.         std::cout << "\n";
  25.     }
  26. }

Range-V3

Live On Compiler Explorer

  1. #include <boost/graph/adjacency_list.hpp>
  2. #include <iostream>
  3. #include <range/v3/all.hpp>
  4. namespace r = ::ranges::v3;
  6. using Graph = boost::adjacency_list<boost::listS, boost::vecS, boost::directedS>;
  8. int main() {
  9.     Graph g;
  11.     add_edge(0, 1, g);
  12.     add_edge(1, 2, g);
  13.     add_edge(1, 3, g);
  14.     add_edge(1, 4, g);
  15.     add_edge(2, 5, g);
  16.     add_edge(3, 6, g);
  18.     auto [vb,ve] = vertices(g);
  19.     for (auto v : r::subrange(vb, ve)) {
  20.         std::cout << v << " ->";
  21.         auto [eb, ee] = out_edges(v, g);
  22.         for (auto e : r::subrange(eb, ee)) {
  23.             std::cout << " " << e;
  24.         }
  25.         std::cout << "\n";
  26.     }
  27. }

所有三个代码样本具有相同的输出：

  1. 0 -> (0,1)
  2. 1 -> (1,2) (1,3) (1,4)
  3. 2 -> (2,5)
  4. 3 -> (3,6)
  5. 4 ->
  6. 5 ->
  7. 6 ->
展开查看全部
赞(0）分享  回复(0）举报  2023-06-25
我来回答

相关问题

    查看更多

    热门标签

    更多
    JavaquerypythonNode开发语言requestUtil数据库Table后端算法LoggerMessageElementParser

    最新问答

    更多
    • 蜀ICP备13028337号-1 大数据知识库 https://www.saoniuhuo.com © All rights reserved
    • 本站内容来源互联网,如果侵犯您的权益请联系我们删除, 联系方式：448109455@qq.com