深入学习C++ STL set容器的迭代器

前面我们初识了set容器，本节将会详细介绍set容器的迭代器，set容器迭代器和map容器、multimap容器一样都是双向迭代器，只能进行++或--操作，不能进行随机访问。同时，set容器有正向迭代器begin()、end()，有反向迭代器rbegin()、rend()，还有常量迭代器cbegin()、cend()、crbegin()、crend()，（c表示const，可读不可改）。由于set不能像map一样可以通过'[]'或at()成员函数来访问元素，所以遍历set容器大多使用迭代器。

下面让我们通过代码来学习set容器迭代器的使用方式：

#include<bits/stdc++.h>//万能头，以效率为中心 
#include<string>
#include<set>//包含头文件，养成好习惯 
/*详解set容器迭代器*/
/*动态排序去重*/ 
using namespace std;
void test()
{
set<int> s({1,2,3,4,5});//初始化列表 
/*通过迭代器遍历set容器*/
cout << "通过迭代器遍历set容器: ";
for(set<int>::iterator it = s.begin();it!=s.end();++it) cout << *it << " ";
cout << '\n';
cout << "set容器里面总共有【" << s.size() << "】个元素\n";
cout << "通过迭代器输出第一个和最后一个元素:\n" ;
cout << "最后一个元素为： " << *(--s.end())  << '\n';
cout << "第一个元素为： " << *s.begin()  << '\n';
}
int main(){
    test();
    return 0;
}

代码编译结果如下：

总结：set容器可以通过begin()、rbegin()实现首尾元素访问，也能通过正反向迭代器实现容器内元素的正反向遍历，对于set容器来说主要是通过迭代器访问元素。