STL-adjacent_find算法

adjacent_find算法用于在容器中查找相邻重复元素。

adjacent_find算法实现源码如下：

template<class _FwdIt> 
inline _FwdIt adjacent_find(_FwdIt _First, _FwdIt _Last)
{	
	return (_STD adjacent_find(_First, _Last, equal_to<>()));
}

template<class _FwdIt,class _Pr> 
inline _FwdIt adjacent_find(_FwdIt _First, _FwdIt _Last, _Pr _Pred)
{	
	return (_Rechecked(_First,_Adjacent_find(_Unchecked(_First), _Unchecked(_Last), _Pred)));
}

adjacent_find默认只有两个参数，也就是容器的开始和结束迭代器，在此区间来查找是否存在相邻重复的元素。在比较元素的时候，默认是用的是equal_to<>(), 也就是使用==号来判断元素是否相等，对于内建数据类型使用默认比较规则就可以，但是如果容器中如果存在的是自定义的数据类型，那么编译器无法知晓如何来比较两个对象是否相等，在这种情况下：

1. 我们可以给自定义的对象重载==号运算符。

2. 获得直接调用第二个版本的重载版本的函数，自定义比较函数也是可以的。

void test01()
{
	//查找相邻重复元素 1 2 3 4 4 5 6 7
	vector<int> v = { 1, 2, 3,3, 4, 5 };
	vector<int>::iterator it = adjacent_find(v.begin(),v.end());
	if (it == v.end())
	{
		cout << "查找失败!" << endl;
		return;
	}

	cout << "it = " << *it << endl;
	//如果说vector中放的是对象
	//1. 重载==号运算符
	//2. 手动添加两个对象的比较规则(函数对象)	
}

对于自定义数据类型：

class Person
{
public:
	Person(string name, int age)
	{
		mName = name;
		mAge = age;
	}

	bool operator==(const Person &person)
	{
		return this->mName == person.mName && this->mAge == person.mAge;
	}

public:
	string mName;
	int mAge;
};

void test01()
{
	vector<Person> v = { Person("aaa", 10), Person("aaa", 20), Person("bbb", 20), Person("bbb", 20) };
	auto iter = adjacent_find(v.begin(), v.end());
}