返回迭代器范围（主列表的子集）

Question

我想编写一个能够返回一系列迭代器来表示更大列表的子集的方法。

这样的“子集”不能由连续的对象组成吗？

例如，如果我有一个包含 n 个对象的 std::list 。

例如。

| object1 | object2 | object3 | object4 | ... | objectn

我可以返回一系列迭代器（一对开始/结束，我们可以称为 ItBegin 和 ItEnd），其中仅包含对象 1,3 和 4 吗？

例如。

| object1 | object2 | object3 | object4 | ... | objectN
     ^                   ^         ^                      ^
     |                   |         |                      |
   ItBegin           ++ItBegin ++ItBegin                ItEnd

这是否可能，或者我是否需要将对象复制（或使用指针以避免复制）到新列表并返回该列表？

请注意，迭代器子集仅用于读取。 （一对 const_iterator 就可以完成这项工作）

谢谢！ 贾科莫

Answer 1

如果你不介意使用Boost，你可以使用 filter_iterator ，例如

struct ShouldIncludeChecker
{
    bool operator()(const Object& obj) const
    {
       return obj == object1 || obj == object3 || obj == object4;
       // ^ Customize this to fit your need.
    }
};

typedef boost::filter_iterator<ShouldIncludeChecker, std::list<Object>::iterator>
        filter_iterator;

ShouldIncludeChecker checker;
std::list<Object>::iterator old_begin = the_list.begin();
std::list<Object>::iterator old_end = the_list.end();
filter_iterator new_begin (checker, old_begin, old_end);
filter_iterator new_end (checker, old_end, old_end);

for (filter_iterator it = new_begin; it != new_end; ++ it)
{
   // read *it
}

---

此外，如果您正在读取的内容可以制作成输出迭代器，您可以使用std::remove_copy_if。