电梯直达

1楼 [收藏(0)] [报告]

发表于 2008-09-22 10:47 |只看该作者 |倒序浏览

本人刚学习python，现想实现一个功能，望高手们赐教
有两个不同内容的csv文件，但是两个文件中可能会有相同的记录数据，怎样实现一个最快占资源最少的方法使得能够提取出相同的数据。
因为数据量很大，如果单用循环遍历会很占时间空间，望高手们提供一个好的方案，谢谢！

2楼 [报告]

发表于 2008-09-22 12:13 |只看该作者

这个可以看成一个算法题了,已经不局限在python版了
我对CSV不太了解,不知道里面的数据是什么样的,如果是有序的话,可以采用二路归并,
时间复杂度是O(m+n),m,n是两个CSV文件的长度

3楼 [报告]

发表于 2008-09-27 15:21 |只看该作者

回复 #2 hmilyln 的帖子

也没有什么好的办法，就是把一个csv文件的数据放进一个字典里面，在对另一个csv文件进行遍历，用字典的has_key方法去判断了，速度还能接受

4楼 [报告]

发表于 2008-09-27 17:17 |只看该作者

牺牲空间，节约时间
牺牲时间，节约空间

鱼和熊掌不可兼得吧

5楼 [报告]

发表于 2008-09-27 20:44 |只看该作者

应该是没什么取巧的办法。就是遍历，比较。

楼主可以考虑实现__hash__, __eq__, __ne__, 甚至__lt__, __gt__。在Python下，这样做可以改善某些性能。

python 读CSV文件求救 [复制链接]