STL算法

rangge（区间）

所有的算法都是用来处理一个或者多个区间内的元素，为了操作元素的某个子集，我们必须将区间首尾按照两个实参传给算法，我不是一口气将整个容器传递过去。我们必须保证两个迭代器必须属于同一个容器，且前后放置正确，否则后果难料。stl的区间都是半开区间，也就是包括前面的迭代器而不包括后面的迭代器。
按照算法的参数，划分为：

1 function(sou-range)

算法的参数中只有源区间。
reverse:将元素倒置。
max_element:求区间最大值。
min_element:求区间最小值。
distance:求两个迭代器的距离

	vector<int> m_vector = {1,2,3,4,5,6,9};
	list<int> m_list = { 1,2,3,4,5,6,0};
	reverse(m_vector.begin(), m_vector.end());
	auto max= max_element(m_vector.begin(), m_vector.end());
	cout << *max << endl;

	auto min = min_element(m_vector.begin(), m_vector.end());
	cout << *min << endl;

	auto re = distance(m_vector.begin(), m_vector.end());
	cout << re << endl;

2 function（sou-range,operation）

算法的参数对源区间进行操作.
find:查找opertion的值，成功返回该位置的迭代器，失败返回cend()的迭代器。
remove：删除opertion的值，实际并没有删除，只是用后面的值覆盖了。如在容器1，2，3，4，5删除4，后结果为：1，2，3，5，5.成功返回该位置的迭代器，失败返回cend()的迭代器。
for_each:每个元素执行operation
find_if:每个元素执行判断式直到返回true为止，失败则返回cend（）

	auto find_value=find(m_vector.cbegin(), m_vector.cend(), 7);
	cout << *find_value << endl;//若为cend则报错。

auto re=remove(m_vector.begin(), m_vector.end(), 3);
	copy(m_vector.begin(), m_vector.end(), ostream_iterator<int>(cout, " "));
	cout << endl;
	copy(m_vector.begin(),re, ostream_iterator<int>(cout, " "));
	m_vector.erase(re, m_vector.end());
	cout << endl;
	copy(m_vector.begin(), m_vector.end(), ostream_iterator<int>(cout, " "));

也可以一步完成删除容器中的3.

m_vector.erase(remove(m_vector.begin(), m_vector.end(), 3), m_vector.end());

operation的多样性

1使用函数作为operation

void print(int& elem)
{
	cout << ++elem << endl;
}
int main()
{
	vector<int> m_vector = {1,2,3,4,5,6,9};
	for_each(m_vector.begin(), m_vector.end(), print);
}

2使用判断式作为operation

判断式是一种特殊的辅助函数，它会返回bool值常用来作为排序准则或者查找准则。

bool is_ou(int elem)
{
	if (elem & 1)
		return true;
	return false;
}
int main()
{
	vector<int> m_vector = {1,3,5,7,8,9};
	list<int> m_list ;
	auto re= find_if(m_vector.cbegin(),m_vector.cend(),is_ou);
}

3使用Lambda作为operation

int main()
{
	vector<int> m_vector = {1,3,5,7,8,9};
	list<int> m_list ;
	auto re= find_if(m_vector.cbegin(),m_vector.cend(),[](int elem){
    if (elem & 1)
		return true;
	return false;
});
}

4使用函数对象作为operation

传递给算法的不一定是函数，也可以是行为类似函数的对象，称为函数对象或者防函数。

class test
{
public:
	void operator()(int elem)
	{
		cout << elem << endl;
	}
	test() {};
	~test() {};
private:
};
int main()
{
	vector<int> m_vector = { 1, 2, 3, 4, 5 };
	for_each(m_vector.begin(),m_vector.end(),test())；
}

5使用预定义的函数对象作为operation

标准库中有很多预定的函数对象，如operation <默认的排序准则为调用less<>，所以当申明 set<int>coll时候，默认扩展为set<int,less<int>>coll.使用预定义的函数对象，需要包含#include<functional>
negate():将每个元素取为负数。

	vector<int> m_vector = { 1, 2, 3, 4, 5 };
	list<int> m_list;
	transform(m_vector.begin(),m_vector.end(),back_inserter(m_list),negate<int>());
	copy(m_list.begin(), m_list.end(),ostream_iterator<int>(cout," "));

6 使用函数适配器作为operation

可以使用binder将函数对象和其他数值结为一体。
replace_if:将区间中，为5的元素替换为10.

	vector<int> m_vector = { 1, 2, 3, 4, 5 };
	replace_if(m_vector.begin(),m_vector.end(),bind(equal_to<int>(),std::placeholders::_1,5),10);
	copy(m_vector.begin(), m_vector.end(),ostream_iterator<int>(cout," "));

3 function（sou-range,dis-range）

处理多重区间时候，目标区间的容器的元素个数至少要等于源区间的个数。==若小于，可以调用成员函数修改大小或者采用安插型迭代器。
equal:判断源区间和目标区间的元素是否相等。相等返回true，否则返回false
copy：将源区间拷贝到目标区间

 bool re= equal(m_vector.begin(), m_vector.end(), m_list.begin())
 copy(m_vector.begin(), m_vector.end(), m_list.begin());

4 function（sou-range,dis-range,operation）

transform：将将源区间的每个元素调用operation函数，函数返回值再插入目标区间

int trans(int elem)
{
	return elem*elem;
}
int main()
{
	vector<int> m_vector = {1,2,3,4,5,6,9};
	list<int> m_list ;
	transform(m_vector.begin(),m_vector.end(),back_inserter(m_list),trans);
	copy(m_list.begin(), m_list.end(), ostream_iterator<int>(cout, " "));
	system("pause");
}