
顺序查找验证程序
输入处理:读取关键码集合的大小 查找过程:从数组末尾开始向前比较,直到找到目标值或检查完所有元素。如果找到目标值,返回其下标;否则,返回0。 输出结果:对于每个待查值,分别输出两行,第一行是比较过程,第二行是结果。 类定义: 初始化:构造函数读取关键码数 查找方法:从数组末尾开始向前比较,输出每个比较的关键码值。如果找到目标值,返回其下标;否则,返回0。 主函数:读取输入值并调用查找方法,处理三个待查值并输出结果。
发布日期:2021-05-07 17:58:56
浏览次数:17
分类:精选文章
本文共 1089 字,大约阅读时间需要 3 分钟。
为了解决这个问题,我们需要定义一个整型数组 r
,用于存储关键码集合。数组的下标为0处设置为哨兵,其余下标从1开始存储有效的关键码。任务是对给定的待查值进行顺序查找,并输出查找过程中比较的关键码值。如果查到,输出对应的下标,否则返回0。输出需要详细列出每个比较的关键码。
方法思路
n
,然后读取 n
个关键码,存储在数组 r
中。接着读取三个待查值。解决代码
#includeusing namespace std;class Text {public: Text(); int sequentialSearch(int k);private: int r[100]; int length;};Text::Text() { cin >> length; for (int i = 1; i <= length; ++i) { cin >> r[i]; }}int Text::sequentialSearch(int k) { int i = length; while (r[i] != k && i > 0) { cout << r[i] << " "; --i; } cout << endl; return i;}int main() { Text t; int x, y, z; cin >> x >> y >> z; t.sequentialSearch(x); t.sequentialSearch(y); t.sequentialSearch(z); return 0;}
代码解释
Text
类包含一个数组 r
和长度 length
。sequentialSearch
方法用于查找关键码。n
和关键码,存储在数组 r
中。该方法通过顺序查找来解决问题,确保查找过程详细记录并输出,符合题目要求。
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2025年05月01日 05时35分02秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
2024 年需要了解的顶级大数据工具(非常详细)零基础入门到精通,收藏这一篇就够了
2025-03-29
2024大模型行业应用十大典范案例集(非常详细)零基础入门到精通,收藏这一篇就够了
2025-03-29
2024年专业介绍||现代通信技术,从零基础到精通,收藏这篇就够了!
2025-03-29
2024年全球顶尖杀毒软件,从零基础到精通,收藏这篇就够了!
2025-03-29
2024年最流行的十大开源渗透测试工具
2025-03-29
2024年网络安全八大前沿趋势,零基础入门到精通,收藏这篇就够了
2025-03-29
2024年薪酬最高的五个网络安全职位,零基础入门到精通,收藏这一篇就够
2025-03-29
2024年非科班的人合适转行做程序员吗?
2025-03-29
2024数字安全创新性案例报告,从零基础到精通,收藏这篇就够了!
2025-03-29
2024最新最全CTF入门指南(非常详细)零基础入门到精通,收藏这一篇就够了
2025-03-29
2024最新科普什么是大模型?零基础入门到精通,收藏这篇就够了
2025-03-29
2024最新程序员接活儿搞钱平台盘点
2025-03-29
2024最火专业解读:信息安全(非常详细)零基础入门到精通,收藏这一篇就够了
2025-03-29
2024版最新SRC漏洞挖掘思路手法(非常详细),零基础入门到精通,收藏这一篇就够了
2025-03-29
2024版最新渗透测试零基础入门教程,带你入门到精通(超详细),收藏这篇就够了
2025-03-29
2024版最新网络安全入门必备读书清单(非常详细)零基础入门到精通,收藏这一篇就够了
2025-03-29