Ruby容器

所谓容器是指含有一个或多个对象引用的对象。

在开始实现之前，我们需要决定如何在SongList对象中存储歌曲列表。目前有3个明显的选择：（1）使用Ruby的Array(数组)；（2）使用Ruby的Hash（散列表）；（3）自定义列表结构。

数组类含有一组对象引用。每个对象引用占据数组中的一个位置，并由一个非负的整数索引来标识。

可以通过使用字面量（literal），或显示地创建Array对象，来创建数组。字面量数组（literal array）只不过是处于方括号中的一组对象。

a = [3.14159, "pie", 99]

a.class                                   -> Array

a.length                                  -> 3

a[0]                                      -> 3.14159

a[1]                                      -> "pie"

a[2]                                      -> 99

a[3]                                      -> nil



b = Array.new

b.class                                   -> Array

b.length                                  -> 0

b[0] = "second" 

b[1] = "array"

b                                         -> ["second", "array"]

 数组由[]操作符来进行索引。和Ruby的大多数操作符一样，它实际上是一个方法（Array类的一个实例方法），因此可以被子类重载。使用负整数访问数组，则从数组末端开始计数。

a = [1,3,5,7,9]

a[-1]                  -> 9

a[-2]                  -> 7

a[-99]                -> nil

  你也可以使用一对数字[start,count]来访问数组。这将返回一个包含从start开始的count个对象引用的新数组。

a = [1,3,5,7,9]

a[1,3]            -> [3,5,7]

a[3,1]            -> [7]

a[-3,2]           -> [5,7]  

  最后，你还可以使用range来对数组进行索引，其开始和结束位置被两个或3个点分隔开。两个点的形式包含结束位置，而3个点的形式不包含。

a = [1,3,5,7,9]

a[1..3]               -> [3,5,7]

a[1...3]              -> [3,5]

a[3..3]               -> [7]

a[-3..-1]             -> [5,7,9]

 []操作符有一个相应的[]=操作符，它可以设置数组中的元素。如果下表是单个整数，那么其位置上的元素将被赋值语句右边的东西说替换。造成的任何间隙将由nil来填充。

a = [1,3,5,7,9]                      -> [1,3,5,7,9]

a[1] = 'bat'                         -> [1,"bat",5,7,9]

a[-3] = 'cat'                        -> [1,"bat","cat",7,9]

a[3] = [9,8]                         -> [1,"bat","cat",[9,8],9]

a[6] = 99                            -> [1,"bat',"cat",[9,8],9,nil,99]

 如果[]=的下标是两个数字（起点和长度）或者是range，那么原数组中的那些元素将被赋值语句右边的东西说替换。如果长度是0，那么赋值语句右边的东西将被插入到数组的起点位置之前，且不会删除任何元素。如果右边本身是一个数组，那么其元素将替换掉原数组对应位置上的东西。如果索引下标选择的元素个数和赋值语句右边的元素个数不一致，那么数组会自动调整其大小。

a = [1,3,5,7,9]                   -> [1,3,5,7,9]

a[2,2] = 'cat'                    -> [1,3,"cat",9]

a[2,0] = 'dog'                    -> [1,3,"dog',"cat',9]

a[1,1] = [9,8,7]                  -> [1,9,8,7,"dog","cat",9]

a[0..3] = []                      -> ["dog","cat",9]

a[5..6] = 99,98                   -> ["dog","cat",9,nil,nil,99,98]   

 Hashes(也称关联数组、图或者词典)和数组的相似之处在于它们都是被索引的对象引用的集合。不过数组只能用整数来进行索引。不过数组只能用整数来进行索引，而hash可以用任何类型的对象来进行索引，比如字符串、正则表达式等等。当你将一个值存入hash时，其实需要提供两个对象，一个是索引（通常称为键（key）），另一个是值。随后你可以通过键去索引hash，以获得其对应的值。hash中的值可以是任意类型的对象。

下面的例子使用了hash字母符号表示法；处于花括号之间的key=>value配对的列表。

h = {'dog' => 'canine','cat' =>'feline','donkey' =>'asinine'}

h.length           ->3

h['dog']           -> "canine"

h['cow'] = 'bovine'

h[12]     = 'dodecine'

h['cat']   = 99

h                  ->{"cow"=>"bovine","cat"=99,12=>"dodecine",
                      "donkey"=>"asinine","dog"=>"canine"}

 和数组相比，hashed有一个突出的优点：可以用任何对象做索引。然后它也有一个突出的缺点：它的元素是无序的，因此很难使用hash来实现栈和队列。

hash是Ruby最常用的数据结构之一。