รับค่าคีย์ในพจนานุกรม

ฉันสร้างฟังก์ชั่นซึ่งจะค้นหาอายุใน a Dictionaryและแสดงชื่อที่ตรงกัน:

dictionary = {'george' : 16, 'amber' : 19}
search_age = raw_input("Provide age")
for age in dictionary.values():
    if age == search_age:
        name = dictionary[age]
        print name

ฉันรู้วิธีการเปรียบเทียบและหาอายุฉันแค่ไม่รู้วิธีแสดงชื่อของบุคคล นอกจากนี้ฉันได้รับKeyErrorเนื่องจากบรรทัด 5 ฉันรู้ว่ามันไม่ถูกต้อง แต่ฉันไม่สามารถหาวิธีที่จะทำให้การค้นหาย้อนหลัง

ไม่มีเลย dictไม่ได้ตั้งใจจะใช้วิธีนี้

dictionary = {'george': 16, 'amber': 19}
search_age = input("Provide age")
for name, age in dictionary.items():  # for name, age in dictionary.iteritems():  (for Python 2.x)
    if age == search_age:
        print(name)

mydict = {'george': 16, 'amber': 19}
print mydict.keys()[mydict.values().index(16)]  # Prints george

หรือใน Python 3.x:

mydict = {'george': 16, 'amber': 19}
print(list(mydict.keys())[list(mydict.values()).index(16)])  # Prints george

โดยพื้นฐานแล้วมันจะแยกค่าของพจนานุกรมในรายการค้นหาตำแหน่งของค่าที่คุณมีและรับกุญแจที่ตำแหน่งนั้น

เพิ่มเติมเกี่ยวกับkeys()และ.values()ใน Python 3: ฉันจะรับรายการค่าจาก dict ได้อย่างไร

หากคุณต้องการทั้งชื่อและอายุคุณควรจะใช้.items()ซึ่งทำให้คุณได้รับสิ่งสำคัญ(key, value):

for name, age in mydict.items():
    if age == search_age:
        print name

คุณสามารถแกะ tuple ออกเป็นสองตัวแปรแยกกันได้ใน forลูปจากนั้นจับคู่อายุ

คุณควรพิจารณาการกลับรายการพจนานุกรมหากโดยทั่วไปคุณจะต้องค้นหาตามอายุและไม่มีคนสองคนที่มีอายุเท่ากัน:

{16: 'george', 19: 'amber'}

เพื่อให้คุณสามารถค้นหาชื่อสำหรับอายุโดยเพียงแค่ทำ

mydict[search_age]

ฉันโทรมาแล้ว mydictแทนlistเพราะlistเป็นชื่อของชนิดในตัวและคุณไม่ควรใช้ชื่อนั้นเพื่อสิ่งอื่น

คุณยังสามารถรับรายชื่อบุคคลทั้งหมดที่มีอายุที่กำหนดในหนึ่งบรรทัด:

[name for name, age in mydict.items() if age == search_age]

หรือถ้ามีเพียงคนเดียวในแต่ละช่วงอายุ:

next((name for name, age in mydict.items() if age == search_age), None)

ซึ่งจะทำให้คุณ Noneถ้าไม่มีใครที่อายุ

ท้ายที่สุดถ้าความdictยาวและคุณอยู่ใน Python 2 คุณควรพิจารณาใช้.iteritems()แทน.items()อย่างที่ Cat Plus Plus ทำในคำตอบของเขาเนื่องจากไม่จำเป็นต้องทำสำเนารายการ

ฉันคิดว่ามันน่าสนใจที่จะชี้ให้เห็นว่าวิธีใดเร็วที่สุดและในสถานการณ์ใด:

นี่คือการทดสอบบางอย่างที่ฉันใช้ (ใน MacBook Pro 2012)

>>> def method1(list,search_age):
...     for name,age in list.iteritems():
...             if age == search_age:
...                     return name
... 
>>> def method2(list,search_age):
...     return [name for name,age in list.iteritems() if age == search_age]
... 
>>> def method3(list,search_age):
...     return list.keys()[list.values().index(search_age)]

ผลลัพธ์จากprofile.run()ในแต่ละวิธี 100,000 ครั้ง:

วิธีที่ 1:

>>> profile.run("for i in range(0,100000): method1(list,16)")
     200004 function calls in 1.173 seconds

วิธีที่ 2:

>>> profile.run("for i in range(0,100000): method2(list,16)")
     200004 function calls in 1.222 seconds

วิธีที่ 3:

>>> profile.run("for i in range(0,100000): method3(list,16)")
     400004 function calls in 2.125 seconds

ดังนั้นนี่แสดงให้เห็นว่าสำหรับ dict ขนาดเล็กวิธีที่ 1 นั้นเร็วที่สุด นี่เป็นไปได้มากที่สุดเพราะมันจะส่งคืนการแข่งขันครั้งแรกเมื่อเทียบกับการแข่งขันทั้งหมดเช่นวิธีที่ 2 (ดูหมายเหตุด้านล่าง)

ที่น่าสนใจคือทำการทดสอบแบบเดียวกันกับ dict ที่ฉันมีด้วย 2,700 รายการฉันได้รับผลลัพธ์ที่แตกต่างกันมาก (คราวนี้เรียกใช้ 10,000 ครั้ง):

วิธีที่ 1:

>>> profile.run("for i in range(0,10000): method1(UIC_CRS,'7088380')")
     20004 function calls in 2.928 seconds

วิธีที่ 2:

>>> profile.run("for i in range(0,10000): method2(UIC_CRS,'7088380')")
     20004 function calls in 3.872 seconds

วิธีที่ 3:

>>> profile.run("for i in range(0,10000): method3(UIC_CRS,'7088380')")
     40004 function calls in 1.176 seconds

ดังนั้นนี่คือวิธีที่ 3 เป็นมากได้เร็วขึ้น เพียงไปเพื่อแสดงขนาดของ dict ของคุณจะมีผลต่อวิธีการที่คุณเลือก

หมายเหตุ: วิธีที่ 2 ส่งคืนรายการของชื่อทั้งหมดในขณะที่วิธีที่ 1 และ 3 ส่งคืนเฉพาะการจับคู่ครั้งแรก ฉันไม่ได้พิจารณาการใช้งานหน่วยความจำ ฉันไม่แน่ใจว่าวิธีที่ 3 สร้าง 2 รายการพิเศษ (คีย์ () และค่า ()) และเก็บไว้ในหน่วยความจำ

รุ่นหนึ่งบรรทัด: (ฉันเป็นพจนานุกรมเก่า p เป็นพจนานุกรมที่กลับรายการ)

คำอธิบาย: i.keys()และi.values()ส่งคืนสองรายการด้วยคีย์และค่าของพจนานุกรมตามลำดับ ฟังก์ชั่นซิปมีความสามารถในการผูกรายการเพื่อสร้างพจนานุกรม

p = dict(zip(i.values(),i.keys()))

คำเตือน:สิ่งนี้จะทำงานได้ก็ต่อเมื่อค่านั้นถูกแฮชและไม่ซ้ำกัน

a = {'a':1,'b':2,'c':3}
{v:k for k, v in a.items()}[1]

หรือดีกว่า

{k:v for k, v in a.items() if v == 1}

key = next((k for k in my_dict if my_dict[k] == val), None)

ลองใช้หนึ่งซับเพื่อย้อนกลับพจนานุกรม:

reversed_dictionary = dict(map(reversed, dictionary.items()))

ฉันพบคำตอบนี้มีประสิทธิภาพมาก แต่ไม่ง่ายสำหรับฉันที่จะอ่าน

เพื่อให้ชัดเจนยิ่งขึ้นคุณสามารถสลับคีย์และค่าของพจนานุกรมได้ นี่คือทำให้ค่าคีย์และคีย์ค่าเท่าที่เห็นนี่

mydict = {'george':16,'amber':19}
res = dict((v,k) for k,v in mydict.iteritems())
print(res[16]) # Prints george

หรือ

mydict = {'george':16,'amber':19}
dict((v,k) for k,v in mydict.iteritems())[16]

ซึ่งเป็นหลักเดียวกันกับที่คำตอบอื่น ๆนี้

หากคุณต้องการค้นหาคีย์ด้วยค่าคุณสามารถใช้ความเข้าใจในพจนานุกรมเพื่อสร้างพจนานุกรมการค้นหาจากนั้นใช้คีย์นั้นเพื่อค้นหาคีย์จากค่า

lookup = {value: key for key, value in self.data}
lookup[value]

คุณจะได้รับที่สำคัญโดยใช้dict.keys(), dict.values()และlist.index()วิธีการดูตัวอย่างโค้ดด้านล่าง:

names_dict = {'george':16,'amber':19}
search_age = int(raw_input("Provide age"))
key = names_dict.keys()[names_dict.values().index(search_age)]

นี่คือปัญหาของฉัน :) ฉันเพิ่งเริ่มเรียน Python ดังนั้นฉันจึงเรียกสิ่งนี้ว่า:

โซลูชัน "ความเข้าใจสำหรับผู้เริ่มต้น"

#Code without comments.

list1 = {'george':16,'amber':19, 'Garry':19}
search_age = raw_input("Provide age: ")
print
search_age = int(search_age)

listByAge = {}

for name, age in list1.items():
    if age == search_age:
        age = str(age)
        results = name + " " +age
        print results

        age2 = int(age)
        listByAge[name] = listByAge.get(name,0)+age2

print
print listByAge

.

#Code with comments.
#I've added another name with the same age to the list.
list1 = {'george':16,'amber':19, 'Garry':19}
#Original code.
search_age = raw_input("Provide age: ")
print
#Because raw_input gives a string, we need to convert it to int,
#so we can search the dictionary list with it.
search_age = int(search_age)

#Here we define another empty dictionary, to store the results in a more 
#permanent way.
listByAge = {}

#We use double variable iteration, so we get both the name and age 
#on each run of the loop.
for name, age in list1.items():
    #Here we check if the User Defined age = the age parameter 
    #for this run of the loop.
    if age == search_age:
        #Here we convert Age back to string, because we will concatenate it 
        #with the person's name. 
        age = str(age)
        #Here we concatenate.
        results = name + " " +age
        #If you want just the names and ages displayed you can delete
        #the code after "print results". If you want them stored, don't...
        print results

        #Here we create a second variable that uses the value of
        #the age for the current person in the list.
        #For example if "Anna" is "10", age2 = 10,
        #integer value which we can use in addition.
        age2 = int(age)
        #Here we use the method that checks or creates values in dictionaries.
        #We create a new entry for each name that matches the User Defined Age
        #with default value of 0, and then we add the value from age2.
        listByAge[name] = listByAge.get(name,0)+age2

#Here we print the new dictionary with the users with User Defined Age.
print
print listByAge

.

#Results
Running: *\test.py (Thu Jun 06 05:10:02 2013)

Provide age: 19

amber 19
Garry 19

{'amber': 19, 'Garry': 19}

Execution Successful!

get_key = lambda v, d: next(k for k in d if d[k] is v)

พิจารณาใช้หมีแพนด้า ตามที่ระบุไว้ใน "Python สำหรับการวิเคราะห์ข้อมูล" ของ William McKinney

อีกวิธีหนึ่งในการคิดเกี่ยวกับซีรี่ส์คือความยาวคงที่ซึ่งมีการเรียงตามคำสั่งเนื่องจากเป็นการแม็พค่าดัชนีกับค่าข้อมูล มันสามารถใช้ในหลายบริบทที่คุณอาจใช้ Dict

import pandas as pd
list = {'george':16,'amber':19}
lookup_list = pd.Series(list)

ในการค้นหาซีรี่ส์ของคุณให้ทำดังต่อไปนี้:

lookup_list[lookup_list.values == 19]

ซึ่งให้ผลผลิต:

Out[1]: 
amber    19
dtype: int64

หากคุณต้องการทำสิ่งใดกับผลลัพธ์ที่เปลี่ยนคำตอบลงในรายการอาจเป็นประโยชน์:

answer = lookup_list[lookup_list.values == 19].index
answer = pd.Index.tolist(answer)

ที่นี่ restore_key ใช้พจนานุกรมและค่าที่จะค้นหาในพจนานุกรม จากนั้นเราจะวนซ้ำคีย์ในพจนานุกรมและทำการเปรียบเทียบกับค่าและส่งคืนคีย์นั้น

def recover_key(dicty,value):
    for a_key in dicty.keys():
        if (dicty[a_key] == value):
            return a_key

เราสามารถได้รับKeyจากdictโดย:

def getKey(dct,value):
     return [key for key in dct if (dct[key] == value)]

for name in mydict:
    if mydict[name] == search_age:
        print(name) 
        #or do something else with it. 
        #if in a function append to a temporary list, 
        #then after the loop return the list

มันตอบ แต่มันสามารถทำได้ด้วยการใช้ 'map / ลด' แฟนซีเช่น:

def find_key(value, dictionary):
    return reduce(lambda x, y: x if x is not None else y,
                  map(lambda x: x[0] if x[1] == value else None, 
                      dictionary.iteritems()))

Cat Plus Plus กล่าวว่านี่ไม่ใช่วิธีการใช้งานพจนานุกรม นี่คือเหตุผล:

ความหมายของพจนานุกรมนั้นคล้ายคลึงกับการทำแผนที่ในคณิตศาสตร์ ในกรณีนี้ dict คือการแม็พ K (ชุดของคีย์) ไปยัง V (ค่า) - แต่ไม่ใช่ในทางกลับกัน หากคุณยกเลิกการอ้างอิง dict คุณคาดหวังว่าจะได้รับหนึ่งค่าที่ส่งคืน แต่มันถูกกฎหมายอย่างสมบูรณ์แบบสำหรับปุ่มที่แตกต่างในการแมปไปยังค่าเดียวกันเช่น:

d = { k1 : v1, k2 : v2, k3 : v1}

เมื่อคุณค้นหาคีย์ด้วยค่าที่สอดคล้องกันคุณจะต้องพลิกพจนานุกรมเป็นหลัก แต่การทำแผนที่ไม่จำเป็นต้องย้อนกลับ! ในตัวอย่างนี้การขอคีย์ที่เกี่ยวข้องกับ v1 สามารถให้ผลลัพธ์ k1 หรือ k3 คุณควรกลับมาทั้งคู่ไหม พบเพียงคนแรก? นั่นเป็นเหตุผลที่ indexof () ไม่ได้กำหนดไว้สำหรับพจนานุกรม

ถ้าคุณรู้ข้อมูลของคุณคุณสามารถทำได้ แต่ API ไม่สามารถสรุปได้ว่าพจนานุกรมที่กำหนดเองกลับด้านได้ดังนั้นจึงไม่มีการดำเนินการ

นี่คือสิ่งที่ฉันทำ สิ่งนี้ดีสำหรับการแสดงผลลัพธ์หลายรายการในกรณีที่คุณต้องการ ดังนั้นฉันจึงเพิ่มรายการเช่นกัน

myList = {'george':16,'amber':19, 'rachel':19, 
           'david':15 }                         #Setting the dictionary
result=[]                                       #Making ready of the result list
search_age = int(input('Enter age '))

for keywords in myList.keys():
    if myList[keywords] ==search_age:
    result.append(keywords)                    #This part, we are making list of results

for res in result:                             #We are now printing the results
    print(res)

และนั่นคือ ...

d= {'george':16,'amber':19}

dict((v,k) for k,v in d.items()).get(16)

ผลลัพธ์จะเป็นดังนี้:

-> prints george

ไม่มีวิธีง่ายๆในการค้นหาคีย์ในรายการโดย 'ค้นหา' ค่า อย่างไรก็ตามหากคุณทราบค่าการวนซ้ำปุ่มคุณสามารถค้นหาค่าในพจนานุกรมโดยองค์ประกอบ หาก D [องค์ประกอบ] โดยที่ D เป็นวัตถุพจนานุกรมเท่ากับกุญแจที่คุณพยายามค้นหาคุณสามารถรันโค้ดบางอย่างได้

D = {'Ali': 20, 'Marina': 12, 'George':16}
age = int(input('enter age:\t'))  
for element in D.keys():
    if D[element] == age:
        print(element)

คุณต้องใช้พจนานุกรมและย้อนกลับพจนานุกรมนั้น หมายความว่าคุณต้องการโครงสร้างข้อมูลอื่น ถ้าคุณอยู่ในหลาม 3 ให้ใช้enumโมดูล แต่ถ้าคุณใช้ python 2.7 ใช้enum34ซึ่งเป็นพอร์ตสำรองสำหรับหลาม 2

ตัวอย่าง:

from enum import Enum

class Color(Enum): 
    red = 1 
    green = 2 
    blue = 3

>>> print(Color.red) 
Color.red

>>> print(repr(Color.red)) 
<color.red: 1=""> 

>>> type(Color.red) 
<enum 'color'=""> 
>>> isinstance(Color.green, Color) 
True 

>>> member = Color.red 
>>> member.name 
'red' 
>>> member.value 
1 

def get_Value(dic,value):
    for name in dic:
        if dic[name] == value:
            del dic[name]
            return name

เพียงแค่คำตอบของฉันในและlambdafilter

filter( lambda x, dictionary=dictionary, search_age=int(search_age): dictionary[x] == search_age  , dictionary )

ได้รับคำตอบแล้ว แต่เนื่องจากมีหลายคนพูดถึงการย้อนกลับของพจนานุกรมนี่คือวิธีที่คุณทำในหนึ่งบรรทัด (สมมติว่าการทำแผนที่ 1: 1) และข้อมูล perf ต่างๆ:

หลาม 2.6:

reversedict = dict([(value, key) for key, value in mydict.iteritems()])

2.7+:

reversedict = {value:key for key, value in mydict.iteritems()}

หากคุณคิดว่าไม่ใช่ 1: 1 คุณยังสามารถสร้างการทำแผนที่ย้อนกลับที่สมเหตุสมผลด้วยสองบรรทัด

reversedict = defaultdict(list)
[reversedict[value].append(key) for key, value in mydict.iteritems()]

มันช้าแค่ไหน: ช้ากว่าการค้นหาแบบง่าย ๆ แต่ไม่ช้าอย่างที่คุณคิด - ในพจนานุกรมรายการ 'ตรง' 100000 การค้นหา 'เร็ว' (เช่นการค้นหาค่าที่ควรอยู่ในคีย์ก่อน) เร็วกว่าการย้อนกลับทั้งพจนานุกรมประมาณ 10 เท่าและการค้นหาแบบ 'ช้า' (ไปจนจบ) ประมาณ 4-5x เร็วขึ้น ดังนั้นอย่างมากที่สุดประมาณ 10 การค้นหาก็จ่ายสำหรับตัวเอง

รุ่นที่สอง (พร้อมรายการต่อรายการ) ใช้เวลาประมาณ 2.5 เท่าของรุ่นธรรมดา

largedict = dict((x,x) for x in range(100000))

# Should be slow, has to search 90000 entries before it finds it
In [26]: %timeit largedict.keys()[largedict.values().index(90000)]
100 loops, best of 3: 4.81 ms per loop

# Should be fast, has to only search 9 entries to find it. 
In [27]: %timeit largedict.keys()[largedict.values().index(9)]
100 loops, best of 3: 2.94 ms per loop

# How about using iterkeys() instead of keys()?
# These are faster, because you don't have to create the entire keys array.
# You DO have to create the entire values array - more on that later.

In [31]: %timeit islice(largedict.iterkeys(), largedict.values().index(90000))
100 loops, best of 3: 3.38 ms per loop

In [32]: %timeit islice(largedict.iterkeys(), largedict.values().index(9))
1000 loops, best of 3: 1.48 ms per loop

In [24]: %timeit reversedict = dict([(value, key) for key, value in largedict.iteritems()])
10 loops, best of 3: 22.9 ms per loop

In [23]: %%timeit
....: reversedict = defaultdict(list)
....: [reversedict[value].append(key) for key, value in largedict.iteritems()]
....:
10 loops, best of 3: 53.6 ms per loop

นอกจากนี้ยังมีผลลัพธ์ที่น่าสนใจด้วย ifilter ในทางทฤษฎี ifilter ควรเร็วขึ้นซึ่งเราสามารถใช้ itervalues ​​() และอาจไม่จำเป็นต้องสร้าง / ผ่านรายการค่าทั้งหมด ในทางปฏิบัติผลลัพธ์คือ ... แปลก ...

In [72]: %%timeit
....: myf = ifilter(lambda x: x[1] == 90000, largedict.iteritems())
....: myf.next()[0]
....:
100 loops, best of 3: 15.1 ms per loop

In [73]: %%timeit
....: myf = ifilter(lambda x: x[1] == 9, largedict.iteritems())
....: myf.next()[0]
....:
100000 loops, best of 3: 2.36 us per loop

ดังนั้นสำหรับออฟเซ็ตขนาดเล็กมันเร็วกว่าเวอร์ชั่นก่อนหน้าอย่างมาก (2.36 * u * S และต่ำสุด 1.48 * m * S สำหรับกรณีก่อนหน้านี้) อย่างไรก็ตามสำหรับออฟเซ็ตขนาดใหญ่ใกล้กับจุดสิ้นสุดของรายการมันช้าลงอย่างมาก (15.1ms เทียบกับ 1.48mS เดียวกัน) การออมเล็ก ๆ น้อย ๆ ที่ต่ำสุดนั้นไม่คุ้มกับต้นทุนที่สูง

บางครั้ง int () อาจต้องการ:

titleDic = {'Фильмы':1, 'Музыка':2}

def categoryTitleForNumber(self, num):
    search_title = ''
    for title, titleNum in self.titleDic.items():
        if int(titleNum) == int(num):
            search_title = title
    return search_title

นี่คือโซลูชันที่ใช้งานได้ทั้งใน Python 2 และ Python 3:

dict((v, k) for k, v in list.items())[search_age]

ส่วนจนกระทั่ง[search_age]สร้างพจนานุกรมย้อนกลับ (โดยที่ค่าคือคีย์และในทางกลับกัน) คุณสามารถสร้างวิธีการช่วยเหลือซึ่งจะแคชพจนานุกรมที่กลับรายการดังนี้:

def find_name(age, _rev_lookup=dict((v, k) for k, v in ages_by_name.items())):
    return _rev_lookup[age]

หรือโดยทั่วไปแล้วโรงงานที่จะสร้างวิธีค้นหาชื่อตามอายุสำหรับรายชื่อของคุณอย่างน้อยหนึ่งรายการ

def create_name_finder(ages_by_name):
    names_by_age = dict((v, k) for k, v in ages_by_name.items())
    def find_name(age):
      return names_by_age[age]

ดังนั้นคุณจะสามารถทำ:

find_teen_by_age = create_name_finder({'george':16,'amber':19})
...
find_teen_by_age(search_age)

หมายเหตุว่าผมเปลี่ยนlistไปages_by_nameตั้งแต่อดีตเป็นชนิดที่กำหนดไว้ล่วงหน้า

นี่คือวิธีที่คุณเข้าถึงพจนานุกรมเพื่อทำสิ่งที่คุณต้องการ:

list = {'george': 16, 'amber': 19}
search_age = raw_input("Provide age")
for age in list:
    if list[age] == search_age:
        print age

แน่นอนว่าชื่อของคุณปิดไปแล้วดูเหมือนว่ามันจะเป็นการพิมพ์อายุ แต่มันพิมพ์ชื่อ เนื่องจากคุณกำลังเข้าถึงโดยใช้ชื่อจะเข้าใจได้ง่ายขึ้นถ้าคุณเขียน:

list = {'george': 16, 'amber': 19}
search_age = raw_input("Provide age")
for name in list:
    if list[name] == search_age:
        print name

ดีกว่า:

people = {'george': {'age': 16}, 'amber': {'age': 19}}
search_age = raw_input("Provide age")
for name in people:
    if people[name]['age'] == search_age:
        print name

dictionary = {'george' : 16, 'amber' : 19}
search_age = raw_input("Provide age")
key = [filter( lambda x: dictionary[x] == k  , dictionary ),[None]][0] 
# key = None from [None] which is a safeguard for not found.

สำหรับหลายเหตุการณ์ให้ใช้:

keys = [filter( lambda x: dictionary[x] == k  , dictionary )]