adjacent_find 的使用

adjacent_find 的使用

adjacent_find 都是 STL 算法组件中的算法，adjacent_find 的默认作用：搜查相邻重复的元素。

下面以vector容器和int数组为例：
adjacent_find
代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;
// 输出 vector 容器
void showV(vector<int> v)
{
	vector<int>::iterator vi;//迭代器
	for (vi = v.begin(); vi < v.end(); vi++) { cout << *vi << " "; }
	cout << endl;
}
// 输出 数组
void showArray(int a[], int n)
{
	for (int i = 0; i < n; i++) { cout << a[i] << " "; }
	cout << endl;
}
void main()
{
	vector<int> v = { 11,12,12,10,15,16,17,18,18,20 };
	vector<int>::iterator vi;//迭代器
	int arr[10] = { 21,22,23,24,25,26,28,28,29,30 };
	
	cout << "执行算法要遍历的对象：\n";
	cout << "容器 v : ";		showV(v);
	cout << "数组arr: ";	showArray(arr, 10);

	cout << "\n执行算法后的结果\n" << "容器：\n";
	vi = adjacent_find(v.begin(), v.end());

	cout << "默认";
	cout << "\n 结果的位置：" << (vi - v.begin())
		 << "\t 结果的值    " << *vi << endl << endl;

	vi = adjacent_find(v.begin(), v.end(), less<>());
	cout << "使用 less<>() ";
	cout << "\n 结果的位置：" << (vi - v.begin())
		 << "\t 结果的值    " << *vi << endl << endl;

	vi = adjacent_find(v.begin(), v.end(), greater<>());
	cout << "使用 greater<>() ";
	cout << "\n 结果的位置：" << (vi - v.begin())
		 << "\t 结果的值    " << *vi << endl << endl;

	cout << "执行算法后的结果\n " << "数组：\n";
	
	cout << "默认\n";
	cout << "结果地址 " << adjacent_find(arr, arr + 9) << endl;
	cout << "结果值   " << *adjacent_find(arr, arr + 9) << endl << endl;
	
	cout << "使用 less<>() \n";
	cout << "结果地址" << adjacent_find(arr, arr + 9, less<>()) << endl;
	cout << "结果地址" << *adjacent_find(arr, arr + 9, less<>()) << endl << endl;
	
	cout << "使用 greater<>() \n";
	cout << "结果地址" << adjacent_find(arr, arr + 9, greater<>()) << endl;
	cout << "结果地址" << *adjacent_find(arr, arr + 9, greater<>()) << endl;	
}

运行结果：

对于 adjacent_find，
其默认功能：若遍历对象相邻的两个元素的值相同，则返回这两个元素中的第一个元素。

对于容器，可以用迭代器去接收返回值，
将返回值减去容器的起始位置可以得到结果所在的位置，也可以直接进行解址；

对迭代器进行解址，可以得到该元素的值。如上面运行结果，容器，默认。

对于数组，返回的是一个地址，对其解址，可以得到该返回结果的值。如上面运行结果，数组，默认。

adjacent_find 有两个重载，
第一个是adjacent_find（遍历起始位置，遍历结束位置）；

第二个是adjacent_find（遍历起始位置，遍历结束位置，仿函数）；

默认功能调用第一个重载，然后第一个重载再去嗲用第二个重载，只是默认给仿函数传了参数equal_to<>()，equal_to<>()的作用是判断两个元素之间的关系，相等返回1，不相等返回0.

但有的时候，我们需要判断两个元素的其它关系，
当需要判断的关系为第一个元素大于第二个元素时，我们可以使用 greater()<>, 如上面运行结果的使用greater()<>，需要包含头文件 functional。

当需要判断的关系为第一个元素小于第二个元素时，我们可以使用 less()<>, 如上面运行结果的使用less r()<>。

当我们也可以自己根据实际需求自己写函数，然后将函数传给adjacent_find，去实现我们想要的效果。

以上。
感谢您的浏览。