关于 in 关键字的效率问题(50分)

L

liyinwei

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-03-12

• #1

if i in [1..250] then
想问一下，上面这语句的效率问题，这样使用效率是否太低？
它使用了 in 关键字，不知道 Delphi 判断“ i in [1..250] ”这一句的值的原理，不会是先判断 i 是否等于1，再判断是不是等于2......
如果是我想这样的话，效率就太低了。
高手们指点一下！

 

K

kaida

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-03-12

• #2

[1..250] 是有序的，按道理应该是用黄金分割法。

 

S

sing_cee

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-03-12

• #3

low = 1
high = ST.length
// 置区间初值

while (low <= high) {

mid = (low + high) / 2;

if （EQ (key , ST.elem[mid].key) )

return mid
// 找到待查元素

else if ( LT (key , ST.elem[mid].key) )

high = mid - 1
// 继续在前半区间进行查找

else low = mid + 1
// 继续在后半区间进行查找

}

 

S

sing_cee

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-03-12

• #4

对于这种有序的数据,DELPHI肯定是用折半快速查询的算法,效率是最高的.

 

K

Kingron

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-03-12

• #5

In 是位操作，快的很。这个指令Delphi编译出来不会有循环，只会有一条汇编指令。

 

S

sing_cee

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-03-12

• #6

[:O]

 

L

liyinwei

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-03-12

• #7

谢谢各位！