C++中的STL常用算法之遍歷算法詳解
STL常用算法遍歷算法
1、for_each()
for_each:遍歷容器,對容器中的每一個元素調(diào)用函數(shù)或函數(shù)對象
函數(shù)原型:
for_each(iterator beg,iterator end,_func);
參數(shù)說明:
- beg: 開始迭代器
- end: 結(jié)束迭代器
- _func :一元函數(shù),可以是全局函數(shù)(函數(shù)指針),仿函數(shù),lambda等,默認按值傳遞
#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)用到容器的元素上,并將這個函數(shù)返回的值保存到另一個容器中,它返回的迭代器指向輸出容器所保存的最后一個元素的下一個位置。
形式一
函數(shù)原型:四個參數(shù)
transform(iterator beg1,iterator end1,iterator beg2,_func);
參數(shù)說明:
- beg1:原容器開始迭代器
- end1:原容器結(jié)束迭代器
- beg2:目標容器開始迭代器
- _func:函數(shù)或者函數(shù)對象,可以有返回值
#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); } //目標容器 vector<int> v2; //設(shè)置目標容器大小 目標容器需要提前開辟空間 v2.resize(v1.size()); //原容器元素搬運到目標容器 transform(v1.begin(), v1.end(), v2.begin(), Transform1()); for_each(v2.begin(), v2.end(), print01()); cout << endl; //原容器元素+1再搬運到目標容器 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ù)原型:五個參數(shù)
transform(iterator beg1, iterator end1, iterator beg2, iterator beg1, _func);
參數(shù)說明:
- 前兩個參數(shù)(beg1,end1)是原容器開始迭代器和原容器結(jié)束迭代器。
- 第3個參數(shù)是目標容器的開始迭代器,這個容器必須至少包含和原容器同樣多的元素。
- 第4個參數(shù)是一個容器的輸出迭代器,它所指向的是用來保存應(yīng)用函數(shù)后得到的結(jié)果的容器的開始迭代器。
- 第5個參數(shù)是一個函數(shù)對象,它定義了一個接受兩個參數(shù)的函數(shù),這個函數(shù)接受來自兩個輸入容器中的元素作為參數(shù),返回一個可以保存在輸出容器中的值。
#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容器里的各個元素相加,將得到的結(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)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
c++實現(xiàn)逐行讀取配置文件寫入內(nèi)存的示例
這篇文章主要介紹了c++實現(xiàn)逐行讀取配置文件寫入內(nèi)存的示例,需要的朋友可以參考下2014-05-05vc++實現(xiàn)的tcp socket客戶端和服務(wù)端示例
這篇文章主要介紹了vc++實現(xiàn)的tcp socket客戶端和服務(wù)端示例,需要的朋友可以參考下2014-03-03