473,401 Members | 2,125 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,401 software developers and data experts.

join dictionaries using keys from one & values

I'm still learning python so this might be a crazy question but I
thought I would ask anyway. Can anyone tell me if it is possible to
join two dictionaries together to create a new dictionary using the
keys from the old dictionaries?

The keys in the new dictionary would be the keys from the old
dictionary one (dict1) and the values in the new dictionary would be
the keys from the old dictionary two (dict2). The keys would be joined
by matching the values from dict1 and dict2. The keys in each
dictionary are unique.

dict1 = {1:'bbb', 2:'aaa', 3:'ccc'}

dict2 = {5.01:'bbb', 6.01:'ccc', 7.01:'aaa'}

dict3 = {1 : 5.01, 3 : 6.01, 2 : 7.01}

I looked at "update" but I don't think it's what I'm looking for.

Thanks,

Greg

Dec 6 '05 #1
7 7882
ProvoWallis wrote:
I'm still learning python so this might be a crazy question but I
thought I would ask anyway. Can anyone tell me if it is possible to
join two dictionaries together to create a new dictionary using the
keys from the old dictionaries?


There is no builtin method. The usual way is to just wrap a class
around two dictionaries, one for mapping keys to values and the other
for mapping values back to keys.

--
Erik Max Francis && ma*@alcyone.com && http://www.alcyone.com/max/
San Jose, CA, USA && 37 20 N 121 53 W && AIM erikmaxfrancis
Yes I'm / Learning from falling / Hard lessons
-- Lamya
Dec 6 '05 #2

ProvoWallis wrote:
I'm still learning python so this might be a crazy question but I
thought I would ask anyway. Can anyone tell me if it is possible to
join two dictionaries together to create a new dictionary using the
keys from the old dictionaries?

The keys in the new dictionary would be the keys from the old
dictionary one (dict1) and the values in the new dictionary would be
the keys from the old dictionary two (dict2). The keys would be joined
by matching the values from dict1 and dict2. The keys in each
dictionary are unique.

dict1 = {1:'bbb', 2:'aaa', 3:'ccc'}

dict2 = {5.01:'bbb', 6.01:'ccc', 7.01:'aaa'}

dict3 = {1 : 5.01, 3 : 6.01, 2 : 7.01}

I looked at "update" but I don't think it's what I'm looking for.

Thanks,

If you can be sure that the value is hashable, I think you can just
invert one of the dict(key/value flipped) and a for loop to create the
new dict

dict2x = dict( ((dict2[k], k) for k in dict2.iterkeys()))
dict3 = dict(((k, dict2x[v]) for k,v in dict1.iteritems()))

This doesn't handle the case where v is in dict1 but not in dict2, it
can be filtered out though.

Dec 6 '05 #3
Thanks so much. I never would have been able to figure this out on my
own.

def dictionary_join(one, two):

dict2x = dict( ((dict2[k], k) for k in dict2.iterkeys()))
dict3 = dict(((k, dict2x[v]) for k,v in dict1.iteritems()))
print dict3

dict1 = {1:'bbb', 2:'aaa', 3:'ccc'}

dict2 = {'5.01':'bbb', '6.01':'ccc', '7.01':'aaa'}

dictionary_join(dict1, dict2)

Dec 6 '05 #4

ProvoWallis wrote:
Thanks so much. I never would have been able to figure this out on my
own.

def dictionary_join(one, two):

dict2x = dict( ((dict2[k], k) for k in dict2.iterkeys()))
dict3 = dict(((k, dict2x[v]) for k,v in dict1.iteritems()))
print dict3

dict1 = {1:'bbb', 2:'aaa', 3:'ccc'}

dict2 = {'5.01':'bbb', '6.01':'ccc', '7.01':'aaa'}

dictionary_join(dict1, dict2)


You might want to make a working function.

def join_dicts(d1,d2):
temp = dict(((d2[k], k) for k in d2.iterkeys()))
joined = dict(((k, temp[v]) for k,v in d1.iteritems()))
return joined

Dec 6 '05 #5
ProvoWallis <gs**********@earthlink.net> wrote:
...
The keys in the new dictionary would be the keys from the old
dictionary one (dict1) and the values in the new dictionary would be
the keys from the old dictionary two (dict2). The keys would be joined
by matching the values from dict1 and dict2. The keys in each
dictionary are unique.
....but are the VALUES unique...? That's the crucial issue and you don't
mention anything about it.
dict1 = {1:'bbb', 2:'aaa', 3:'ccc'}

dict2 = {5.01:'bbb', 6.01:'ccc', 7.01:'aaa'}

dict3 = {1 : 5.01, 3 : 6.01, 2 : 7.01}


But what if in dict1 both keys 2 and 3 had a corresponding value of
'ccc' -- what would you want as a result then? What if key 1 had a
corresponding value of 'ddd' -- not a value in dict2; what would you
want THEN? Without a more complete specification, it's impossible to
tell, and one key Python principle is "in the face of ambiguity, refuse
the temptation to guess".

If values are assured to be unique, and the sets of values of the two
dictionaries are assured to be identical, then the suggestion (already
given in another post) to invert dict2 is a good idea, i.e., as a
function:

def PWmerge(d1, d2):
invd = dict((v2, k2) for k2, v2 in d2.iteritems())
return dict((k1,invd[v1]) for k1,v1 in d1.iteritems())

but without all of the above assurances, different tweaks may be needed
depending on what exactly you want to happen in the several "anomalous"
cases.
Alex
Dec 6 '05 #6
Super simple:

dict3 = {}
for k1 in dict1.keys():
for k2 in dict2.keys():
if dict1.get(k1) == dict2[k2]:
dict3[k1] = k2

works in all cases and can be simplified to an iterated dictionary in
python 2.4

Dec 6 '05 #7
Thanks again. This is very helpful.

Dec 7 '05 #8

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

3
by: Shivram U | last post by:
Hi, I want to store dictionaries on disk. I had a look at a few modules like bsddb, shelve etc. However would it be possible for me to do the following hash = where the key is an int and not...
210
by: Christoph Zwerschke | last post by:
This is probably a FAQ, but I dare to ask it nevertheless since I haven't found a satisfying answer yet: Why isn't there an "ordered dictionary" class at least in the standard list? Time and again...
9
by: javuchi | last post by:
I've been searching thru the library documentation, and this is the best code I can produce for this alogorithm: I'd like to return a dictionary which is a copy of 'another' dictionary whoes...
15
by: pretoriano_2001 | last post by:
Hello: I have next dictionaries: a={'a':0, 'b':1, 'c':2, 'd':3} b={'a':0, 'c':1, 'd':2, 'e':3} I want to put in a new dictionary named c all the keys that are in b and re-sequence the values....
16
by: IamIan | last post by:
Hello, I'm writing a simple FTP log parser that sums file sizes as it runs. I have a yearTotals dictionary with year keys and the monthTotals dictionary as its values. The monthTotals dictionary...
4
by: kdt | last post by:
Hi Trying to create a function that takes two dictionaries, and deletes key:values that are common in both dictionaries. So far I have the following; but I can only delete values in one dictionary...
9
by: Brandon | last post by:
Hi all, I am not altogether experienced in Python, but I haven't been able to find a good example of the syntax that I'm looking for in any tutorial that I've seen. Hope somebody can point me...
1
by: Edwin.Madari | last post by:
by the way, iterating over bar will throw KeyError if that key does not exist in foo. to see that in action, simply set another key in bar after copy.deepcopy stmt in this example.. bar = 0 and...
14
by: cnb | last post by:
Are dictionaries the same as hashtables?
0
by: emmanuelkatto | last post by:
Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel
0
BarryA
by: BarryA | last post by:
What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...
1
by: Sonnysonu | last post by:
This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...
0
by: Hystou | last post by:
There are some requirements for setting up RAID: 1. The motherboard and BIOS support RAID configuration. 2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...
0
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...
0
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...
0
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...
0
agi2029
by: agi2029 | last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing,...
0
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.