PTT數位生活區 / C_and_CPP (C/C++)

[問題] Standard Template Library觀念釐清

看板C_and_CPP (C/C++)作者 (改)時間14年前 (2011/12/20 19:13), 編輯推噓0(0推 0噓 11→)
留言11則, 5人參與, 最新討論串2/3 (看更多)
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
→
12/20 19:22, , 1F
這幾天真多有關template的文耶
12/20 19:22, 1F
→
12/20 21:38, , 2F
他問的是STL
12/20 21:38, 2F
→
12/21 06:45, , 3F
std::unordered_(multi)map/set也是只有forward iterator
12/21 06:45, 3F
→
12/21 06:49, , 4F
至於list是怎麼實作的標準應該沒有硬性規定
12/21 06:49, 4F
→
12/21 06:56, , 5F
不過據我所知gcc的libstdc++的實作方式和你說的是一樣的
12/21 06:56, 5F
→
12/21 07:00, , 6F
如果你所說的slist和hash_map是SGI的implementation的話
12/21 07:00, 6F
→
12/21 07:01, , 7F
它們和forward_list及unordered_map還是有些小差別的
12/21 07:01, 7F
→
12/21 07:03, , 8F
例如forward_list就沒有提供size()這個member function
12/21 07:03, 8F
※loveme00835 於 12/21/2011 10:57:33 將推薦值歸零
→
12/21 11:45, , 9F
按錯= =" 好險還沒人[推]文
12/21 11:45, 9F
→
12/21 17:44, , 10F
XD
12/21 17:44, 10F
→
12/22 21:48, , 11F
THANKS
12/22 21:48, 11F
‣ 更多 pracinverse 的文章
文章代碼(AID): #1Ey6ttc6 (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 pracinverse 的文章
文章代碼(AID): #1Ey6ttc6 (C_and_CPP)