与BOOST范围的接口

Question

动机&方法

我正在写一个小库，它提供AST结构&一些在上面导航的算法。简单地说，AST具有以下结构：

struct ASTNode;
using tBranch = std::vector<ASTNode>;
struct ASTNode
{
/* some data */
tBranch childs;
};
struct AST
{
std::vector<tBranch> root;   // All branches
};

我想将算法定义为：

using tRange = boost::some_range_type<const tBranch::type>;   // which range type should I use?
tRange filter_by_type(tRange range, const eNodeType& type);

所以AST分支的主要表示&分支部分(在算法中(封装在boost:：range-s中。因此，所有函数也返回范围。

---

示例

我为什么要问的主要问题是转换问题。以下是我尝试做的简单示例：

using tVector     = std::vector<int>;
using tBoostRange = boost::iterator_range<const tVector::value_type*>;
tBoostRange make_range(tVector& v)
{
return boost::make_iterator_range( &v[0], &v[v.size()] );
}
tBoostRange get_odd_range(tVector& v1, tVector& v2)
{
auto r1 = make_range(v1);
auto r2 = make_range(v2);
auto r3 = boost::range::join(r1, r2);

/*
* This return causes to error:
* error: no viable conversion from returned value of type
* 'filtered_range<(lambda at prog.cc:22:43),
* boost::range::joined_range<boost::iterator_range<const int *>,
* boost::iterator_range<const int *> > >' to function return type
* 'tBoostRange' (aka 'iterator_range<const int *>')
*/
return r3 | boost::adaptors::filtered( [](const auto& i){ return i % 2 != 0; } );
}
int main()
{
auto v1 = tVector{ 1, 2, 3 };
auto v2 = tVector{ 4, 5, 6 };
auto r  = get_odd_range(v1, v2);

for( const auto& i : r )
{
std::cout << i << std::endl;
}
}

问题

为了保持所有功能的一致性。是否可以转换任何范围类型转换为某种通用类型作为boost:：范围算法(我想(？

提前感谢

Answer 1

any_range(在Boost.Range库中(将允许您隐藏同一类型的不同范围之间的差异。

然而，这种信息隐藏是有代价的：每次增量和间接调用都需要一个虚拟函数调用(或类似的调用(，这不仅本身很昂贵，而且对优化器来说也是一个障碍。评估回报类型的一致性是否证明了这一成本是合理的，这将是一个好主意。