1月1日,2018第一天。练习编程基础。1月3日上午继续。

运行clone的.rb档案。用ruby name.rb

1.输入，处理，输出。

print "请输入你的"名字"，然后按 Enter: "

your_name = gets

puts "hi,#{your_name}"

解释：

print 输出变量在荧屏，不会换行
puts 输出变量但会换行。
gets 可以从键盘拿到输入的值。得到的是字符串string
#{} 在string中插入date.
= 是assignment operator
".."名字".." 告诉程序这个是嵌套的双引号。

3,4. 基本运算

解释：

to_i 转换为整数。才能进行运算。还有to_f,to_s
float浮点数floating point，四舍五入round,无条件进制ceil, 无条件舍弃floor(文档api https://ruby-doc.org/core-2.4.1/Float.html)
integer整数
array and Hash
string
运算符， % 馀数：整除，返回剩余数。

5.6.7.8 控制流程。

variable = case 条件

when 条件／／只能比较是否绝对相等 ===

end

原文：case operates by comparing the target (the expression after the keyword case) with each of the comparison expressions after the when keywords. This test is done using comparison === target. http://ruby-doc.com/docs/ProgrammingRuby/

if 条件

elsif //you can have zero or more elsif clauses and an optional else clause.

elsif

else

end

9.10 方法Method （也叫function）

def method(parameter)

...

return...

end

定义Method的时候，默认最后的一行值自动返回，如果是if 。。end语法，⚠️ 需要加return

11-15 Loop

i = 1

while ( i <= 100 )

if i%7 == 0

puts i

end

i+=1

end

//在while中，如果遇到break则中断♻️循环。

rand(100) //在100内选一个随机数。

猜数字游戏：程序会先产生随机数，然后用户开始猜数字。程序会针对猜的数字回答太高、太低或猜中，猜中后程序就会终止。

target = rand(100)

while (true)

print "请猜一个 0~99 的数字 N，然后按 Enter: "

n = gets

if n.to_i < target

puts "低了，再猜一次"

elsif n.to_i > target

puts "太高了，再猜一次"

else

puts "恭喜猜中啦! "

break

end

16-22 Array

https://ruby-doc.org/core-2.4.1/Array.html#method-i-each

一个有顺序的容器，用数字当作索引。
索引从 0 开始
原则上里面的元素，数据类型最好都是一样的，例如都存整数，或是都存字符串。
array可以嵌套。

array.size 会回传数组长度

array[1] = 999 会更改第二的元素的值

array[99999] 读取一个不存在的值，会回传 nil

array[0] 或 array.first 是数组的第一个元素

array[-1] 或 array.last 是数组的最后一个元素

array.push(999) 或 array << 999 会新增一个元素 999 到数组的最后面

array.unshift(999) 会新增一个元素 999 到数组的最前面

array.delete_at(i) 会删除索引值在 i 的元素

array.sort return a new array created by sorting self.按顺序排列值。

array.uniq return a new array by removing duplicate values in self.

更多 Ruby 的 Array 方法请参考 Ruby Array API

array = [
[1,2,3],
[4,5,6],
[7,8,9]
]
array[0][0] # 这是 1
array[0][1] # 这是 2

split和join.

str = "ABCDEFG"
str[0] # 得到 "A"
str[1] = "x"
str # 变成 "AxCDEFG"
str.split("") # 用 "" 拆开字符串，得到数组 ["A", "B", "C", "D", "E", "F", "G"]
["x", "y", "z"].join(" ") # 用 " " 串接成字符串，得到 "x y z"

如何走访数组：

用 for 方法

for i in array

puts i

end

在ruby中习惯用用each

题目 16 （费了30分钟原来原理很简单）

给定一阵列内含数字，输出最大值.

解决办法：遍历一遍数组，让较大值去和后续的值比较，并更新较大值，直到遍历结束。api有自带的method(max())

def find_max(array)

m = array[0]

array.each do |i|

if m <= i //反过来就是求最小值 m>=i

m = i

end

return m

end

# 直接用max也行。

arr = [8, 12, 36, 93, 9, 75]

max = find_max(arr)

puts "Max is #{max}"

20题

20-sortin.rb

# 承上题，请排序并去除重复的数字 # Hint: 可用 arr.sort 排序，和 arr.uniq 去除重复

def filter_even(arr)

 even_arr = []

 arr.each do |n|

 if n % 2 == 0

 even_arr.push(n)

end

end

 return even_arr.uniq.sort

end

arr = [7, 68, 42, 46, 9, 91, 77, 46, 86, 1]

puts filter_even(arr).to_s # 应该是 [42, 46, 68, 86]

21 选择排序法selection sort:简单直观的排序算法。 https://zh.wikipedia.org/wiki/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕.

def selection_sort(arr)

temp = 0

i = 0

l = arr.size - 1 //⚠️ 注意1前面要有空格，否则会报告❌。

while i<l

min = i

j = i + 1

while j < arr.size

if arr[min] > arr[j]

min = j

end

j += 1

end

temp = arr[i]

arr[i] = arr[min]

arr[min] = temp

i += 1

//我的理解：temp是一块数据，把arr[min]的数据复制给temp,然后把arr[i]的数据复制给arr[min],现在arr[min]内是新的数据了，最后在把temp内的数据复制给arr[i],这样arr[i]有了原先arr[min]的数据，相当于arr[min]和arr[i]互换里数据。

end

return arr

end

arr = [7, 68, 42, 46, 9, 91, 77, 46, 86, 1]

answer = selection_sort(arr)

puts answer.to_s

# 双循环：外面的循环，是按顺序从前向后依次提取值，直到倒数第二个结束。

# 嵌套的循环，是让外循环提取的值和后续的值进行对比。

# 所以两个循环的次数都是n-1. 代码 i < arr.size - 1 等同于 j < arr.size

题目 22

给定一阵列内含数字，请输出 0~9 中不见的数字。例如 arr = [2,2,1,5,8,4]，输出 [0,3,6,7,9]

Api里面有内置的method 减法 “-” ary - other_ary → new_ary

[ 1, 1, 2, 2, 3, 3, 4, 5 ] - [ 1, 2, 4 ] #=> [ 3, 3, 5 ]

w 我的做法：双♻️。

def find_missing(arr)

contrast = [0,1,2,3,4,5,6,7,8,9]

result = []

c = 0

while c < contrast.size //遍历一遍contrast.

a = 0

while a < arr.size //用嵌套♻️，arr的所有的值依次和contrast传入的值进行对比，如果相同则退 //出♻️，如果循环后发现没有相同的，则arr_have是false.

arr_have = false

if contrast[c] == arr[a]

arr_have = true

break

end

a += 1

end

if arr_have == false //如果是false，则把上面contrast传入的值，赋予新数组result.

result << contrast[c]

end

c += 1

end

return result

end

answer = find_missing( [2,2,1,5,8,4] )

puts answer.to_s # 应该是 [0,3,6,7,9]

⚠️ ：如果使用each ..end语法，可以自动遍历所有值，无需手动设置了。但要⚠️ 变量作用域的问题。having_arr应该放到第一个循环内开始：

def find_missing(arr)

contrast = [0,1,2,3,4,5,6,7,8,9]

result = []

contrast.each do |c|

arr_have = false

arr.each do |a|

if contrast[c] == arr[a] // ❌的写法，因为arr.each {| item | block } -> arr,

// 修改为 c == a

arr_have = true

break

end

if arr_have == false

result << c

end

return result

end

附加：arr.each {| item | block } -> arr

Calls block once for each element in arr, passing that element as a parameter.

a = [ "a", "b", "c" ]
a.each {|x| print x, " -- " }

produces:

a -- b -- c --

如想输出key而不是value，可以用 arr.each_index { |anIndex| block } -> arr

a = [ "a", "b", "c" ]
a.each_index {|x| print x, " -- " }

produces:

0 -- 1 -- 2 --