stl(基本定義)

stl被內建在編譯系統之內,stl的版本很多,常見的有hp stl ,pj stl sgi stl
在C++標準中,stl被組織爲以下十三個頭文件,algorithm 的確functional iterator arrary vector list map memory numeric queue set unordered_set stack utility
stl可分爲容器,迭代器,空間配置器,配接器,算法,仿函數六個部分

算法

函數庫對數據類型的選擇對其可重用性起着至關重要的作用。stl提供了大約100個實現算法的模板函數,這樣一來,只要我們熟悉了stl之後,許多代碼可以被大大的化簡,至於要榮國調用一兩個算法模板,就可以完成所需要的功能並大大地提升效率。

容器

在實際的開發過程中,數據結構本身的重要性不會遜於操作於數據結構的算法的重要性,當城西中存在着對時間要求很高的部分時,數據結構的選擇就顯得更加重要
經典的數據結構數量有限,但是我們常常重複着好一些爲了實現向量,鏈表等解耦而編寫的代碼,這些代碼都十分相似,只是爲了實行不同的數據變化而在細節上有所出入。stl容器就爲我們提供了這樣的方便, 它允許我們重複醫用已有的實現構造自己的特定類型下的數據結構,通過設置一些模板類,stl容器就爲我們提供了這樣的方便,它允許我們重複利用已有的實現構造自己的特定類型下的數據結構,通過設置一些模板類,sstl容器對最常用的數據結構提供了支持,這些模板的參數允許我們指定容器中元素的數據類型,可以將我們許多重複而乏味的工作簡化

迭代器

迭代器在stl中用來將算法和容器聯繫起來,起着一種粘合劑的作用,幾乎stl提供的所有算法都是通過迭代器存取元素序列進行工作的,每一個容器都定義了其本身所專有的迭代器,用以存取容器中的元素。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章