LOOKUP精确查找重复"0"值时的规律?

tshaer · 发表于 2013-10-8 22:25

对lookup的二分法查找一直有些疑问,像下面的公式:
=LOOKUP(0,{0;#DIV/0!;0;0;0;0;#DIV/0!;0},{1;2;3;4;5;6;7;8})
这个结果为什么等于6呢?

lookup不是默认升序(不管有没有排序),以二分法来定位查找区域吗, 并且还忽略错误值, 那么应该是在{0;0;0;0;0;0}这6个按升序排列的0值(可以按升序对待吧?)进行二分法查找,

如果这样的话,应该是从中间的第4或第5个0值来定位,查找的值又是0值,属于精确查找那么最后的结果应该是4或5,不应该是6啊?

就算是查找相同值中最后一个的话也不对啊,应该是8,怎么也不可能是6?

这个二分法到底是怎么二分的? 搞糊涂了,坛子里的高手云集,有谁能解释一下呢谢谢~

Bodhidharma · 发表于 2013-10-8 22:37

參見
http://club.excelhome.net/thread-509072-1-1.html
中的流程圖(原圖好像是出自 http://club.excelhome.net/thread-113915-1-1.html的某處)
當LOOKUP找到符合的時候，會往後找同樣符合的，直到最後一個符合
因此第一次就找到位置4的0，接下來會往後找，位置5也是0，位置6也是0，位置7就不是零
因此返回最後一個符合的(也就是位置6)

tshaer · 发表于 2013-10-8 22:43

Bodhidharma 发表于 2013-10-8 22:37
參見
http://club.excelhome.net/thread-509072-1-1.html
中的流程圖(原圖好像是出自 http://club.excelh ...

不是找到符合的值就停下来吗?怎么还会继续向后找?
还有,lookup不是忽略错误值吗,位置7是错误值,应该忽略掉继续向后找到最后位置的0啊

Bodhidharma · 发表于 2013-10-8 22:46

tshaer 发表于 2013-10-8 22:43
不是找到符合的值就停下来吗?怎么还会继续向后找?
还有,lookup不是忽略错误值吗,位置7是错误值,应该忽略 ...

呃…請好好研究一下流程圖，這個有點複雜，不要太快下定論

mautour · 发表于 2013-10-8 22:50

你的这个用法本来就有问题，应该是
=LOOKUP(1,{0;#DIV/0!;0;0;0;0;#DIV/0!;0},{1;2;3;4;5;6;7;8})

Bodhidharma · 发表于 2013-10-8 22:51

本帖最后由 Bodhidharma 于 2013-10-8 22:57 编辑

Bodhidharma 发表于 2013-10-8 22:46
呃…請好好研究一下流程圖，這個有點複雜，不要太快下定論

大致說明一下流程：
一開始left=1,right=8，往下
往下posi=int((1+8)/2)=4，往下
type都是數字，繼續往下
A(posi)=0，X也=0，再往下
posi(4)<right(8)，在往下
A(posi+1)=A(5)=0(X)，再往下
posi=posi+1=4+1=5，繞一圈
之後會再繞一圈，posi=6
此時A(posi+1)=A(7)=錯誤值<>0
因此返回A(posi)=A(6)=6
補充說明：找到就停下來，是精確查找的行為，LOOKUP是模糊查找，不是這樣運作的
另外所謂的「忽略錯誤值」並不是直接將錯誤值刪掉重新排序，而是上面流程圖中紅色的部分，是一個複雜的過程…

tshaer · 发表于 2013-10-8 23:37

Bodhidharma 发表于 2013-10-8 22:46
呃…請好好研究一下流程圖，這個有點複雜，不要太快下定論

哦这个真的是好难理解...
还在慢慢啃,希望能弄懂呵呵
谢谢提供这个函数的详解帖子~~

tshaer · 发表于 2013-10-8 23:38

mautour 发表于 2013-10-8 22:50
你的这个用法本来就有问题，应该是
=LOOKUP(1,{0;#DIV/0!;0;0;0;0;#DIV/0!;0},{1;2;3;4;5;6;7;8})

哦我知道是不应该这样用的,不过我是想弄清楚当是0值时lookup的查找规律

人贵于自省 · 发表于 2013-10-9 08:45

tshaer 发表于 2013-10-8 23:38
哦我知道是不应该这样用的,不过我是想弄清楚当是0值时lookup的查找规律

http://club.excelhome.net/thread-1045038-2-1.html，看看这个帖子，希望能对你有点帮组

tshaer · 发表于 2013-10-9 09:16

人贵于自省发表于 2013-10-9 08:45
http://club.excelhome.net/thread-1045038-2-1.html，看看这个帖子，希望能对你有点帮组

看帖子有点糊涂了..
现在对于当二分法进行到最后时能否用个简单的例子说明一下?
比如这个例子:
=LOOKUP(3,{1;1;7},{"a";"b";"c"})
按照二分法的话,应该比较3与中间值1 3>1,所以应该向右找,那就是7,可是7>3找不到小于等于3的值 , 那么结果应该是#N/A
可是运算结果为什么是"b"?

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

[讨论] LOOKUP精确查找重复"0"值时的规律?

点评

评分