STL算法概述

1.頭檔案

#include<algorithm>

其他常用頭檔案：#include<numeric>;#include<functional>

2.概覽

STL算法采用覆寫模式而非安插模式。

尾詞_if表判斷，尾詞_copy表複制

STL分類：

• 非變動性算法(P324)
• 變動性算法(P326)
• 移除性算法(P327)-不可用于關聯性容器
• 變序性算法(P327)-不可用于關聯性容器
• 排序算法(P328)-不可用于關聯性容器(例如：set,map等)或不帶随機存取疊代器的容器(例如：list)
• 已序區間算法(P331)-
• 數值算法

for_each()和transform()的差別：

• for_each()接受一項操作，可以改變其參數值，參數必須以by reference方式傳遞。

void squar(int &elem){elem = elem* elem; }

• transform()運用某種操作，改操作傳回被改動後的參數。

int squar(int elem){return elem * elem; }

自定義輔助函數：

#include <iostream>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <string>
#include <algorithm>
#include <iterator>
#include <functional>
#include <numeric>
template <class T>
inline void PRINT_ELEMENTS(const T&coll, const char* optcstr=" ")
{
	typename T::const_iterator pos;
	std::cout<<optcstr;
	for(pos=coll.begin();pos!=coll.end();++pos){
		std::cout<<*pos<<' ';
	}
	std::cout<<std::endl;
}

template<class T>
inline void INSERT_ELEMENTS(T& coll, int first, int last)
{
	for( int i=first; i<=last; ++i)
	{
		coll.insert(coll.end(),i);
	}
}