Wyszukiwanie indeksów wszystkich wystąpień elementu w wektorze

Question

Załóżmy, że mam wektor A = {1 0 1 1 0 0 0 1 0}. Teraz chcę uzyskać indeksy wszystkich wystąpień 0 zwróconych jako inny wektor B.

template< class InputIt, class T> 
std::vector<int> IndicesOf(InputIt first, InputIt last, const T& value) { 

} 

Oto początek:

std::vector<int>::iterator iter = std::find_if(A.begin(), A.end(), 0); 
B = std::distance(A.begin(), iter); 

Answer 1

Wystarczy zadzwonić std::find_if znowu z wcześniej zwrócony iterator (plus jeden), jak na początku. Wykonuj pętlę do momentu, aż std::find_if powróci A.end().

---

Przykładowy kod

std::vector<int>::iterator iter = A.begin(); 
while ((iter = std::find_if(iter, A.end(), 0)) != A.end()) 
{ 
    // Do something with iter 

    iter++; 
}