迭代器類似指標的功能,可以指定容器中個別的元素,可以與演算法功能一起使用。只有vector與deque支援隨機迭代器(random-access iterator),而list、set、multiset、map與multimap支援雙向迭代器(bidirectional iterator) ,但配接器stack、queue與priority_queue不支援迭代器的使用,以下就介紹雙向迭代器與隨機迭代器的差異。
隨機迭代器功能除了雙向迭代器功能外,還多了其他功能,如下表。