vector或list保存结构体或对象时的查找方法

宇龍_

已于 2022-03-19 22:31:13 修改

阅读量2.7k

点赞数 6

CC 4.0 BY-SA版权

分类专栏： c++ STL 文章标签： c++

于 2019-04-21 11:57:39 首次发布

本文为博主原创文章，未经允许禁止转载！

本文链接：https://blog.youkuaiyun.com/Think88666/article/details/89430259

c++ 同时被 2 个专栏收录

106 篇文章

订阅专栏

STL

27 篇文章

订阅专栏

本文介绍如何通过重载自定义类的运算符和使用仿函数，结合std::find和std::find_if函数，高效查找vector或list中的结构体或对象，以替代低效的手动遍历，显著提升C++程序性能。

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

vector或者list内部保存结构体或者对象时，可以实现和map一样的效果，但是千万不要手动遍历容器，这样会导致程序的性能下降数倍，最好的方法是使用std::find或者std::find_if来查找，速度快的多！

代码如下：

1、std::find例子

#include <iostream>
#include <vector>

using namespace std;
struct stMyTest
{
	int nID;
	int nData;
	stMyTest(int id, int data) :nID(id), nData(data) {}
	bool operator == (const stMyTest& t1)
	{
		return t1.nID == nID && t1.nData == nData;
	}
};

int main()
{
	vector<stMyTest> v;
	for (int i = 0; i < 100; ++i)
	{
		v.emplace_back(i, i + 1);
	}
	auto it = std::find(v.begin(), v.end(), stMyTest(50, 51));
	if (it != v.end())
		cout << it->nID << "   " << it->nData << endl;
	return 0;
}

关键就在于重载自定义类的==运算符。

输出结果：

2、std::find_if的例子

需要引用algorithm

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
struct stMyTest
{
	int nID;
	int nData;
	stMyTest(int id, int data) :nID(id), nData(data) {}
};

struct stFindID
{
	int nFindID;
	stFindID(int findID) :nFindID(findID) {}
	bool operator()(const stMyTest&t1)
	{
		return t1.nID == nFindID;
	}
};

int main()
{
	vector<stMyTest> v;
	for (int i = 0; i < 100; ++i)
	{
		v.emplace_back(i, i + 1);
	}
	auto it = std::find_if(v.begin(), v.end(), stFindID(50));
	if (it != v.end())
		cout << it->nID << "   " << it->nData << endl;
	return 0;
}

关键就在于需要一个仿函数来查找满足条件的值。

打印结果：