[C++] 容器的迭代器

“迭代器是跟着容器走的，不同容器的迭代器不一样。”（某倪大佬语）

 

问题背景：

想写一段函数代码，函数名为findit，希望返回vector<pair<int,int>>的迭代器。

auto findit(string input){
    int m = input[0] - 'a';
    for (auto it = v[m].begin(); it != v[m].end(); it++) {
        if (it->first == input) {
            return it;
        }
    }
    return v[m].end();
}

问题出在如何书写findit函数的函数类型，使用auto编译器报错。

如果用auto自动推断返回值类型，那么函数中有多处return时return的对象类型必须一致。

第一处return it;

it是iterator类型

第二处return v[m].end();

v[m].end()是const_iterator类型

二者不一致，意味着在不改动两处return的情况下无法使用auto自动推断函数类型。

不用auto，那只能显式指定了。

函数类型修改为vector<pair<int,int>>::iterator 编译器不再报错

即

vector<pair<int,int>> findit(string input){
    int m = input[0] - 'a';
    for (auto it = v[m].begin(); it != v[m].end(); it++) {
        if (it->first == input) {
            return it;
        }
    }
    return v[m].end();
}