C++学习-浅谈set

最新推荐文章于 2025-05-18 15:01:31 发布

原创

最新推荐文章于 2025-05-18 15:01:31 发布 · 1.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #学习 #开发语言 #数据结构 #数据库

本文详细介绍了C++中的set数据结构，包括set的定义、使用、迭代器操作，以及在数据去重和排序问题中的应用。通过实例展示了set如何简化编程任务，并提到了set内部的自动排序特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.1 简单的介绍

set是C++STL库里的一种容器（或者“个”？），便于用户对一个数组进行去重等操作，常用于去重或做不可重集等用法，对于数据量较大时的去重，set可谓是不错的选择。

1.2 set的定义

set<数据类型> set名;
例如
set<int> s;

这样就定义好了一个int类型的set。

1.3 set的使用

以下是set的基础用法(有错欢迎指出)

set.begin(); // set的首地址,常用于迭代器
set.end(); // set尾地址后的一位的地址,常用于迭代器
set.insert(num); // 在set中加入某个元素，切记不是插入，因为set是一个集合而不是线性表之类的东西
set.erase(num); // 直接删除num这个元素
set.erase(l,r); // 删除set中l到r区间内的所有元素(基于迭代器)
set.find(num); // 查找num这个元素，返回地址，如果没有应该是返回一个空指针之类的
set.size(); // 返回set内元素的个数
set.empty(); // 返回一个bool，如果set为空返回1，否则返回0
set