python cell类型_ExASIC: python的数据类型（五）：字典Dict

python的数据类型(五)：字典Dict

今天开始介绍python的另一种重要的数据类型——字典(Dictionary)。顾名思义，就是像字典一样，根据“单词”查找“解释”的一种数据结构。在python里，“单词”就是索引，叫键(Key)，“解释”就是值(Value)。

字典是无序的(不像列表，不支持序列操作，如下标索引index、切片slice等)不能用位置0,1,2, ...来索引，只能通过键名来索引。这一特点，非常适合给物品的属性建模，在数学上适合给稀疏数据结构建模。

字典在本质上，是建立了一个hash表，存放着键和指向数据的指针(地址)。python优化了hash查找算法，使得查找键的速度非常快。

如何定义一个字典？

例如，我们描述一个STDCELL，

name : BUF

area : 1um2

delay : 1ns

那么，我们用python的字典就可以表示成，

stdcell = {'name':'BUF', 'area':'1um2', 'delay':'1ns'}

这就是定义字典的一个例子，语法上，把冒号:分隔的键值对(key:value pairs)用逗号分开，再用大括号{}括在一起。

第二种定义方法，调用字典类的构造函数dict(**kwargs)。如，

stdcell = dict(name='BUF', area='1um2', delay=&#