Bạn sẽ loại bỏ các phần tử của std :: vector dựa trên một số thuộc tính của các phần tử như thế nào?

Question

Nếu ví dụ bạn có một std::vector<MyClass>, trong đó MyClass có phương pháp công khai: bool isTiredOfLife(), làm thế nào để bạn loại bỏ các yếu tố trả về true?

Answer 1

tôi thích remove_if

v.erase(remove_if(v.begin(), v.end(), 
       mem_fun_ref(&MyClass::isTiredOfLife)), 
     v.end()); 

remove_if trả về một iterator trỏ sau khi yếu tố cuối cùng đó là vẫn còn trong chuỗi. erase xóa mọi thứ từ đầu tiên đến đối số cuối cùng của nó (cả hai vòng lặp).

Answer 2

Sử dụng remove_if là cách "đúng" để thực hiện việc này. Cẩn thận KHÔNG sử dụng một trình lặp để chu kỳ và xóa, vì việc loại bỏ các mục làm mất hiệu lực trình lặp. Trong thực tế, bất kỳ ví dụ nào sử dụng phương thức xóa() làm phương thức chính của nó là một ý tưởng tồi trên vectơ, bởi vì xóa là O (n), nó sẽ làm cho thuật toán của bạn O (n^2). Đây phải là một thuật toán O (n).

Phương pháp tôi đưa ra bên dưới có thể nhanh hơn remove_if nhưng không giống như remove_if, sẽ KHÔNG giữ nguyên thứ tự tương đối của các phần tử. Nếu bạn quan tâm đến việc duy trì trật tự (ví dụ: vectơ của bạn được sắp xếp), hãy sử dụng remove_if, như trong câu trả lời ở trên. Nếu bạn không quan tâm đến trật tự và nếu số lượng mục cần xóa thường ít hơn một phần tư của vectơ, thì phương pháp này có thể nhanh hơn:

for(size_t i = 0; i < vec.size();) 
    if(vec[i].isTiredOfLife()) 
    { 
     vec[i] = vec.back(); 
     vec.pop_back(); 
    } 
    else 
     ++i;