C++_STL_查找算法

记录内容：count()、binary_search、adjacent_find()

算法概述

算法部分主要由头文件，和组成。
是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等等。
体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。
中则定义了一些模板类，用以声明函数对象。
STL提供了大量实现算法的模版函数，只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能，从而大大地提升效率。
#include
#include
#include

adjacent_find()

在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的迭代器。否则返回past-the-end。

 void main44_adjacent_find()
{
	vector <int> vecInt;
	vecInt.push_back(1);
	vecInt.push_back(2);
	vecInt.push_back(2);
	vecInt.push_back(4);
	vecInt.push_back(5);
	vecInt.push_back(5);

	vector<int>::iterator it= adjacent_find(vecInt.begin(), vecInt.end());
	if (it == vecInt.end())
	{
		cout << "没有找到元素，" << endl;
	}
	else
	{
		cout << *it << endl;
	}
}

查找一对相邻的一样的元素，返回2

binary_search

在有序序列中查找value,找到则返回true。注意：在无序序列中，不可使用。

void main45_binary_search()
{
	set<int> setInt;
	setInt.insert(3);
	setInt.insert(1);
	setInt.insert(7);
	setInt.insert(5);
	setInt.insert(9);

	bool b = binary_search(setInt.begin(), setInt.end(), 7);
	if (b == true)
	{
		cout << "找到了" << endl;
	}
	else
	{
		cout << "没有找到" << endl;
	}
}

count()

利用等于操作符，把标志范围内的元素与输入值比较，返回相等的个数。

void main46_count()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(3);
	v1.push_back(5);
	v1.push_back(7);
	v1.push_back(7);
	v1.push_back(9);
	v1.push_back(7);
	int num = count(v1.begin(), v1.end(), 7);
	cout << num << endl;
}

一共有三个7