本文預覽：
- 標準庫和STL
- STL的六大組件
- STL容器分類
- STL容器使用
標準庫和STL
** 我們在寫C++程序的時候離不開標準庫两波，有人說標準庫在哪里？我沒有看到啊贬蛙，其實標準庫在你安裝編譯器的時候就已經存放在你的電腦里了雨女，不管是VC還是GNU還是Clang，他們幾乎都是攜帶了一樣的標準庫阳准，我們在include<string>的時候氛堕，string是誰提供的呢？我們看一下標準庫到底有哪些東西：**
我們可能總習慣提到STL野蝇，而常常忽略標準庫讼稚，大概是STL使用的太多了吧，STL大概占據了標準庫的80%內容绕沈，但是我們也不能忽略了我們在C++里依然可以使用的C函數锐想，這個不是STL的部分，卻是標準庫的部分乍狐，標準庫的內容都封裝在std域名內赠摇。
標準庫非常龐大，很多東西記不住可以方便的查找浅蚪，這三個網站算是比較權威的：
cplusplus
cppreference
gcc
STL的六大組件
STL是標準庫里面使用最多的了藕帜，因為STL提供了數據結構和算法，寫程序離不開數據結構和算法惜傲，看看STL的六大組件：
六大組件他們之間不是相互孤立的洽故，從容器開始說起，既然是容器盗誊，那么裝東西就需要分配內存空間时甚，Allocator內嵌容器隘弊，幫助容器管理空間；算法要做到通用荒适，相對來說比較獨立梨熙，但是巧婦難為無米炊，算法想要做飯刀诬，得去容器取米串结，但是怎么取呢，這個就得使用迭代器舅列，迭代器簡單理解就是指針，每一種容器都有其對應的迭代器卧蜓；仿函數和適配器這兩個用到的比較少了帐要。
關于迭代器的注意事項：end()返回并不是指向最后一個元素的迭代器，而是它的下一個
STL容器分類
容器分類弥奸，這個沒有什么好爭議的榨惠，數據結構有幾種類型，那么STL也不能創(chuàng)造出來其他的新型結構了盛霎，所以赠橙，在大學學好數據結構這門課有多重要，處處都是數據結構啊愤炸。需要說明的是期揪，STL實現的數據結構，在效率上必然沒有什么可爭議的规个。當然凤薛，學會使用只是一個初級階段，更重要的是诞仓，容器內部是什么數據結構缤苫，這個我們要了然于胸，要知道什么情況下使用什么容器墅拭，是使用線性容器活玲，還是關聯容器還是hash表；以及他們各自的優(yōu)缺點谍婉。
總結一下舒憾，大概的分類：
- 線性容器
- Array (把數組分裝成了類，固定大小屡萤，分配后不可動態(tài)增加)
- Vector （動態(tài)增長內存珍剑，其策略是內存不夠的時候整體擴容和遷移）
- Deque （指針物理上連續(xù)，buffer動態(tài)分配死陆，需要重載++操作符實現邏輯上連續(xù)）
- List （雙向鏈表招拙，節(jié)點在物理空間不連續(xù)唧瘾，邏輯上通過指針連續(xù)）
- 關聯容器
- set/multiset （紅黑樹）
- map/multimap （紅黑樹，插入刪除操作比較耗時别凤，查找快）
- 無序容器 （C++11 新增加的內容饰序， set和map的hash實現）
STL容器使用
簡單的使用在cppreference內都有示例可以查看，代碼可以直接在網頁上編譯運行规哪，十分方便求豫。
