STL:set用法总结

一：介绍

set是STL的关联式容器，以红黑树(Red-Black Tree)作为底层数据结构。自动去重，保证每个元素唯一，并对数据进行排序。

命名空间为std，所属头文件为<set>

二：常用操作

容量：
a.set中实际数据的数据：set.size()
b.set中最大数据的数量：set.max_size()
c.判断容器是否为空：set.empty()

修改：
a.插入数据：set.insert()
b.清空set元素：set.clear()
c.删除指定元素：set.erase(it)

迭代器：
a.set开始指针：set.begin()
b.set尾部指针：set.end() 注：最后一个元素的下一个位置，类似为NULL,不是容器的最后一个元素

三：存储

    //简单存储
    set<int> iSet;
    for (int i=0; i<10; i++)
    {
        iSet.insert(rand()%100);
    }

    //存储结构体
    struct Student1
    {
        char name[32];
        int     age;
        bool operator<(const Student1& tmp) const{
            if(this->age < tmp.age)
                return true;   
            return false;
        }
    };

    Student1 stu1;
    strcpy(stu1.name, "woniu201");
    stu1.age = 32;
    Student1 stu2;
    strcpy(stu2.name, "beijing");
    stu2.age = 30;

     set<Student1> sSet;
     sSet.insert(stu1);
     sSet.insert(stu2);

四：遍历

    for (set<int>::iterator it = iSet.begin(); it != iSet.end(); it++)
    {
        cout << *it << endl;
    }

五：查找

    set<int>::iterator it = find(iSet.begin(), iSet.end(), 24);
    if (it != iSet.end())
    {
        cout << "found" << endl;
    }
    else
    {
        cout << "not found" << endl;
    }

六：删除

    for (set<int>::iterator it = iSet.begin(); it != iSet.end(); it++)
    {
        if (*it == 24)
        {
            it = iSet.erase(it);
            it--;
        }
    }

 

扫码关注公众号

专注分享Java，C/C++，STL，Spring框架，mybatis框架，mysql，redis，分布式，高并发，设计模式，爬虫，docker，shell编程等相关技术，在这里一起探讨，一起学习，一起进步，不定期分享视频书籍资源，充分利用碎片化时间，让我们的技术之路更加有乐趣。