的std :: for_each的相當於是不取消引用迭代器

Question

有沒有喜歡的std :: for_each的直接傳遞，而不是迭代器解引用的這些結果的功能？

我們有什麼

std::vector<int> ints; 
std::for_each(ints.begin(), ints.end(), 
[](int i) 
{ 
    //how to get the iterator of this element??? 
} 

什麼我尋找

for_each_iterator(ints.begin(), ints.end(), 
[](const std::vector<int>::const_iterator &i) 
{ 
    //we know the iterator here 
} 

當然是相當瑣碎寫這樣的功能，但我問是否存在從std::的標準解決方案，std::tr1::或boost::

Answer 1

有一個在標準庫中沒有這樣的事情。但它並不難實現它自己：

template<typename It, typename Functor > 
void iterate(It begin, It end, Functor && f) 
{ 
    while (begin != end) { f(begin); ++begin; } 
} 

而且使用它作爲：

iterate(ints.begin(), ints.end(), [](std::vector<int>::iterator it) 
       { 
       //use it 
       }); 

或者使用手動循環。

Answer 2

您正在尋找在錯誤的抽象水平。所述for_each算法將該函數應用於每個元件範圍的。如果您需要在迭代器進行操作，你應該展開你的循環：

for (auto it = ints.begin(); it != ints.end(); ++it) { 
    // do something 
} 

你所要求的是平凡實現的，只是沒有在我看來是有用的。要麼控制迭代器在循環中的更新方式（如上面的代碼中所示），要麼對迭代器本身沒有多大用處。你想從迭代器中取出什麼？

Answer 3

我只能想到如何使用迭代器的包裝，我想不出只使用標準算法的方式，所以你仍然需要編寫一些輔助代碼。例如：

#include <algorithm> 
#include <vector> 
#include <iostream> 

template<typename T> 
struct it_wrapper { 
    it_wrapper(const T& t) : it(t) { } 

    T operator*() const { 
     return it; 
    } 

    it_wrapper& operator++() { 
     ++it; 
     return *this; 
    } 

    it_wrapper operator++(int) { 
     it_wrapper old = *this; 
     ++it; 
     return old; 
    } 

    bool operator!=(const it_wrapper& rhs) { 
     return it != rhs.it; 
    } 

    T it; 
}; 

template<typename T> 
it_wrapper<T> wrap(const T& t) { 
    return it_wrapper<T>(t); 
} 

int main() { 
    std::vector<int> v { 1, 2, 3, 4 }; 

    std::for_each(wrap(v.begin()), wrap(v.end()), [](decltype(v.begin()) i) { 
     std::cout << *i << '\n'; 
    }); 
} 

打印

我不知道這是如何多個H不僅僅是使用for -loop，但你必須有你的理由elpful ...