结构体数组，按字段查找
我有一个按字段 name 排好序的结构体数组，怎样使用 stl 来查找？
|
|
struct User { std::string name; std::string address; //more fields... }; //.... std::vector<User> v; // expected searching code auto i = std::lower_bound(v.begin(), v.end(), "whinah", CompareName()); |
怎样定义 CompareName ？
|
|
struct CompareName { bool operator()(const User& x, const std::string& y) const { return x.name < y; } bool operator()(const std::string& x, const User& y) const { return x < y.name; } }; |
一般的 Compare 这样定义：
|
|
struct CompareName { bool operator()(const User& x, const User& y) const { return x.name < y.name; } }; |
这样的 Compare 只能用于排序，如果要用于查找，我们必须先构造一个 User 对象，再把想查找的name assign 这个 User::name, ….
该日志由 csdn-whinah 于2011年06月13日发表在
C++分类下，
你可以
发表评论，并在保留
原文地址及作者的情况下
引用到你的网站或博客。
转载请注明:
非对称类型的 Comparator
标签:
C++
