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>>。
如有紕漏,請大家指正。 :)
在程序中很多地方用到了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>>。
如有紕漏,請大家指正。 :)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.