[問題] Standard Template Library觀念釐清

[pracinverse (改)]

forward_list的iterator是所有STL容器中，唯一的forward iterator
其他STL容器的iterator都是bidirectional iterator或random access iterator


list是環狀雙向鏈結串列


list的member function end()回傳list的head，
list的member function begin()回傳list的head所指向的下一個位置


forward_list就是slist，差別在於前者有標準化
unordered_map就是hash_map，差別在於前者有標準化


以上觀念有誤嗎??

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.240.137.253
→ akasan:這幾天真多有關template的文耶
→ diabloevagto:他問的是STL
→ PkmX:std::unordered_(multi)map/set也是只有forward iterator
→ PkmX:至於list是怎麼實作的標準應該沒有硬性規定
→ PkmX:不過據我所知gcc的libstdc++的實作方式和你說的是一樣的
→ PkmX:如果你所說的slist和hash_map是SGI的implementation的話
→ PkmX:它們和forward_list及unordered_map還是有些小差別的
→ PkmX:例如forward_list就沒有提供size()這個member function
※loveme00835 於 12/21/2011 10:57:33 將推薦值歸零
→ loveme00835:按錯=   =" 好險還沒人[推]文
→ diabloevagto:XD
→ pracinverse:THANKS