C++列表指數查詢

2012-03-27 65 views 1 likes

對於STL數據結構，列表，並在索引開始在0或1？對此網上材料是混亂..C++列表指數查詢

2012-03-27 Trista N

回答

它沒有一個指標。它被實現爲雙向鏈表。只有數組有索引。如果你需要索引使用向量或者deque。由於沒有用於列表的隨機訪問迭代器，因此它們缺乏對它們位置的直接訪問。

閱讀this對列表的詳細信息。

2012-03-27 05:01:45

好編輯，我想知道什麼特里斯坦通過'index'意思。 – Blastfurnace 2012-03-27 05:07:41

我希望它的意思是：D也許他試圖在列表上使用索引。 – 2012-03-27 05:08:49

我正在考慮向量和數組索引，之前從未做過列表...感謝您清除它。 – 2012-03-27 05:49:56

std::list並沒有真正有/使用任何整數索引。當你需要指定一個位置（或者獲取一個位置，比如搜索算法）時，它將以迭代器而不是索引來表示。

2012-03-27 05:09:08

相關問題