python - 找出各种文件python中的常用词

Question

我有一个类似这样的 csv 文件:

 book_store_id  book_price   name

 1              200.0        foo
 1              320.0        bar
 2              220.0        foobar
 2              280.0        foo

所以..这是一个巨大的列表..

现在我试图找出输入是否为“foo”

然后因为书店id 1有“foo”标记最低价，那么我想返回“book_store”1

现在我是如何做的是创建一个倒排索引，它返回类似的东西

foo:1,2 
bar:1
foobar:2

等等，然后是一个单独的字典，我在其中维护书店的价格..但这是解决这个问题的最佳方法吗。

用 python 解决这个问题最有效的方法是什么？

Answer 1

我会创建第三个数据结构(python 字典或数据库表或其他)。

数据结构键应该是名称(假设名称是唯一的)。

这个“name”键指向的值应该是最低价。

每次插入一本书，或者更新一本书的价格，在第三个数据结构中查找该书的最低价，如果小于最低价，则设置新的最低价。

不要忘记，如果您删除了一本书，或者提高了它的价格，请确保您更新了最低价格。(你可以添加另一列，这样每本书都有一个 bool 值“是当前最小值”。然后在价格上涨时，如果这是真的，你只需要更新最小值。

问题是，当你删除旧的最小值时，你需要找到下一个最佳最小值。

这就是heapq的好处

python 在这里有一个很好的 heapq 实现: http://docs.python.org/library/heapq.html

否则，您必须遍历所有值以在每次价格上涨时找到新的最小值，或者您每次都必须存储 5 个最佳价格。

玩得开心:)