c++ 迭代器與下標訪問效率問題

今天驗證下在 c++ vector 下標訪問及迭代器訪問的效率問題。

100W 數據存放到 vector 裏。便利訪問,以爲打印的效率很低,所以不打印,只是訪問下就 ok。
首先用迭代器的方式訪問了一下。
平均時間:
real 0m0.009s
user 0m0.008s
sys 0m0.000s

int main()
{
    std::vector<int> vecInt(1000000,1);
    int value;
    std::vector<int>::const_iterator it = vecInt.begin();
    std::vector<int>::const_iterator end = vecInt.end();
    for ( ; it != end; ++it )
        value = *it;

//  int size = vecInt.size();
//  for ( int j = 0; j < size; j++ )
//      value = vecInt[j];
}

下面用下標的方式訪問了下。
時間:
real 0m0.009s
user 0m0.008s
sys 0m0.000s


int main()
{
    std::vector<int> vecInt(1000000,1);
    int value;
//  std::vector<int>::const_iterator it = vecInt.begin();
//  std::vector<int>::const_iterator end = vecInt.end();
//  for ( ; it != end; ++it )
//      value = *it;

    int size = vecInt.size();
    for ( int j = 0; j < size; j++ )
        value = vecInt[j];
}

實驗證明效率是一樣的。不知道是不是我搞錯了。反正我測試的效率是一樣的。
另外我試了一下 it++ 與 ++it 的執行時間也是一樣的。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章