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

onkey

有人说，使用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

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

onkey

如:

=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

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

布衣铁剑

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

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

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

onkey

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

shangyu

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

onkey

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

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

2005-8-4 17:21 上传

点击文件名下载附件
[讨论]LOOKUP的查找策略！

QUOTE:

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

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

qlz110

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

布衣铁剑

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

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