C++:vector> 迭代器？

Question

只是有一些关于 C++ 迭代器的基本问题。

假设我有一个对象 vector<vector<int>> vec2d .

vector<vector<int>>::iterator i, iEnd;
i = vec2d.begin();
iEnd = vec2d.end();

我想知道 i是整个一维数组的迭代器？

那是什么(*i) [1]什么意思？

Answer 1

I am wondering if i is an iterator of an entire 1D array?

嗯，vec2d是 vector<int> 的 vector 和 i是vec2d的迭代器。可以考虑vec2d 1d vector 的 1d vector ，如果是，i是整个 vec2d 的迭代器(如前所述，一维 vector )，或您可以将其视为 ints 的二维 vector (我认为这是不那么重要的选择)。

请注意，并非所有一维 vector 都相同。即使你考虑 vec2d作为一维 vector ，它是一个 vector OF vector<int> ，因此像这个小恶作剧i = tmp2.begin(); (来 self 下面的示例)将无法编译。

基本上，迭代器可以迭代特定的容器类型，无论是整数的 vector ，还是任何 vector 的 vector 。在我看来，一维和二维 vector 之间的区别不是问题。

what is that (*i) [1] mean?

考虑以下几点:

#include <iostream>
#include <vector>
using namespace std;

int main(){

    vector< vector<int> > vec2d;

    vector<int> tmp1;
    tmp1.push_back(1);
    tmp1.push_back(2);

    vector<int> tmp2;
    tmp2.push_back(3);
    tmp2.push_back(4);

    vec2d.push_back(tmp1);
    vec2d.push_back(tmp2);

    vector< vector<int> >::iterator i, iEnd;
    i = vec2d.begin();
    iEnd = vec2d.end();

    cout << (*i)[1] << endl;        // outputs 2 (same as vec2d[0][1])
    cout << vec2d[0][1] << endl;    // outputs 2
    cout << vec2d[1][0] << endl;    // outputs 3
    cout << vec2d[1][1] << endl;    // outputs 4

    return 0;
}

如您所见，*i带你“进入”你迭代的容器(在你的例子中，vec2d)和[1]为您提供该内部容器的第二个元素。

注意 *i[0] != (*i)[0]因为运算符优先级(在我的例子中它甚至不编译)。