遍歷某些數(shù)據(jù)是我們經(jīng)常遇到的問題， 下面簡單總結(jié)一下各種數(shù)據(jù)遍歷的方法:
(1)First，Next方法void FirstNextTest()
{
char string[] = "A string\tof ,,tokens\nand some more tokens";
char seps[] = " ,\t\n";
char *token;
token = strtok( string, seps );
while( token != NULL )
{
cout << token << endl;
token = strtok( NULL, seps );
}
cout << endl;
}
這種遍歷方式實際上就是有一個GetFirst方法，如果GetFirst成功， 接下來就可以不斷地GetNext遍歷。上面的 strtok( string, seps )實際上就是GetFirst， strtok( NULL, seps )實際上就是GetNext。
類似的還有Windows API，如 FindFirstFile， FindNextFile等。(2)Callback遍歷方法該方式通過讓我們在開始遍歷時設(shè)置一個callback函數(shù)， 當(dāng)找到符合條件的數(shù)據(jù)時， 通過調(diào)用我們設(shè)置的callback把數(shù)據(jù)發(fā)回來。典型例子是Windows枚舉窗口的API： typedef BOOL (CALLBACK* WNDENUMPROC)(HWND, LPARAM);
BOOL EnumWindows( WNDENUMPROC lpEnumFunc, LPARAM lParam );(3)Index遍歷方法該方法通過暴露2個API來實現(xiàn)，GetCount和GetItemByIndex，前者返回總的數(shù)量，后者根據(jù)索引返回某個Item。我們通常實現(xiàn)的operator[](int nIndex)實際也是這種方法。(4)COM里IEnum方法IEnum接口包含4個方法：HRESULT Reset(); //重置到起始狀態(tài)HRESULT Next(ULONG celt, XXX* ppGet, ULONG* fetched); //嘗試去取celt個元素HRESULT Skip(ULONG celt); //跳過下面的celt個元素HRESULT Clone(IEnumXXX** ppEnum); //克隆一個當(dāng)前狀態(tài)的Enum接口應(yīng)該說IEnum接口對于我們的遍歷需求來說，它很完整也很強(qiáng)大。(5)C#里的IEnumerable和IEnumerator方法如果一個類支持枚舉，它會實現(xiàn)IEnumerable接口， IEnumerable接口就一個簡單的方法: IEnumerator GetEnumerator()IEnumerator接口包含3個方法:void Reset(); //重置Object Current(); //取得當(dāng)前對象bool MoveNext(); //指向下一個對象，如果沒有下一個對象，返回False可以看到C#的接口和COM的IEnum接口其實很類似。(6)Iterator方法
這是STL的推薦方法， 我們知道Iterator在STL是容器和算法的粘合劑， 也是讓算法獨立于容器的隔離層。我們可以通過STL的begin(), end(), operator++實現(xiàn)上面枚舉方式的遍歷。仔細(xì)觀察我們會發(fā)現(xiàn)iterator是比上面enum方式更高層次的抽象， Iterator支持InputIterator, OutputIterator, ForwardIterator, BidirectionalIterator, RandomAccessIterator， 而上面的IEnum實際上只是ForwardIterator的一種實現(xiàn)。(7)C++11的foreach方法C++11的foreach本質(zhì)上也是iterator的一種封裝， 只要你的類符下面的規(guī)范，它就能支持foreach:> 實現(xiàn) begin()和end()方法> 返回的Iterator支持operator*, operator!=, operator++具體可以參考C++11 range-based for loops最后簡單總結(jié)下，如果沒有特殊情況， 在C++編程中個人還是推薦盡量用Iterator的方式，因為這種方式可以更好的和STL算法融合在一起。不知道大家還有沒有其他的遍歷方式？
posted on 2013-05-15 22:01
Richard Wei 閱讀(3868)
評論(0) 編輯 收藏 引用 所屬分類:
C++