迭代器類別

名稱定義

插入迭代器	這些迭代器被綁定到一個容器上，可用來向容器插入元素
流迭代器	這些迭代器被綁定到輸入或輸出流上，可用來遍歷所有關聯的IO流
反向迭代器	這些迭代器向后而不是向前移動。除了forward_list之外的標準庫容器都有反向迭代器
移動迭代器	這些專用的迭代器不是拷貝其中的元素，而是移動它們

1. 插入器的三種類型

名稱定義

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

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())); // 接收兩個參數 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：該函數將創建一個迭代器，調用它所關聯的基礎容器的push_front成員函數代替賦值操作。

注意：只有當容器提供push_front操作時，才能使用front_inserter。在vector或其他沒有push_front運算的容器上使用front_inserter，將產生錯誤。

2. 流迭代器

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

2.1 istream_iterator

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

操作定義

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

eg.

/* 定義輸入流迭代器* 只有鍵入ctrl+d結束輸入后，后兩句方可執行。 */istream_iterator<int> in_iter(std::cin);istream_iterator<int> eof; vector<int> vec;// 輸入流迭代器作為參數給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的值寫到輸出流中，每個值后面都輸出一個d。d指向一個空字符結尾的字符數組
out = val	用<<運算符將val寫到out所綁定的ostream中。val的類型必須與out可寫的類型兼容
ostream_iterator out(os, d)	++out,out++ 使用元素類型所定義的>>運算符從輸入流中讀取下一個值

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, " "); // 每個數據輸出后都輸出一個空格 std::vector<int> vec = { 1, 3, 5 }; for (auto i : vec)*iter_out++ = i; // i被寫入到cout中for (auto i : vec)iter_out = i; // 此語句和上面等價，因為*和++實際上不對iter_out做任何事情 std::cout << std::endl;std::ostream_iterator<int> iter_out(std::cout, " "); // 每個數據輸出后都輸出一個空格 std::vector<int> vec = { 1, 3, 5 }; copy(vec.begin(), vec.end(), iter_out);

3. 反向迭代器

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

• 流不支持反向迭代器

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。