C++ list 自定义的数据结构 find_if查找

最新推荐文章于 2024-09-02 21:42:17 发布

绅士点点

最新推荐文章于 2024-09-02 21:42:17 发布

阅读量4.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++学习笔记

本文链接：https://blog.youkuaiyun.com/xing_yufei/article/details/8725876

C++学习笔记专栏收录该内容

3 篇文章

订阅专栏

本文展示了一个使用C++标准模板库(STL)中的list容器和find_if算法来查找特定结构体实例的示例。通过定义一个辅助类findid并重载其操作符，实现了对list中存储的Node指针进行条件匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <list>
#include <string>
#include <algorithm>

using std::cin;
using std::cout;
using std::list;
using std::string;
using std::find_if;
using std::endl;

typedef struct node
{
	int id;
	int num;
}Node;

class findid
{
public:
	findid(int whatId):id(whatId){}
	bool operator()(Node* inNode){return (inNode->id)==id;}
private:
	int id;
};

int main(int argc,char *argv[])
{
	list<Node*>m_list;
	list<Node*>::iterator pt;

	Node *temp;

	temp=new Node;
	temp->id=0;
	temp->num=123;
	m_list.push_back(temp);

	temp=new Node;
	temp->id=1;
	temp->num=456;
	m_list.push_back(temp);

	temp=new Node;
	temp->id=2;
	temp->num=789;
	m_list.push_back(temp);

	pt=find_if(m_list.begin(),m_list.end(),findid(1));

	cout<<"id:"<<(*pt)->id<<endl;
	cout<<"num:"<<(*pt)->num<<endl;

	return 0;
}