使用標准模板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