哪种数据结构最能结合字典和列表的优势

问题描述

| 我最近问的一个问题使我对以下内容感到疑惑： 存储这样的集合（键，值）对的数据结构是什么： 其元素是有序的

d[key] -> val

具有复杂度

O(dict)

d(index) -> (key,val)

具有复杂度

O(list)

提供反向查找

d{val} -> (index,key)

，复杂度

O(dict)

使用最少的存储空间 当我键入“ 6”时，表示操作的复杂性与数据结构“ 7”相同。 例如，如果有序集合是：

c = {key_1:val_1,key_2:val_2,key_3:val_3}

我想获得

 c[key_1] # returns val_1,as in a dictionary
 c(1)     # returns val_2,as in a list
 c{val_3} # returns (2,key_3) as in a sort of \"indexed dictionary\"

    

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）