how to get matched items from python dictionary? when values are arrays

Question

I've a dictionary as shown below:

dict={0:['hamburger','cheese'], 1:['hamburger']}

I would like to know which is the fastest way to get the every item which are both in 0 and 1, like 'hamburger' in this example

What do you want to get? `0` and `1` since those keys have the values present? — MatsLindh, Sep 05 '17 at 09:01
I guess, if you want linear lookup you'll need a set. List is quadratic - one `n` for the dictionary and another for the list. — cs95, Sep 05 '17 at 09:02
Please include code you have tried, Also be more specific on what your desired output is — dheiberg, Sep 05 '17 at 09:02

score 1 · Accepted Answer · answered Sep 05 '17 at 09:17

1

What you want is the intersection of your two dict values. This question gives a solution.

dict={0:['hamburger','cheese'], 1:['hamburger']}
l = list(set(dict[0]) & set(dict[1]))
print(l)
> ['hamburger']

answered Sep 05 '17 at 09:17

pills

656
1
5
10

score 0 · Answer 2 · edited Sep 05 '17 at 09:07

0

Try,

[key for key in dict.keys() if 'hamburger' in dict[key]]

The list of indexes will be present in z

edited Sep 05 '17 at 09:07

Brown Bear

19,655
10
58
76

answered Sep 05 '17 at 09:06

Deepaklal

119
4

hamburger is just for example i want to get every item which are both in 0 and 1 – Giorgi Abashidze Sep 05 '17 at 09:09
@GiorgiAbashidze "i want to get every item which are both in 0 and 1". How about you add that sentence to your question because unlike your Original post, this actually tells us what you're asking for. – Zinki Sep 05 '17 at 09:17

akp · Answer 3 · 2017-09-05T09:24:21.603

0

f=0
for i in d:        #d- dictionary
    if f==0:
        m=set(d[i])
        f=1
        continue
    m=m & set(d[i])   # get intersection. note: there will be no duplicate elements
print list(m)

or

m=set(d[d.keys()[0]])   # ensure dictionary has at least one key

for i in d.keys()[1:]:
    m=m & set(d[i])
print list(m)

edited Sep 05 '17 at 09:24

answered Sep 05 '17 at 09:15

akp

619
5
12

how to get matched items from python dictionary? when values are arrays

3 Answers3