【小方法】python列表套字典去重、列表套列表去重

问题场景:

今天我在爬虫汇总数据的时候,采用的数据结构为列表套字典如下:
在这里插入图片描述

这里有一个列表里面有三个元素类型都是字典,可以看到索引为0和2的元素key和value完全相同。
这是我想去掉其中一个就是一个简单的字典去重方法,列表去重很简单,直接采用set转为集合方法在转回list类型,我尝试了一下,我天真的以为此时的数据结构也可以这样操作。
在这里插入图片描述
错误提示说 不可哈希类型。

可哈希:int \ float \ str \ tuple
不可哈希: list \ set \ dict

列表嵌套字典去重:

data_list= [{"name": "小蓝", "age": "18"}, {"name": "小红", "age": "18"},  {"name": "小蓝", "age": "18"}]

def DictinList_duplicate(data_list):
    """
    列表套字典去重
    :return:
    """
    seen = set()
    new_l = []
    for d in data_list:
        t = tuple(d.items())
        if t not in seen:
            seen.add(t)
            new_l.append(d)
    print(new_l)
  1. 先创建一个空集合,一个空列表
  2. 循环我们要传进来的列表,
  3. 将其字典的items()转化为元组,作为可哈希类型
  4. 如果集合不存在则添加到集合和空列表中,

第二种方法:

data_list= [{"name": "小蓝", "age": "18"}, {"name": "小红", "age": "18"},  {"name": "小蓝", "age": "18"}]

new_list = [dict(d) for d in (set([tuple(d.items()) for d in data_list]))]

  1. 先将列表循环去除dict将其转换为元组在放入集合中实现去重,在循环一次将去重后的元组转为字典

  2. 第一种方法用了外部变量和if判断,这种方法用了两次循环,时间复杂度会高
    结果:
    在这里插入图片描述

  3. 将字典转为tuple类型放入集合中达到去重的效果,在转为列表

列表嵌套列表去重:

raw_list = [
            ["百度", "CPY"],
            ["百度", "CPY"],
            ["京东", "CPY"],
            ["百度", "CPY", ]
        ]
new_list = [list(t) for t in set(tuple(_) for _ in raw_list)]
print(new_list)

结果:

[['京东', 'CPY'], ['百度', 'CPY']]
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值