標(biāo)準(zhǔn)模板庫(kù)STL
STL由以下五個(gè)部分組成:
(1)容器(container):能夠保存其他對(duì)象的對(duì)象蹬叭,是按某種特定的邏輯關(guān)系把元素組裝起來的數(shù)據(jù)集藕咏。常用容器有vector、list秽五、set孽查、,map。
(2)迭代器(iterator):被認(rèn)為是一種廣義的指針筝蚕,用于訪問容器中某個(gè)位置的數(shù)據(jù)元素卦碾。迭代器是連接容器和算法的紐帶。
(3)適配器(adapter):對(duì)容器進(jìn)行包裝起宽,使其表現(xiàn)出另外一種行為洲胖。STL提供了三種容器適配器:stack、queue坯沪、priority_queue绿映。
(4)算法(algorithm):以函數(shù)模板實(shí)現(xiàn)的一些常用的數(shù)據(jù)處理方法。STL中包含大約70種標(biāo)準(zhǔn)算法腐晾,這些算法是對(duì)容器的數(shù)據(jù)施加特定操作的函數(shù)模板叉弦。
(5)函數(shù)對(duì)象(function object):在類中重載了函數(shù)調(diào)用運(yùn)算符()的類對(duì)象。
STL模板定義于名字空間std中藻糖。