介紹

STL(standard template library)標準模板庫,是一種高效的C++程式庫。
STL分為三類：container(容器),iterator(迭代器)和algorithm(演算法)。

容器(container)

容器是用來管理某一類物件的集合,包括序列式容器和關聯式容器。
    序列式容器：vector,list,deque
    關聯式容器：map,set

遵循規則：

1.所有容器中存放的都是值而非引用。因此容器中的每個元素必須能夠被拷貝，如想存放的不是副本，容器元素只能是指標。

2.容器中所有元素都是有次序(order)的，可以進行一次或多次遍歷每個元素。

迭代器(iterators)

迭代器用於遍歷物件集合的元素，這些集合可能是容器也可能是容器子集。

所有容器都提供獲得迭代器的函式。

begin()      返回一個迭代器，指向第一個元素
end()        返回一個迭代器，指向最後一個元素

演算法(algorithm)

演算法作用於容器，包括對容器內容進行初始化，排序，搜尋和轉換等操作。

STL演算法分為四類：

1.非可變序列演算法：不直接修改容器中內容。

2.可變序列演算法：可以直接修改容器的內容。

3.排序演算法：包含對序列的排序，合併，搜尋和對有序序列的操作等演算法那。

4.數值演算法：對容器內容計算。