Trovare gli indici di tutte le occorrenze di un elemento in un vettore

Question

Supponiamo di avere un vettore A = {1 0 1 1 0 0 0 1 0}. Ora voglio ottenere gli indici di tutte le occorrenze di 0 restituiti come un altro vettore B.

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

} 

Qui è un inizio:

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

Answer 1

Basta chiamare std::find_if di nuovo, con l'iteratore precedentemente restituita (più uno) come l'inizio. Fai un ciclo fino al std::find_if restituisce A.end().

---

codice di esempio

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

    iter++; 
}