JZTXT

容器遍历五种方式

发布时间 2023-09-26 11:50:30作者: 王白石呀

容器遍历

#include <QElapsedTimer>
std::vector<int> vector(999999,999);
QElapsedTimer time;//测试耗时时间 类 用法
time.start()j;
time.elapsed();

第一种

利用for循环，获取容器头和尾地址，从头开始遍历直到末尾
    for(auto it = vector.begin(); it != vector.end(); it++)
    {
        std::cout << *it << " ";
    }
  • 耗时较长，排名第四 212

第二种

利用for循环，加上引用，大大提高运行效率

    for(auto &it : vector)
    {
        std::cout << it << " ";
    }
  • 耗时较短，排名第一 0

第三种

利用foreach遍历，未加上引用，运行效率较低

    foreach (auto it, vector) {
        std::cout << it  << " ";
    }
  • 耗时较长，排名第三 20

第四种

利用for循环，用索引值访问数据

    for(int i = 0; i < a; i++)
    {
        std::cout << vector[i] << " ";
    }
  • 耗时较短，排名第二 2

第五种

利用whlie循环，通过地址访问，耗时最长

    while(it != vector.end())
    {
        std::cout << *it << " ";
        it++;
    }
  • 耗时最长，排名第五 214

总结：

  • 使用引用遍历最快，其次是索引访问，最后是地址遍历
  • 耗时时间跟使用循环无关，跟遍历访问获取数据有关