在C++中使用STL算法都要包含一個(gè)算法頭文件 #include<algorithm>
這樣我們才能使用這個(gè)STL算法函數(shù)
第三個(gè)排列方式可以不寫,系統(tǒng)會(huì)默認(rèn)為從小到大;
讓我們來看一下真實(shí)的案例
1.如果我們想從大到小排序,可以不寫第三個(gè)參數(shù)
eg:
運(yùn)行結(jié)果
2.當(dāng)然,如果我們不想排完整個(gè)數(shù)組,只想將前幾位從大到小排序也是可以的
Sortt函數(shù)的第三個(gè)參數(shù)可以用這樣的語句告訴程序你所采用的排序原則
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>());//沒有第三個(gè)參數(shù),系統(tǒng)默認(rèn)從小到大排序 for(int i=0;i<10;i++) { cout<<a[i]; } return 0; }
for_each()是一個(gè)常用的遍歷算法
它的使用除迭代器外還需要包含仿函數(shù)或者普通函數(shù)來幫助他輸出遍歷結(jié)果,
eg:
使用方式與for_each()類似,它的使用除迭代器外還需要包含仿函數(shù)或者普通函數(shù)來幫助他輸出遍歷結(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(); }
功能描述:查找指定元素,找到返回指定元素的迭代器,找不到返回結(jié)束迭代器end();
刪除a中第一個(gè)(從第0個(gè)算起)到第二個(gè)元素,也就是說刪除的元素從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都是迭代器)
講了這么多的算法,合理的使用它們,會(huì)極大簡(jiǎn)化我們的代碼量和工作量;
下面我們就用這些算法函數(shù)來解決一道題;
(1)常規(guī)解法代碼量大且容易出錯(cuò)
(2)STL算法解題
我們使用上面講到的兩種算法來解決這個(gè)問題
#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解決問題高效又快捷
以上就是C++ STL中五個(gè)常用算法使用教程及實(shí)例講解的詳細(xì)內(nèi)容,更多關(guān)于C++ STL算法的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!
聯(lián)系客服