Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1990392
  • 博文数量: 433
  • 博客积分: 918
  • 博客等级: 准尉
  • 技术积分: 3218
  • 用 户 组: 普通用户
  • 注册时间: 2012-02-24 18:21
个人简介

你是不是暗恋我,那就给我发个消息呀,让我知道o(∩∩)o

文章分类

全部博文(433)

分类: Python/Ruby

2014-09-29 18:05:44

个人认为:先对字典进行排序,再按下面的规则查找,排序应该是按键排序的

http://blog.csdn.net/lebron2008lebron/article/details/6155020
字典是通过这样的算法来比较的: 首先是字典的大小,然后是键,最
后是值。可是,用 cmp() 做字典的比较一般不是很有用
1)比较字典长度
如果字典的长度不同,
那么用 cmp(dict1, dict2) 比较大小时,
如果字典 dict1 比 dict2 长,
cmp()返回正值,如果 dict2 比 dict1 长,则返回负值。也就是说,字典中的键的个数越多,这个
字典就越大,即:
len(dict1) > len(dict2) ==> dict1 > dict2
(2)比较字典的键
如果两个字典的长度相同,那就按字典的键比较;键比较的顺序和 keys()方法返回键的顺序相
同。 (注意: 相同的键会映射到哈希表的同一位置,这保证了对字典键的检查的一致性。) 这时,
如果两个字典的键不匹配时,对这两个(不匹配的键)直接进行比较。当 dict1 中第一个不同的键大
于 dict2 中第一个不同的键,cmp()会返回正值。
(3)比较字典的值
如果两个字典的长度相同而且它们的键也完全匹配,则用字典中每个相同的键所对应的值进行
比较。一旦出现不匹配的值,就对这两个值进行直接比较。若 dict1 比 dict2 中相同的键所对应的
值大,cmp()会返回正值。
(4) Exact Match
到此为止,即,每个字典有相同的长度、相同的键、每个键也对应相同的值,则字典完全匹配,
返回 0 值。

 

阅读(5087) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~