C++ STL容器的Set和Multiset详解

C++ STL容器的Set和Multiset详解

Set和Multiset是C++ STL中的两个重要容器，它们都用于存储元素，并且具有自动排序和去重的特性。其中，Set只存储不重复的元素，而Multiset则可以存储重复元素。

首先我们来看看Set的用法。使用Set需要包含头文件。以下是一个使用Set的示例：

#include <iostream>
#include <set>

int main() {
    std::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++) {
        std::cout << *it << " ";
    }
    
    return 0;
}

上面的代码中，我们定义了一个存储int类型的Set，并插入了一些元素。由于Set具有自动排序和去重的特性，所以最终输出的结果为1 2 3 4 5。

接下来我们再来看看Multiset的用法。使用Multiset也需要包含头文件。以下是一个使用Multiset的示例：

#include <iostream>
#include <