孜然爱爱 发表于 2022-4-25 22:41:01

为什么列表可以与一个列表元素相与?

一个删除重复项的题目里面,答案里面有这样一行:
if (stk and stk[-1]) == i:

请问一下这行的意思是什么?stk为定义的一个列表,为什么列表可以与列表的最后一项相与?

代码如下:
class Solution:
    def removeDuplicates(self, s: str) -> str:
      stk = list()
      for i in s:
            if (stk and stk[-1]) == i:
                stk.pop()
            else:
                stk.append(i)      
      return "".join(stk)

qq1151985918 发表于 2022-4-25 23:03:47

本帖最后由 qq1151985918 于 2022-4-25 23:12 编辑

这个有点复杂,首先你要清楚python的判定机制,python判定 or 和 and 是有就近机制的,我们叫短路逻辑(好像是这个说法)

比如说

a = 1 or 0   那么 a == 1

而 a = 0 or 2那么 a == 2

而 a = 0 or False 此时 a == False
所以总结起来就是 x or y or z 这种表达式的值的取值为: 如果 xyz有真值那么表达式的值为第一个真值,如果没有真值那么表达式的值为最后一个假值

接下来是 and这里就不举例了直接说结果, x and y and z 这种表达式的值为:如果表达式有假值那么表达式的值为第一个假值,如果没有假值那么表达式的值为最后一个真值

和or刚好相反

所以看 (stk and stk[-1]) == i: 这个表达式,他的意思就是,如果 stk 是一个空栈(或者说空列表),
那么(stk and stk[-1]) == [] 表达式为一个空列表,空列表当然就不等于 i 所以整体为if [] == i:当然结果就是 False 此时执行 else

而如果不是空列表,那么(stk and stk[-1]) == stk[-1] 表达式就变成了 if stk[-1] == i :   此时再进行判断

不知道我说清楚了没,没清楚你可以再看一看有一个题目,一会儿给你找一下

下边这个帖子的回复中讲的比较详细,多看一看理解一下

一个关于短路逻辑的疑问
https://fishc.com.cn/thread-207253-1-1.html
(出处: 鱼C论坛)


孜然爱爱 发表于 2022-4-25 23:14:04

qq1151985918 发表于 2022-4-25 23:03
这个有点复杂,首先你要清楚python的判定机制,python判定 or 和 and 是有就近机制的,我们叫短路逻辑(好 ...

明白了,讲的很清楚~谢谢大佬
页: [1]
查看完整版本: 为什么列表可以与一个列表元素相与?