请问类的实例可以作为字典的key吗？

limodou

dict是一种hash算法，要比遍历快。而且算法简单清晰就行，不一定非要与对象，重载挂勾。有时采用对象，重载之类的反倒程序写起来麻烦，不如简单的实现。好比你不希望在容器类中进行判断，其实这种处理反倒是最直接，最直观的做法，自已与别人也更容易理解，速度也快。

limodou

如果是纯为了速度快，自然应该考虑算法的设计。如果只是简单地将ip段保存在一个list中，自然不会对运算速度的提高有任何的帮助。我想hash也并不能对无序的东西进行快速的索引。因此首先需要对存储的东西进行预处理，然后再进行检索才可以加快速度。如果只是顺序处理的话，那可以考虑使用swig或pyrex将检索处理转为扩展模块才行。

ghostwwl

哇 刚才乱说了 没看清代码就乱说
昏 不过我正准备说 把ip都弄成10进制 比较方便些

[ 本帖最后由 ghostwwl 于 2007-2-25 06:51 编辑 ]

13910086441

西门吹风_CU的方法虽然能部分实现ip查找的功能，但还是有BUG.

例如如下ip地址分配（已经进行过转换）：

...
1019101701,1019101729,浙江省乐清市 电信,
1019101730,1019101730,浙江省乐清市 柳市沪川大酒店,
1019101731,1019101938,浙江省乐清市 电信,
1019101939,1019101939,浙江省乐清市 白象易趣网吧,
1019101940,1019101951,浙江省乐清市 电信,
1019101952,1019101967,浙江省温州市 电信,
1019101968,1019101975,浙江省温州市苍南县龙港镇 枫林网吧,
1019101976,1019102007,浙江省温州市 电信,
1019102008,1019102015,浙江省温州市苍南县龙港镇 阿里巴巴网吧,
1019102016,1019102023,浙江省温州市苍南县龙港镇 零点网吧,
1019102024,1019102027,浙江省温州市苍南县 矾山镇本色网吧,
...

其中有些IP地址区间会跨越第四个小节，比如说 202.166.187.1 ~ 202.166.189.2 代表某个地区的IP地址集合。那么简单把第四个小节去掉，其实并不能准确反映。

其实， Rcfeng 的关键问题出在 python 中 dictionary的 hash函数。在重载该函数的时候不能简单 return( ip.low_ip),而是要综合考虑 low_ip 和 up_ip.