C++ STL中的Set与MultiSet

C++ STL中的Set与MultiSet

在C++ STL中，Set和MultiSet是两个非常重要的关联容器。它们都可以用于存储一组有序的、不重复的元素，但在某些方面还是存在一些差异的。通过本文，你将会了解到这两个容器的区别以及它们的使用方法，从而更好地应对实际编程需求。

Set容器

Set是一个关联容器，其中的元素按照一定的顺序进行排序，同时保证其中没有重复元素。我们可以使用set容器类模板来定义一个包含特定类型元素的set对象。下面是一个简单的示例代码：

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> myset;

    myset.insert(1);
    myset.insert(3);
    myset.insert(2);
    myset.insert(5);
    myset.insert(4);

    for (auto it = myset.begin(); it != myset.end(); ++it)
        cout << *it << " ";
    cout << endl;

    return 0;
}

运行后会输出以下结果：

1 2 3 4 5