使用标准模板find函数来对结构体容器进行查找

最近在写一个项目，项目中需要获得类下面的所有对象，所以我采用了map容器，以string为关键字，list容器为内容来进行查找，而list中是一些struct结构体。由于在插入操作的时候需要判断该对象是否存在，所以需要对list的对象进行查找。我不太喜欢用ForEach的方法，所以采用了标准模板find函数，而find函数要求对象必须能够支持==，所以事先必须重载，这个很容易忘记。

贴代码：

#include "iostream"
#include "vector"
#include "algorithm"
using namespace std;
 
struct st {
    int a;
    int b;
    st(int _a = 0, int _b = 0) : a(_a), b(_b) {}
};
 
bool operator == (const st& left, const st& rigt) 
{
    return left.a == rigt.a && left.b == rigt.b;
}
 
int main() 
{
    vector<st> vst;
 
    vst.push_back(st(0, 1));
    vst.push_back(st(0, 2));
    vst.push_back(st(1, 2));
    vst.push_back(st(5, 1));
    vst.push_back(st(5, 5));
 
    st t = st(5, 1);
 
    vector<st>::iterator ifind = find(vst.begin(), vst.end(), t);
    if (ifind != vst.end())
    {
        cout<<"finded"<<endl;
    }
 
    return 0;
}

转载请注明出处：http://www.cnblogs.com/fnlingnzb-learner/p/5889026.html