C++ Primer笔记——查找算法

目录

一.简单查找

①find(first, last, val);

②find_if & find_if_not

③count & count_if

④all_of & any_of & none_of

二.重复值的查找

①adjacent_find(first, end);

②search_n(first, end, count, val);

 三.查找子序列

①search(first1, end1, first2, end2);

②find_first_of(first1, end1, first2, end2);

③find_end(first1, end1, first2, end2);


页数:P771(A.2.1查找对象的算法)

算法头文件:

参数注释:

first:序列的起始迭代器

last:序列的结尾迭代器

val:特定的一个值

unaryPred:自定义一元函数,用于自定义查找方式

binaryPred:自定义二元函数,用于自定义查找方式

一.简单查找

①find(first, last, val);

在first与last之间查找值为val的元素。如果有就返回该元素位置(迭代器),无就返回end迭代器。

使用示例:

int main()
{
	vector arr = { 2, 4, 1 , 3, 5, 2, 4, 6 };
	vector::iterator it = find(arr.begin(), arr.end(), 2);
	if (it == arr.end()) cout << "无";
	else cout << "有";
	return 0;
}

②find_if & find_if_not

find_if(first, last, unaryPred);

find_if_not(first, last, unaryPred);

 在first与last之间按指定方式查找元素。如果有就返回该元素位置(迭代器),无就返回end迭代器。

使用示例:

bool func(int n)
{
	if (n == 3) return true;
	return false;
}
int main()
{
	vector arr = { 2, 4, 1, 3, 5, 2, 4, 6 };
	vector::iterator it = find_if(arr.begin(), arr.end(), func);
	if (it == arr.end()) cout << "无";
	else cout << "有";
	return 0;
}

③count & count_if

count(first, last, val);

count_if(first, last, unaryPred); 

 在first与last之间,统计val值共出现多少次,返回一个记录出现次数的计数器(本质是int类型)。

 count_if目的与count一致,区别是统计方式不再是具体val值,而是自定义统计方式。

使用示例:

bool func(int n)
{
	if (n == 3 || n == 1 || n == 6) return true;
	return false;
}
int main()
{
	vector arr = { 2, 4, 1, 3, 5, 2, 4, 6 };
	int sum = count(arr.begin(), arr.end(), 4);
	cout << sum << endl;
	sum = count_if(arr.begin(), arr.end(), func);
	cout << sum;
	return 0;
}

④all_of & any_of & none_of

all_of(first, last, unaryPred);

any_of(first, last, unaryPred);

none_of(first, last, unaryPred);

在first与last之间,上述三个函数目的分别是:按自定义函数(的方式)查找各元素都成功、对任意一个元素查找成功、所有元素查找都失败。

返回值为bool类型,成功返回true,失败返回false。

bool func(int n)
{
	if (n == 3) return true;
	return false;
}
int main()
{
	vector arr = { 2, 4, 1, 3, 5, 2, 4, 6 };
	if (all_of(arr.begin(), arr.end(), func)) cout << "TRUE";
	else cout << "FALSE";
	cout << endl;
	if (any_of(arr.begin(), arr.end(), func)) cout << "TRUE";
	else cout << "FALSE";
	cout << endl;
	if (none_of(arr.begin(), arr.end(), func)) cout << "TRUE";
	else cout << "FALSE";
	return 0;
}

C++ Primer笔记——查找算法_第1张图片

二.重复值的查找

①adjacent_find(first, end);

要求支持前向迭代器

查找相邻元素是否重复。如果有重复,返回第一对重复元素迭代器;没有则返回end迭代器。

同时该函数有重载类型,第三个参数为自定义函数,用于自定义查找方式:

adjacent_find(first, end, binaryPred);

使用示例:

int main()
{
	vector arr = { 2, 4, 1, 3, 3, 2, 4, 6 };
	vector::iterator it = adjacent_find(arr.begin(), arr.end());

//vector arr = { 2, 4, 1, 3, 3, 2, 4, 6 };
//                             ^
//                             it

	if (it == arr.end()) cout << "无";
	else cout << *it;
	return 0;
}

②search_n(first, end, count, val);

查找在first到end之间,是否存在count个相邻的值为val的元素。若存在,返回重复的起始位置迭代器;否则返回end迭代器。

使用示例:

int main()
{
	vector arr = { 2, 4, 1, 3, 0, 3, 2, 0, 4, 6, 0 };
	vector::iterator it = search_n(arr.begin(), arr.end(), 3, 0);
	if (it == arr.end()) cout << "无";
	else cout << *it;
	cout << endl;
	arr = { 2, 4, 1, 3, 0, 0, 0, 3, 2, 0, 4, 6, 0 };
	it = search_n(arr.begin(), arr.end(), 3, 0);

//arr = { 2, 4, 1, 3, 0, 0, 0, 3, 2, 0, 4, 6, 0 };
//                    ^
//                    it

	if (it == arr.end()) cout << "无";
	else cout << *it;
	return 0;
}

C++ Primer笔记——查找算法_第2张图片

 三.查找子序列

①search(first1, end1, first2, end2);

在first1到end1之间,查找有无特定子序列,子序列起始为first2,结尾为end2。

如果有,返回在范围first1到end1之间,第一次出现的位置迭代器;否则返回end1迭代器。

使用示例:

int main()
{
	vector arr = { 2, 4, 1, 3, 0, 3, 2, 0, 4, 6, 0, 0, 3, 2 };
	vector tmp = { 0, 3, 2 };
	vector::iterator it = search(arr.begin(), arr.end(), tmp.begin(), tmp.end());
	if (it == arr.end()) cout << "无";
	else cout << *it;
	return 0;
}

②find_first_of(first1, end1, first2, end2);

该函数是在first1到end1范围中,查找第一个与first2到end2中任意元素匹配的元素,并返回该位置迭代器;如果没有匹配的,返回end1迭代器。

举个例子,范围1是{3, 2, 3, 4, 5};范围2是{7, 4};那么在查找时,范围1从左到右第一个与范围2中匹配的元素是4。因此,返回4所在的迭代器。

使用示例:

int main()
{
	vector arr = { 3, 2, 4, 1, 3, 0, 3, 2, 0, 4, 6, 0, 0, 3, 2 };
	vector tmp = { 7, 1, 0, 4};
	vector::iterator it = find_first_of(arr.begin(), arr.end(), tmp.begin(), tmp.end());

//vector arr = { 3, 2, 4, 1, 3, 0, 3, 2, 0, 4, 6, 0, 0, 3, 2 };
//                          ^
//                          it

	if (it == arr.end()) cout << "无";
	else cout << *it;
	return 0;
}

③find_end(first1, end1, first2, end2);

该函数作用与search类似,不同是匹配的是子序列最后一次出现的位置,返回值与search类似。

使用示例:

int main()
{
	vector arr = { 3, 2, 4, 1, 2, 3, 3, 2, 0, 4, 6, 1, 2, 3, 2 };
	vector tmp = { 1, 2, 3};
	vector::iterator it = find_end(arr.begin(), arr.end(), tmp.begin(), tmp.end());

//vector arr = { 3, 2, 4, 1, 2, 3, 3, 2, 0, 4, 6, 1, 2, 3, 2 };
//                                                     ^
//                                                     it

	if (it == arr.end()) cout << "无";
	else cout << *(--it);
	return 0;
}                                          


如有错误,敬请斧正 

你可能感兴趣的:(C++,Primer笔记碎片,c++,查找算法,search,find,笔记,c++算法库)