stl主要包括容器、迭代器和演算法3大部分。stl中其他的內容如演算法等,都是圍繞容器和迭代器來實現。常用的容器類包括string類、vector容器、list容器和map容器等.
string類用於字串的處理,包括常用的字串操作,如賦值、複製、貼上、刪除字元以及替換字元等 ,使用string類中的成員函式可以直接的替換原來的庫函式,而過載的運算子能比庫函式更加方便地處理字串。
string類的簡單使用
利用string中的庫函式來操作字串
vector容器是標準模板庫的一種,用來儲存多種資料結構和演算法,其中包括相應的模板和函式,vector只能使用連續的記憶體空間進行儲存,如果隨著儲存內容的增多而預定的儲存空間不足時,需要進行記憶體空間的再次分配。vector容器用於從後面的插入或刪除資料,並且容器中的元素只能儲存與連續的儲存區間,能夠直接的訪問任何元素。
list容器為雙向鍊錶容器,雙向鍊錶由乙個個節點組成,每乙個節點包含乙個前驅指標和後繼指標和乙個資料域,列表可以實現在任意位置進行元素的插入和刪除操作,但不支援隨機訪問。
map容器的每乙個節點包括兩個部分,一部分為具體儲存的資料,一部分是用於排序的關鍵字,關鍵字必須在容器中唯一存在,關鍵字用自動的排序,與容器的具體內容無關。只要用於一對多的對映,可以實現基於關鍵字的快速查詢,但是容器中不允許出現重複的關鍵字。
deque容器適合從兩端插入資料。
在stl中,迭代器從根本上來說,就是指標的一種,在容器和演算法中充當著橋梁的作用,是stl泛型庫中最和核心的乙個組成部分,每一中容器都需要定義一種對應的迭代器,用來遍歷容器中的資料.迭代器一般和對應的容器一起使用,用於處理容器中的元素,還可以自增(自減)運算子指向下乙個,或者上乙個元素。
迭代器在處理容器中的資料時,一般要通過容器中的begin()函式和end()函式來確定數值的範圍。上面的例子用到了迭代器,這裡就不舉例子了。
STL標準模板庫介紹
1.stl介紹 標準模板庫stl是當今每個從事c 程式設計的人需要掌握的技術,所有很有必要總結下 stl的最大特點就是 資料結構和演算法的分離,非物件導向本質。訪問物件是通過象指標一樣的迭代器實現的 容器是象鍊錶,向量之類的資料結構,並按模板方式提供 演算法是函式模板,用於操作容器中的資料。由於st...
C 標準模板庫(STL介紹) string
string str1 ab str2 xy string str str1 str2 比較規則是字典序 方法一 string str abcxyz str2 opq str.insert 3 str2 輸出 abcopqxyz 方法二 string str abcxyz str2 opq str....
C 標準模板庫STL
stl是標準c 庫的一部分。stl模板類為c 提供了完善的資料結構和演算法。stl的特點 型別引數化 即stl的 中可處理任意自定義型別的物件。泛型程式設計 generic programming 它以模板為基礎,弱化了 實體型別的差異,簡化了程式設計時問題抽象的模型,提供了更好的 封裝性和彈性。s...