使用不同的属性对哪个集合进行索引和排序?

2024-09-30 20:33:13 发布

您现在位置:Python中文网/ 问答频道 /正文

我想在Python中使用/创建一个集合,它能够:

  • 在O(1)中用一个键建立索引-就像hashmap一样
  • 获取前n个元素应该很快,其中“前n”是通过排序定义的,但这种排序不是在键上定义的

示例:

要素:

['asd123', 10.1, 1100]
['esd234', 11.1, 1300]
['itd345', 12.1, 900]

我想像这样存储元素,在这里我可以通过id(第一个属性)获得每个元素,并且,我还可以通过第二个属性获得前n个最大/最小的元素(所以基本上这应该是一个自定义排序列表,但在顶部它应该有一个id索引结构)

如何在Python3中最容易实现这一点


Tags: id元素示例列表属性定义排序结构