「C/C++」C++ STL容器库之 std::multiset 键的集合容器

在这里插入图片描述

✨博客主页
何曾参静谧的博客
📌文章专栏
「C/C++」C/C++程序设计
📚全部专栏
「VS」Visual Studio	「C/C++」C/C++程序设计	「UG/NX」BlockUI集合
「Win」Windows程序设计	「DSA」数据结构与算法	「UG/NX」NX二次开发
「QT」QT5程序设计	「File」数据文件格式	「PK」Parasolid函数说明

std::multiset容器详解

1. 引用头文件

在使用std::multiset容器之前，需要包含相应的头文件<set>。std::multiset是C++标准模板库（STL）中的一种关联容器，用于存储有序的元素，并允许重复元素的存在。

#include <set>

2. 注意事项

std::multiset容器中的元素是有序的，根据元素的键值自动进行排序。
std::multiset允许存储重复的元素，这是与std::set的主要区别。
std::multiset中的元素不能直接修改，只能先删除原来的元素，然后插入新元素。
std::multiset的内部实现通常基于红黑树，因此元素的搜索、插入和删除操作都具有对数级的时间复杂度。

3. 函数构造与对象初始化

std::multiset提供了多种构造函数，可以创建空的容器，也可以使用初始化列表、其他容器的迭代器范围等进行初始化。

// 默认构造创建一个空的int类型的multiset
std::multiset<int> myMultiset; 
// 使用初始化列表创建multiset
std::multiset<std::string> myStringMultiset = {"apple", "banana", "orange"}; 
std::vector<int> vec = {1, 2, 2, 3, 4};
// 使用vector的元素初始化multiset
std::multiset<int> myMultisetFromVec(vec.begin(), vec.end());

4. 元素访问

在这里插入图片描述

std::multiset不支持使用下标位置直接访问元素，也不支持将元素插入到指定位置。但是可以使用find函数查找特定元素，使用count函数返回特定元素的数量。

std::multiset<int> myMultiset = {5, 10, 15, 20, 25, 20};
auto it = myMultiset.find(20);
if (it != myMultiset.end()) {
    std::cout << "Element found in multiset: " << *it << std::endl;
}
size_t count = myMultiset.count(20);
std::cout << "Count of 20: " << count << std::endl;

5. 迭代器

在这里插入图片描述

std::multiset提供了迭代器，用于遍历容器中的元素。迭代器支持前向遍历，也提供了反向迭代器（rbegin和rend），用于反向遍历。

std::multiset<int> myMultiset = {5, 10, 15, 20, 25, 20};
for (auto it = myMultiset.begin(); it != myMultiset.end(); ++it) {
    std::cout << *it << " ";
}
std::cout << std::endl;

for (auto it = myMultiset.rbegin(); it != myMultiset.rend(); ++it) {
    std::cout << *it << " ";
}
std::cout << std::endl;

6. 容器修改器

在这里插入图片描述

std::multiset提供了多种修改器函数，用于插入、删除和清空容器中的元素。

std::multiset<int> myMultiset = {5, 10, 15, 20, 25, 20};
myMultiset.insert(12); // 插入新元素
myMultiset.erase(15); // 删除指定元素
myMultiset.clear(); // 清空所有元素

7. 元素比较

在这里插入图片描述

std::multiset中的元素会根据指定的比较函数进行排序，默认是升序。可以通过指定比较函数来改变排序规则。

std::multiset<int, std::greater<int>> myMultisetDesc; // 创建一个降序排列的multiset
myMultisetDesc.insert(5);
myMultisetDesc.insert(10);
myMultisetDesc.insert(15);

for (auto it = myMultisetDesc.begin(); it != myMultisetDesc.end(); ++it) {
    std::cout << *it << " ";
}
std::cout << std::endl;