删除列表中的重复元素并且保持顺序不变，可散列表与不可散列表

最新推荐文章于 2024-05-04 08:00:08 发布

焦志坤

最新推荐文章于 2024-05-04 08:00:08 发布

阅读量1.1k

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/cute_boy_/article/details/103935498

版权

Python 专栏收录该内容

54 篇文章 1 订阅

订阅专栏

删除列表中的重复元素并且保持顺序不变，可散列表与不可散列表

可散列表

def dedupe(items):
    seen = set()
    for item in items:
        if item not in seen:
            yield item
            seen.add(item)

if __name__ == '__main__':
    a = [5,5,2,1,9,1,5,10]
    print(a)
    print(list(dedupe(a)))

不可散列表

def buha(items,key=None):
    seen = set()
    for item in items:
        val = item if key is None else key(item)
        if val not in seen:
            yield item
            seen.add(val)

if __name__ == '__main__':
    a = [
        {'x':2,'y':3},
        {'x':1,'y':4},
        {'x':2,'y':3},
        {'x':2,'y':3},
        {'x':10,'y':15}
    ]
    print(a)
    print(list(buha(a,key=lambda a:(a['x'],a['y']))))