Мабуть, є два найбільш очевидних способи очищення std::queue
: заміна порожнім об'єктом та призначення порожнього об'єкта.
Я б запропонував використовувати завдання, оскільки воно просто швидше, читабельніше та однозначніше.
Я вимірював продуктивність за допомогою наступного простого коду і виявив, що заміна у версії C ++ 03 працює на 70-80% повільніше, ніж присвоєння порожньому об'єкту. Однак у C ++ 11 різниці в продуктивності немає. У всякому разі, я б пішов із завданням.
#include <algorithm>
#include <ctime>
#include <iostream>
#include <queue>
#include <vector>
int main()
{
std::cout << "Started" << std::endl;
std::queue<int> q;
for (int i = 0; i < 10000; ++i)
{
q.push(i);
}
std::vector<std::queue<int> > queues(10000, q);
const std::clock_t begin = std::clock();
for (std::vector<int>::size_type i = 0; i < queues.size(); ++i)
{
// OK in all versions
queues[i] = std::queue<int>();
// OK since C++11
// std::queue<int>().swap(queues[i]);
// OK before C++11 but slow
// std::queue<int> empty;
// std::swap(empty, queues[i]);
}
const double elapsed = double(clock() - begin) / CLOCKS_PER_SEC;
std::cout << elapsed << std::endl;
return 0;
}
deque
підтримує ясно