1

考虑以下代码：

#include <boost/range.hpp>
#include <boost/range/any_range.hpp>
#include <boost/range/join.hpp>

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <list>

struct TestData {
  TestData() : m_strMem01("test"), m_intMem02(42), m_boolMem03(true) {}
  std::string m_strMem01;
  int m_intMem02;
  bool m_boolMem03;
};

struct IntComp {
  bool operator()(const TestData &s, int i) { return s.m_intMem02 < i; }
  bool operator()(int i, const TestData &s) { return i < s.m_intMem02; }
  bool operator()(const TestData &i, const TestData &s) {
    return i.m_intMem02 < s.m_intMem02;
  }
};
struct StrComp {
  bool operator()(const TestData &s, const std::string &str) {
    return s.m_strMem01 < str;
  }
  bool operator()(const std::string &str, const TestData &s) {
    return str < s.m_strMem01;
  }
  bool operator()(const TestData &i, const TestData &s) {
    return i.m_strMem01 < s.m_strMem01;
  }
};

typedef boost::any_range<TestData, boost::forward_traversal_tag,
                         const TestData &, std::ptrdiff_t> TestRange;

std::vector<TestData> vecData(10);
std::list<TestData> listData(20);

TestRange foo() {
  TestRange retVal;

  auto tmp1 = std::equal_range(vecData.cbegin(), vecData.cend(), 42, IntComp());
  retVal = boost::join(retVal, tmp1);
  auto tmp2 =
      std::equal_range(listData.cbegin(), listData.cend(), "test", StrComp());
  retVal = boost::join(retVal, tmp2);
  return retVal;
}

int main(int argc, char *argv[]) {
  auto res = foo();
  for (auto a : res) {
    std::cout << a.m_strMem01 << std::endl;
  }
  //std::cout << res[4].m_intMem02 << std::endl;
}

如果取消注释最后一行，则代码将失败，因为distance_to没有为any_forward_iterator_interface. 我不确定我在这里究竟缺少什么，比如实施operator[]还是distance_to为了什么？我自己的版本遍历标签？为什么它首先不起作用？

科利鲁版

4

2 回答 2

2

我会说答案取决于您在实现新的迭代器抽象时的性能需求和懒惰。[] 运算符不起作用的核心原因是 std::list<...> 不提供随机访问遍历迭代器。如果您选择了提供此类迭代器的容器。您的 any_range<...> 可以使用 random_access_traversal_tag 并且一切都会好起来的。我认为公平地说，通过简单地封装当前索引并在要访问特定位置时在列表中向前和向后计数，在列表顶部实现随机访问迭代器并不是什么大不了的事，但是这显然违背了列表性能的性质。

  • 是否有充分的理由将其中一个收藏放在列表中？
  • 是否有充分的理由随机访问生成的 any_range ？
  • 是否值得为 std::list 提供低效的随机访问接口？
于 2014-11-23T12:16:04.583 回答
1

当然，any_iterator（它是 any_range 实现的基础）不会为您传递的任何奇数迭代器免费模拟 RandomAccess 迭代器。

如果需要，只需制作一个执行此操作的迭代器适配器（使随机访问列表中的元素变得非常慢 - 所以不要这样做）。

于 2014-11-23T13:17:14.543 回答