STL中find和find_if效率

yuliang_87 2013-01-11 04:04:06

容器T（list或vector）中存放自定义类（如class A），类中有一个int类型成员属性
用find查询容器T中A的属性需要重载A的==运算符；用find_if查询需要一个谓词重载()运算符
容器T中大约有10000条数据，循环查询100次。
发现find的速度是for遍历的两倍，for遍历是find_if的两倍！！！
怎么个情况，是我用的find_if有误区么？

...全文

383 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

nickwu1220 2013-01-11

打赏
举报

回复

看代码才能回答你

珍惜生命远离CPP 2013-01-11

打赏
举报

回复

贴出你的代码，速度差异是你代码写的问题。

yuliang_87 2013-01-11

打赏
举报

回复

自己顶。。。。

主要介绍了C++在成员函数中使用STL的find_if函数实例,包括了STL中find_if函数的具体用法及相关的完整实例,非常具有参考借鉴价值,需要的朋友可以参考下

c++ 中STL中find() find_if() remove() remove_if()的用法 c++官网资料介绍c++官网以及参考资料，相当于Linux下的man手册。 http://www.cplusplus.com/reference/，可以直接访问该网站进行资料的查阅，非常详细...

最近处于C++刚入门的状态，记录辨别一下find()和find_if() 共同点：1.查找元素 2.返回迭代器的位置find()用于查找指定的元素,而find_if()用于搜寻使条件成立的第一个元素。代码解释如下： #include<iostream>...

STL的find，find_if函数提供了一种对数组、STL容器进行查找的方法。使用该函数，需要加上#include <algorithm> 现在，我们要查找一个list中的数据，通常使用find()，vector，deque同理，如果是c++内置的类型...

find_if() 同 find() 一样，为在输入迭代器所定义的范围内查找单个对象的算法，它...可以按如下方式使用 find_if() 来查找 numbers 中第一个大于 value 的元素： int value {5}; auto iter1 = std::find_if(std::b

64,636

社区成员

250,540

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章