时间:2021-05-22
Ruby的数组(arrays)和散列表(hashes)是被索引的收集(indexed collections).
两者都存储对象的集合,通过键(key)来访问。数组的键是整数。而散列表支持以任何对象作为它的键。数组和散列表会按需调整大小来保存新的元素。访问数组元素是高效的,但是散列表提供了灵活性。任何具体的数组或散列表可以保存不同类型的对象。
使用数组字面量(array literal)--即方括号之间放一组元素--可以创建和初始化新的数组对象。有了数组对象,在方括号之间提供索引便可以访问单个元素,如下例所示,注意Ruby数组的索引从零开始。
a=[1,'cat',3.14] #有三个元素的数组#访问第一个元素a[0] -> 1#设置第三个元素a[2] = nil#显示这个数组a ->[1,'cat',nil]你可能已注意到在这个例子中使用了nil这个特别的值。许多语言中nil(或null)的概念是指“没有对象”。在Ruby中,这是不一样的;nil是一个对象,与别的对象一样,只不过它用来表示没有任何东西的对象。
有时候创建一组单词的数组是一件痛苦的事情--要处理许多引号和逗号。幸运的是,Ruby有一种快捷方式:%w 能够完成我们想做的事情。
a = ['ant','bee','cat','dog','elk']a[0] -> "ant"a[3] -> "dog"#this is the same:a = %w{ant bee cat dog elk}a[0] -> "ant"a[3] -> "dog"Ruby的散列表与数组相似。散列表字面量(hash literal)使用花括号而不是方括号。这个字面量必须为每一项提供两个对象:一个键(key)和一个值(value)。
例如,你可能想将乐器映射到它们所属的交响乐章节,可以用散列表这么来做:
inst_section = {'cello' => 'string','clarinet' => 'woodwind','drum' => 'percussion','oboe' => 'woodwind','trumpet' => 'brass','violin' => 'string'}=>的左边是键(key),右边是其对应的值(value)。在一个散列表里面,键必须是唯一的(不能有两个“drum”项)。散列表里面的键和值可以是任意对象--你可能会有这样的散列表,它的值是数组或别的散列表等。
散列表使用与数组相同的方括号表示法来进行索引。
inst_section['oboe'] -> "woodwind"inst_section['cello'] -> "string"inst_section['bassoon'] -> nil正如上例所示,默认情况下,如果用一个散列表没有包含的键进行索引,散列表就返回nil。通常这样是很方便的,比如在条件表达式中nil就意味着false。而有时候你可能想改变这个默认动作。比如使用散列表来计算每个键出现的次数时,如果这个默认值是0的话就会很方便。这很容易做到:当创建一个新的空散列表时,可以指定一个默认值。
histogram = Hash.new(0)histogram['key1'] ->0histogram['key1'] = histogram['key1']+1histogram['key1'] ->1声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
字典对象的核心是散列表。散列表是一个稀疏数组(总是有空白元素的数组),数组的每个单元叫做bucket。每个bucket有两部分:一个是键对象的引用,一个是值对象
PHP中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化,因此可以把它当成真正的数组,或列表(向量),散列表(
迭代器是集合支持的方法。存储一组数据成员的对象称为集合。在Ruby中,数组和散列可以称之为集合。迭代器返回集合的所有元素,一个接着一个。在这里我们将讨论两种迭代
C++语言实现hash表详解概要:hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分
C++实现哈希表的实例该散列表的散列函数采用了除法散列函数、乘法散列函数、全域散列函数,每一个槽都是使用有序单向链表实现。实现代码:LinkNode.h#inc