“迭代器是跟着容器走的,不同容器的迭代器不一样。”(某倪大佬语)
问题背景:
想写一段函数代码,函数名为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();
}