从类型结构列表中删除元素

Question

这是我的列表的声明： list<Message*> g_messages;

其中Message是一个struct 。

我想删除列表的某个位置（消息）。 如果它是一个向量，我会这样做：

//delete g_messages[id];

列表.erase（）必须使用，但我不知道如何。

g_messages.erase(id); 不起作用。 有人建议使用迭代器，但是如何链接const int id和迭代器？

Answer 1

这就是你如何使用列表，你必须遍历所有这些，因为它们是双链表（每个元素都包含指向前一个和下一个元素的指针）。

// loop through all the elements
for (auto& it = g_messages.begin(); it != g_messages.end(); it++)
{
    if ((*it)->id == input_id)
    {
        delete *it;
        g_messages.erase(it);
        break;
    }
}

另一个选择是使用来自<algorithm> std :: find_if，它接受一个谓词

auto it = std::find_if(g_messages.begin(), g_messages.end(), [input_id](Message* p){ return (p->id == input_id); });

if (it != g_messages.end())
{
    delete *it;
    g_messages.erase(it);
}

编辑：按照OP的要求（删除它相对于开始的位置）

// loop through all the elements
int i = -1;
for (auto& it = g_messages.begin(); it != g_messages.end(); it++)
{
    if (++i == input_position)
    {
        delete *it;
        g_messages.erase(it);
        break;
    }
}

要么

auto it = g_messages.begin();

if (input_position < g_messages.size())
{
    std::advance(it, input_position);
    g_messages.erase(it);
}

Answer 2

要清除list<Message*>的元素，您必须做三件事：

• 得到一个指向你想要摆脱的元素的迭代器。 遗憾的是， 列表迭代器是双向的 ：您可以转到列表的开头或结尾，一次向前/向后移动一个步骤。
• 删除你指向的对象（顺便说一下，在这里使用智能指针而不是原始指针会更安全：你可以跳过这个额外的步骤并确保你没有泄漏内存）
• 擦除列表的元素

在这里怎么做：

auto it = g_messages.begin();   // iterator to start at begin of list 
it++;it++;              // move two steps forward (i.e. 2x  1 step)
delete *it;             // delete the allocated object you point to 
g_messages.erase(it);   // erase the elemnt in the list.  

这是一个使用智能指针的快速现场演示 。