前言在C++中使用STL算法都要包含一個(gè)算法頭文件 #include<algorithm> 這樣我們才能使用這個(gè)STL算法函數(shù) sort()排序
第三個(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)文章！ |
|
|
