欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++?STL中五個(gè)常用算法使用教程及實(shí)例講解

 更新時(shí)間:2021年11月29日 11:41:08   作者:Domo?  
本文主要介紹了C++?STL算法中常見(jiàn)的五個(gè)算法的使用教程并附上了案例詳解,對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下

前言

在C++中使用STL算法都要包含一個(gè)算法頭文件 #include<algorithm>

這樣我們才能使用這個(gè)STL算法函數(shù)

sort()排序

  • Sort函數(shù)包含在頭文件為#include<algorithm>的c++標(biāo)準(zhǔn)庫(kù)中,是一個(gè)專門用來(lái)排序的高效的函數(shù),我們?cè)诮鉀Q問(wèn)題時(shí)可以方便快捷的排列順序。
  • sort()函數(shù)中有三個(gè)參數(shù),(數(shù)組首地址;需要結(jié)束的地址;排列方式)

第三個(gè)排列方式可以不寫,系統(tǒng)會(huì)默認(rèn)為從小到大;

讓我們來(lái)看一下真實(shí)的案例

1.如果我們想從大到小排序,可以不寫第三個(gè)參數(shù)

eg:

#include<iostream>
 
#include<algorithm>//sort()函數(shù)所需頭文件 
 
using namespace std;
 
int main()
 
{
 
	 int a[10]={4,5,9,3,8,2,1,4,0,3};//初始化數(shù)組 
	 
	 for(int i=0;i<10;i++)
	 
	 	cout<<a[i];
		cout<<endl; 
	 
	sort(a,a+10);//沒(méi)有第三個(gè)參數(shù),系統(tǒng)默認(rèn)從小到大排序 
	 
	 for(int i=0;i<10;i++)
	 
	 {
	 	cout<<a[i];
	}
	 return 0;
	 
}

運(yùn)行結(jié)果

2.當(dāng)然,如果我們不想排完整個(gè)數(shù)組,只想將前幾位從大到小排序也是可以的

Sortt函數(shù)的第三個(gè)參數(shù)可以用這樣的語(yǔ)句告訴程序你所采用的排序原則

less<數(shù)據(jù)類型>()//從小到大排序

greater<數(shù)據(jù)類型>()//從大到小排序

eg:

#include<iostream>
 
#include<algorithm> 
 
using namespace std;
 
int main()
 
{
 
	 int a[10]={4,5,9,3,8,2,1,4,0,3};//初始化數(shù)組 
	 
	 for(int i=0;i<10;i++)
	 
	 	cout<<a[i];
	 	cout<<endl; 
	 
	sort(a,a+10,greater<int>());//沒(méi)有第三個(gè)參數(shù),系統(tǒng)默認(rèn)從小到大排序 
	 
	 for(int i=0;i<10;i++)
	 
	 {
	 	cout<<a[i];
	}
	 return 0;
	 
}

常用遍歷算法for_each()

for_each()是一個(gè)常用的遍歷算法

它的使用除迭代器外還需要包含仿函數(shù)或者普通函數(shù)來(lái)幫助他輸出遍歷結(jié)果,

eg:

#include<iostream>

#include<algorithm>

#include<vector>

using namespace std;
//常用遍歷算法for_each

//普通函數(shù)
void print01(int val)
{
	cout<<val<<" ";
 } 
 
 //仿函數(shù)
 class print02
 {
 	public:
 		void operator()(int val)
 		{
			cout<<val<<" ";
		}
  } ;
  //測(cè)試案例 
void test01()
{
	vector<int>v1;
	for(int i=0;i<10;i++)
	{
		v1.push_back(i);//尾插法 
	}
	for_each(v1.begin(),v1.end(),print01);//利用普通函數(shù)遍歷 
	cout<<endl;
	
	for_each(v1.begin(),v1.end(),print02());//利用仿函數(shù)遍歷 
	cout<<endl;
 } 
int main()
{
	test01();
}

常用遍歷算法 搬運(yùn)transform()

使用方式與for_each()類似,它的使用除迭代器外還需要包含仿函數(shù)或者普通函數(shù)來(lái)幫助他輸出遍歷結(jié)果,

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
//常用遍歷算法  搬運(yùn)transform
 
 //仿函數(shù)
 class Transform
 {
 	public:
 		int operator()(int val)
 		{
			return val;
		}
  } ;
  
  //仿函數(shù)
 class print02
 {
 	public:
 		void operator()(int val)
 		{
			cout<<val*10<<" ";
		}
  } ;
  
  //測(cè)試案例 
void test01()
{
	vector<int>v1;//原容器 
	for(int i=0;i<10;i++)
	{
		v1.push_back(i);//尾插法 
	}
	vector<int>target;//目標(biāo)容器 
	
	target.resize(v1.size());//提前給target目標(biāo)容器開辟容量 
	
	transform(v1.begin(),v1.end(),target.begin(),Transform());//返回v1*10 
	
	for_each(target.begin(),target.end(),print02());//利用仿函數(shù)遍歷 
}
int main()
{
	test01(); 
 } 

查找算法find

功能描述:查找指定元素,找到返回指定元素的迭代器,找不到返回結(jié)束迭代器end();

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;

//查找內(nèi)置數(shù)據(jù)類型 
void test01()
{
	vector<int>v1;
	for(int i=0;i<10;i++)
	{
		v1.push_back(i);//尾插法 
	}
	vector<int>::iterator it=find(v1.begin(),v1.end(),5); 
	if(it==v1.end())
	{
		cout<<"沒(méi)有找到"<<endl; 
	}
	else
	cout<<"找到了"<<endl; 
}

int main()
{
	test01(); 
 } 

刪除操作erase()

刪除a中第一個(gè)(從第0個(gè)算起)到第二個(gè)元素,也就是說(shuō)刪除的元素從a.begin()+1算起(包括它)一直到a.begin()+3(不包括它)結(jié)束

a.erase(a.begin()+1,a.begin()+3);

erase()有三種用法

(1)erase(pos,n); 刪除從pos開始的n個(gè)字符,比如erase(0,1)就是刪除第一個(gè)字符
(2)erase(position);刪除position處的一個(gè)字符(position是個(gè)string類型的迭代器)
(3)erase(first,last);刪除從first到last之間的字符(first和last都是迭代器)

實(shí)例應(yīng)用

講了這么多的算法,合理的使用它們,會(huì)極大簡(jiǎn)化我們的代碼量和工作量;

下面我們就用這些算法函數(shù)來(lái)解決一道題;

(1)常規(guī)解法代碼量大且容易出錯(cuò)

#include<stdio.h>
#include<string.h>
int main()
{
	char s1[100];
	gets(s1);
	char s2[100];
	gets(s2);
	int len1,len2;//字符串長(zhǎng)度
	len1=strlen(s1);
	len2=strlen(s2);
	int i,j,k;//循環(huán)變量
	int flag=1;//控制while循環(huán)
	int f;//判斷是否刪除
	while(flag)
		for(i=0; i<len1; i++)
		{
            flag=0;//默認(rèn)s1中不存在符合要求的子串,若遍歷完后flag仍為0則程序結(jié)束 
			if(s1[i]==s2[0])//尋找與子串第一個(gè)字母相同的字符 
			{
				f=1;//默認(rèn)從第i個(gè)字符開始的子串符合要求 
				for(j=i,k=0; k<len2; j++,k++)//檢驗(yàn)是否符合要求
					if(s1[j]!=s2[k])//若不符合要求,則f=0,退出for循環(huán)的檢驗(yàn)
					{
						f=0;  
						break;
					}
				if(f)//若f不為0,則進(jìn)行刪除操作
				{
					flag=1;//即存在符合要求的子串,將flag=1以便再次檢查 
					for(; j<len1; j++,i++)//將后面的字符逐一替換到前面 
						s1[i]=s1[j];
					for(; i<len1; i++)//對(duì)后續(xù)多余的字符串進(jìn)行清空 
						s1[i]='\0';
					break;//重新開始for循環(huán),從第一位開始尋找 
				}
			}
			len1=strlen(s1);//重新計(jì)算s1的長(zhǎng)度,此步影響的用時(shí)很小,可有可無(wú)
		}
	puts(s1);
	return 0; 
}

(2)STL算法解題

我們使用上面講到的兩種算法來(lái)解決這個(gè)問(wèn)題

#include<string>
#include<iostream>
using namespace std;
int main()
{
    string s1, s2;
    getline(cin, s1);            //行輸入
    getline(cin, s2);

    while (s1.find(s2) < s1.length())        //判斷S1中是否還存在S2
    {
        s1=s1.erase(s1.find(s2), s2.length());        //將S1中的S2刪除掉
    }
    cout << s1 << endl;

    return 0;
}

使用STL解決問(wèn)題高效又快捷?

以上就是C++ STL中五個(gè)常用算法使用教程及實(shí)例講解的詳細(xì)內(nèi)容,更多關(guān)于C++ STL算法的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • C語(yǔ)言驅(qū)動(dòng)開發(fā)之內(nèi)核通過(guò)PEB獲取進(jìn)程參數(shù)

    C語(yǔ)言驅(qū)動(dòng)開發(fā)之內(nèi)核通過(guò)PEB獲取進(jìn)程參數(shù)

    PEB結(jié)構(gòu)(Process Envirorment Block Structure)其中文名是進(jìn)程環(huán)境塊信息。本文將通過(guò)PEB實(shí)現(xiàn)獲取進(jìn)程參數(shù),感興趣的小伙伴可以了解一下
    2022-10-10
  • C語(yǔ)言用函數(shù)實(shí)現(xiàn)反彈球消磚塊

    C語(yǔ)言用函數(shù)實(shí)現(xiàn)反彈球消磚塊

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言用函數(shù)實(shí)現(xiàn)反彈球消磚塊,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-05-05
  • Cmake中強(qiáng)大的輸出函數(shù)message示例解析

    Cmake中強(qiáng)大的輸出函數(shù)message示例解析

    這篇文章主要介紹了Cmake中強(qiáng)大的輸出函數(shù)message解析,本文通過(guò)示例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2023-05-05
  • c++中的system(

    c++中的system("pause")的作用和含義解析

    這篇文章主要介紹了c++中system("pause")的作用和含義,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友參考下吧
    2018-03-03
  • C++ string替換指定字符實(shí)例代碼

    C++ string替換指定字符實(shí)例代碼

    這篇文章主要給大家介紹了關(guān)于C++ string替換指定字符的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-11-11
  • C++中各種可調(diào)用對(duì)象深入講解

    C++中各種可調(diào)用對(duì)象深入講解

    這篇文章主要給大家介紹了關(guān)于C++中各種可調(diào)用對(duì)象的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-02-02
  • 實(shí)現(xiàn)一個(gè)內(nèi)存池管理的類方法

    實(shí)現(xiàn)一個(gè)內(nèi)存池管理的類方法

    下面小編就為大家?guī)?lái)一篇實(shí)現(xiàn)一個(gè)內(nèi)存池管理的類方法。小編覺(jué)得挺不錯(cuò)的現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2017-01-01
  • C語(yǔ)言實(shí)現(xiàn)順序表的插入刪除

    C語(yǔ)言實(shí)現(xiàn)順序表的插入刪除

    這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)順序表的插入刪除,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-05-05
  • C語(yǔ)言中長(zhǎng)度為0的數(shù)組詳解

    C語(yǔ)言中長(zhǎng)度為0的數(shù)組詳解

    這篇文章主要給大家介紹了關(guān)于C語(yǔ)言中長(zhǎng)度為0的數(shù)組,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2021-10-10
  • C語(yǔ)言超詳細(xì)講解指針與結(jié)構(gòu)體

    C語(yǔ)言超詳細(xì)講解指針與結(jié)構(gòu)體

    指針提供了對(duì)地址操作的一種方法,因此,使用指針可使得C語(yǔ)言能夠更高效地實(shí)現(xiàn)對(duì)計(jì)算機(jī)底層硬件的操作。另外,通過(guò)指針可以更便捷地操作數(shù)組。C數(shù)組允許定義可存儲(chǔ)相同類型數(shù)據(jù)項(xiàng)的變量,結(jié)構(gòu)是C編程中另一種用戶自定義的可用的數(shù)據(jù)類型,它允許您存儲(chǔ)不同類型的數(shù)據(jù)項(xiàng)
    2022-05-05

最新評(píng)論