概述:
學習目標:
演算法簡介:
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判斷兩區...