STL原始碼分析 Adapters

2022-08-17 16:33:21 字數 333 閱讀 4704

配接器在stl元件的靈活組合運用功能上,扮演著軸承、轉換器的角色。adaper這個概念,事實上是一種設計模式。在《設計模式》中adapter定義如下:將乙個class的介面轉換為另乙個class的介面,使原本因介面不相容而不能合作的classes,可以一起運作。

配接器分為

function adapter(通過它們之間的繫結,組合,修飾能力,幾乎可以無限制地創造出各種可能的表示式)

container adapter(如queue和stack)

iterator adapter(如insert iterators,reverse iterators,iostream iterators)

STL原始碼分析set

include include using namespace std int main set iset ia,ia 5 cout size iset.size endl cout 3 count iset.count 3 endl iset.insert 3 cout size iset.siz...

STL原始碼分析 List

鍊錶是一種線性表,但不會按照線性的順序儲存。鍊錶每次插入和刪除乙個元素,只配置或者釋放乙個元素空間,對於任何位置的元素的插入或者刪除,list永遠是常量時間複雜度。template struct listnode 節點物件包含兩個節點物件指標,分別指向前乙個節點和後乙個節點,還有乙個節點物件存放的資...

STL原始碼分析 string

從定義可知,string其實是base string的特化類,string使用預設的記憶體分配器 stl default allocator chart template class alloc stl default allocator chart class basic string typed...