STL 常用演算法

2021-10-10 06:41:04 字數 3464 閱讀 7370

概述:

學習目標:

演算法簡介:

5.1.1 for_each

功能描述:

函式原型:

//普通函式

void print01(int val)

//函式物件

class print02

};//遍歷演算法

for_each(v.begin(), v.end(), print01);

cout << endl;

for_each(v.begin(), v.end(), print02());

cout << endl;

5.1.2 transform

功能描述:

函式原型:

//beg1 源容器開始迭代器

//end1 源容器結束迭代器

//beg2 目標容器開始迭代器

//_func 函式或者函式物件

學習目標:

演算法簡介:

5.2.1 find

功能描述:

函式原型:

自定義型別的find

class person

//過載==,否則不知道如何比較

bool operator==(const person& p)

return false;

}void test02()

else

}

5.2.2 find_if

功能描述:

函式原型:

5.2.3 adjacent_find

功能描述:

函式原型:

5.2.4 binary_search

功能描述:

函式原型:

5.2.5 count

功能描述:

函式原型:

//自定義資料型別

class person

bool operator==(const person & p)

else

}string m_name;

int m_age;

};void test02()

5.2.6 count_if

功能描述:

函式原型:

//內建資料型別

void test01()

class ageless35

};void test02()

學習目標:

演算法簡介:

5.3.1 sort

功能描述:

函式原型:

// 按值查詢元素,找到返回指定位置迭代器,找不到返回結束迭代器位置

// beg 開始迭代器

// end 結束迭代器

// _pred 謂詞

//從大到小排序

sort(v.begin(), v.end(), greater());

5.3.2 random_shuffle

功能描述:

函式原型:

5.3.3 merge

功能描述:

函式原型:

5.3.4 reverse

功能描述:

函式原型:

學習目標:

演算法簡介:

5.4.1 copy

功能描述:

函式原型:

5.4.2 replace

功能描述:

函式原型:

5.4.3 replace_if

功能描述:

函式原型:

5.4.4 swap

功能描述:

函式原型:

學習目標:

注意:

演算法簡介:

5.5.1 accumulate

功能描述:

函式原型:

5.5.2 fill

功能描述:

函式原型:

學習目標:

演算法簡介:

5.6.1 set_intersection

功能描述:

函式原型:

vectorvtarget;

//取兩個裡面較小的值給目標容器開闢空間

vtarget.resize(min(v1.size(), v2.size()));

//返回目標容器的最後乙個元素的迭代器位址

vector::iterator itend =

set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());

for_each(vtarget.begin(), itend, myprint());//結束用itend,否則後面會有多餘的0;

5.6.2 set_union

功能描述:

函式原型:

5.6.3 set_difference

功能描述:

函式原型:

STL常用演算法

stl常用演算法 1 sort sort v.begin v.end 2 unique auto end unique unique begin vec1 end vec1 去掉連續重複的元素。vec1.erase end unique,vec1.end 3 string相關的操作 char c a...

STL常用演算法

include include include include include include include include 一些算術演算法中需要stl中常用的遍歷演算法 for each,transform void show int n int show1 int n int main stl...

STL常用數值演算法

include include include include include include includeusing namespace std 數值演算法 accumulate 累加或者類乘 partial sum 區域性求和 fill fill n 填充 初始化時使用方便 equal判斷兩區...