在C++ STL(Standard Template Library)中,迭代器(iterator)是一種對象,可以用于遍歷容器(如vector、list、map等)中的元素。迭代器提供了一種統一的訪問容器元素的方式,使得用戶可以在不關心容器類型的情況下進行元素的訪問和操作。
迭代器的主要功能包括指向容器中的某個元素、移動到容器中的下一個或上一個元素、比較兩個迭代器的位置等。STL中提供了多種類型的迭代器,如輸入迭代器、輸出迭代器、前向迭代器、雙向迭代器和隨機訪問迭代器,每種類型的迭代器具有不同的功能和限制。
通過使用迭代器,用戶可以更加靈活地操作容器中的元素,實現各種算法和數據結構。迭代器是STL中非常重要的概念,也是C++語言中常用的一種工具。