Discuss / Python / set, list, dict 三者的关系
Back

set, list, dict 三者的关系

Topic source

木木卡卡卡西

#1 Created at ... [Delete] [Delete and Lock User]

有点晕了我……

可否将 set 看作是无序、无重复元素的 list？而 dict 是以具体元素（字符或字符串或数字）代替数字索引的 list？

骑凤凰的松鼠

#2 Created at ... [Delete] [Delete and Lock User]

你可以这样理解set的作用，但是set和list是完全不同的两种容器，在dict的时候，廖大大已经解释了

用户5625136756

#3 Created at ... [Delete] [Delete and Lock User]

好奇怪，set在python里是无序的吗？在c++的stl里，map和set都是有序的，实现可以通过例如红黑树，这样可以达到常用操作对数的复杂度。如果set是无序的，那么是怎么实现快速查到其中一个元素呢？还是只能遍历一遍才能查得到？

  • 1

Reply