如果同一索引处的值相等,则删除两个列表的尾随项
Remove trailing items of two lists if values at the same index are equal
我想完成以下任务:
我有两个列表 a
和 b
保证大小为 5。我现在想从两个列表的末尾删除在相同索引处相等的值/当zipped/transposed。作为输入和预期输出的示例:
In: a=[2,3,2,2,1], b=[2,3,4,1,1]
Out: a=[2,3,2,2], b=[2,3,4,1]
In: a=[9,10,10,10,10], b=[10,10,10,10,10]
Out: a=[9], b=[10]
In: a=[1,2,3,4,5], b=[1,2,3,4,5]
Out: a=[], b=[]
# (a=[1], b=[1] or a=[1,2,3,4,5], b[1,2,3,4,5] are fine as well
# for this last example, as long as there isn't any error)
In: a=[10,10,10,10,10], b=[10,10,10,10,9]
Out: a=[10,10,10,10,10], b=[10,10,10,10,9]
我知道如何删除在相同索引处相等的 所有 值:
f = lambda a,b: [] if a==b else map(list, zip(*[(i,j) for(i,j) in zip(a,b) if i!=j]))[0]
然后我可以将其称为:
a,b = [2,3,2,2,1], [2,3,4,1,1]
A,B = f(a,b), f(b,a)
但这会导致 A=[2,2], B=[4,1]
,同时删除前导值。
在同一索引处发现不匹配之前,从两个列表中删除尾随值的最简单方法是什么?
PS:这是 code-golf 挑战。我几乎从不在 Python 中编程,但如果我要在其他地方使用它,我可能会为 zips 创建变量,而不是我上面的这行非常难读的单行。不过,对于这个答案,我更喜欢尽可能简短的答案而不是可读性,尽管这不是这个问题的要求。只是想知道大体上是怎么实现的。
一种方法是使用生成器表达式从末尾开始迭代两个列表,并保留找到匹配项的第一个索引:
a=[2,3,2,2,1]
b=[2,3,4,1,1]
ix = next((ix for ix,(i,j) in enumerate(zip(a[::-1],b[::-1])) if i != j), None)
然后您可以使用它来对列表进行切片(使用 if 语句检查返回值是否为 None
,这意味着两个列表相等):
if ix:
print(a[:len(a)-ix])
print(b[:len(b)-ix])
# [2, 3, 2, 2]
# [2, 3, 4, 1]
还有你的另一个例子:
a=[9,10,10,10,10]
b=[10,10,10,10,10]
ix = next(ix for ix,(i,j) in enumerate(zip(a[::-1],b[::-1])) if i != j)
if ix:
print(a[:len(a)-ix])
print(b[:len(b)-ix])
# [9]
# [10]
a=[2,3,2,2,1]
b=[2,3,4,1,1]
解决方法一:使用while循环
注意:异常处理(try-except 块),以避免:IndexError:列表索引超出范围,在特殊情况下,例如如果您有 a=[1,2,3,4,5],
b=[1,2,3,4,5]
try:
while a[-1] == b[-1]:
a.pop()
b.pop()
except:
pass
print (a)
print (b)
或
while a and a[-1] == b[-1]:
a.pop()
b.pop()
print (a)
print (b)
结果:
in: a=[2,3,2,2,1], b=[2,3,4,1,1]
out: [2, 3, 2, 2],[2, 3, 4, 1]
in: a=[10,10,10,10,10],b=[10,10,10,10,9]
out: [10, 10, 10, 10, 10],[10, 10, 10, 10, 9]
in: a=[9,10,10,10,10],b=[10,10,10,10,10]
out: [9],[10]
in: a=[1,2,3,4,5],b=[1,2,3,4,5]
out: [], []
解决方案 2:使用递归
def remove(a,b):
if a[-1] == b[-1]:
a.pop()
b.pop()
return remove(a,b)
# else:
# return
remove(a,b)
print (a)
print (b)
Python slice()
The slice() constructor creates a slice object representing the set of
indices specified by range(start, stop, step).
a[-1] # return a last element of list
Python List pop()
The pop() method removes the item at the given index from the list.
The method also returns the removed item.
pop()方法的语法是:
list.pop(index)
a.pop() # removing last element of list
您可以遍历与原始列表相反的列表副本,然后遍历副本并从原始列表中删除元素,如下所示:
class SomeClass:
def removeSameCharacters(a, b):
x = a.reverse
y = b.reverse
for i in x:
if x[i] == y[i]:
a.remove[i]
b.remove[i]
else:
break
我想完成以下任务:
我有两个列表 a
和 b
保证大小为 5。我现在想从两个列表的末尾删除在相同索引处相等的值/当zipped/transposed。作为输入和预期输出的示例:
In: a=[2,3,2,2,1], b=[2,3,4,1,1]
Out: a=[2,3,2,2], b=[2,3,4,1]
In: a=[9,10,10,10,10], b=[10,10,10,10,10]
Out: a=[9], b=[10]
In: a=[1,2,3,4,5], b=[1,2,3,4,5]
Out: a=[], b=[]
# (a=[1], b=[1] or a=[1,2,3,4,5], b[1,2,3,4,5] are fine as well
# for this last example, as long as there isn't any error)
In: a=[10,10,10,10,10], b=[10,10,10,10,9]
Out: a=[10,10,10,10,10], b=[10,10,10,10,9]
我知道如何删除在相同索引处相等的 所有 值:
f = lambda a,b: [] if a==b else map(list, zip(*[(i,j) for(i,j) in zip(a,b) if i!=j]))[0]
然后我可以将其称为:
a,b = [2,3,2,2,1], [2,3,4,1,1]
A,B = f(a,b), f(b,a)
但这会导致 A=[2,2], B=[4,1]
,同时删除前导值。
在同一索引处发现不匹配之前,从两个列表中删除尾随值的最简单方法是什么?
PS:这是 code-golf 挑战。我几乎从不在 Python 中编程,但如果我要在其他地方使用它,我可能会为 zips 创建变量,而不是我上面的这行非常难读的单行。不过,对于这个答案,我更喜欢尽可能简短的答案而不是可读性,尽管这不是这个问题的要求。只是想知道大体上是怎么实现的。
一种方法是使用生成器表达式从末尾开始迭代两个列表,并保留找到匹配项的第一个索引:
a=[2,3,2,2,1]
b=[2,3,4,1,1]
ix = next((ix for ix,(i,j) in enumerate(zip(a[::-1],b[::-1])) if i != j), None)
然后您可以使用它来对列表进行切片(使用 if 语句检查返回值是否为 None
,这意味着两个列表相等):
if ix:
print(a[:len(a)-ix])
print(b[:len(b)-ix])
# [2, 3, 2, 2]
# [2, 3, 4, 1]
还有你的另一个例子:
a=[9,10,10,10,10]
b=[10,10,10,10,10]
ix = next(ix for ix,(i,j) in enumerate(zip(a[::-1],b[::-1])) if i != j)
if ix:
print(a[:len(a)-ix])
print(b[:len(b)-ix])
# [9]
# [10]
a=[2,3,2,2,1]
b=[2,3,4,1,1]
解决方法一:使用while循环
注意:异常处理(try-except 块),以避免:IndexError:列表索引超出范围,在特殊情况下,例如如果您有 a=[1,2,3,4,5], b=[1,2,3,4,5]
try:
while a[-1] == b[-1]:
a.pop()
b.pop()
except:
pass
print (a)
print (b)
或
while a and a[-1] == b[-1]:
a.pop()
b.pop()
print (a)
print (b)
结果:
in: a=[2,3,2,2,1], b=[2,3,4,1,1]
out: [2, 3, 2, 2],[2, 3, 4, 1]
in: a=[10,10,10,10,10],b=[10,10,10,10,9]
out: [10, 10, 10, 10, 10],[10, 10, 10, 10, 9]
in: a=[9,10,10,10,10],b=[10,10,10,10,10]
out: [9],[10]
in: a=[1,2,3,4,5],b=[1,2,3,4,5]
out: [], []
解决方案 2:使用递归
def remove(a,b):
if a[-1] == b[-1]:
a.pop()
b.pop()
return remove(a,b)
# else:
# return
remove(a,b)
print (a)
print (b)
Python slice()
The slice() constructor creates a slice object representing the set of indices specified by range(start, stop, step).
a[-1] # return a last element of list
Python List pop()
The pop() method removes the item at the given index from the list. The method also returns the removed item.
pop()方法的语法是:
list.pop(index)
a.pop() # removing last element of list
您可以遍历与原始列表相反的列表副本,然后遍历副本并从原始列表中删除元素,如下所示:
class SomeClass:
def removeSameCharacters(a, b):
x = a.reverse
y = b.reverse
for i in x:
if x[i] == y[i]:
a.remove[i]
b.remove[i]
else:
break