c++ - 如何通过对象参数从指针 vector 中删除对象和指针

Question

我有一个指向事件对象的指针 vector ，如下所示:

std::vector <Event*> event_queue_;

这是我的事件类

class Event{
...
bool IsAlarmSensitiveEvent();
bool alarm_sensitive_event_;
...

};

当 alarm_sensitive_event_ 为真时，我想从指针 vector 和事件对象中删除指针。

我试着这样做:

for (Event* x : event_queue_)
    {

            if (x != nullptr)
            {
                for (int i = 0; i < event_queue_.size(); i++)
                {
                    if (event_queue_.at(i)->IsAlarmSensitiveEvent())
                    {

                        std::cout << "Removing event " << event_queue_.at(i)->NameOfEvent() << std::endl;
                        delete event_queue_.at(i);          
                        event_queue_.erase(event_queue_.begin() + i);
                        removed = true;
                    }

                }
            }

    }

它正在工作，但我认为循环中的循环不是最好的方法，所以我正在寻找更好的方法。

Answer 1

使用 this answer作为指南，您可以先划分要删除的元素，删除它们，然后从 vector 中删除它们:

#include <vector>
#include <algorithm>
//…
// Partition the elements to delete (place the items to delete on right side of vector)
auto iter = std::stable_partition(event_queue.begin(), event_queue.end(), 
                                  [](Event *x) { return !x->IsAlarmSensitiveEvent(); });

// Deallocate them
std::for_each(iter, event_queue.end(), [](Event *x) 
             { 
                 std::cout << "Removing event " << x->NameOfEvent() << "\n";
                 delete x;
             });

// Erase them from vector
event_queue.erase(iter, event_queue.end());
//...