[函数用法讨论系列10] LOOKUP的查找策略！

onkey · 发表于 2005-8-4 08:57

有人说，使用LOOKUP查找时，它从后向前查找，找到第一个小于等于查找值时停止。但我这个说法不正确，有人知道LOOKUP查找的策略吗？VLOOKUP和HLOOKUP是否也一样呢？请各位讨论！

导读：

LOOKUP 原本是一个被认为只有升序查找功能的“烂函数”，谁料高手们化腐朽为神奇，将它演化出了许多妙用来，并受到了函数公式爱好者们的喜爱。本帖主要针对其查找的原理进行深入分析，尽管谬误在所难免，原属于探索性质的讨论帖居然荣获了2个精华，足以见爱者众也，为此，特对本帖略作编辑。请见：

《Lookup二分法之芝麻开门》

——二分法猜想篇 by Onkey 8楼、15楼

《Lookup二分法之茅台瓶碎》

——Onkey流程图修正篇——瓶子碎了 by gouweicao78 30楼

——二分法流程修正、论证及模拟篇——酒香飘飞 by gouweicao78 47楼

《Lookup二分法之惑起萧墙》

——第2参数非单一类型的二分法疑问 by gouweicao78 72楼

注：研究过程中，谬误在所难免，欢迎共同探讨！

[此贴子已经被czzqb于2007-5-31 19:17:56编辑过]

zz5151353 · 发表于 2005-8-4 09:17

樓主請上傳附件吧,大家都會很樂意協助及解決樓主的問題的.

onkey · 发表于 2005-8-4 09:41

如:

=LOOKUP(1,{1,2,3,4,5},{1,2,3,4,5}) 返回1;

=LOOKUP(1,{2,1,3,4,5},{1,2,3,4,5}) 返回#N/A;

=LOOKUP(1,{2,3,1,4,5},{1,2,3,4,5}) 返回3;

=LOOKUP(1,{2,3,4,5,1},{1,2,3,4,5}) 返回#N/A;

=LOOKUP(1,{2,3,1,5,1},{1,2,3,4,5}) 返回3;

等等.

shangyu · 发表于 2005-8-4 10:10

在乱序的情况下，只有查找数大于所有被查找数，才从后向前返回第一个<=查找数的值；

布衣铁剑 · 发表于 2005-8-4 10:13

有人说，使用LOOKUP查找时，它从后向前查找，找到第一个小于等于查找值时停止

lookup的查找,本论坛有详细的讨论,楼主可以去竞赛区看,

http://club.excelhome.net/dispbbs.asp?boardid=102&star=8&replyid=549599&id=99706&skin=0&page=2

onkey · 发表于 2005-8-4 10:15

但如果查找数不是大于所有被查找数,则按什么规则返回?

shangyu · 发表于 2005-8-4 10:23

乱序的情况下，没有发现规则

onkey · 发表于 2005-8-4 17:21

《Lookup二分法之芝麻开门》——二分法猜想篇

花了半天,终于弄清LOOKUP的查找机制了,其实很多人都搞错了,LOOKUP既不是从头开始查找,也不是从结尾开始,而是从中间开始,附上流程图(X为被查值,A为待查数组). gcQAsEnE.rar (15.05 KB, 下载次数: 10324)

QUOTE:

Onkey 在没有先例（至少没有信息表明）的情况下，用数据结构知识角度画出了这一张Lookup二分法查找策略流程图，像是阿里巴巴念动了“芝麻开门”的咒语，拨云见日！并在下页第15楼画出了Match(,,1)等流程图，以及升序排列数据并以此查找加快运算效率的结论。 ——gouweicao78注

[此贴子已经被gouweicao78于2007-5-12 1:53:00编辑过]

qlz110 · 发表于 2005-8-4 17:27

噢，原来如此，请问你从哪搞来的？

布衣铁剑 · 发表于 2005-8-4 17:37

花了半天,终于弄清LOOKUP的查找机制了,其实很多人都搞错了,LOOKUP既不是从头开始查找,也不是从结尾开始,而是从中间开始,附上流程图(X为被查值,A为待查数组).

老兄这一见解确实独特．不知道这个流程图是从哪发现的?

		自动登录	找回密码
密码			免费注册

[分享] [函数用法讨论系列10] LOOKUP的查找策略！

评分

评分