與附加值

Question

我有蟒蛇類型的字典2只列出比較http://stardict.sourceforge.net/Dictionaries.php下載字典的字典

子字典我的意思是一個至少有相同的鍵/值，但可能有額外的鍵/值的字典。

如此，例如：

realDict =  [{'a': 1, 'b': 2}, {'a': 2, 'b': 3}] 
== 
expectedDict = [{'a': 1},   {'a': 2, 'b': 3}] 


realDict =  [{'a': 1, 'b': 2}, {'a': 2, 'b': 3}] 
!= 
expectedDict = [{'a': 2},   {'a': 2, 'b': 3}] 


realDict =  [{'a': 1, 'b': 2}, {'a': 1, 'b': 3}] 
!= 
expectedDict = [{'a': 1}] 

任何模塊，以幫助？只有我能想到的想法是遍歷expectedDict，並在它們匹配時從它和realDict中刪除一個字典。然後，最後，兩者都必須是[]。

Answer 1

這工作，但我不能確定它是多麼高性能：

def complete_subset(real_list, expected_list): 
    real_set_list = [set(d.items()) for d in real_list] 
    expected_set_list = [set(d.items()) for d in expected_list] 

    while len(real_set_list): 
     real_len = len(real_set_list) 
     i = 0 
     for real_set in real_set_list: 
      for expected_set in expected_set_list: 
       if not len(expected_set - real_set): 
        real_set_list.remove(real_set) 
        expected_set_list.remove(expected_set) 
      i = i + 1 
     if i == real_len: 
      break 

    return (not len(real_set_list)) and (not len(expected_set_list)) 

這裏是我的測試：

print complete_subset([{'a': 1, 'b': 2}, {'a': 2, 'b': 3}], [{'a': 1}, {'a': 2, 'b': 3}]) == True 
print complete_subset([{'a': 1, 'b': 2}, {'a': 2, 'b': 3}], [{'a': 2}, {'a': 2, 'b': 3}]) == False 
print complete_subset([{'a': 1, 'b': 2}, {'a': 2, 'b': 3}], [{'a': 1}]) == False 
print complete_subset([{'a': 1, 'b': 2}, {'a': 1, 'b': 2}], [{'a': 1}, {'b': 2}]) == True 
print complete_subset([ 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
], [ 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5}, 
    {'a': 1, 'b': 2, 'c': 3, 'd': 4}, 
    {'a': 1, 'b': 2, 'c': 3}, 
    {'a': 1, 'b': 2}, 
    {'a': 1}, 
    {'a': 1, 'c': 3, 'd': 4, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'c': 3, 'e': 5, 'f': 6, 'h': 8, 'i': 9, 'j': 10}, 
    {'a': 1, 'b': 2, 'd': 4, 'e': 5, 'g': 7, 'h': 8, 'j': 10}, 
]) == True 

Answer 2

如果你的兩個列表要逐個比較，你可以這樣做。

def compare(realDict, expectedDict): 
    if len(readDict) != len(expectedDict): 
     return False 
    for d1, d2 in zip(realDict, expectedDict): 
     for key in d2: 
      if key not in d1 or d1[key] != d2[key]: 
       return False 
    return True