C++中的STL常用算法之遍歷算法詳解
STL常用算法遍歷算法
1、for_each()
for_each:遍歷容器,對(duì)容器中的每一個(gè)元素調(diào)用函數(shù)或函數(shù)對(duì)象
函數(shù)原型:
for_each(iterator beg,iterator end,_func);
參數(shù)說(shuō)明:
- beg: 開(kāi)始迭代器
- end: 結(jié)束迭代器
- _func :一元函數(shù),可以是全局函數(shù)(函數(shù)指針),仿函數(shù),lambda等,默認(rèn)按值傳遞
#include<iostream> using namespace std; #include<vector> #include<algorithm> //普通函數(shù) void print01(int val) { cout << val << " "; } //仿函數(shù) class print02 { public: void operator()(int val) { cout << val << " "; } }; void test1() { 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()); } int main() { test1(); system("pause"); return 0; }
2、transform()
ransform() 可以將函數(shù)應(yīng)用到容器的元素上,并將這個(gè)函數(shù)返回的值保存到另一個(gè)容器中,它返回的迭代器指向輸出容器所保存的最后一個(gè)元素的下一個(gè)位置。
形式一
函數(shù)原型:四個(gè)參數(shù)
transform(iterator beg1,iterator end1,iterator beg2,_func);
參數(shù)說(shuō)明:
- beg1:原容器開(kāi)始迭代器
- end1:原容器結(jié)束迭代器
- beg2:目標(biāo)容器開(kāi)始迭代器
- _func:函數(shù)或者函數(shù)對(duì)象,可以有返回值
#include<iostream> using namespace std; #include<vector> #include<algorithm> class print01 { public: void operator()(int val) { cout << val << " "; } }; int op_increase(int i) { return i + 1; } class Transform1 { public: int operator()(int val) { return val; } }; void test1() { //原容器 vector<int> v1; for (int i = 0; i < 10; i++) { v1.push_back(i); } //目標(biāo)容器 vector<int> v2; //設(shè)置目標(biāo)容器大小 目標(biāo)容器需要提前開(kāi)辟空間 v2.resize(v1.size()); //原容器元素搬運(yùn)到目標(biāo)容器 transform(v1.begin(), v1.end(), v2.begin(), Transform1()); for_each(v2.begin(), v2.end(), print01()); cout << endl; //原容器元素+1再搬運(yùn)到目標(biāo)容器 transform(v1.begin(), v1.end(), v2.begin(), op_increase); for_each(v2.begin(), v2.end(), print01()); cout << endl; } int main() { test1(); system("pause"); return 0; }
形式二
函數(shù)原型:五個(gè)參數(shù)
transform(iterator beg1, iterator end1, iterator beg2, iterator beg1, _func);
參數(shù)說(shuō)明:
- 前兩個(gè)參數(shù)(beg1,end1)是原容器開(kāi)始迭代器和原容器結(jié)束迭代器。
- 第3個(gè)參數(shù)是目標(biāo)容器的開(kāi)始迭代器,這個(gè)容器必須至少包含和原容器同樣多的元素。
- 第4個(gè)參數(shù)是一個(gè)容器的輸出迭代器,它所指向的是用來(lái)保存應(yīng)用函數(shù)后得到的結(jié)果的容器的開(kāi)始迭代器。
- 第5個(gè)參數(shù)是一個(gè)函數(shù)對(duì)象,它定義了一個(gè)接受兩個(gè)參數(shù)的函數(shù),這個(gè)函數(shù)接受來(lái)自?xún)蓚€(gè)輸入容器中的元素作為參數(shù),返回一個(gè)可以保存在輸出容器中的值。
#include<iostream> using namespace std; #include<vector> #include<algorithm> int sum(int i, int j) { return i + j; } int increase(int i) { return i + 1; } class print01 { public: void operator()(int val) { cout << val << " "; } }; void test1() { vector<int> v1; vector<int> v2; for (int i = 0; i < 10; i++) { v1.push_back(i); } v2.resize(v1.size()); transform(v1.begin(), v1.end(), v2.begin(), increase); for_each(v2.begin(), v2.end(), print01());//1 2 3 4 5 6 7 8 9 10 //將v1和v2容器里的各個(gè)元素相加,將得到的結(jié)果賦值給v1 transform(v1.begin(), v1.end(), v2.begin(), v1.begin(), sum); cout << endl; for_each(v1.begin(), v1.end(), print01());//1 3 5 7 9 11 13 15 17 19 } int main() { test1(); system("pause"); return 0; }
到此這篇關(guān)于C++中的STL常用算法之遍歷算法詳解的文章就介紹到這了,更多相關(guān)STL常用算法之遍歷算法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
c++實(shí)現(xiàn)逐行讀取配置文件寫(xiě)入內(nèi)存的示例
這篇文章主要介紹了c++實(shí)現(xiàn)逐行讀取配置文件寫(xiě)入內(nèi)存的示例,需要的朋友可以參考下2014-05-05vc++實(shí)現(xiàn)的tcp socket客戶(hù)端和服務(wù)端示例
這篇文章主要介紹了vc++實(shí)現(xiàn)的tcp socket客戶(hù)端和服務(wù)端示例,需要的朋友可以參考下2014-03-03C++實(shí)現(xiàn)簡(jiǎn)易萬(wàn)年歷
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡(jiǎn)易萬(wàn)年歷,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2019-10-10C++?OpenCV裁剪圖片時(shí)發(fā)生報(bào)錯(cuò)的解決方式
在圖像處理中,我們經(jīng)常根據(jù)需要截取圖像中某一區(qū)域做處理,下面這篇文章主要給大家介紹了關(guān)于C++?OpenCV裁剪圖片時(shí)發(fā)生報(bào)錯(cuò)的解決方式,文中通過(guò)圖文介紹的非常詳細(xì),需要的朋友可以參考下2022-07-07C語(yǔ)言實(shí)現(xiàn)“幸運(yùn)數(shù)”的實(shí)例詳解
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)“幸運(yùn)數(shù)”的實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下2017-07-07