vector.size() 有点慢

最新推荐文章于 2024-01-09 15:24:55 发布

Ace_is_my_name

最新推荐文章于 2024-01-09 15:24:55 发布

阅读量389

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/Ace_is_my_name/article/details/53641890

版权

acm 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

如题。

尽量先用一个变量将size()存好。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <ctime> 
using namespace std;

const int L = 100000000;
double start;
vector<int> a;

int main()
{
    for (int i = 1; i <= L; i++)
    {
        a.push_back(i);
    }

    start = clock();
    for (int i = 0; i < L; i++)
    {
        a[i]++;
    }
    printf("%f\n\n", clock() - start);

    start = clock();
    for (int i = 0; i < a.size(); i++)
    {
        a[i]++;
    }
    printf("%f", clock() - start);
}