• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号

ruby数组自带方法与自定义方法的性能测试集+1个循环问题

原作者: [db:作者] 来自: [db:来源] 收藏 邀请
n=[1,2,3,nil,nil]
p n
n1=n.compact
p n1
n2=n.compact!
p n2
p n

 

主要是交流,水平有限,喜欢研究,多多包涵。

先说一个数组循环问题

arr=[1,2,3]
n=arr << arr
p n
输出: 
[1, 2, 3, [...]] 

 分析:
<< 传进去的是一个arr指针 # =>[1,2,3,arr]
其实这是一个循环,真实的值是:[1,2,3,[1,2,3,[1,2,3,[1,2,3,........]]]
arr[3]=arr
arr[3][3]=arr


ruby数组比较常用的方法:
1.at方法

arr=[1,2,3]
p arr.at(2)
p arr[2]

 其实:at比[]方法要效率一点,因为它不接受range参数
测试:

require 'benchmark'

n=(1..1000000).to_a
l=n.length
Benchmark.bm do |bm|
    bm.report("at") do 
        i=0
        while i< l
            n.at(i)
            i+=1
        end
    end

    bm.report("[]") do 
        i=0
        while i< l
            n[i]
            i+=1
        end
    end
    
end
输出:
      user     system      total        real
at  0.610000   0.000000   0.610000 (  0.609000)
[]  0.625000   0.000000   0.625000 (  0.625000)

 结论:大数组的获取元素首选at
2.compact delete方法

 

n=[1,2,3,nil,nil]
p n
n1=n.compact
p n1
n2=n.compact!
p n2
p n

 删除数组中nil的元素,带!返回数组本身,如果数组中没有nil,不带!返回Nil,带!返回数组本身。

n=[1,2,3,nil,nil]
p n.delete(nil)
p n

 
delete方法也可以删除所有nil元素,比较下性能:

require 'benchmark'
n=Array.new(100000000,nil)
n1=Array.new(100000000,nil)
Benchmark.bm do |bm|
    bm.report("delete") do 
        n.delete(nil)
    end

    bm.report("compact") do 
       n1.compact
    end
    
end

      user     system      total        real
delete  0.718000   0.016000   0.734000 (  0.735000)
compact  1.360000   0.062000   1.422000 (  1.453000)

 结论:删除元素首选 delete


3.比较下for each while

require 'benchmark'
n=(1..100000).to_a

Benchmark.bm do |bm|
    bm.report("each") do 
        n.each do |d|
            d
        end
    end

    bm.report("for") do 
       for i in n
           i
       end
    end
    bm.report("while") do 
       i=0
       while i< n.length
           n[i]
           i+=1
       end
    end
end
      user     system      total        real
each  0.015000   0.000000   0.015000 (  0.015000)
for  0.016000   0.000000   0.016000 (  0.016000)
while  0.078000   0.000000   0.078000 (  0.078000)

 结论:each 很效率

4.flatten方法

n=[1,2,3]
n1=[4,5,6]
n2=[n1,n]
p n2
p n2.flatten
#
[[4, 5, 6], [1, 2, 3]]
[4, 5, 6, 1, 2, 3]

 5.sort与自定义方法比较

require 'benchmark'
n=(1..100).to_a
n1=(23..89).to_a
n2=(900..3003).to_a
n=n2+n1+n

#自定义方法是网上找的
def bubble_sort(arr)
  1.upto(arr.length-1) do |i|
    (arr.length-i).times do |j|
      if arr[j]>arr[j+1]
        arr[j],arr[j+1] = arr[j+1],arr[j]
      end
    end
  end
    arr
end


Benchmark.bm do |bm|
    bm.report("sort") do 
        n.sort
    end

    bm.report("personal") do 
       bubble_sort(n)
    end
    
end

      user     system      total        real
sort  0.000000   0.000000   0.000000 (  0.000000)
personal  3.109000   0.109000   3.218000 (  3.220000)

 结论:坑爹啊,ruby自带方法还是很强大的,首选自带方法sort

6.uniq方法
删除数组的重复元素,测试就不测了,类似于上面的sort.


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
网络安全:漏洞测试主要平台 BackTrack4+Metasploit+ruby发布时间:2022-07-14
下一篇:
RUBY 模拟rtsp消息发布时间:2022-07-14
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap