[FSL]Class版二叉堆(2010-09-23 更新)

紫苏

嗯，是 C 写的
不知 unshift 你是怎么测的？九楼那样测一次能看出来的话，反而不正常了，可以这样测：

1. DATA = 10000
   
2. 
   
3. a=[]
   
4. DATA.times { |i| a << i }
   
5. b=[1]
   
6. 
   
7. t1=Time.now
   
8. DATA.times { a.unshift(0) }
   
9. p Time.now-t1
   
10. 
    
11. t2=Time.now
    
12. DATA.times { b.unshift(0) }
    
13. p Time.now-t2

复制代码

一万以内都有明显的差别

-------------------

传递块那个其实是在搞函数式编程时养成习惯了 = = 实际上会影响效率的，因为 Ruby 块符合闭包的上下文绑定特性，这是个昂贵的过程。如果用默认传递的块（即不使用 & 保存到参数，使得块只能对当前方法的局部上下文起作用）的话会好一点

汗，打到这里才想起可以传递 Method 对象，因为没有绑定……但用起来自然是没有块惬意了