Python中的數組

Question

我有一個關於Python數組邏輯的問題，我不知道是否需要使用二維數組。 讓我說，我有一個從數據庫檢索到的數據，我想比較檢索到的每一行（例如我想比較row1和row2，然後row1和row3），我想我需要使用一個for循環有，這裏是所添加的條件：

if row1 == row2：

我需要追加2個數組索引值（實施例ROW1 [1]和ROW1 [2]）爲空數組（例如我聲明從開始的空陣列），其中每當一行匹配從數據庫檢索到的數據時，它將兩個值附加到該空字符串，直到它完成以比較檢索到的所有數據行。

而且，如果這兩個值已經存在於我用來追加兩個值的數組中，它將不會追加。

樣本：

emp_arr = [] #empty list 

#code here 

# if there are matches from the rows retrieved from database,the value of 
# emp_arr probably 
emp_arr = [[2,3], [5,9], [3,7], [2, 5]] 
# note:there should be no the same list index value inside(ex. emp_arr = [[2,3], 
# [5,9], [3,7], [2, 3]]---this should not happen so i need to a condition first 
# before making an append) 

在此先感謝球員。

Answer 1

看來你想要做的是這樣的僞SQL：

SELECT DISTINCT left_tbl.some_column, left_tbl.another_column 
FROM table_name left_tbl, table_name right_tbl 
WHERE left_tbl.* = right_tbl.* 
    AND left_tbl.id != right_tbl.id 
    -- where * is everything except id column 

在Python（已檢索所有行是rows迭代）：

from itertools import combinations 

result = set((row1[1], row1[2]) 
      for row1, row2 in combinations(rows, 2) 
      if row1 == row2) 

Answer 2

它不清楚如果您要求匹配行的值或者是否需要這些行的索引。我假設你想要索引，這意味着我的答案與J.F.塞巴斯蒂安的答案明顯不同，如果你想要這些值，這可能是最好的。

如果你確實需要索引，目前還不清楚你想如何處理多個匹配。如果行[1] ==行[2] ==行[3]，您可以將[1,2]，[1,3]和[2,3]作爲匹配索引，或者您可能只需要其中的一個。我假設你只想要其中的一個，而且它並不特別關心哪個（下面的兩個函數總是提供[1,2]而不是其他的，儘管如果需要的話它們可以被修改以偏好不同的一對）。

這裏有一個類似的方法，明確遍歷索引，跳過任何已經被匹配：

def findMatchedRowPairsWithoutDuplicates(rows): 
    matched = set() 
    result = [] 
    for i in range(len(rows)): 
     if i in matched: 
      continue 
     for j in range(i+1, len(rows)): 
      if j in matched: 
       continue 
      if row[i] == row[j]: 
       result.append([i,j]) 
       matched.add(i) 
       matched.add(j) 
       break # can't match with the current i again! 
    return result 

下面是立下戰功排序，以有可能找到重複的速度（時間複雜度爲O（N日誌替代實現（N））而不是O（N ）），但它要求您的行值具有部分排序（即必須定義row1 < row2）。這對大多數數據庫值來說可能是正確的，但可能並不總是由給定的庫實現來保證。理解這段代碼的關鍵是，在排序後，相等行的索引將始終在列表中相鄰，因此我們只需要檢查每個相鄰索引對而不是所有對。

findMatchedRowPairsWithoutDuplicates2(rows): 
    indexes = list(range(len(rows))) 

    indexes.sort(key=lambda index: rows[index]) 

    results = [] 
    i = 0 
    while i < len(indexes)-1: 
     if rows[indexes[i]] == rows[indexes[i+1]]: 
      results.append(indexes[i], [indexes[i+1]) 
      i += 2 
     else: 
      i += 1 
    return results