c++ - Floyd 算法使用 (const vector<int>& t : flights), 存储在 't' 上的值是什么

Question

我遇到了 floyd 的这个实现，但我对“t”存储什么值有疑问，因为航类是 vector 的 vector 。 (我了解该算法的工作原理。)

//vector<vector<int>>& flights
//vector<vector<int>> vec(n, vector<int>(k + 1));

for (int i = 1; i <= k; i++)
{
    for (int j = 0; j < n; j++)
    {
        vec[j][i] = vec[j][i - 1];

        for (const vector<int>& t : flights)
        {
            vec[t[1]][i] = min(vec[t[1]][i], vec[t[0]][i - 1] + t[2]);
        }
    }
}

Answer 1

此语法是基于范围的循环，在 C++11 中引入。此处，t 只是对 flights 元素的常量引用。循环会依次访问flights的每个元素，你可以使用标识符t来引用当前元素。

循环大致等同于以下 C++11 之前的语法:

for(std::vector<std::vector<int>>::const_iterator it = flights.begin(); it != flights.end(); ++it)
{
    const vector<int>& t = *it;
    vec[t[1]][i] = min(vec[t[1]][i], vec[t[0]][i - 1] + t[2]);
}