0

0

C++ set怎么查找元素 C++ set find函数与count函数用法【库函数】

冰火之心

冰火之心

发布时间:2026-01-28 12:49:02

|

521人浏览过

|

来源于php中文网

原创

set::find返回迭代器,查不到时为end();count返回0或1,适合存在性判断;lower_bound/upper_bound用于定位而非相等查找;const容器中需注意const_iterator和const引用。

c++ set怎么查找元素 c++ set find函数与count函数用法【库函数】

set::find 查找元素返回迭代器,找不到就返回 end()

findset 最常用的查找方式,它不返回布尔值,而是返回一个 iterator。查到就指向该元素,查不到就等于 s.end()

常见错误是直接拿返回值当 bool 用,比如写成 if (s.find(x)) —— 这永远为真,因为迭代器非空指针不等于 false,而且 end() 也不是空指针。

  • 正确写法:if (s.find(x) != s.end())
  • 想取值时记得解引用:*s.find(x)(仅当确定存在时才安全)
  • find 时间复杂度是 O(log n),底层是红黑树二分查找
  • const set 调用会返回 const_iterator,不能用来修改元素(不过 set 元素本来就不能改)

set::count 只返回 0 或 1,适合判断是否存在

countset 中意义单一:元素要么有(1),要么没有(0)。它和 find 性能几乎一样,内部实现也基本等价,但语义更清晰——你只关心“有没有”,不关心“在哪”。

  • 推荐用于存在性判断:if (s.count(x)) 简洁且不易错
  • 别在 multiset 里误用这个习惯:那里 count 可能返回 >1,而 set 永远只有 0/1
  • 不要用 count 去“获取元素值”,它不提供访问路径

为什么 set 没有 find_if 或 lower_bound 的“简易版”?

set 不支持按自定义条件查找(比如“第一个大于 x 的数”),除非你用 lower_boundupper_bound。它们不是查找相等,而是定位插入位置。

奇布塔
奇布塔

基于AI生成技术的一站式有声绘本创作平台

下载

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

  • s.lower_bound(x) 返回第一个 >= x 的迭代器
  • s.upper_bound(x) 返回第一个 > x 的迭代器
  • 两者都要求 x 类型可和元素比较,且必须支持 (默认或自定义比较器)
  • 如果只是想找“等于 x”,findlower_bound + 判等更直观、更少出错

实际用例中容易忽略的 const 正确性

当你把 set 传进函数参数,尤其是 const set&,调用 find 得到的是 const_iterator,解引用后得到的是 const int& —— 这意味着你不能把它赋给非常量引用,也不能调用非常量成员函数。

  • 错误:int& r = *s.find(5);(类型不匹配)
  • 正确:const int& r = *s.find(5);int x = *s.find(5);(拷贝值)
  • 如果函数接口允许,优先用 count 避开迭代器类型问题
真正麻烦的不是记不住 findcount区别,而是混用非常量/常量容器时,编译器报出一长串模板错误,而你盯着 *it 发呆半天没意识到 it 是 const 的。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1500

2023.10.24

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

776

2023.08.22

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

198

2023.11.20

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

530

2023.09.20

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

530

2023.09.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

443

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

544

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

73

2025.08.29

俄罗斯Yandex引擎入口
俄罗斯Yandex引擎入口

2026年俄罗斯Yandex搜索引擎最新入口汇总,涵盖免登录、多语言支持、无广告视频播放及本地化服务等核心功能。阅读专题下面的文章了解更多详细内容。

84

2026.01.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 7.7万人学习

C 教程
C 教程

共75课时 | 4.2万人学习

C++教程
C++教程

共115课时 | 14.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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