STL（第七课）：set-Toy模板网

这篇具有很好参考价值的文章主要介绍了STL（第七课）：set。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

STL set是C++ STL库提供的一种关联容器，它实现了一个有序、不重复的集合。可以将set看作一个集合，该集合中的元素按照一定的关键字有序排列，并且每个元素只出现一次。STL set的底层实现采用了红黑树的数据结构，具有自动排序和快速查找等特点。

STL set的用法和其他STL容器类似，可以使用迭代器访问集合中的元素，也可以使用STL算法库提供的算法对集合中的元素进行操作。

插入元素：可以使用insert()函数将一个元素插入到set中。

查找元素：可以使用find()函数查找set中是否存在某个元素。

删除元素：可以使用erase()函数删除set中的某个元素。

遍历元素：可以使用迭代器遍历set中的所有元素，也可以使用STL算法库提供的算法对元素进行遍历和操作。

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> mySet;

    // 插入元素
    mySet.insert(3);
    mySet.insert(1);
    mySet.insert(4);
    mySet.insert(2);
    mySet.insert(5);

    // 遍历元素
    for (auto it = mySet.begin(); it != mySet.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 查找元素
    auto it = mySet.find(3);
    if (it != mySet.end())
    {
        cout << "Found " << *it << endl;
    }
    else
    {
        cout << "Not found" << endl;
    }

    // 删除元素
    mySet.erase(4);

    // 遍历元素
    for (auto x : mySet)
    {
        cout << x << " ";
    }
    cout << endl;

    return 0;
}

输出结果：

1 2 3 4 5 
Found 3
1 2 3 5

可以看到，我们首先插入了一些元素到set中，然后遍历元素并输出。接着我们查找了set中是否存在元素3，并输出相关信息。最后，我们删除了set中的元素4，并再次遍历元素并输出。可以看到，删除元素后set中剩余的元素仍然按照一定的顺序排列，并且没有重复元素。文章来源地址https://www.toymoban.com/news/detail-743519.html

到了这里，关于STL（第七课）：set的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！