关于容器遍历效率的一点思考

最新推荐文章于 2022-07-07 13:10:02 发布

原创最新推荐文章于 2022-07-07 13:10:02 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#容器遍历

代码专栏收录该内容

4 篇文章

订阅专栏

本文通过两个函数分别从前向后和从后向前遍历C++标准库中的向量，并记录下两种方式的执行时间，以此来探讨不同遍历方向对性能的影响。

#include <chrono>
#include <iostream>
#include <vector>

#define SIZE 1024

void list1()
{
    std::vector<int> vec(SIZE);
    std::chrono::time_point<std::chrono::system_clock> start, end;
    start = std::chrono::system_clock::now();

    int i = 0;
    for(; i < vec.size(); ++i)
      {
         vec[i] = i;
      }

    end = std::chrono::system_clock::now();
    int elapsed_seconds = std::chrono::duration_cast<std::chrono::microseconds>(end-start).count();
    std::time_t end_time = std::chrono::system_clock::to_time_t(end);
    std::cout <<"After:" << "finished computation at " << std::ctime(&end_time) << "elapsed time: " << elapsed_seconds << "微秒\n";

}

void list2()
{
   std::vector<int> vec(SIZE);
    std::chrono::time_point<std::chrono::system_clock> start, end;
    start = std::chrono::system_clock::now();

    int i = vec.size()-1;
    for(; i >= 0; --i)
      {
         vec[i] = i;
      }

    end = std::chrono::system_clock::now();

    int elapsed_seconds = std::chrono::duration_cast<std::chrono::microseconds>(end-start).count();

    std::time_t end_time = std::chrono::system_clock::to_time_t(end);

    std::cout <<"After:" << "finished computation at " << std::ctime(&end_time) << "elapsed time: " << elapsed_seconds << "微秒\n";
}

int main()
{

list1();
list2();

return 0;
}