使用boost::any_range的好处是什么?
What are the benefits of using boost::any_range?
使用boost::any_range
的好处是什么?下面是一个例子:
typedef boost::any_range<
int
, boost::forward_traversal_tag
, int
, std::ptrdiff_t
> integer_range;
void display_integers(const integer_range& rng)
{
boost::copy(rng,
std::ostream_iterator<int>(std::cout, ","));
std::cout << std::endl;
}
int main(){
std::vector<int> input{ ... };
std::list<int> input2{ ... };
display_integers(input);
display_integers(input2);
}
但是同样的功能和更高的效率可以通过模板参数来实现,它满足了forwarrange的概念:
template <class ForwardRange>
void display_integers(const ForwardRange& rng)
{
boost::copy(rng,
std::ostream_iterator<int>(std::cout, ","));
std::cout << std::endl;
}
所以我正在寻找值得使用any_range的场景。也许我遗漏了什么。
这种技术称为类型擦除。有一篇完整的文章描述了any_iterator
的利弊:论c++中面向对象和泛型编程之间的紧张关系。
可以隐藏(在单独的文件/库中)
的实现/定义void display_integers(const integer_range& rng)
但是对于
template <class ForwardRange>
void display_integers(const ForwardRange& rng)
你必须向用户提供源代码(或者至少在某处进行显式实例化)。
而且,在第一种情况下,display_integers
将只编译一次,而在第二种情况下,它将对传递的范围的每种类型进行编译。
同样,你也可以在
integer_range rng;
并且在rng
的生命周期内,您可以为其分配不同类型的范围:
vector<int> v;
list<int> l;
integer_range rng;
rng = v;
rng = l;
类型擦除的最大缺点是它的运行时间成本;所有的操作都是虚操作,不能(很容易地)内联。
注:另一个著名的类型删除的例子是std::function
boost::any_range
可用于从函数返回范围。想象一下下面的例子:
auto make_range(std::vector<int> v) -> decltype(???)
{
return v | filter([](int x){ return x % 2 == 0;})
| transform([](int x){ return x * 2;});
}
*: gcc不会在没有std::function
包装的情况下编译上面的代码,但是clang 3.2通过直接传递lambda
很难知道从这个函数返回的是什么。此外,lambda和decltype不能一起工作,所以当只传递lambda时,我们不能使用decltype
推断类型。一个解决方案是使用boost::any_range
,就像你的例子一样(另一个解决方法是使用Evgeny Panasyuk在评论中指出的std::function
):
integer_range make_range(std::vector<int> v)
{
return v | filter([](int x){ return x % 2 == 0;})
| transform([](int x){ return x * 2;});
}
gcc使用std::function
的工作示例
clang直接传递lambda的工作示例
相关文章:
- 为不同配置设置MSVC_RUNTIME_LIBRARY的正确方法是什么
- C++避免重复声明的语法是什么
- 在C++中,将大的无符号浮点数四舍五入为整数的最佳方法是什么
- 实现无开销push_back的最佳方法是什么
- C++从另一个类访问公共静态向量的正确方法是什么
- "throw expression code" 1e7 >返回 d 是什么?投掷标准::overflow_error( "too big" ) : d;意味 着?
- C++中名称篡改的目的是什么
- 在 c++ 中拥有一组结构的正确方法是什么?
- 这个指针和内存代码打印是什么?我不知道是打印垃圾还是如何打印我需要的值
- 是什么阻止DOMTimerCoordinator::NextID进入无休止的循环
- 派生类销毁的最佳实践是什么
- 这个语法std::class<>{}(arg1, arg2) 在C++中是什么意思?
- 通过JNI传递数据数组的最快方法是什么
- "using namespace std;"在C++的作用是什么?
- 在两台机器之间进行时间戳的最佳c++chrono函数是什么
- 文件系统:复制功能的速度秘诀是什么
- 用常见虚拟函数实现的任意组合来实现派生类的正确方法是什么
- 使用QQuickFramebufferObject时同步数据的最佳方式是什么
- "[ptr, ptr+len) must be a valid range"是什么意思?
- O简介:"[vectors] (tgid:20712 range:0xffff0000-0xffff1000)"是什么意思?