queue效率问题

最新推荐文章于 2024-07-17 22:58:37 发布

SCLchuck

最新推荐文章于 2024-07-17 22:58:37 发布

阅读量862

点赞数 1

分类专栏：时间对比文章标签： queu STL ACM

本文链接：https://blog.csdn.net/qq_31805591/article/details/97675008

版权

时间对比专栏收录该内容

1 篇文章 0 订阅

订阅专栏

同样的操作

时间差整整30倍

要是把queue开在循环里面可以上升到90倍！

#include <iostream>
#include <queue>
#include <cstdlib>
#include <ctime>
#pragma GCC optimize(2)
using namespace std;
queue<int>que;

int main()
{
    int time1, time2, time3;

    time1 = clock();
    for(int i = 1;i <= 1e6;i++)
    {
        int sum = 0;
        for(int ii = 1;ii <= 20;ii++) sum += ii;
    }
    time2 = clock();
    for(int i = 1;i <= 1e6;i++)
    {
        int sum = 0;

        for(int ii = 1;ii <= 20;ii++) que.push(ii);
        while(que.size()) sum += que.front(), que.pop();
    }
    time3 = clock();

    cout << "time1 " << time2 - time1 << endl;
    cout << "time2 " << time3 - time2 << endl;
    return 0;
}