C ++简单迭代器实现

Question

我有像这样的数组：

template<class T> class F
{
   ...
   bool isSet() { return set_; }
   T& GetVal() { return val_; }

private:
   T val_;
   bool set_; 
   ...
}

F<S1> arr1[10];

我正在寻找一个迭代器（或类似迭代器的类）来简化以下内容：

F<S1>* cur = arr1[0];
while(cur.IsSet())
{
   S1* ptr = cur->GetVal();
   // do something with ptr
   cur++;
};

想要一种可以与不同类型的S1，S2等一起使用的清洁器。

Answer 1

该标准提供了数组的迭代器：

#include <iterator>

T arr[100];

for (auto it = std::begin(arr), end = std::end(arr); it != end; ++it)
{
    foo(*it);
    it->zap();
}

该类型的it也只是T * ，但是这给你一个统一的接口。

术语“迭代器”实际上仅是指一个概念，而不是任何特定的代码段。 裸指针是完全合法的迭代器。 重要的是std::iterator_traits提供正确的typedef，这对于裸露的指针也是如此。

Answer 2

您可以使用Boost Iterator库制作自己的迭代器，尤其是iterator_facade

http://www.boost.org/doc/libs/1_49_0/libs/iterator/doc/iterator_facade.html

Answer 3

实际上，您一直在循​​环，直到找到未设置的F。

使用std::find_if ：

#include <algorithm>
#include <iterator>

template<typename Type>
bool doSomethingOrStopIfNotSet(F<Type>& object)
{
    const bool isSet = object.isSet(); 
    if(isSet)
    {
        // do something
    }
    return !isSet; // return false so that find_if keeps looking
}

int main()
{
    F<int> arr[100];
    std::find_if(std::begin(arr), std::end(arr), doSomethingOrStopIfNotSet<int>);
}