迭代器是什麼

分類： c/c++

2010-05-07 16:06

1877人閱讀收藏

舉報iterator

vector

list

演算法insert

class

在學習c++ stl的時候，整天碰到迭代器，也整天用，但是，到底它是個什麼東西，很多人沒有乙個認識。這裡我通過幾個小的demo，來看看迭代器。首先我實現了乙個十分簡陋的vector類：

[cpp]view plain

copy

template

class

vector

t* begin()

void

insert(t d)

typedef

t* iterator;

//vector的迭代器就是基礎指標型別

};

我們知道，vector是陣列實現的，也就是說，只要知道陣列的首位址，就能知道後面每個元素的位置，所以，訪問vector的迭代器，其實就是乙個基礎的指標型別，我們可以通過++,--等操作，來遍歷訪問該vector。

[cpp]view plain

copy

//測試vector

vector> a;

a.insert(1);

a.insert(2);

vector>::iterator itra;

itra = a.begin();

printf("%d/n"

, *itra);

itra++;

printf("%d/n"

, *itra);

itra--; //基礎指標型別都支援++,--,+,-等操作符

printf("%d/n"

, *itra);

哇~~，原來vector的迭代器那麼簡單，那麼，我們來考慮一下list，這是鍊錶，我們知道，鍊錶每個元素都儲存在不同的位置，我們一般通過指向下乙個元素的next指標來找到下乙個元素。那麼，我們怎麼樣來設計乙個迭代器，然後可以直接對這個迭代器進行++,--等操作二遍歷訪問整個鍊錶呢：

[cpp]view plain

copy

template

class

list;

node* pbegin; //表頭

class

list_iterator

void

operator ++ ()

// ...還可以過載-- + -等操作符

t operator * ()

};

public

: list()

node* begin()

void

insert(t d)

typedef

list_iterator iterator;

//list的迭代器是乙個類用typedef有利於程式的移植性

};

為list設計的迭代器是乙個類，這個類支援++操作來向後移動遍歷鍊錶：

[cpp]view plain

copy

/測試list

list> b;

b.insert(1);

b.insert(2);

list>::iterator itrb;

itrb = b.begin();

printf("%d/n"

, *itrb);

itrb++; // 該迭代器只支援++

printf("%d/n"

, *itrb);

通過這兩個例子，可以看出，迭代器是跟容器緊密結合的，不同的容器，它的迭代器不同，但是，他們有共同的目標，就是可以通過該迭代器，來遍歷訪問這個容器裡面的元素。這樣帶來的好處是在stl設計演算法時，可以脫離容器而設計更加通用的演算法。比如，在容器中查詢乙個元素。查詢，這個操作一般來說就是遍歷整個集合，然後找到那個要找的元素，但是，如果沒有迭代器，我們需要為vector和list設計兩個查詢演算法，因為找下乙個元素在vector和list中的操作不同。同樣的思想卻要兩套**，顯然這是不優秀的。

有了模板，我們可以將演算法和特定的資料分離開來，而有了迭代器，我們可以將演算法和特定的容器分離開來。

迭代器是什麼

迭代器是什麼

迭代器是什麼

C 程式設計中迭代器是什麼

相關推薦