set
set篇 (平衡二叉树,元素无重复值)
头文件 #include<set>
1.创建元素

1 set<int>s ;
2.元素的插入

1 v.insert(8); 2 v.insert(10); 3 v.insert(8);//8出现重复,不执行
3.元素的输出(中序遍历)

1 set<int>::iterator it; 2 for(it=v.begin();it!=v.end();it++) 3 cout<<*it<<" "; 4 cout<<endl; 5 set<int>::reverse_iterator rit;//反序输出 6 for(rit=v.rbegin();rit!=v.rend();rit++) 7 cout<<*rit<<" ";
4.元素的删除

1 v.erase(8);//删除键值为8的元素
5.常见函数的说明
格式: (函数的调用形式) //(注释)
v.empty() // 如果集合为空,返回true
v.size() // 集合中元素的数目
v.find(temp) //查找键值为temp的元素
v.rbegin() // 返回指向集合中第一个元素的反向迭代器
v.rend() //返回指向集合中最后一个元素的反向迭代器
v.count(temp) //返回某个值元素的个数
set<int,mycmp> //可以自定义比较函数mycmp
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步