轉載自：http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html 一、STL簡介 STL（Standard Template Library，標准模板庫)是惠普實驗室開發的一系列軟件的統稱。它是由Alexander ...

一.解釋： 　　 vector(向量):是一種順序容器，事實上和數組差不多，但它比數組更優越。一般來說數組不能動態拓展，因此在程序運行的時候不是浪費內存，就是造成越界。而vector正好彌補了這個缺 ...

一.解釋： 　　pair是一種模板類型，其中包含兩個數據值，兩個數據的類型可以不同。如果一個函數有兩個返回值的話，如果是相同類型，就可以用數組返回，如果是不同類型，就可以自己寫個struct ，但為了方便就可以使用 c++自帶的pair ，返回一個pair,其中帶有兩個值。除了返回值的應用 ...

一.解釋： list是一種序列式容器。list容器完成的功能實際上和數據結構中的雙向鏈表是極其相似的，list中的數據元素是通過鏈表指針串連成邏輯意義上的線性表，list不僅是一個雙向鏈表，而其還是 ...

一、概述 vector（向量）: 是一種序列式容器，事實上和數組差不多，但它比數組更優越。一般來說數組不能動態拓展，因此在程序運行的時候不是浪費內存，就是造成越界。而vector正好彌補了這個缺陷， ...

一、概述 set 容器內的元素會被自動排序，set 與 map 不同，set 中的元素即是鍵值又是實值，set 不允許兩個元素有相同的鍵值。不能通過 set 的迭代器去修改 set 元素，原因是修改 ...

一、概述 map 由紅黑樹實現，其元素都是 “鍵值/實值” 所形成的一個對組（key/value pairs）。每個元素有一個鍵，是排序准則的基礎。每一個鍵只能出現一次，不允許重復。 map主要用 ...

一.解釋 　　以前遇到二分的題目都是手動實現二分，不得不說錯誤比較多，關於返回值，關於區間的左閉右開等很容易出錯，最近做題發現直接使用STL中的二分函數方便快捷還不會出錯，不過對於沒有接觸過的同學，二分函數確實是一個頭疼的部分，自己查的內容又有點亂，找不到具體的使用方法，有必要自己總結一份完整 ...