c++ - 从队列中删除第一个元素？

Question

我有一个队列。如果它超过 X 大小，当我推送一个元素时，我想删除队列的第一个元素。 (将弹出的最后一个元素和压入的第一个元素)

void ClientPlayerManager::queueTableMessage( const std::string& playerName, const std::string& message )
{
    m_tableQ.push(std::make_pair(playerName,message));

    if(m_tableQ.size() > m_maxTableMessages)
    {
        //m_tableQ.pop_back(); does not exist
    }
}

有没有办法用标准队列做到这一点？

谢谢

Answer 1

你可以使用std::deque代替std::queue，它支持push_front、push_back、pop_front 和 pop_back。这也允许在整个过程中进行随机访问，但您可以忽略它并将 deque 视为双端队列。 (其实deque是双端队列的简称)。

希望这对您有所帮助!