Tìm các chỉ mục của tất cả các lần xuất hiện của một phần tử trong một vector

Question

Giả sử tôi có một véc tơ A = {1 0 1 1 0 0 0 1 0}. Bây giờ tôi muốn lấy các chỉ số của tất cả các lần xuất hiện của 0 được trả về như một vectơ khác B.

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

} 

Dưới đây là một khởi đầu:

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

Answer 1

Chỉ cần gọi std::find_if một lần nữa, với sự lặp lại trước đó (cộng với một) như ban đầu. Thực hiện trong vòng lặp cho đến khi std::find_if trả lại A.end().

---

Mẫu mã

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

    iter++; 
}