讲师中心 微信公众号
AI工具推荐 视频效率加速

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

冬枫姑娘_4282

冬枫姑娘_4282

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

|

561人浏览过

|

来源于php中文网

原创

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

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

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

find 是 set 最常用的查找方式,它不返回布尔值,而是返回一个 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,适合判断是否存在

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

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

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

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

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

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

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

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

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

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

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

相关专题

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

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

6164

2023.10.24

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

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

3388

2023.11.20

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

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

2278

2023.09.20

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

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

2278

2023.09.20

string转int
string转int

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

6699

2023.08.02

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

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

3245

2024.08.29

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

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

4188

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2865

2025.08.29

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

100

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn