关键字查找实际就是在表中查找关键字的操作，也称为数据检索。数据检索有两种方法，即顺序检索和对分检索。
1．顺序检索
如果要检索的表是无序的，检索时只能从第1项开始逐项顺序查找，判断所取数据是否与关键字相等。
从50个字节的无序表中查找一个关键字“xxH”。
2．对分检索
对分检索的前提是检索的数据表已经排好序，以便于按照对分原则取数，进行关键字比较。如何进行数据的排序，将在本节稍后介绍。
对分检索的方法如下：取数据表中间位置的数与关键字进行比较，如相等，则查找结束；如果所取的数大于关键字，则下次对分检索的范围是从数据区起点到本次取数处。如果取数小于关键字，则下次对分检索的范围是从本次取数数据区起点到数据区终点。依此类推，逐渐缩小检索范围，减少次数，大大提高查找速度。
上一篇：数据极值查找程序设计
下一篇：ISP程序的设计思路
推荐阅读最新更新时间：2024-03-16 15:57
单片机成长之路（51基础篇） - 008 C51 的标示符和关键字
标准 C 语言定义了 32 个关键字，如下表(ANSI C的32个关键字)： C51在此基础上针对单片机功能进行了扩展，详情见下表(C51编译器扩充关键字)： C 51的数据类型 51单片机使用的C语言的存储器类型分为以下几种：
[单片机]
嵌入式C语言自我修养——从芯片、编译器到操作系统 带目录 文字版
控制系统计算机辅助设计 — MATLAB语言与应用
小广播
热门活动
换一批
更多
设计资源 培训 开发板 精华推荐
- 【下载】LAT1439 关于STM32H745的MC SDK电机控制工程问题的解决办法
- 【下载】LAT1444 ADC采样中的阻抗匹配计算方法
- 【下载】LAT1446 TrustZone应用中串口通信的DMA传输失败问题
- 【下载】LAT1450 不断电情况下修改RDP选项并生效的解决方案
- 【下载】LAT1455 分辨OEMiROT的Bash与BAT脚本
- 【下载】LAT1457 Keil工程使用NEAI库的异常问题
最新单片机文章
- MCU今年的重点：NPU和64位对于MCU来说，跑AI也是非常重点的应用之一。前两天，就连实时控制派系的MCU TI C2000都开始搭载NPU和64位化。可见，MCU正在加速向AI进化。...
- STM32转AT32代码转换1 引言在嵌入式开发中，我们经常会遇到更换单片机芯片的事情，若芯片是同一厂家的还好说，若是不同厂家的则需要重新写，重新调，重新去学 ...
- LXTAL低频晶振起振异常可能有哪些原因？在GD32MCU系统中，LXTAL低频晶振一般选择32768Hz无源晶体，该晶体内部一般为50K欧姆左右，比较大，相较于高频晶振不太容易起振，所以经常会 ...
- 关于GD32F150R8的多卡门控系统设计的分析和应用1方案介绍这个门控系统方案是使用常见的 MIFARE 卡，使用上只判断卡片上的 ID 而不写入任何资料，板上记录了 8 组卡片 ID，当已注册 ...
- SWD端口无法连接如何排查大家在调试GD32MCU的时候是否也碰到过SWD调试端口无法连接的情况？SWD端口无法连接的原因有很多，有时候排查没有思路，可能会耽误大家的时 ...
- 调试器连接MCU不稳定怎么办？
- 非直接烧录ST对GD的代码移植
- MCU上电不启动的可能原因分析
- 更改晶振后如何修改配置？
更多精选电路图
更多热门文章
更多每日新闻
更多往期活动
11月13日历史上的今天
厂商技术中心
随便看看
京公网安备 11010802033920号