草庐IT

06《算法入门教程》快速排序

全部标签

ruby - 如何按键按字母顺序对 Ruby 哈希进行排序

我正在尝试按键按字母顺序对哈希进行排序,但如果不创建我自己的排序类,我似乎无法找到一种方法来做到这一点。如果它是一个整数,我发现下面的代码按值排序,我试图修改它但没有任何运气。temp["ninjas"]=36temp["pirates"]=12temp["cheese"]=222temp.sort_by{|key,val|key}我的目标是按键排序哈希,然后输出值。我将不得不使用不同的哈希顺序但相同的值多次执行此操作。 最佳答案 假设您希望输出是一个散列,它将按排序顺序遍历键,那么您就快完成了。Hash#sort_by返回一个Ar

ruby - 在 Ruby 中使用选项散列快速设置实例变量?

我想使用选项散列作为Ruby中方法的输入,但有没有一种方法可以快速设置所有同名变量(即具有相同的名称)而不是单独设置每个变量?所以不要这样做:classConnectiondefinitialize(opts={})@host=opts[:host]@user=opts[:user]@password=opts[:password]@project=opts[:project]#adnauseum...是否有一个单行代码将散列中的每个传入选项分配给具有相同名称的变量? 最佳答案 definitialize(opts={})opts.

ruby-on-rails - 按整数值对字符串数组进行排序

假设我有一个从1到10的未排序数组,如下所示...a=["3","5","8","4","1","2","9","10","7","6"]如果我对这个数组使用排序方法,它会返回这个...a.sort=["1","10","2","3","4","5","6","7","8","9"]如您所见,10出现在2之前,这是不正确的。我怎样才能对这些数字进行排序以使10正确显示?编辑:谢谢大家的回复。我应该更好地解释我的问题。我需要排序的数组用于电子商务价目表。所以数组出现如下...a=["0-10","11-20","21-30","31-40"etc.]因此字符串无法转换为整数。我应该在写问

ruby - `Dir.entries` 中的排序顺序

Dir.entries返回结果是否有固定/默认的排序顺序?我根据经验知道前两个条目是"."和"..". 最佳答案 根据Ruby语言文档,Dir.entries()不保证所列文件的任何特定顺序,因此如果您需要某种顺序,最好自己明确执行。例如,如果您需要按文件修改时间排序(从旧到新),您可以执行以下操作:Dir.entries('.').sort_by{|x|File.mtime(x)} 关于ruby-`Dir.entries`中的排序顺序,我们在StackOverflow上找到一个类似的问

ruby-on-rails - 如果我调用 Factory.build 以使我的 Controller 测试快速,我怎样才能让 Factory Girl 永远不会访问数据库?

我正在寻求使我的Rails测试更快。我只有520个测试,但它们在bash中运行需要62秒,在Rubymine中运行需要82秒。作为典型Controller测试的示例,我使用此代码以@user身份登录并在CommentsController中为我的RSpecController测试创建基本的@comment:before(:each)do@user=Factory.create(:user)sign_in@user@comment=Factory.create(:comment)end您可能会意识到...这很慢。它构建了一个@user,但也为该用户构建了关联。@comment也是如此。所

ruby - 在 Ruby 中对字符串数组进行排序

我在Ruby中学习了两种数组排序方法:array=["one","two","three"]array.sort.reverse!或:array=["one","two","three"]array.sort{|x,y|yx}我无法区分这两者。哪种方法更好,它们在执行上究竟有何不同? 最佳答案 这两行做同样的事情(创建一个新的数组,它是反向排序的)。主要争论是关于可读性和性能。array.sort.reverse!比array.sort{|x,y|yx}更具可读性-我想我们可以在这里达成共识。对于性能部分,我创建了一个快速基准测试脚

ruby - 排序:在 Ruby 中根据多个条件对数组进行排序

我有一个像这样的多维数组:[[name,age,date,gender][name,age,date,gender][..]]我想知道根据多个条件对该数组进行排序的最佳方法...例如,我将如何根据年龄先然后按姓名排序?我像这样摆弄sort方法:array.sort{|a,b|[a[1],a[0]][b[1],b[0]]}除此之外我并不真正理解这种语法,我没有得到我期望的结果。我应该使用sort方法吗?我应该通过映射数组来单独比较结果吗? 最佳答案 您应该始终使用sort_by进行键控排序。它不仅更具可读性,而且效率也更高。此外,为了

ruby - 在 Ruby 中对数组的数组进行排序

我有一个像这样的数组:irb(main):028:0>device_array=>[["name1","type1",["A","N","N"],["Attribute","device_attribute"],9],["name2","type2",["A","N","N"],["Attribute","device_attribute"],7]]我想在第4个元素上对整个device_array进行排序。我试过了AllDevicesController.all_devices.sortdo|a,b|foriin0..(AllDevicesController.all_devices.

ruby - 按第二个值对二维数组进行排序

好吧,假设我有一个像[[z,1],[d,3],[e,2]]这样的数组,我如何根据每个组成数组的第二个元素对这个数组进行排序?这样我的数组看起来像下面这样?[[z,1],[e,2],[d,3]]? 最佳答案 arr=[[:z,1],[:d,3],[:e,2]]arr.sort{|a,b|a[1]b[1]}#=>[[:z,1],[:e,2],[:d,3]]或者正如用户@Phrogz指出的那样,如果内部数组各有两个元素:arr.sort_by{|x,y|y}#=>[[:z,1],[:e,2],[:d,3]]arr.sort_by(&:la

ruby-on-rails - 获取远程图像尺寸的快速方法

我正在使用imagesizegem检查远程图像的大小,然后只将足够大的图像推送到数组中。require'open-uri'require'image_size'data=Nokogiri::HTML(open(url))images=[]forcenocache=Time.now.to_i#Nocachebecausejqueryloadeventdoesn'tfireforcachedimagesdata.css("img").eachdo|image|image_path=URI.join(site,URI.encode(image[:src]))open(image_path,"