Ruby之散列与快排小程序

最新推荐文章于 2024-11-12 00:29:25 发布

j-o-l-i-n

最新推荐文章于 2024-11-12 00:29:25 发布

阅读量575

点赞数

CC 4.0 BY-SA版权

分类专栏： ruby 原创

本文链接：https://blog.youkuaiyun.com/jolinxia/article/details/40074331

原创同时被 2 个专栏收录

65 篇文章

订阅专栏

ruby

6 篇文章

订阅专栏

本文通过具体的Ruby代码示例介绍了如何在Hash结构中使用grep方法进行键和值的正则匹配搜索，并实现了一个简洁的快速排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#自己动手写一个Hash.grep，在key或value中搜索匹配正则表达式的名/值对，输出出来。
animals=Hash['cat','111','dog','222','fish','fff']
#key match /[ia]/
results=animals.keys.grep(/[ia]/)
results.each{|key| print key,'=>',animals[key],"\n"}
#value match
keys=animals.keys
keys.each{|key|
	if /([0-9]+)/ =~ animals[key] then
		print key,'=>',animals[key],"\n"
	end
}
#尝试用最少的ruby语句实现快速排序
list=[9,2,3,7,0,1,4]
def quicksort(list) 
  return list if list.size <= 1 
  pivot = list.sample 
  left, right = list.partition { |e| e < pivot } 
  quicksort(left) + quicksort(right) 
end 
print quicksort(list),"\n"