C++ STL-查找实例

最新推荐文章于 2021-07-30 17:00:06 发布
最新推荐文章于 2021-07-30 17:00:06 发布
阅读量553 收藏
点赞数
分类专栏： C++ C And C++-QT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28796345/article/details/51494751
版权

find() find_if()

#if 0
/*查找-find find_if(1)*/
#include<iostream>
#include<functional>
#include<algorithm>
#include<list>
using namespace std;

template<typename Container>
void print(const Container &c);//模板函数

int main()
{
	list<int> a;
	for(int i=0;i<10;++i)
		a.insert(a.end(),i);
	for(int j=0;j<10;++j)
		a.insert(a.end(),j);
	print(a);

	//查找
	list<int>::iterator xc1;
	xc1=find(a.begin(),a.end(),6);//查找6
	list<int>::iterator xc2;//查找第二个
	if(xc2!=a.end())
	{
		xc2=find(++xc1,a.end(),6);//从找到第一个的地方开始找
	}
	if(xc1!=a.end()&&xc2!=a.end())
	{
		--xc1;
		++xc2;
		for(list<int>::iterator iter=xc1;iter!=xc2;++iter)
		{
			cout<<*iter<<" ";
		}
		cout<<endl;
	}
	return 0;
}

//display
template<typename Container>
void print(const Container &c)//模板函数
{
	Container::const_iterator i=c.begin();
	while(i!=c.end())
	{
		cout<<*i<<" ";
		++i;
	}
	cout<<endl;
}
#endif

#if 0
/*find find_if(2)*/
#include<iostream>
#include<vector>
#include<functional>
#include<algorithm>
using namespace std;

template<typename Container>
void print(const Container &c);//模板函数

int main()
{
	vector<int> a;
	vector<int>::iterator xc1;

	for(int i=1;i<=10;++i)
		a.push_back(i);
	print(a);

	xc1=find_if(a.begin(),a.end(),bind2nd(greater<int>(),3));//大于3的第一个数
	cout<<"number(>3):"<<*xc1<<endl;

	xc1=find_if(a.begin(),a.end(),not1(bind2nd(modulus<int>(),3)));//3的倍数
	cout<<"number(%3==0):"<<*xc1<<endl;
	return 0;
}

//display
template<typename Container>
void print(const Container &c)//模板函数
{
	Container::const_iterator i=c.begin();
	while(i!=c.end())
	{
		cout<<*i<<" ";
		++i;
	}
	cout<<endl;
}
#endif

使用成员函数

#if 0
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;

template<typename Container>
void print(const Container &c);//模板函数

int main()
{
	set<int> a;
	a.insert(45);
	a.insert(32);
	a.insert(23);
	a.insert(4);
	a.insert(25);
	print(a);

	set<int>::iterator xc;
	xc=a.find(25);//成员函数
	if(xc!=a.end())
	{
		cout<<"success(25):"<<*xc<<endl;
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}
	return 0;
}

//display
template<typename Container>
void print(const Container &c)//模板函数
{
	Container::const_iterator i=c.begin();
	while(i!=c.end())
	{
		cout<<*i<<" ";
		++i;
	}
	cout<<endl;
}
#endif

字符串查找

#if 0
/*字符串查找*/
#include<iostream>
#include<string>
using namespace std;

int main()
{
	string a("hellostring");
	string::size_type xc=a.find("llo");
	if(xc!=string::npos)
	{
		cout<<"success(index):"<<xc<<endl;
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}
	return 0;
}
#endif

search_n()

#if 0
/*search_n*/
#include<iostream>
#include<deque>
#include<algorithm>
#include<functional>
using namespace std;

template<typename Container>
void print(const Container &c);//模板函数

int main()
{
	deque<int> a;
	for(int i=0;i<10;i++)
	{
		if(i==3)
		{
			a.push_back(i);
			a.push_back(i);
			a.push_back(i);
			a.push_back(i);//插入4个3
		}
		else
		a.push_back(i);//添加
	}
	print(a);

	//查找search_n
	deque<int>::iterator xc;
	xc=search_n(a.begin(),a.end(),2,3);//查找连续的2个3
	if(xc!=a.end())
	{
		cout<<"success(2,3):"<<*xc<<endl;//显示出第一个
		cout<<"index:"<<distance(a.begin(),xc)<<endl;//显示下标
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}

	xc=search_n(a.begin(),a.end(),3,6,greater<int>());//连续三个>6的数Yes(指定标准时遗漏的错误，但可以运行)
	//xc=search_n_if(a.begin(),a.end(),3,bind2nd(greater<int>(),6));//标准写法No
	if(xc!=a.end())
	{
		cout<<"success(>6,3):"<<*xc<<endl;
		cout<<"index:"<<distance(a.begin(),xc+1)<<endl;
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}
	return 0;
}

//display
template<typename Container>
void print(const Container &c)//模板函数
{
	Container::const_iterator i=c.begin();
	while(i!=c.end())
	{
		cout<<*i<<" ";
		++i;
	}
	cout<<endl;
}
#endif

search find_end

#if 0
/*search find_end*/
#include<iostream>
#include<algorithm>
#include<deque>
#include<list>
using namespace std;

template<typename Container>
void print(const Container &c);//模板函数

int main()
{
	//deque
	deque<int> de;//定义
	for(int i=0;i<8;++i)
		de.insert(de.end(),i);//插入
	for(int j=0;j<8;++j)
		de.insert(de.end(),j);
	for(int t=0;t<8;++t)
		de.insert(de.end(),t);
	cout<<"deque:"<<endl;
	print(de);

	//list
	list<int> li;
	for(int k=3;k<8;++k)
		li.insert(li.end(),k);
	cout<<"list:"<<endl;
	print(li);
	cout<<endl;

	//search
	deque<int>::iterator xcd;
	xcd=search(de.begin(),de.end(),li.begin(),li.end());//在de中查找li
	while(xcd!=de.end())//循环查找
	{
		cout<<"success:"<<*xcd<<endl;//找到的第一个数
		cout<<"index:"<<distance(de.begin(),xcd)<<endl;//下标
		cout<<endl;
		++xcd;
		xcd=search(xcd,de.end(),li.begin(),li.end());
	}
	/*if(xcd!=de.end())
	{
		cout<<"success:"<<*xcd<<endl;//找到的第一个数
		cout<<"index(1):"<<distance(de.begin(),xcd)<<endl;//下标
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}

	//继续查找后面的
	cout<<endl;
	++xcd;
	xcd=search(xcd,de.end(),li.begin(),li.end());
	if(xcd!=de.end())
	{
		cout<<"success:"<<*xcd<<endl;//找到的第二个数
		cout<<"index(2):"<<distance(de.begin(),xcd)<<endl;//下标
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}*/

	//find_end(查找最后一对)
	xcd=find_end(de.begin(),de.end(),li.begin(),li.end());
	if(xcd!=de.end())
	{
		cout<<"success:"<<*xcd<<endl;
		cout<<"index:"<<distance(de.begin(),xcd)<<endl;//下标
	}
	return 0;
}

//display
template<typename Container>
void print(const Container &c)//模板函数
{
	Container::const_iterator i=c.begin();
	while(i!=c.end())
	{
		cout<<*i<<" ";
		++i;
	}
	cout<<endl;
}
#endif

二元谓词

#if 0
/*二元谓词*/
#include<iostream>
#include<algorithm>
#include<vector>
#include<functional>
using namespace std;

template<typename Container>
void print(const Container &c);//模板函数
bool check(int elem,bool even);

int main()
{
	vector<int> a;
	for(int i=1;i<10;++i)
		a.push_back(i);
	print(a);
	//search
	bool checkVal[3]={false,true,false};//查找三个连续的奇数、偶数、奇数
	vector<int>::iterator xc;
	xc=search(a.begin(),a.end(),checkVal,checkVal+3,check);
	if(xc!=a.end())
	{
		//cout<<"success:"<<*xc<<endl;
		cout<<"index:"<<distance(a.begin(),xc)+1<<endl;
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}
	return 0;
}

//display
template<typename Container>
void print(const Container &c)//模板函数
{
	Container::const_iterator i=c.begin();
	while(i!=c.end())
	{
		cout<<*i<<" ";
		++i;
	}
	cout<<endl;
}

bool check(int elem,bool even)
{
	if(even)
		return elem%2==0;
	else
		return even%2==1;
}
#endif

find_first_of

#if 0
/*find_first_of*/
#include<iostream>
#include<algorithm>
#include<vector>
#include<list>
#include<string>
using namespace std;

template<typename Container>
void print(const Container &c);//模板函数

int main()
{
	vector<int> ve;
	list<int> li;
	for(int i=1;i<12;++i)
		ve.push_back(i);

	li.push_back(3);
	li.push_back(6);
	li.push_back(9);
	cout<<"vector:"<<endl;
	print(ve);
	cout<<"list:"<<endl;
	print(li);
	cout<<endl;

	//查找，找到第一个就停下来了
	vector<int>::iterator xc;
	xc=find_first_of(ve.begin(),ve.end(),li.begin(),li.end());//在ve里查找li中的元素(&&)，任意一个
	if(xc!=ve.end())
	{
		cout<<"success:"<<*xc<<endl;
		cout<<"index:"<<distance(ve.begin(),xc)<<endl;
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}
	cout<<endl;

	//查找最后一个，逆向迭代器
	vector<int>::reverse_iterator rxc;
	rxc=find_first_of(ve.rbegin(),ve.rend(),li.begin(),li.end());
	if(rxc!=ve.rend())
	{
		cout<<"success:"<<*xc<<endl;
		cout<<"index:"<<distance(ve.begin(),rxc.base())<<endl;//需要将逆向迭代器转换为正向迭代器
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}
	cout<<endl;

	//string find_first_of
	string str("0123456789");
	string str1("df45h7");
	string::size_type xc1=str1.find_first_of(str);//查找数字
	if(xc1!=string::npos)
	{
		cout<<"index:"<<xc1<<endl;
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}
	//从后面查找
	xc1=str.find_last_of(str);
	if(xc1!=string::npos)
	{
		cout<<"index:"<<xc1<<endl;
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}
	return 0;
}

//display
template<typename Container>
void print(const Container &c)//模板函数
{
	Container::const_iterator i=c.begin();
	while(i!=c.end())
	{
		cout<<*i<<" ";
		++i;
	}
	cout<<endl;
}
#endif

adiacent_find

#if 0
/*adjacent_find*/
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

bool doubled(int elem1,int elem2);//谓词
template<typename Container>
void print(const Container &c);//模板函数

int main()
{
	vector<int> a;
	a.push_back(1);
	a.push_back(3);
	a.push_back(2);
	a.push_back(4);
	a.push_back(4);
	a.push_back(6);
	a.push_back(0);
	cout<<"a:"<<endl;
	print(a);
	cout<<endl;

	//adjacent查找
	vector<int>::iterator xc;
	xc=adjacent_find(a.begin(),a.end());//查找两个连续的相等的数
	if(xc!=a.end())
	{
		cout<<"success(index):"<<distance(a.begin(),xc)+1<<endl;
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}
	cout<<endl;

	//使用谓词
	xc=adjacent_find(a.begin(),a.end(),doubled);
	if(xc!=a.end())
	{
		cout<<"success(index):"<<distance(a.begin(),xc)+1<<endl;
	}
	else
	{
		cout<<"failed!!!"<<endl;
	}
	return 0;
}

//display
template<typename Container>
void print(const Container &c)//模板函数
{
	Container::const_iterator i=c.begin();
	while(i!=c.end())
	{
		cout<<*i<<" ";
		++i;
	}
	cout<<endl;
}

bool doubled(int elem1,int elem2)
{
	return elem1*2==elem2;//第二个数是第一个数的两倍
}
#endif

lower_bound upper_bound equal_range

#if 0
/*lower_bound upper_bound equal_range*/
#include<iostream>
#include<algorithm>
#include<list>
using namespace std;

template<typename Container>
void print(const Container &c);//模板函数

int main()
{
	list<int> li;
	for(int i=1;i<10;++i)
		li.insert(li.end(),i);
	for(int j=1;j<10;++j)
		li.insert(li.end(),j);
	li.sort();//排序
	print(li);

	//lower_bound
	list<int>::iterator xc1,xc2;
	xc1=lower_bound(li.begin(),li.end(),5);//查找第一个5
	if(xc1!=li.end())
		cout<<"success(index):"<<distance(li.begin(),xc1)+1<<endl;//第一个5的位置
	else 
		cout<<"failed!!!"<<endl;
	cout<<endl;
	
	xc2=upper_bound(li.begin(),li.end(),5);//查找大于最后一个5的第一个位置
	if(xc2!=li.begin())
		cout<<"success(index):"<<distance(li.begin(),xc2)+1<<endl;
	else
		cout<<"failed!!!"<<endl;
	cout<<endl;
	
	//insert
	li.insert(lower_bound(li.begin(),li.end(),5),5);//insert 5
	li.insert(upper_bound(li.begin(),li.end(),5),5);//5
	print(li);
	cout<<endl;

	//equal_range
	pair<list<int>::iterator,list<int>::iterator> range;
	range=equal_range(li.begin(),li.end(),5);
		cout<<"success(index1):"<<distance(li.begin(),range.first)+1<<endl;
		cout<<"success(index2):"<<distance(li.begin(),range.second)+1<<endl;
	cout<<endl;
	return 0; 
}

//display
template<typename Container>
void print(const Container &c)//模板函数
{
	Container::const_iterator i=c.begin();
	while(i!=c.end())
	{
		cout<<*i<<" ";
		++i;
	}
	cout<<endl;
}
#endif

Swxctx
关注
专栏目录
C++ STL find_if使用的一个完整例子
12-06
是find_if的使用方法，但是文件名是Test_find，懒得改成Test_find_if了。代码没什么注释，既然会用STL那就一定看得明白。
C++stl的使用实例
03-21
在本实例中，我们将深入探讨C++ STL的主要组成部分以及它们在实际编程中的应用。 1. 容器：STL容器是一些预定义的类模板，用于存储和管理对象。主要的容器有向量（vector）、列表（list）、集合（set）、映射（map...
C++进阶STL-常用的查找算法
zzyczzyc的博客
10-11 336
#include &amp;lt;algorithm&amp;gt; find #include &quot;stdafx.h&quot; #include &amp;lt;iostream&amp;gt; #include &amp;lt;vector&amp;gt; #include &amp;lt;algorithm&amp;gt; using namespace std; class Person
简单的程序诠释C++ STL算法系列： find & find_if
Neo的专栏
08-31 814
/********************************************************************     created:    2013/08/31   15:20     Filename:   pro23.cpp     author:     Neo *********************************************
C++ find_if方法（#include ＜algorithm＞）
qq_41306849的博客
07-30 406
find_if() 同 find() 一样，为在输入迭代器所定义的范围内查找单个对象的算法，它可以在前两个参数指定的范围内查找可以使第三个参数指定的谓词返回 true 的第一个对象。谓词不能修改传给它的对象。 find_if() 会返回一个指向被找到对象的迭代器，如果没有找到对象，会返回这个 序列的结束迭代器。 可以按如下方式使用 find_if() 来查找 numbers 中第一个大于 value 的元素： int value {5}; auto iter1 = std::find_if(std::beg
C++中的deque总结
孔替儿的博客
02-19 1万+
Deque双端队列容器 一、基本原理     deque的元素数据采用分块的线性结构进行存储，如图所示。deque分成若干线性存储块，称为deque块。块的大小一般为512个字节，元素的数据类型所占用的字节数，决定了每个deque块可容纳的元素个数。 所有的deque块使用一个Map块进行管理，每个Map数据项记录各个deque块的首地址。Map是deque的中心部件，将先于deque块，依
STL-map.rar_C++ map_C++map_map stl_stl map
09-22
在这个“STL-map.rar”压缩包中，我们找到了名为“STL-map.mht”的文件，它可能包含有关C++ `map`的详细解释和实例代码。 `map`的主要功能是提供一种基于键进行查找的数据结构，它的内部实现通常是一个红黑树，确保...
C++ STL --map and algorithm
03-19
C++ STL--map 和 algorithm C++ STL 中的 map 和 algorithm 是两种非常重要的组件，map 是一种关联式容器，能帮助我们建立一一对应的关系，而 algorithm 则提供了一些常用的算法来处理数据。 Map 简介 map 是一种...
C++STL实验报告-迭代器和非变异算法
最新发布
12-30
在本篇"C++ STL实验报告-迭代器和非变异算法"中，我们将深入探讨C++标准模板库（STL）中的几个核心概念，包括容器、迭代器和非变异算法。实验的目标是熟悉set、multiset、map和multimap这四种关联容器的使用，以及...
C++ STL标准程序库实例源代码
08-09
C++ STL（Standard Template Library，标准模板库）是C++编程...通过学习和实践这些C++ STL标准程序库实例源代码，开发者可以深入理解STL的工作原理，掌握如何有效地利用其功能来编写高效、简洁和易于维护的C++代码。
C++STL字符串
水墨苍穹的博客
11-04 635
因为笔者水平有限如有不足,还望大家多多指出,避免误解. 一：string的函数 /*string的好处 一:多了更多的函数比char好 二:可以赋值重定义 三:不必事先知道要定义多大 string的坏处 一:所有的函数运行较慢 二:下标从0开始,不可以从一开始 */ //string构造函数 //构造一个string型的空字符串(string) string a; /
C++ STL之查找函数总结
Code by persistence
09-16 4225
STL中更有很多函数十分常用，其中查找是使用最高频的函数之一，以下针对C++11的查找进行总结。 1.查找（find） 1.1 std::find() 1.1.1 常用形式 //C++20前 template&lt; class InputIt, class T &gt; InputIt find( InputIt first, InputIt last, const T&...
c++标准模板库STL【快速查找】【最全】【常用】【语法】
JetLee的博客
01-16 7864
c++标准模板库STL【快速查找】【最全】【常用】【语法】 c标准模板库STL快速查找最全常用语法 vector- 变长数组 set-内部自动有序且不含重复元素 string-字符串处理 map-键值对 queue-队列 priority_queue-优先队列 stack-栈 pair vector- 变长数组 添加头文件： #include 定义vector：
c++ 对vector中元素进行排序，查找，返回下标的方法
热门推荐
meanong的博客
05-03 4万+
排序 对vector中的元素进行排序 自定义排序方法 查找指定元素，并返回迭代器 由迭代器得到元素下标 排序 对vector中的元素进行排序 使用头文件algorithm中的sort可以对vector中的元素进行从小到大排序。使用方法为： #include&amp;lt;vector&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;i...
STL之map::find方法的使用小例子
哒哒的博客
05-03 4万+
// map::find #include <iostream> #include <map>int main () { std::map<char,int> mymap; std::map<char,int>::iterator it; mymap['a']=50; mymap['b']=100; mymap['c']=150; mymap['d']=200; it = m
c++STL库中find()的简单使用示例
Ackerman2的博客
12-31 828
说明 c++ STL库中自带find()函数, 使用时要把algorithminclude进来. 使用格式: find(数组的头地址, 数组的尾地址, 要找的数) find(nums.begin(), nums.end(), target) 返回的是target第一次出现的地址 如果没有找到返回尾地址nums.end() 代码 #include <iostream> #include ...
STL-find算法
一亩三分地儿
09-23 581
find算法用于在容器中查找某个指定的值。find算法实现如下: template inline_InIt _Find(_InIt _First, _InIt _Last, const _Ty& _Val) { // find first matching _Val for (; _First != _Last; ++_First) if (*_First == _Val) br
c++ stl 二分查找
coolwriter的博客
08-12 3422
binary_search(a,a+n,key) //返回是否存在值bool型的 lower_bound(a,a+n,key) //下面两个都是指针型的 upper_bound(a,a+n,key) /*升序排列的容器： lower_bound( const key_type &amp;amp;amp;key ): 返回一个迭代器，指向键值&amp;amp;gt;= key的第一...
知识图谱实战开发案例剖析之一：知识图谱完整案例演示（附完整源码）
数据饕餮
01-26 4万+
一、前言 《知识图谱实战开发案例剖析》系列课程终于上线，本系列文章是作为课程内容的摘要信息，陆续发布，线上课程地址：CSDN学院 https://edu.csdn.net/course/detail/7038； 1.1 课程脉络： 1.2 课程特色 三、正文： 3.1 知识图谱可视化展示经典案例-电影知识图谱 3.2 电影知识图谱的知识表示-语义类型 .2 电
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Swxctx

您的鼓励将是我创作的最大动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值