C ++ - 如何根据它的值从向量中删除shared_ptr [重复]

Question

我有以下课程：

public:
    Client(tcp::socket socket)
    : socket_(std::move(socket))
    {
    }
    void start();
    int connectionId;

比我有以下向量：

class Server {
public:
    Server();
    static std::vector<std::shared_ptr<Client>> Clients;
}

编辑*

我可以这样做吗：

for (int i = 0; i < Server::Clients.size(); ++i) {
    if(Server::Clients[i]->connectionId == connectionId)
        Server::Clients.erase(Server::Clients.begin()+i);
}

我的问题是如何使用特定的connectionId 也就是按值删除来删除Clients 中的共享指针？

Answer 1

在 C++17 中，您可以使用 std::remove_if。以下应该可以工作。

#include <algorithm>

Server &s = /* <getServerFromSomewhere> */;
auto new_end = remove_if(s.Clients.begin(), s.Clients.end(),
    [] (std::shared_ptr<Client>& p) {
        return p->connectionId == /* <someValueToBeRemoved> */;
    }
);
s.Clients.resize(new_end - s.Clients.begin());

Answer 2

使用 std::remove_if 和 lambda 作为谓词，然后使用容器的方法 erase：

std::vector<std::shared_ptr<Client>> Clients;
int id{0}; // the id to be removed
Clients.erase(std::remove_if(Clients.begin(), Clients.end(), [id](const auto &entity) { return id == entity->connectionId; }), Clients.end());

Answer 3

如果您无权访问std::remove_if，则必须退回到某种循环：

auto it = Clients.begin()

while (it != Clients.end())
{
    if((*it)->connectionId = testValue)
    {
         // can connection id be non-unique?
         it = Clients.erase(it);
         //if yes, we have to save new iterator
         continue;
    }
    it++;
}

如果connectionId 是唯一的，请使用 find_if 查找该元素并将其删除，这样会更便宜。

如果remove_if 可用，以下代码是可能的，如果它比第一个示例的优势值得怀疑。

auto new_end = remove_if(s.Clients.begin(), s.Clients.end(),
    [=] (auto& ptr) {
        return ptr->connectionId ==  testValue; /* value to be removed */
    }
erase(new_end, Clients.end()); // remove tail of vector that is now consisting of empty elements.

Clients 最好是 deque 而不是矢量，这样从其中删除元素不会导致每次删除完成时都复制 Clients 列表的“尾部”部分。