ruby楼层排序问题
求教楼层排序问题
要求正确楼层排序为: B2,B1,1F,2F,3F...10F,11F
现有这13个无序的楼层 怎么排列成上面的格式?
求教
a = %w{ 1F B2 B1 B4 B3 2F 10F 11F 3F } a.sort! do |i1, i2|
is_b1 = i1.start_with? 'B'
is_b2 = i2.start_with? 'B'
n1 = i1.sub(/[a-z]/i, '').to_i
n2 = i2.sub(/[a-z]/i, '').to_i
case
when is_b1 != is_b2 then is_b1 ? -1 : 1
when is_b1 && is_b2 then n1 < n2 ? 1 : -1
else n1 < n2 ? -1 : 1
end
end puts a
@datty258
@luikore
想到有另外一种方法,不过还是@luikore 的方法最优,性能差距好几倍。
arr1 = (1 .. 18).collect { |i| ["B#{i}", "#{i}F"] }.flatten.shuffle 法一:arr2 = arr1.sort_by { |f| f.start_with?('B') ? -f[1..-1].to_i : f.to_i } 法二:arr3 = arr1.sort_by { |f| f.sub(/B/i, '-').to_i } 如果不考虑字母 'B' 的大小写问题,可以把sub后面的 'i' 去掉。性能又可以提升不少。
法三:arr4 = arr1.sort_by { |f| f.sub(/B/, '-').to_i } => ["B18", "B17", "B16", "B15", "B14", "B13", "B12", "B11", "B10", "B9", "B8", "B7", "B6", "B5", "B4", "B3", "B2", "B1", "1F", "2F", "3F", "4F", "5F", "6F", "7F", "8F", "9F", "10F", "11F", "12F", "13F", "14F", "15F", "16F", "17F", "18F"] arr2 == arr3
=> true arr3 == arr4
=> true
性能对比:
irb(main):336:0> i = Time.now; 1000.times { arr1.sort_by { |f| f.start_with?('B') ? -f[1..-1].to_i : f.to_i } }; Time.now - i
=> 0.04322 irb(main):337:0> i = Time.now; 1000.times { arr1.sort_by { |f| f.sub(/B/i, '-').to_i } }; Time.now - i
=> 0.171414 irb(main):338:0> i = Time.now; 1000.times { arr1.sort_by { |f| f.sub(/B/, '-').to_i } }; Time.now - i
=> 0.131904
ruby楼层排序问题的更多相关文章
- 编程之美—烙饼排序问题(JAVA)
一.问题描述 星期五的晚上,一帮同事在希格玛大厦附近的"硬盘酒吧"多喝了几杯.程序员多喝了几杯之后谈什么呢?自然是算法问题.有个同事说:"我以前在餐 馆打工,顾 ...
- 安装cocoapods遇到两大坑-Ruby版本升级和Podfile的配置
今天安装cocoapods #移除原有ruby源 $ gem sources --remove https://rubygems.org/ #使用可用的淘宝网 $ gem sources -a htt ...
- Unable to download data from http://ruby.taobao.org/ & don't have write permissions for the /Library/Ruby/Gems/2.0.0 directory.
安装cocoapods,记录两个问题! 1.镜像已经替换成了 http://ruby.taobao.org/, 还是不能不能安装cocoapods, 报错:Unable to download dat ...
- 安装了ruby后怎么安装sass
在命令行中输入 ruby -v 查看版本号 先移除默认的https://rubygems.org源,命令为gem sources --remove https://rubygems.org/,按回车 ...
- ruby 基础知识(一)
突然今天发现一大神的博客:http://www.cnblogs.com/jackluo/archive/2013/01/22/2871655.html 相信初学者会受益颇多 ruby 参考文档 ...
- ruby 基础知识(二)
ruby 中的动态方法 http://singleant.iteye.com/blog/1680382 Rails 大量使用了符号(symbol).符号看上去很像变量名,不过以冒号作为前缀.符号的例 ...
- Ruby安装Scss
Ruby安装Scss 引言 已经许久不写HTML了,今天有点以前的东西要改.但是刚装的Windows10,已经没有以前的Web开发环境了.只好重新安装. 结果Webstorm装好后配置Scss出现错误 ...
- fzf by ruby
fzf by ruby */--> fzf by ruby 1 github地址 https://github.com/junegunn/fzf 2 简介 软件通过匿名管道和grep扩展了bas ...
- The Safe Navigation Operator (&.) in Ruby
The most interesting addition to Ruby 2.3.0 is the Safe Navigation Operator(&.). A similar opera ...
随机推荐
- RESTful Android
RESTful Android API 定义 约定 回复中默认包含标头: Content-Type: application/json;charset=UTF-8 异步操作以(*)号标记 大多数异步操 ...
- WPF添加样式字典Style
新建Resource Dictionary文件,取名Style: 将常用的样式写入该文件: 在App.xaml中引用该文件: <Application x:Class="Machine ...
- 使用C#创建windows服务续之使用Topshelf优化Windows服务
前言: 之前写了一篇“使用C#创建windows服务”,https://www.cnblogs.com/huangwei1992/p/9693167.html,然后有博友给我推荐了一个开源框架Tops ...
- 标准 OpenStack 多region配置
首先搭建两套一样的OpenStack环境 更改前: node1: 192.168.200.100 RegionOne node2: 192.168.200.200 RegionOne 预期结果: no ...
- 极大提高Web开发效率的8个工具和建议(含教程)
面对复杂的 Web 应用的开发,良好的流程和工具支持是必不可少的,它们可以让日常的开发工作更加顺畅.更加高效.本文介绍了6个Web开发利器以及相关的教程,帮助你在开发.调试.集成和发布过程极大地提高效 ...
- 获取分组后统计数量最多的纪录;limit用法;sql执行顺序
CREATE TABLE emp(id INT PRIMARY KEY,NAME VARCHAR(11),dep_id INT ,salary INT); CREATE TABLE dept(id I ...
- Array-Find Pivot Index
Given an array of integers nums, write a method that returns the "pivot" index of this arr ...
- Web安全学习图径——系列课程推荐
本文作者:i春秋作家 大哥哥团长 说到Web安全必须要了解Web方面的一些基础知识做为铺垫的去的去学习这门技术,因为不是人人都可以直接先渗透在进行编程等方面学习的.所以为了更好的入门的Web安全必须要 ...
- “借刀杀人”之CSRF拿下盗图狗后台
最近我一个做贸易的朋友找到我,他发现自己拍摄的图片又被某个同行盗用了,而且是全站的图片基本都被盗用. 之前对方是引用他的图片链接,后面我给他做了防盗链解决了,现在对方是先下载图片,然后自己上传到服务器 ...
- iOS-消除CocoaPods内容警告
前言 2018年2月26日 农历正月十一 星期一 今天就想更新下博客,内容不多,心情复杂: 突然想吟诗一首: 其实,我是一个善良的人: 其实,我是一枚... 算了,还是说正事吧 消除CocoaPods ...