c++集合(set)的介绍

在C++中,集合(set)是一种容器,它存储唯一的元素,而且这些元素按照某种排序规则自动排序。C++标准库提供了两种主要的集合类型:std::setstd::unordered_set。这两种集合都提供了一组方法来插入、删除、查找元素,并且它们的性能特点略有不同。

  1. std::set
    • std::set 是基于红黑树实现的有序集合。它的元素按照排序规则自动排序,并且不允许重复元素。
    • 插入、删除、查找操作的时间复杂度都是 O(log n),其中 n 是集合中元素的数量。
    • std::set 的元素是不可变的,一旦插入到集合中就不能修改。
    • 需要包含头文件 <set>
cpp 复制代码
#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;

    // 插入元素
    mySet.insert(10);
    mySet.insert(5);
    mySet.insert(15);
    mySet.insert(5); // 不会被插入,因为集合中已经存在相同的元素

    // 遍历集合
    for (int num : mySet) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

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

    // 查找元素
    if (mySet.find(5) != mySet.end()) {
        std::cout << "5 存在于集合中" << std::endl;
    } else {
        std::cout << "5 不存在于集合中" << std::endl;
    }

    return 0;
}
  1. std::unordered_set
    • std::unordered_set 是基于哈希表实现的无序集合。它的元素没有特定的顺序,并且不允许重复元素。
    • 插入、删除、查找操作的平均时间复杂度是 O(1),但在最坏情况下可能会是 O(n),其中 n 是集合中元素的数量。
    • std::unordered_set 的元素是不可变的,一旦插入到集合中就不能修改。
    • 需要包含头文件 <unordered_set>
cpp 复制代码
#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<int> myUnorderedSet;

    // 插入元素
    myUnorderedSet.insert(10);
    myUnorderedSet.insert(5);
    myUnorderedSet.insert(15);
    myUnorderedSet.insert(5); // 不会被插入,因为集合中已经存在相同的元素

    // 遍历集合
    for (int num : myUnorderedSet) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // 删除元素
    myUnorderedSet.erase(10);

    // 查找元素
    if (myUnorderedSet.find(5) != myUnorderedSet.end()) {
        std::cout << "5 存在于集合中" << std::endl;
    } else {
        std::cout << "5 不存在于集合中" << std::endl;
    }

    return 0;
}

这就是C++中集合的简要介绍。根据你的需求和性能要求,你可以选择使用有序集合 std::set 或无序集合 std::unordered_set

相关推荐
超浪的晨16 分钟前
Java List 集合详解:从基础到实战,掌握 Java 列表操作全貌
java·开发语言·后端·学习·个人开发
盛夏绽放18 分钟前
Excel导出实战:从入门到精通 - 构建专业级数据报表的完整指南
开发语言·javascript·excel·有问必答
我命由我1234518 分钟前
嵌入式单片机开发 - HAL 库 STM32F1 外设的时钟使能(时钟使能宏、时钟禁用宏)
c语言·c++·stm32·单片机·嵌入式硬件·嵌入式·嵌入式软件
超浪的晨21 分钟前
Java Set 集合详解:从基础语法到实战应用,彻底掌握去重与唯一性集合
java·开发语言·后端·学习·个人开发
workflower36 分钟前
活动图描述场景
开发语言·软件工程·需求分析·软件需求·敏捷流程
梦想的初衷~39 分钟前
基于现代R语言【Tidyverse、Tidymodel】的机器学习方法
开发语言·机器学习·r语言
香蕉可乐荷包蛋42 分钟前
Python学习之路(十三)-常用函数的使用,及优化
开发语言·python·学习
chian-ocean1 小时前
零基础入门:用C++从零实现TCP Socket网络小工具
网络·c++·tcp/ip
惜.己1 小时前
使用python的读取xml文件,简单的处理成元组数组
xml·开发语言·python·测试工具
apihz1 小时前
域名WHOIS信息查询免费API使用指南
android·开发语言·数据库·网络协议·tcp/ip