C++標準庫之迭代器

迭代器大體可分爲：

輸入迭代器，InputIterator

輸出迭代器，OutputIterator

前行迭代器，ForwardIterator

雙向迭代器，BidirectinalIterator

隨機訪問迭代器，RandomAccessIterator

 

另外，到反向迭代器也須要注意，尤爲是正常迭代器轉換爲反向迭代器以後。反向迭代器的邏輯位置(指向的值)，物理地址(指向的元素)。