C++ STL 容器(1)
阿新 • • 發佈：2018-12-09
1 基本概念
STL（Standard Template Library，標準模板庫)是惠普實驗室開發的一系列軟體的統稱。現然主要出現在C++中，但在被引入C++之前該技術就已經存在了很長的一段時間。
2分類
1.STL的從廣義上講分為三類：algorithm（演算法）、container（容器）和iterator（迭代器），容器和演算法通過迭代器可以進行無縫地連線。
2.STL詳細的說六大元件
-–容器（Container）
–演算法（Algorithm）
–迭代器（Iterator）
–仿函式（Function object）
–介面卡（Adaptor）
–空間配製器（allocator）
3使用STL的好處
（1）STL是C++的一部分，因此不用額外安裝什麼，它被內建在你的編譯器之內
（2）STL的一個重要特點是資料結構和演算法的分離
（3）程式設計師可以不用思考STL具體的實現過程，只要能夠熟練使用STL就OK了
（4）STL具有高可重用性，高效能，高移植性，跨平臺的優點。
STL是C++程式設計師的一項不可或缺的基本技能，掌握它對提升C++程式設計大有裨益。
4容器
（1）概念：用來管理一組元素
（2）分類：
a :序列式容器（Sequence containers）
每個元素都有固定位置－－取決於插入時機和地點，和元素值無關。：vector、deque、list
b:關聯式容器（Associated containers）
元素位置取決於特定的排序準則，和插入順序無關:set、multiset、map、multimap
