C++ remove_if trên vectơ của các đối tượng

Question

Tôi có một vectơ (thứ tự quan trọng) của các đối tượng (cho phép gọi chúng là lớp myobj), nơi tôi đang cố xóa nhiều đối tượng cùng một lúc.

class vectorList 
{ 

    vector<*myobj> myList; 
}; 

class myobj 
{ 

    char* myName; 
    int index; 
    bool m_bMarkedDelete; 
} 

Tôi đã nghĩ rằng cách tốt nhất để làm điều này là đánh dấu các đối tượng myobj cụ thể để xóa và sau đó gọi myList.remove_if() trên vectơ. Tuy nhiên, tôi không chắc chắn chính xác làm thế nào để sử dụng các vị từ và như vậy cho việc này. Tôi có nên tạo biến thành viên trong đối tượng cho phép tôi nói rằng tôi muốn xóa myobj và sau đó tạo một biến vị ngữ để kiểm tra xem biến thành viên đã được đặt chưa?

Làm cách nào để triển khai biến vị ngữ như một phần của lớp vectorList?

Answer 1

Tôi có nên tạo một biến thành viên trong đối tượng cho phép tôi nói mà tôi muốn xóa myObj và sau đó tạo ra một vị mà kiểm tra xem nếu biến thành viên được thành lập?

Bạn chưa làm điều đó chưa? Đó không phải là những gì m_bMarkedDelete là dành cho? Bạn sẽ viết vị như thế này:

bool IsMarkedToDelete(const myobj & o) 
{ 
    return o.m_bMarkedDelete; 
} 

Sau đó:

myList.erase(
    std::remove_if(myList.begin(), myList.end(), IsMarkedToDelete), 
    myList.end()); 

Hoặc, sử dụng lambdas:

myList.erase(
    std::remove_if(myList.begin(), myList.end(), 
     [](const myobj & o) { return o.m_bMarkedDelete; }), 
    myList.end()); 

Nếu lớp học của bạn không thực sự có thành viên đó, và bạn' lại hỏi chúng tôi có nên không, sau đó tôi sẽ nói không. Bạn đã sử dụng tiêu chí nào để quyết định đánh dấu nó để xóa? Sử dụng tiêu chuẩn như nhau trong ngữ của bạn, ví dụ:

bool IndexGreaterThanTen(const myobj & o) 
{ 
    return o.index > 10; 
} 

lưu ý - Các chức năng tôi đã viết tất nhiên là không hợp lệ vì tất cả các thành viên của bạn là tư nhân. Vì vậy, bạn sẽ cần một số cách để truy cập chúng.

Answer 2

Một vị từ về cơ bản là so sánh có điều kiện. Nó có thể là một hàm hoặc đối tượng. Dưới đây là một ví dụ bằng cách sử dụng lambda mới C++. Mã này sẽ đi qua các vector và loại bỏ các giá trị tương đương 3.

int arg[6] = {1, 2, 3, 3, 3, 5}; 
std::vector<int> vec(arg, arg+6); 
vec.erase(
    std::remove_if(
     vec.begin(), vec.end(), 
     [](int i){ return i == 3;}), 
    vec.end()); 

Edit: Đối với con trỏ giả sử bạn đã có một vector hoặc giao diện bạn có thể đặt chúng vào nullptr sau đó loại bỏ chúng trong một lô với khá nhiều mã giống nhau. Trong VS2008 bạn sẽ không có lambdas do đó, hãy tạo một hàm biến vị ngữ so sánh hoặc struct.

bool ShouldDelete(IAbstractBase* i) 
{ 
    return i == nullptr; 
    // you can put whatever you want here like: 
    // return i->m_bMarkedDelete; 
} 

std::vector<IAbstractBase*> vec; 
vec.erase(
    std::remove_if(
     vec.begin(), vec.end(), 
     ShouldDelete), 
    vec.end());