队列的问题

bilicon

WaitForSingleObject(m_hTaskQueueSync, THREAD_POOL_WAIT_TIMEOUT);
{
       if (false == m_TaskQueue.empty())
       {
        pQueueInfo = m_TaskQueue.front();
        m_TaskQueue.pop();
        }
}
ReleaseMutex(m_hTaskQueueSync);

我在看别人的线程池的程序的时候看到这段不太明白(其中m_TaskQueue是用queue声明的队列)， 我认为这里的用意是从任务队列头上取得任务，然后删除队列头的。但它这里用了pop()函数，我查过MSDN说pop()函数是删除队列中的最后一个元素。这跟删除队列的第一个元素不是矛盾了吗？还是我理解方面有问题呢？大家认为怎样呢？

芙ZM

"从任务队列头上取得任务，然后删除队列头的"
队列何用?你这不成栈了么

bilicon

队列是先进先?绨桑?恿型肥窍冉?肴サ模??砸?境?恿型贰

filx

queue队列是先进先出队列,无法删除尾元素,他的pop是删除头元素,
如果不理解要仔细看MSDN,里面都有.

bilicon

我就是怀疑我不是很理解MSDN这样的解释。下面是MSDN的解释：
queue::pop
void pop();
The member function removes the last element of the controlled sequence, which must be non-empty.

难道这个last element是指队列头?

刚刚我查了一下queue的源文件，看了一下它的实现发觉它是用deque的pop_front()来实现它的pop()函数的，我再看了一下MSDN中给?绲睦?樱??娜肥怯?op来弹?缤吩?氐模?蠢凑娴氖俏依斫獯砹恕Ｏ衷谖依斫?楼的意思了。谢谢两位的帮助。