在元素为结构体的向量中查找

最新推荐文章于 2023-07-12 12:50:32 发布

转载最新推荐文章于 2023-07-12 12:50:32 发布 · 658 阅读

C/C++ fundamentals 专栏收录该内容

53 篇文章

订阅专栏

本文介绍使用C++标准模板库中的find_if及find函数，在vector容器内搜索特定结构体实例的方法，并展示了通过重载比较运算符及自定义谓词实现精确匹配的过程。

如下，

struct Club
{
string m_str;
int m_i;
Club(const string &s, int i)
{
m_str = s;
m_i = i;
}
};

vector<Club> vClub；

Club a("randylin",2);
Club b("forrest",1);
vector<Club> vClub;
vClub.push_back(a);
vClub.push_back(b);

在vClub中精确查找

m_str == "randy",m_i == 2

或者查找

m_str == "randy"，取m_i

有两种方法：

(1)find

(2)find_if

下面是示例代码

//find_if方法

//自定义函数对象（谓词）

class Club_eq
{
public:

Club_eq(const string& ss):s(ss){}
bool operator() (const Club& c) const
{
return c.m_str == s;
}
private:
string s;
};

int main()
{
Club a("randylin",2);
Club b("forrest",1);
vector<Club> vClub;
vClub.push_back(a);
vClub.push_back(b);
vector<Club>::iterator iter;
iter = find_if(vClub.begin(), vClub.end(), Club_eq("randylin"));
if(iter != vClub.end())
{
cout << iter->m_i << endl;
}
return 1;
}

//find方法

//在结结构体重载operator==操作符

struct Club
{
string m_str;
int m_i;
Club(const string &s, int i)
{
  m_str = s;
  m_i = i;
}
bool operator==(const Club& c) const
{
  return c.m_str == m_str && c.m_i == m_i;//这里可以自定匹配个数
}
};

int main()
{
Club a("randylin",2);
Club b("forrest",1);
vector<Club> vClub;
vClub.push_back(a);
vClub.push_back(b);
vector<Club>::iterator iter;
Club tmp("randylin",2);

iter = find(vClub.begin(), vClub.end(), tmp);
if(iter != vClub.end())
{
cout << iter->m_i << endl;
}
return 1;
}

From: http://blog.chinaunix.net/uid-22431962-id-125367.html