迭代器類別

名稱定義

插入迭代器	這些迭代器被綁定到一個(gè)容器上，可用來(lái)向容器插入元素
流迭代器	這些迭代器被綁定到輸入或輸出流上，可用來(lái)遍歷所有關(guān)聯(lián)的IO流
反向迭代器	這些迭代器向后而不是向前移動(dòng)。除了forward_list之外的標(biāo)準(zhǔn)庫(kù)容器都有反向迭代器
移動(dòng)迭代器	這些專用的迭代器不是拷貝其中的元素，而是移動(dòng)它們

1. 插入器的三種類型

名稱定義

back_inserter	創(chuàng)建一個(gè)使用push_back的迭代器
front_inserter	創(chuàng)建一個(gè)使用push_front的迭代器
inserter	創(chuàng)建一個(gè)使用insert的迭代器。此函數(shù)接受第二個(gè)參數(shù)，這個(gè)參數(shù)必須是一個(gè)指向給定容器的迭代器。元素將插入到給定迭代器所表示的元素之前。

eg.

vector<int> foo = { 1,2,3 }; auto it = inserter(foo, foo.end()); *it = 4;//foo 1,2,3,4deque<int> di, dbi, dfi; copy(foo.begin(), foo.end(), inserter(di, di.begin())); // 接收兩個(gè)參數(shù) copy(foo.begin(), foo.end(), back_inserter(dbi)); copy(foo.begin(), foo.end(), front_inserter(dfi));for_each(di.begin(), di.end(), [](const int& a) {std::cout << a << ";"; }); for_each(dbi.begin(), dbi.end(), [](const int& a) {std::cout << a << ";"; }); for_each(dfi.begin(), dfi.end(), [](const int& a) {std::cout << a << ";"; });

front_inserter的操作類似于back_inserter：該函數(shù)將創(chuàng)建一個(gè)迭代器，調(diào)用它所關(guān)聯(lián)的基礎(chǔ)容器的push_front成員函數(shù)代替賦值操作。

注意：只有當(dāng)容器提供push_front操作時(shí)，才能使用front_inserter。在vector或其他沒有push_front運(yùn)算的容器上使用front_inserter，將產(chǎn)生錯(cuò)誤。

2. 流迭代器

• istream_iterator
  讀取輸入流，任何已定義輸入操作符(>>操作符)的類型都可以定義istream_iterator。
• ostream_iterator
  向一個(gè)輸出流寫數(shù)據(jù)，任何已定義輸出操作符(<<操作符)的類型也可以ostream_iterator。
  通過(guò)流迭代器，可用泛型算法對(duì)流對(duì)象操作：讀取和寫入數(shù)據(jù)。

2.1 istream_iterator

流迭代器只定義了最基本的迭代器操作：自增、解引用和賦值。此外，可比較兩個(gè)istream迭代器是否相等（或不等），而ostream迭代器則不提供比較運(yùn)算。

操作定義

it1 == it2	比較兩個(gè)istream_iterator是否相等（不等）。迭代器讀取的必須是 相同的類型。如果兩個(gè)迭代器都是end值，則它們相等。
it1 != it2	指向流結(jié)束位置的迭代器，如果它們使用同一個(gè)輸入流構(gòu)造，則它們相等
*it	返回從流中讀取的值
it->mem	是(*it).mem的同義詞。返回從流中讀取的對(duì)象的mem成員
++it	通過(guò)使用元素類型提供的>>操作符從個(gè)輸入流中讀取下一個(gè)元素值， 使迭代器向前移動(dòng)。通常，前綴版本使迭代器在流中向前移動(dòng)，并返 回對(duì)加1后的迭代器的引用
it++	而后綴版本使迭代器在流中向前移動(dòng)后，返回原值

eg.

/* 定義輸入流迭代器* 只有鍵入ctrl+d結(jié)束輸入后，后兩句方可執(zhí)行。 */istream_iterator<int> in_iter(std::cin);istream_iterator<int> eof; vector<int> vec;// 輸入流迭代器作為參數(shù)給vector容器賦值vector<int> vec2(in_iter, eof);while (in_iter != eof)vec.push_back(*in_iter++);vector<int>::const_iterator it = vec.begin();for (; it != vec.end(); ++it)cout << *it << endl; //算法操作istream_iterator<int> eof;istream_iterator<int> in(cin);cout << accumulate(in, eof, 0) << endl;

• istream_iterator使用懶惰讀取。用之前不能銷毀。

2.2 ostream_iterator

操作定義

ostream_iterator out(os)	out將類型為T的值寫到輸出流os中
ostream_iterator out(os, d)	out將類型為T的值寫到輸出流中，每個(gè)值后面都輸出一個(gè)d。d指向一個(gè)空字符結(jié)尾的字符數(shù)組
out = val	用<<運(yùn)算符將val寫到out所綁定的ostream中。val的類型必須與out可寫的類型兼容
ostream_iterator out(os, d)	++out,out++ 使用元素類型所定義的>>運(yùn)算符從輸入流中讀取下一個(gè)值

ostream_iterator<string> out_iter(cout, "/n"); istream_iterator<string> in_iter(cin), eof; while (in_iter != eof)*out_iter++ = *in_iter++; return 0;std::ostream_iterator<int> iter_out(std::cout, " "); // 每個(gè)數(shù)據(jù)輸出后都輸出一個(gè)空格 std::vector<int> vec = { 1, 3, 5 }; for (auto i : vec)*iter_out++ = i; // i被寫入到cout中for (auto i : vec)iter_out = i; // 此語(yǔ)句和上面等價(jià)，因?yàn)?和++實(shí)際上不對(duì)iter_out做任何事情 std::cout << std::endl;std::ostream_iterator<int> iter_out(std::cout, " "); // 每個(gè)數(shù)據(jù)輸出后都輸出一個(gè)空格 std::vector<int> vec = { 1, 3, 5 }; copy(vec.begin(), vec.end(), iter_out);

3. 反向迭代器

cbegin() //第一個(gè)字符
crbegin() //最后一個(gè)字符
cend()//最后一個(gè)字符的下一個(gè)
crend()//第一個(gè)字符的前一個(gè)

• 流不支持反向迭代器

總結(jié)

以上是生活随笔為你收集整理的C++ Primer 5th笔记（10）chapter10 泛型算法 ：迭代器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。