简单总结今天学习的STL算法相关知识:
STL算法分类:
(1)不可变序列算法
#include<iostream>
#include<vector>
#include<functional>
#include<algorithm>
using namespace std;
int main()
{
int iarray[] = { 0,1,2,3,4,5,6,6,6,7,8 };
vector<int>ivector(iarray, iarray + sizeof(iarray) / sizeof(int));
//找到容器中相邻元素值相等的第一个元素
cout << *adjacent_find(ivector.begin(), ivector.end()) << endl;
int iarray1[] = { 0,1,7,8,9,10,3 };
vector<int>ivector1(iarray1, iarray1 + sizeof(iarray1) / sizeof(int));
//找出iarray1中小于7的元素个数
cout << count_if(ivector1.begin(), ivector1.end(), bind2nd(less<int>(), 7)) << endl;
int iarray2[] = { 0,1,7,8,9,10,3 };
vector<int>ivector2(iarray2, iarray2 + sizeof(iarray2) / sizeof(int));
//找出iarray2中第一个大于4的元素
cout << *find_if(ivector2.begin(), ivector2.end(), bind2nd(greater<int>(), 4)) << endl;
int iarray3[] = { 4,5,6 };
vector<int>ivector3(iarray3, iarray3 + sizeof(iarray3) / sizeof(int));
//找出子序列iarray3在序列iarray中出现的位置(迭代器),加了*就代表是容器中的元素
cout << *search(ivector.begin(), ivector.end(), ivector3.begin(), ivector3.end()) << endl;
//查找连续出现三个6的起点位置的元素
cout << *search_n(ivector.begin(), ivector.end(), 3, 6, equal_to<int>()) << endl;
//判断两个区间ivector和ivector3相等否
cout << equal(ivector.begin(), ivector.end(), ivector3.begin(), ivector3.end()) << endl;
system("pause");
return 0;
}
(2)可变序列算法
(3)排序和搜索算法
(4)数值算法
以上为看了贺利坚老师的视频教程,所做的总结,方便以后需要回顾复习