STL簡單理解

迭代器(iterator).可以簡單的把迭代器理解成乙個泛型指標,也就是說它能夠指向容器中的任意乙個元素.這樣就能通過迭代器去讀取修改容器中的元素

例項

#include #include using namespace std;

int main()
// 顯示 vec 擴充套件後的大小
cout << "extended vector size = " << vec.size() << endl;
// 訪問向量中的 5 個值
for(i = 0; i < 5; i++)
// 使用迭代器 iterator 訪問值
vector::iterator v = vec.begin();
while( v != vec.end()) 
return 0;
}

STL 簡單整理

stl include multisetnum 定義 multiset iterator it 迭代器 num.insert b 插入 num.erase num.find b 刪除 查詢 num.erasr pos pos位資料 num.erasr beg,end 區間刪除 num.count b...

對於STL的理解

stl standard template library stl是一些 容器 的集合，這些 容器 有list,vector,set,map等，stl也是演算法和其他一些元件的集合。這裡的 容器 和演算法的集合指的是世界上很多聰明人很多年的傑作。stl的目的是標準化元件，這樣就不用重新開發，可以使用...

深入理解 STL

由於 rb tree 紅黑樹 是一種平衡二叉搜尋樹，具有較好的自動排序的效果。關聯式容器 set multiset map multimap 都需根據元素的鍵值 key 對所有元素自動排序，所以標準的 stl set map 都是以紅黑樹為底層機制 set 的原始碼如下 template class...