List的用法小探

近期在做2D遊戲的開發。
在程序中很多地方用到了List。現在就來簡單的談一談。做個開始。 :)
我們經常需要遍歷一個List。
如下:
struct sItem
{
    int x;
    int y;
};
typedef list<sItem>                lsItem;
typedef list<sItem>::iterator    iterItem;
lsItem myList;
for( iterItem iter=myList.begin(); iter!=myList.end(); iter++ )
{
    sItem* pItem = (sItem*)&(*iter);
    //pItem->x........
}
這種方法用的很普遍。
但是,如果我們在遍歷得過程中需要對list進行增加或者刪減呢?
for( iterItem iter=myList.begin(); iter!=myList.end(); iter++ )
{
    sItem* pItem = (sItem*)&(*iter);
    if( pItem->x == 1)
        myList.erase( iter );
}
這種方式顯然會出錯!因爲erase(iter)後,iter已經不知道指向何處。
所以我們可以來使用:
iterItem iter = myList.begin();
while( true )
{
    if( myList.empty() || iter==myList.end() )
        break;
    iterItem iterNext = iter;
    iterNext++;
    //對此節點進行處理
    if( pitem->x == 1 )
        myList.erase( iter );
    iter = iterNext;//繼續處理下一個節點
}
好了,今天先寫到這。
稍後,將放上<<在DirectX中怎麼創建自己得類似Windows裏面的Control>>。
如有紕漏,請大家指正。 :)  
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章