25.说一下STL每种容器对应的迭代器

25.说一下STL每种容器对应的迭代器

容器	迭代器
vector、deque	随机访问迭代器
stack、queue、priority_queue	无
list、(multi)set/map	双向迭代器
unordered_(multi)set/map、forward_list	前向迭代器

1.vector迭代器

迭代器	功能
begin()	返回指向向量第一个元素的迭代器
end()	返回指向向量最后一个元素之后位置的迭代器
rbegin()	返回指向向量最后一个元素的反向迭代器
rend()	返回指向向量第一个元素之前位置的反向迭代器
cbegin()	返回指向向量第一个元素的迭代器，不能用于修改元素
cend()	返回指向向量最后一个元素之后位置的迭代器，不能用于修改元素
crbegin()	返回指向向量最后一个元素的反向迭代器，不能用于修改元素
crend()	返回指向向量第一个元素之前位置的反向迭代器，不能用于修改元素

2.deque迭代器

迭代器	功能
begin()	返回指向向量第一个元素的迭代器
end()	返回指向向量最后一个元素之后位置的迭代器
rbegin()	返回指向向量最后一个元素的反向迭代器
rend()	返回指向向量第一个元素之前位置的反向迭代器
cbegin()	返回指向向量第一个元素的迭代器，不能用于修改元素
cend()	返回指向向量最后一个元素之后位置的迭代器，不能用于修改元素
crbegin()	返回指向向量最后一个元素的反向迭代器，不能用于修改元素
crend()	返回指向向量第一个元素之前位置的反向迭代器，不能用于修改元素

3.list迭代器

迭代器	功能
begin()	返回指向向量第一个元素的迭代器
end()	返回指向向量最后一个元素之后位置的迭代器
rbegin()	返回指向向量最后一个元素的反向迭代器
rend()	返回指向向量第一个元素之前位置的反向迭代器
cbegin()	返回指向向量第一个元素的迭代器，不能用于修改元素
cend()	返回指向向量最后一个元素之后位置的迭代器，不能用于修改元素
crbegin()	返回指向向量最后一个元素的反向迭代器，不能用于修改元素
crend()	返回指向向量第一个元素之前位置的反向迭代器，不能用于修改元素

迭代器	功能
iterator begin();	返回指向 list 首元素的迭代器
若 list 为空，则返回的迭代器将等于 end()
const_iterator begin() const;	返回指向 list 首元素的迭代器
若 list 为空，则返回的迭代器将等于 end()
iterator end();	返回指向 list 末元素后一元素的迭代器
const_iterator end() const;	返回指向 list 末元素后一元素的迭代器
reverse_iterator rbegin();	返回指向逆向 list 首元素的逆向迭代器
const_reverse_iterator rbegin() const;	返回指向逆向 list 首元素的逆向迭代器
reverse_iterator rend();	返回指向逆向 list 末元素后一元素的逆向迭代器
const_reverse_iterator rend() const;	返回指向逆向 list 末元素后一元素的逆向迭代器

4.set迭代器

迭代器	功能
begin()	返回指向向量第一个元素的迭代器
end()	返回指向向量最后一个元素之后位置的迭代器
rbegin()	返回指向向量最后一个元素的反向迭代器
rend()	返回指向向量第一个元素之前位置的反向迭代器
cbegin()	返回指向向量第一个元素的迭代器，不能用于修改元素
cend()	返回指向向量最后一个元素之后位置的迭代器，不能用于修改元素
crbegin()	返回指向向量最后一个元素的反向迭代器，不能用于修改元素
crend()	返回指向向量第一个元素之前位置的反向迭代器，不能用于修改元素

5.multiset迭代器

迭代器	功能
begin()	返回指向向量第一个元素的迭代器
end()	返回指向向量最后一个元素之后位置的迭代器
rbegin()	返回指向向量最后一个元素的反向迭代器
rend()	返回指向向量第一个元素之前位置的反向迭代器
cbegin()	返回指向向量第一个元素的迭代器，不能用于修改元素
cend()	返回指向向量最后一个元素之后位置的迭代器，不能用于修改元素
crbegin()	返回指向向量最后一个元素的反向迭代器，不能用于修改元素
crend()	返回指向向量第一个元素之前位置的反向迭代器，不能用于修改元素

函数声明	功能介绍
iterator begin()	返回multiset中起始位置元素的迭代器
iterator end()	返回multiset中最后一个元素后面的迭代器
const_iterator cbegin() const	返回multiset中起始位置元素的const迭代器
const_iterator cend() const	返回multiset中最后一个元素后面的const迭代器
reverse_iterator rbegin()	返回multiset中起始位置元素的反向迭代器，即rbegin
reverse_iterator rend()	返回multiset最后一个元素下一个位置的反向迭代器，即rend
const_reverse_iterator crbegin() const	返回multiset第一个元素的反向const迭代器，即cend
const_reverse_iterator crend() const	返回multiset最后一个元素下一个位置的反向const迭代器，即crbegin

6.map迭代器

迭代器	功能
begin()	返回指向向量第一个元素的迭代器
end()	返回指向向量最后一个元素之后位置的迭代器
rbegin()	返回指向向量最后一个元素的反向迭代器
rend()	返回指向向量第一个元素之前位置的反向迭代器
cbegin()	返回指向向量第一个元素的迭代器，不能用于修改元素
cend()	返回指向向量最后一个元素之后位置的迭代器，不能用于修改元素
crbegin()	返回指向向量最后一个元素的反向迭代器，不能用于修改元素
crend()	返回指向向量第一个元素之前位置的反向迭代器，不能用于修改元素

函数声明	功能介绍
iterator begin()	返回multiset中起始位置元素的迭代器
iterator end()	返回multiset中最后一个元素后面的迭代器
const_iterator cbegin() const	返回multiset中起始位置元素的const迭代器
const_iterator cend() const	返回multiset中最后一个元素后面的const迭代器
reverse_iterator rbegin()	返回multiset中起始位置元素的反向迭代器，即rbegin
reverse_iterator rend()	返回multiset最后一个元素下一个位置的反向迭代器，即rend
const_reverse_iterator crbegin() const	返回multiset第一个元素的反向const迭代器，即cend
const_reverse_iterator crend() const	返回multiset最后一个元素下一个位置的反向const迭代器，即crbegin

7.unordered_(multi)set迭代器

迭代器	功能
begin()	返回指向向量第一个元素的迭代器
end()	返回指向向量最后一个元素之后位置的迭代器
cbegin()	返回指向向量第一个元素的迭代器，不能用于修改元素
cend()	返回指向向量最后一个元素之后位置的迭代器，不能用于修改元素