C++ 两个函数有什么区别：一个用迭代器迭代另一个用索引

问题描述

我想知道为什么这两种编写相同代码的方法花费的时间不同。

方法一：

int function(vector<int>& rooms)
{
    for(int i:rooms)
    {
        if(i>=target)
            return i;
    }
}

方法二：

int function(vector<int>& rooms)
{    
    int n=rooms.size();
    for(int i=0;i<n;i++)
    {
        if(rooms[i]>=target)
            return rooms[i];
    }
}

第一种方法似乎每次都比第二种方法花费更多的时间。我不明白为什么。谁能给我解释一下？

解决方法

第一个版本复制向量的每个元素。 （这可能会也可能不会被优化）。

试试

for(const int& i: rooms)