首页 > 后端开发 > C++ > 正文

c++怎么使用set容器_set容器使用方法

裘德小鎮的故事
发布: 2025-10-01 17:11:02
原创
458人浏览过
set是C++中基于红黑树实现的关联容器,自动排序并去重,支持O(log n)的插入、删除和查找操作。通过#include <set>引入,使用insert()添加元素(重复值不插入),erase()删除元素,find()判断是否存在,可结合范围for或迭代器遍历,常用方法包括size()、empty()、clear()、count()、lower_bound()和upper_bound(),适用于需有序唯一数据的场景。

c++怎么使用set容器_set容器使用方法

在C++中,set 是一个关联式容器,用于存储唯一且自动排序的元素。它基于红黑树实现,插入、删除和查找操作的时间复杂度为 O(log n)。下面介绍 set 容器的基本使用方法。

包含头文件与定义 set

使用 set 需要包含头文件 <set>,然后根据需要定义对应类型的 set。

#include <set>
#include <iostream>
using namespace std;

int main() {
    set<int> s;           // 存储整数的 set
    set<string> strSet;   // 存储字符串的 set
    return 0;
}
登录后复制

插入与删除元素

使用 insert() 添加元素,set 会自动去重并排序;使用 erase() 删除指定值或迭代器指向的元素。

s.insert(10);
s.insert(5);
s.insert(10); // 重复元素,不会被插入
s.insert(8);

// 此时 s 中的元素为:5, 8, 10(自动排序)

s.erase(5);            // 删除值为 5 的元素
s.erase(s.begin());    // 删除第一个元素
登录后复制

查找与遍历元素

find() 查找元素,返回迭代器;若未找到,返回 end()。可用范围 for 或迭代器遍历 set。

启科网络PHP商城系统
启科网络PHP商城系统

启科网络商城系统由启科网络技术开发团队完全自主开发,使用国内最流行高效的PHP程序语言,并用小巧的MySql作为数据库服务器,并且使用Smarty引擎来分离网站程序与前端设计代码,让建立的网站可以自由制作个性化的页面。 系统使用标签作为数据调用格式,网站前台开发人员只要简单学习系统标签功能和使用方法,将标签设置在制作的HTML模板中进行对网站数据、内容、信息等的调用,即可建设出美观、个性的网站。

启科网络PHP商城系统 0
查看详情 启科网络PHP商城系统

立即学习C++免费学习笔记(深入)”;

if (s.find(8) != s.end()) {
    cout << "找到了 8" << endl;
}

// 遍历方式1:范围for
for (const auto& val : s) {
    cout << val << " ";
}

// 遍历方式2:迭代器
for (auto it = s.begin(); it != s.end(); ++it) {
    cout << *it << " ";
}
登录后复制

其他常用操作

set 提供了多个实用函数:

  • size():返回元素个数
  • empty():判断是否为空
  • clear():清空所有元素
  • count():返回某值是否存在(0 或 1,因元素唯一)
  • lower_bound(x):第一个 ≥ x 的元素
  • upper_bound(x):第一个 > x 的元素
cout << "大小:" << s.size() << endl;
if (!s.empty()) {
    cout << "set 不为空" << endl;
}
s.clear();
登录后复制
基本上就这些。set 自动排序和去重的特性让它非常适合处理需要有序不重复数据的场景。

以上就是c++++怎么使用set容器_set容器使用方法的详细内容,更多请关注php中文网其它相关文章!

相关标签:
c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号