//
五種迭代器
Input iterator(輸入迭代器) | 讀,不能寫;只支持自曾運算 |
Output iterator(輸出迭代器) | 寫,不能讀;只支持自曾運算 |
Forward iterator(前向迭代器) | 讀和寫;只支持自增運算 |
Bidirectional iterator(雙向迭代器) | 讀和寫;支持自增和自減運算 |
Random access iterator(隨機訪問迭代器) | 讀和寫;支持完整的迭代器算術運算 |
istream_iterator是輸入迭代器,
ostream_iterator是輸出迭代器,
map,set,list提供雙向迭代器,
string,vector,deque提供隨機訪問迭代器,用作內置數組的指針也是隨機訪問迭代器。