python入门 20180707 对python中布尔运算的理解

有一个列表去重的题目是这样的:有一个列表有N个元素,将其去重并保持元素顺序不变;

有几种解答方法:

#列表排重且不改变顺序
def unique(items):
    seen = set()
    rs = []
    for i in items:
        if i not in seen:
            rs.append(i)
            seen.add(i)
    return rs

def unique1(items):
    seen =set()
    return [x for x in items if not (x in seen or seen.add(x))]


def unique2(items):
    seen = set()
    for i in items:
        if i not in seen:
            yield i
            seen.add(i)

def unique3(items):
    return list(dict.fromkeys(items))  #Python 字典 fromkeys() 函数用于创建一个新字典,以序列items中元素做字典的键,value(可选)为字典所有键对应的初始值。
                                       #python3.6之后记录插入键值对的顺序;

其中unique1方法中使用了列表表达式,如何理解这个列表表达式呢?

关键是要理解or的用法:

or是先判断第一个条件的真假,只有在第一个条件为假的情况下才会对第二个进行判断。整个return [x for x in items if not (x in seen or seen.add(x))]的作用其实就是把那些没有在seen集合中的元素放到集合seen中,然后返回这些元素;

详细解释一下这个return语句就是:

如果x in seen为假,代表seen中没有这个元素,那就执行第二个语句seen.add(x)把x放入集合seen中,第二个语句成功返回None,那么false or None的结果还是None,而if not (x in seen or seen.add(x))就是真,那么就会把x提取出来放到列表中;

如果x in seen为真(列表中有这个元素),直接就返回true,or后面的第二个语句就不会执行了,if not (x in seen or seen.add(x))就为假,x就不会被放到列表中;

posted on 2018-07-07 16:07  欢喜等大年  阅读(1413)  评论(0编辑  收藏  举报

导航