在std :: upper_bound中的boost :: transform_iterator编译错误

Question

我有一个按z顺序排序的节点列表（ http://en.wikipedia.org/wiki/Z-order_curve ）。 我试图找到比zPosition大的第一个节点。 iterTransform对象使用一个迭代器并返回一个二进制位置表示形式（与zPosition相同的类型）。 可以通过pathCmp进行比较

NodeIterT last = std::upper_bound(
    boost::make_transform_iterator(begin, iterTransform), // return PathType
    boost::make_transform_iterator(end, iterTransform),
    zPosition,
    pathCmp ); // takes two PathType arguments

编译时我得到

错误C2440：'正在初始化'：无法从'boost :: transform_iterator <UnaryFunc，Iterator，Reference，Value>'转换为'std :: _ Vector_iterator <_Myvec>'

这个最小化的示例中是否有任何错误，还是我需要提供更多代码？

Answer 1

std::upper_bound返回一个transform_iterator 。 添加.base()以获取包装的迭代器类型：

NodeIterT last = std::upper_bound(
boost::make_transform_iterator(begin, iterTransform), // return PathType
boost::make_transform_iterator(end, iterTransform),
zPosition,
pathCmp ).base();

假设begin和end为NodeIterT类型，则应该可以正常工作。

Answer 2

std::upper_bound返回一个迭代器，其类型与作为参数给出的类型相同。 因此，在您的情况下，返回类型为boost::transform_iterator<...>而不是std::vector<...>::iterator 。

如果要访问底层的迭代器，则可以使用base()成员函数 ：

NodeIterT last = std::upper_bound(
    boost::make_transform_iterator(begin, iterTransform), // return PathType
    boost::make_transform_iterator(end, iterTransform),
    zPosition,
    pathCmp ).base(); // note the call to base()