STL算法-------简介

1. 100多种算法

2.函数对象（function objects ）

3.函数适配器（function adapters ）

4.三个头文件

#include <algorithm>

#include <numeric>

#include <functional>

预定义函数对象

negate<type>()

plus<type>()

minus<type>()

multiplies<type>()

divides<type>()

modulus<type()

equal_to<type>()

not_equal_to<type>()

less<type>()

greater<type>()

less_equal<type>()

greater_equal<type>()

logical_not<type>()

logical_and<type>()

logical_or<type>()

预定义的函数适配器

bind1st( op, value )

bind2nd( op, value)

not1( op )

not2( op )

mem_fun_ref(op)

mem_fun(op)

ptr_fun(op)

算法分类

1.非修改性算法（nonmodifying algorithm ）

for_each() 对每个元素执行某操作

count() 返回元素个数

countif() 返回满足某一准则（条件）的元素数

min_element() 返回最小值元素（以一个迭代器表示）

max_element() 返回最大值元素（以一个迭代器表示）

find() 搜寻等于某值的第一个元素

find_if() 搜寻满足某个准则的第一个元素

search_n() 搜寻具有某特性的第一个元素

search() 搜寻某个子区间第一次出现位置

find_end() 搜寻某个子区间最后一次出现位置

find_first_of() 搜寻等于“某数个值之一”的第一个元素

adjacent_find() 搜徐连续两个相等（或符合特定准则）的元素

equal() 判断两区间是否相等

mismatch() 返回两个序列的各组对应元素中，第一个不相等元素

lexicographical_compare() 判断某一序列在“字段顺序”下是否小于另一序列

2.修改性算法（ modifying algorithms ）

3.移除性算法（removing algorithms）

4.变序性算法（mutating algorithms）

5.排序算法（sorting algorithms）

6.已序区间算法（sorted range algorithms ）

7.数值算法（ numeric algorithms ）

//nonmodifying algorithms
#include <iostream>
#include <string>
#include <algorithm>
#include <iterator>
#include <vector>
#include <deque>
#include <list>
#include <functional>
using namespace std;
template<typename T>
void Print(const T& t)
{
for(typename T::const_iterator itr=t.begin(); itr!=t.end(); ++itr)
{
cout<<*itr<<' ';
}cout<<endl;
}

void Nonmodifying( vector<int>& vec )
{
vec.push_back(4);
vec.push_back(4);
cout<<"source: ";
Print(vec);
cout<<"count 4:"<<count(vec.begin(), vec.end(), 4)<<endl;
cout<<"count <4:"<<count_if(vec.begin(), vec.end(), bind2nd(less<int>(),4))<<endl;
cout<<"min:"<<*min_element(vec.begin(), vec.end())<<endl;
cout<<"min less:"<<*min_element(vec.begin(), vec.end(), less<int>())<<endl;
cout<<"max:"<<*max_element(vec.begin(), vec.end())<<endl;
cout<<"find pos:"<<distance(vec.begin(), find(vec.begin(), vec.end(), 3))+1<<endl;
cout<<"find first >4:"<<*find_if(vec.begin(), vec.end(),
bind2nd(greater<int>(), 5))<<endl;
vector<int>::iterator pos;
pos = search_n(vec.begin(), vec.end(), 2, 4);
if( pos != vec.end() ){
cout<<"search_n 4 4 pos:"<<distance(vec.begin(), pos)+1<<endl;
}
cout<<"search_n >5 pos:"<<distance(vec.begin(),
search_n(vec.begin(), vec.end(), 2, 5, greater<int>()))+1<<endl;;
list<int> lst;
lst.push_back(2);
lst.push_back(3);
lst.push_back(1);
pos = search(vec.begin(), vec.end(), lst.begin(), lst.end());
cout<<"search 2,3 pos:"<<distance(vec.begin(), pos)+1<<endl;
pos = find_end(vec.begin(), vec.end(), lst.begin(), lst.end());
cout<<"find_end 2,3 pos:"<<distance(vec.begin(), pos)+1<<endl;
pos = adjacent_find(vec.begin(), vec.end());
cout<<"adjacent_find pos:"<<distance(vec.begin(), pos)+1<<endl;
pos = adjacent_find(vec.begin(), vec.end(), greater<int>());
cout<<"adjacent_find pos:"<<distance(vec.begin(), pos)+1<<endl;
if( equal(vec.begin()+1, vec.begin()+3, lst.begin())){
cout<<"equal"<<endl;
}else{
cout<<"not equal"<<endl;
}
pair<vector<int>::iterator, list<int>::iterator> values;
values = mismatch( vec.begin(), vec.end(), lst.begin(), less_equal<int>());
if( vec.end() == values.first ){
cout<<"not mismatch"<<endl;
}else{
cout<<"mismatch first:"<<*values.first<<"  second:"<<*values.second<<endl;
}
if(lexicographical_compare(vec.begin(), vec.end(), lst.begin(), lst.end())){
cout<<"vec<lst"<<endl;
}else{
cout<<"vec>lst"<<endl;
}

}

int main( int argc, char** argv )
{
vector<int> vec;
for(int i=1; i<=9; ++i)
{
vec.push_back(i);
}
Nonmodifying(vec);

return 0;
}