Parameters - dict1 : Dict dict2 : Dict Returns - Dict The merged dictionary """ merged = dict ( dict1 ) for key in dict2 : if key not in merged or dict2 > merged : merged = dict2 return merged Thus calling this function will mutate (change) the state of dict1, as demonstrated here:ĭef simple_merge_max_mappings ( dict1, dict2 ): """ Merges two dictionaries based on the largest value in a given mapping. Recall that dictionaries are mutable objects and that the statement merged = dict1 simply assigns a variable that references dict1 rather than creating a new copy of the dictionary. The problem with our function is that we inadvertently merge dict2 into dict1, rather than merging the two dictionaries into a new dictionary. Merged is initialized to have the same mappings as dict1, this is a correct algorithm for merging our two dictionaries based on max-value. We then set a key-value from dict2 mapping in merged if that key doesn’t exist in merged or if the value is larger than the one stored in existing mapping. Thus for key in dict2 loops over every key in dict2. Recall that iterating over a dictionary will produce each of its keys one-by-one. Let’s first see what this function does right. Def buggy_merge_max_mappings ( dict1, dict2 ): # create the output dictionary, which contains all # the mappings from `dict1` merged = dict1 # populate `merged` with the mappings in dict2 if: # - the key doesn't exist in `merged` # - the value in dict2 is larger for key in dict2 : if key not in merged or dict2 > merged : merged = dict2 return merged
0 Comments
Leave a Reply. |