遍历列表以查找元素的出现。代码问题
Iterating over list to find occurrences of element. Issue with code
有人知道这段代码有什么问题吗?我收到以下编译错误。目标是找到字符串 "p" 的出现次数,我从 Stroustrup P57 中汲取了这个想法。我的假设是我可以只增加迭代器来查找其他事件,但这是行不通的。谢谢
find.cc: In function ‘int main(int, char**)’:
find.cc:34:16: error: no match for ‘operator+’ (operand types are ‘LI {aka std::_List_const_iterator<Ent>}’ and ‘int’)
i = find(i + 1, l.end(), e1);
#include <iostream>
#include <algorithm>
#include <list>
#include <string>
using namespace std;
struct Ent {
string name;
Ent(const string& name) : name(name) { }
bool operator== (const Ent& right) const {
return name == right.name;
}
};
int main(int argc, char *argv[])
{
list<Ent> l;
for (char c = 'a'; c <= 'z'; c++) {
Ent e(string(1, c));
l.push_back(e);
}
Ent e1("p");
typedef list<Ent>::const_iterator LI;
LI i = find(l.begin(), l.end(), e1);
int n = 0;
while (i != l.end()) {
++n;
i = find(i + 1, l.end(), e1);
}
cout << "find(" << e1.name << ") = " << n << endl;
return 0;
}
列表迭代器是双向迭代器而不是随机访问迭代器。因此他们没有operator+
,只有一个operator++
。你可以写
++i;
i = find(i , l.end(), e1);
相反。
有人知道这段代码有什么问题吗?我收到以下编译错误。目标是找到字符串 "p" 的出现次数,我从 Stroustrup P57 中汲取了这个想法。我的假设是我可以只增加迭代器来查找其他事件,但这是行不通的。谢谢
find.cc: In function ‘int main(int, char**)’:
find.cc:34:16: error: no match for ‘operator+’ (operand types are ‘LI {aka std::_List_const_iterator<Ent>}’ and ‘int’)
i = find(i + 1, l.end(), e1);
#include <iostream>
#include <algorithm>
#include <list>
#include <string>
using namespace std;
struct Ent {
string name;
Ent(const string& name) : name(name) { }
bool operator== (const Ent& right) const {
return name == right.name;
}
};
int main(int argc, char *argv[])
{
list<Ent> l;
for (char c = 'a'; c <= 'z'; c++) {
Ent e(string(1, c));
l.push_back(e);
}
Ent e1("p");
typedef list<Ent>::const_iterator LI;
LI i = find(l.begin(), l.end(), e1);
int n = 0;
while (i != l.end()) {
++n;
i = find(i + 1, l.end(), e1);
}
cout << "find(" << e1.name << ") = " << n << endl;
return 0;
}
列表迭代器是双向迭代器而不是随机访问迭代器。因此他们没有operator+
,只有一个operator++
。你可以写
++i;
i = find(i , l.end(), e1);
相反。