網站首頁 編程語言 正文
前言
在C++中使用STL算法都要包含一個算法頭文件 #include<algorithm>
這樣我們才能使用這個STL算法函數
sort()排序
- Sort函數包含在頭文件為#include<algorithm>的c++標準庫中,是一個專門用來排序的高效的函數,我們在解決問題時可以方便快捷的排列順序。
- sort()函數中有三個參數,(數組首地址;需要結束的地址;排列方式)
第三個排列方式可以不寫,系統會默認為從小到大;
讓我們來看一下真實的案例
1.如果我們想從大到小排序,可以不寫第三個參數
eg:
#include<iostream> #include<algorithm>//sort()函數所需頭文件 using namespace std; int main() { int a[10]={4,5,9,3,8,2,1,4,0,3};//初始化數組 for(int i=0;i<10;i++) cout<<a[i]; cout<<endl; sort(a,a+10);//沒有第三個參數,系統默認從小到大排序 for(int i=0;i<10;i++) { cout<<a[i]; } return 0; }
運行結果
2.當然,如果我們不想排完整個數組,只想將前幾位從大到小排序也是可以的
Sortt函數的第三個參數可以用這樣的語句告訴程序你所采用的排序原則
less<數據類型>()//從小到大排序
greater<數據類型>()//從大到小排序
eg:
#include<iostream> #include<algorithm> using namespace std; int main() { int a[10]={4,5,9,3,8,2,1,4,0,3};//初始化數組 for(int i=0;i<10;i++) cout<<a[i]; cout<<endl; sort(a,a+10,greater<int>());//沒有第三個參數,系統默認從小到大排序 for(int i=0;i<10;i++) { cout<<a[i]; } return 0; }
常用遍歷算法for_each()
for_each()是一個常用的遍歷算法
它的使用除迭代器外還需要包含仿函數或者普通函數來幫助他輸出遍歷結果,
eg:
#include<iostream> #include<algorithm> #include<vector> using namespace std; //常用遍歷算法for_each //普通函數 void print01(int val) { cout<<val<<" "; } //仿函數 class print02 { public: void operator()(int val) { cout<<val<<" "; } } ; //測試案例 void test01() { vector<int>v1; for(int i=0;i<10;i++) { v1.push_back(i);//尾插法 } for_each(v1.begin(),v1.end(),print01);//利用普通函數遍歷 cout<<endl; for_each(v1.begin(),v1.end(),print02());//利用仿函數遍歷 cout<<endl; } int main() { test01(); }
常用遍歷算法 搬運transform()
使用方式與for_each()類似,它的使用除迭代器外還需要包含仿函數或者普通函數來幫助他輸出遍歷結果,
#include<iostream> #include<algorithm> #include<vector> using namespace std; //常用遍歷算法 搬運transform //仿函數 class Transform { public: int operator()(int val) { return val; } } ; //仿函數 class print02 { public: void operator()(int val) { cout<<val*10<<" "; } } ; //測試案例 void test01() { vector<int>v1;//原容器 for(int i=0;i<10;i++) { v1.push_back(i);//尾插法 } vector<int>target;//目標容器 target.resize(v1.size());//提前給target目標容器開辟容量 transform(v1.begin(),v1.end(),target.begin(),Transform());//返回v1*10 for_each(target.begin(),target.end(),print02());//利用仿函數遍歷 } int main() { test01(); }
查找算法find
功能描述:查找指定元素,找到返回指定元素的迭代器,找不到返回結束迭代器end();
#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; //查找內置數據類型 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<<"沒有找到"<<endl; } else cout<<"找到了"<<endl; } int main() { test01(); }
刪除操作erase()
刪除a中第一個(從第0個算起)到第二個元素,也就是說刪除的元素從a.begin()+1算起(包括它)一直到a.begin()+3(不包括它)結束
a.erase(a.begin()+1,a.begin()+3);
erase()有三種用法
(1)erase(pos,n); 刪除從pos開始的n個字符,比如erase(0,1)就是刪除第一個字符 (2)erase(position);刪除position處的一個字符(position是個string類型的迭代器) (3)erase(first,last);刪除從first到last之間的字符(first和last都是迭代器)
實例應用
講了這么多的算法,合理的使用它們,會極大簡化我們的代碼量和工作量;
下面我們就用這些算法函數來解決一道題;
(1)常規解法代碼量大且容易出錯
#include<stdio.h> #include<string.h> int main() { char s1[100]; gets(s1); char s2[100]; gets(s2); int len1,len2;//字符串長度 len1=strlen(s1); len2=strlen(s2); int i,j,k;//循環變量 int flag=1;//控制while循環 int f;//判斷是否刪除 while(flag) for(i=0; i<len1; i++) { flag=0;//默認s1中不存在符合要求的子串,若遍歷完后flag仍為0則程序結束 if(s1[i]==s2[0])//尋找與子串第一個字母相同的字符 { f=1;//默認從第i個字符開始的子串符合要求 for(j=i,k=0; k<len2; j++,k++)//檢驗是否符合要求 if(s1[j]!=s2[k])//若不符合要求,則f=0,退出for循環的檢驗 { f=0; break; } if(f)//若f不為0,則進行刪除操作 { flag=1;//即存在符合要求的子串,將flag=1以便再次檢查 for(; j<len1; j++,i++)//將后面的字符逐一替換到前面 s1[i]=s1[j]; for(; i<len1; i++)//對后續多余的字符串進行清空 s1[i]='\0'; break;//重新開始for循環,從第一位開始尋找 } } len1=strlen(s1);//重新計算s1的長度,此步影響的用時很小,可有可無 } puts(s1); return 0; }
(2)STL算法解題
我們使用上面講到的兩種算法來解決這個問題
#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解決問題高效又快捷?
原文鏈接:https://blog.csdn.net/qq_59708493/article/details/121572956
相關推薦
- 2022-03-28 go實現一個分布式限流器的方法步驟_Golang
- 2022-09-23 C/C++中的靜態變量注意事項_C 語言
- 2022-11-03 Python入門教程之三元運算符的使用詳解_python
- 2022-04-12 如何解決git上傳文件出錯 [rejected] cjp -> cjp (fetch first)e
- 2022-04-21 Python?實現驅動AI機器人_python
- 2022-12-04 React條件渲染實例講解使用_React
- 2022-12-13 C語言MFC導出dll回調函數方法詳解_C 語言
- 2022-09-30 react?redux的原理以及基礎使用講解_React
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支