列表中的元素相同。刪除一個

Question

我列出

list = [[-2.0, 5.0], [-1.0, -3.0], [1.0, 3.0], [2.0, -5.0]] 

我想要做的就是刪除一個相同值的元素應該我把第一個元素與第二的列表。例如[-2.0, 5.0] = -2/5和[2.0, -5.0] = -2/5。我想刪除[-2.0, 5.0]或[2.0, -5.0]，因爲它們產生相同的值。

任何想法？

Answer 1

假設所有值都花車（所以你可以隨時使用float師），你可以做到以下幾點：

my_list = [[-2.0, 5.0], [-1.0, -3.0], [1.0, 3.0], [2.0, -5.0]] 
values_seen = [] 
new_list = [] 

for x,y in my_list: 
    if x/y in values_seen: 
     continue 
    else: 
     values_seen.append(x/y) 
     new_list.append([x,y]) 

現在，你想要的名單將被存儲爲new_list。請注意，您應該避免像上面那樣爲關鍵字list寫入值。 *澄清，我假設如果您有超過2個返回相同比率的值（例如[[1,3],[2,6],[3,9]]），您將只想保留其中的一個。

Answer 2

如果你想消除所有等價分數（意思是[-2.0，5.0]和[4.0，-10.0]被認爲是等價的），那麼下面的代碼就可以工作。

seen = set() 
for numerator, denominator in lst: 
    quotient = numerator/denominator 
    if quotient not in seen: 
     seen.add(quotient) 
     yield numerator, denominator 

否則，如果你想最終名單同時包含[-2.0，5.0]和[4.0，-10.0]：

seen = set() 
for numerator, denominator in lst: 
    value = (abs(numerator), abs(denominator), sign(numerator)*sign(denominator)) 
    if value not in seen: 
     seen.add(value) 
     yield numerator, denominator 

如果你用Python寫這個，語言缺少sign函數，則需要使用math.copysign或(numerator > 0)^(denominator > 0)，其中^是xor運算符。

此代碼假設分子和分母都不爲零。

如果您確實在保留分子分母數對的列表，請考慮將這些對存儲爲不可變元組或更好，如Python fractions。

Answer 3

快速和骯髒的方式，因爲字典中的鍵是唯一的。

{num/denom : [num, denom] for (num, denom) in lst}.values() 

通常，使用==比較浮點數是不可靠的，通常最好檢查它們是否在容差範圍內。例如

abs(x-y) < tolerance 

更穩健的方式可能看起來像下面這樣。另一個附加到for循環只是意味着要做到這一點，除非你提前退出循環。這非常方便。然而，這個版本是二次的，而不是線性的。

div = lambda x,y : x/y 

unique = [] 
for j in range(len(lst)): 
    for i in range(j): 
     if abs(div(*lst[i])-div(*lst[j])) < tolerance: 
      break 
    else 
     unique.append(lst[j]) 

unique 

Answer 4

我可以嘗試這樣的：

元組可能是一本字典的關鍵，所以我轉換列表轉換成元組改爲腹肌列表元素的 價值，並保持原有的列表作爲值之後。

>>> lis 
[[-2.0, 5.0], [-1.0, -3.0], [1.0, 3.0], [2.0, -5.0]] 
>>> dict([(tuple([abs(x[0]), abs(x[1])]), x) for x in lis]).values() 
[[2.0, -5.0], [1.0, 3.0]] 
>>> 

Answer 5

我會使用set首先得到了一套獨特的比率：

In [1]: lst = [[-2.0, 5.0], [-1.0, -3.0], [1.0, 3.0], [2.0, -5.0]] 

In [2]: rs = list(set([ l[0]/l[1] for l in lst])) 

然後就是篩選出比第一次出現：

In [3]: [ filter(lambda m: m[0]/m[1] == r , lst )[0] for r in rs ] 
Out[3]: [[-2.0, 5.0], [-1.0, -3.0]] 

In [4]: