如何寫一個循環遍歷CAtlMap有選擇地刪除元素？

Question

我試圖做以下沒有太多特殊情況下的代碼來處理無效POSITIONs等：

什麼是最好的方式來填補空白？

void DeleteUnreferencedRecords(CAtlMap<Record>& records) 
{ 
    for(____;____;____) 
    { 
     if(NotReferencedElsewhere(record)) 
     { 
     // Delete record 
     _______; 
     } 
    } 
} 

Answer 1

根據該：

http://msdn.microsoft.com/en-us/library/0h4c3zkw(VS.80).aspx

RemoveAtPos具有這些語義

刪除存儲在指定位置上的鍵/值對。用於存儲元素的內存被釋放。 pos引用的POSITION變爲無效，雖然映射中任何其他元素的POSITION仍然有效，但它們不一定保持相同的順序。

問題是訂單可以改變 - 這意味着GetNext（）不會真的繼續迭代。看起來你需要一次收集你想刪除的POSITIONs，並在下一次刪除它們。刪除POSITION不會使其他POSITION對象失效

Answer 2

我的第一個想法是調用GetNext，那麼之前保存當前位置，如果你刪除您可以重置它的元素。然而，也許最安全的方法是創建一個包含要保留的元素的新地圖，否則您可能依賴於POSITION內部實現的工作方式。

Answer 3

我不是太熟悉CAtlMap，但如果是類似STL的map類型，然後Rob's "first thought"是安全的 - 刪除項目不影響除指向項目的一個（或多個）被刪除任何迭代器。