📜  Python|为列表中的每个唯一值分配 id(1)

📅  最后修改于: 2023-12-03 15:04:23.615000             🧑  作者: Mango

Python | 为列表中的每个唯一值分配 id

在Python中,我们可以使用字典来为列表中的每个唯一值分配一个唯一的id。这样做的好处是我们可以快速以常数时间O(1)来查找元素,而不需要使用线性时间O(n)来查找。

代码示例

下面是一个简单的示例程序,它通过使用字典为列表中的每个唯一值分配一个唯一的id:

my_list = [1, 2, 3, 4, 3, 2, 1, 5, 6, 5]
unique_items = list(set(my_list))
id_dict = {item: i for i, item in enumerate(unique_items)}
for item in my_list:
    print(item, id_dict[item])

输出如下:

1 0
2 1
3 2
4 3
3 2
2 1
1 0
5 4
6 5
5 4

在这个示例中,我们首先使用set函数获取列表中的唯一值,然后使用enumerate函数为这些唯一值分配一个唯一的id。最后,我们遍历原始列表并输出每个元素和它的id。

总结

Python中的字典是一个非常强大的数据结构,它可以用来解决许多实际问题。在我们需要为列表中的每个唯一值分配一个唯一的id时,使用字典是一种非常简单和有效的方法。