c++之STL(13) STL 算法 - 查找算法（4）find_first_of(b,e,sb,se) find_first_of(b,e,sb,se,bp)

最新推荐文章于 2024-09-02 23:26:01 发布

转载最新推荐文章于 2024-09-02 23:26:01 发布 · 624 阅读

c++ 同时被 2 个专栏收录

100 篇文章

订阅专栏

c++之STL入门学习与提高

38 篇文章

订阅专栏

本文详细介绍了STL中的查找算法，包括find、find_if、search_n等，并对比了string类的查找函数。通过实例展示了如何使用find_first_of进行元素查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

find_first_of(b,e,sb,se)

find_first_of(b,e,sb,se,bp)

使用逆向迭代器没有find_last_of算法

STL 查找算法

find()

find_if()

search_n()

search()

find_end()

find_first_of()

adjacent_find()

string 查找函数和STL查找算法的比较

string函数　 STL算法

find() find()

rfind() find() + 逆向迭代器

find() search()

rfind() find_end()

find_first_of() find_first_of()

find_last_of() find_first_of() + 逆向迭代器

find() 和rfind()是一对，search()和find_end()是一对

#include<iostream>
#include<vector>
#include<list>
#include<string>
#include<algorithm>

using namespace std;

int main()
{
	vector<int> ivec;
	list<int> searchList;
	for (int i = 1; i <= 11; i++)
		ivec.push_back(i);
	for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); iter++)
	{
		cout << *iter;
	}
	cout << endl;
	searchList.push_back(3);
	searchList.push_back(6);
	searchList.push_back(9);

	// 找任意一个
	vector<int>::iterator pos;
	pos = find_first_of(ivec.begin(), ivec.end(), searchList.begin(), searchList.end());

	if (pos!=ivec.end())
	{
		cout << "找到了！位置：" << distance(ivec.begin(), pos) + 1 << endl;
	}
	else
		cout << "没找到！";

	//从后面找
	vector<int>::reverse_iterator rpos;
	rpos = find_first_of(ivec.rbegin(), ivec.rend(), searchList.begin(), searchList.end());
	cout << "找到的位置：" << distance(ivec.begin(), rpos.base()) << endl;

	//
	string numerics("0123456789");
	string name("ra8d3k");
	// 找任何一个
	string::size_type p = name.find_first_of(numerics);
	if (p != string::npos)
		cout << "找到了,下标：" << p << endl;
	else
		cout << "没找到！" << endl;

	//从后面开始找
	p = name.find_last_of(numerics);
	if (p != string::npos)
		cout << "找到了,下标：" << p << endl;
	else
		cout << "没找到！" << endl;
	//
	system("pause");
	return 0;
}