如何将元素从 C++11 容器移动到容器的背面？

Question

如何将元素从 C++11 容器移动到容器的背面？

我专门使用列表，但如果需要可以使用向量（或者可能是任何容器；获得通用容器解决方案会很好）。

我有一个元素列表。我有一个价值。我将此值传递给每个元素；其中一个会回应。第一个响应的我想移到容器的后面。

我现有的代码如下所示：

std::list<elements> m_elements
...
bool handle(event e)
{
    for(auto &element : m_elements)
    {
        if(element->handle())
            return true;
    }
    return false;
}

但我现在想做的是将handle()s 事件的元素移动到m_elements 的末尾。对于一些上下文，我正在研究 Windows 的 GUI 系统。所以无论哪个窗口恰好捕捉到鼠标，在绘制的时候都需要跳转到顶部； m_elements 中的窗口正在被一个一个地绘制（所以最后一个元素在顶部）。

可能值得注意的是元素是std::shared_ptrs。

编辑

如果有人遇到此问题并回答类似情况。

我实际上需要通过我的容器向后迭代来处理输入，因为最后一个元素是最后绘制的，即它在顶部，所以它应该是第一个应该尝试拦截输入的元素。

这很简单。但是，将反向迭代器拼接到容器的末尾有点棘手。如果迭代器是前向迭代器，std::reverse_iterator.base() 将返回 NEXT 迭代器，因此您需要将迭代器 std::advance -1 以成功移动“拦截”的实际元素。

for(auto itr = m_elements.rbegin(); itr != m_elements.rend(); ++itr)
{
    if((*itr)->handle(e))
    {
        auto itr2 = itr.base();
        std::advance(itr2,-1);
        m_elements.splice(m_elements.end(), m_elements, itr2);
        return true;
    }
}

希望这能帮助下一个可怜的灵魂。

Answer 1

如果您想删除元素并将其添加到末尾（有效地将其他所有内容向下移动），那么您可以使用std::list::splice 方法执行此操作，该方法将在新位置重新链接节点，而无需任何节点被创建或销毁。它所要做的就是调整现有节点上的节点指针以反映您想要的更改。

for (auto i = m_elements.begin(); i != m_elements.end(); ++i) {
    if ((*i)->handle()) {
        // Move this node to the back.
        m_elements.splice(m_elements.end(), m_elements, i);

        return true;
    }
}

return false;

有更通用的解决方案适用于任何容器（包括std::list），但与特定容器的技术相比，它们可能不是最佳的。