C++ unordered_multiset用法总结

最新推荐文章于 2024-05-25 17:24:05 发布

机器人那些事儿

最新推荐文章于 2024-05-25 17:24:05 发布

阅读量582

点赞数 10

分类专栏： C++ 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/weixin_45055461/article/details/135466932

版权

C++ 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文介绍了C++标准库中的unordered_multiset容器，包括其创建、元素操作（插入、删除、查找）、遍历以及注意事项，通过实例演示了如何在代码中使用它。

摘要由CSDN通过智能技术生成

std::unordered_multiset 是 C++ 标准模板库中的一种无序容器，它允许存储相同键的多个副本，并提供高效的插入、查找和删除操作。以下是 std::unordered_multiset 的用法总结：

包含头文件：

#include <unordered_set>

创建 `std::unordered_multiset` 对象：

std::unordered_multiset<ValueType> myUnorderedMultiset;

ValueType 是集合中元素的类型。

插入元素：

myUnorderedMultiset.insert(value);

删除元素：

myUnorderedMultiset.erase(value);

遍历 `std::unordered_multiset`：

for (const auto& element : myUnorderedMultiset) {
    // 处理每个元素
}

查找元素：

auto it = myUnorderedMultiset.find(value);

if (it != myUnorderedMultiset.end()) {
    // 元素找到
} else {
    // 元素未找到
    // 处理不存在的情况
}

获取元素数量：

size_t count = myUnorderedMultiset.count(value);

获取 `std::unordered_multiset` 的大小：

size_t size = myUnorderedMultiset.size();

注意事项：

std::unordered_multiset 是无序的，插入的元素的顺序不一定与插入的顺序相同。
允许存储相同的元素，即允许重复元素。

示例：

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_multiset<int> myUnorderedMultiset;

    // 插入元素
    myUnorderedMultiset.insert(10);
    myUnorderedMultiset.insert(20);
    myUnorderedMultiset.insert(30);
    myUnorderedMultiset.insert(20);

    // 遍历 unordered_multiset
    for (const auto& element : myUnorderedMultiset) {
        std::cout << element << " ";
    }
    std::cout << std::endl;

    // 查找元素
    auto it = myUnorderedMultiset.find(20);
    if (it != myUnorderedMultiset.end()) {
        std::cout << "Element 20 found." << std::endl;
    } else {
        std::cout << "Element 20 not found." << std::endl;
    }

    // 获取元素数量
    size_t count = myUnorderedMultiset.count(20);
    std::cout << "Number of occurrences of 20: " << count << std::endl;

    return 0;
}