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

在C++中,set 是一个关联式容器,用于存储唯一且自动排序的元素。它基于红黑树实现,插入、删除和查找操作的时间复杂度为 O(log n)。下面介绍 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程序语言,并用小巧的MySql作为数据库服务器,并且使用Smarty引擎来分离网站程序与前端设计代码,让建立的网站可以自由制作个性化的页面。 系统使用标签作为数据调用格式,网站前台开发人员只要简单学习系统标签功能和使用方法,将标签设置在制作的HTML模板中进行对网站数据、内容、信息等的调用,即可建设出美观、个性的网站。
0
立即学习“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 提供了多个实用函数:
cout << "大小:" << s.size() << endl;
if (!s.empty()) {
cout << "set 不为空" << endl;
}
s.clear();
以上就是c++++怎么使用set容器_set容器使用方法的详细内容,更多请关注php中文网其它相关文章!
c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号