您当前的位置: 首页 >  算法

txwtech

暂无认证

  • 3浏览

    0关注

    813博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

cb32a_c++_STL_算法_查找算法_(5)adjacent_find

txwtech 发布时间:2020-02-20 20:34:46 ,浏览量:3

cb32a_c++_STL_算法_查找算法_(5)adjacent_find adjacent_find(b,e),b,begin(),e,end() adjacent_find(b,e,p),p-parameter(谓词),函数,条件,规则.连续的两个符合条件的数据 adjacent_find() 算法可以用来搜索序列中两个连续相等的元素。 用 == 运算符来比较连续的一对元素,返回的迭代器指向前两个相等元素中的第一个。 如果没有一对相等的元素,这个算法返回这个序列的结束迭代器。

http://c.biancheng.net/view/576.html

如果是已序区间,可以使用已序区间的查找算法(效率高),比如:set和multiset_关联容器自动排序 binary_search() includes() lower_bound() upper_bound()

*/

 

/*cb32a_c++_STL_算法_查找算法_(5)adjacent_find
adjacent_find(b,e),b,begin(),e,end()
adjacent_find(b,e,p),p-parameter(谓词),函数,条件,规则.连续的两个符合条件的数据
adjacent_find() 算法可以用来搜索序列中两个连续相等的元素。
用 == 运算符来比较连续的一对元素,返回的迭代器指向前两个相等元素中的第一个。
如果没有一对相等的元素,这个算法返回这个序列的结束迭代器。

http://c.biancheng.net/view/576.html

如果是已序区间,可以使用已序区间的查找算法(效率高),比如:set和multiset_关联容器自动排序
binary_search()
includes()
lower_bound()
upper_bound()

*/
#include 
#include 
#include 

using namespace std;
bool doubled(int elem1, int elem2) //返回值是bool,就是谓词
{
	return elem1 * 2 == elem2;
}

int main()
{
	vector ivec;
	ivec.push_back(1);
	ivec.push_back(3);
	ivec.push_back(3);
	ivec.push_back(4);
	ivec.push_back(8);
	ivec.push_back(5);
	ivec.push_back(0);
	for (vector::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
		cout             
关注
打赏
1665060526
查看更多评论
0.0469s