算法笔记-6.2 set用法_2set算法-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_42127158/article/details/81975774

本文详细介绍了C++标准模板库(STL)中的set容器的基本用法及特点，包括自动递增排序、去重、查找、删除等操作，并通过示例代码展示了如何使用set容器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<set>
using namespace std;
int main(){
    set<int> st;
    st.insert(3);
    st.insert(5);
    st.insert(2);
    st.insert(3);
    for(set<int>::iterator it=st.begin();it!=st.end();it++){
        printf("%d ",*it);//输出 2 3 5
    }
    return 0;
}

/*--------set容器：自动递增并且去除重复元素----------
1.set容器只能通过迭代器的方式访问
并且除了vector和string之外的STL容器都不支持*（it+i）的方式访问
所以set容器在输出的时候只能通过如上方式并且必须写it!=st.end() 不能写it<st.end()
2.st.insert(x)--->将x插入set容器当中
3.st.find(x)--->返回set中对应值的value的迭代器
           set<int>::iterator it=st.find(3) set里找到3的值 it=3
4.st.erase()--->删除元素
           第一种用法：删除单个值
                       st.erase(it) 可以结合find使用如st().erase(st.find(100))
                       st.erase(value) value为所需要删除的值如st().erase(100)
           第二种用法：删除一个区间内的所有元素
                       st.erase(first,last)//左闭右开
                       set<int>::iterator it =st.find(30)
                       st.erase(it,st.end());
5.st.size()--->set内元素的个数
6.st.clear()--->清空set中的所有元素

总结：set的用途
1.自动去重并且升序排序
*/