下面是一个字典类的Python代码，它可以在O(1)时间内返回随机键。(为了可读性，我在代码中包含了myypy类型):

from typing import TypeVar, Generic, Dict, List
import random

K = TypeVar('K')
V = TypeVar('V')
class IndexableDict(Generic[K, V]):
    def __init__(self) -> None:
        self.keys: List[K] = []
        self.vals: List[V] = []
        self.dict: Dict[K, int] = {}

    def __getitem__(self, key: K) -> V:
        return self.vals[self.dict[key]]

    def __setitem__(self, key: K, val: V) -> None:
        if key in self.dict:
            index = self.dict[key]
            self.vals[index] = val
        else:
            self.dict[key] = len(self.keys)
            self.keys.append(key)
            self.vals.append(val)

    def __contains__(self, key: K) -> bool:
        return key in self.dict

    def __len__(self) -> int:
        return len(self.keys)

    def random_key(self) -> K:
        return self.keys[random.randrange(len(self.keys))]

我只是偶然发现了一个类似的问题，并设计了以下解决方案(相关函数是pick_random_item_from_dict;其他函数只是为了完整性)。

import random


def pick_random_key_from_dict(d: dict):
    """Grab a random key from a dictionary."""
    keys = list(d.keys())
    random_key = random.choice(keys)
    return random_key


def pick_random_item_from_dict(d: dict):
    """Grab a random item from a dictionary."""
    random_key = pick_random_key_from_dict(d)
    random_item = random_key, d[random_key]
    return random_item


def pick_random_value_from_dict(d: dict):
    """Grab a random value from a dictionary."""
    _, random_value = pick_random_item_from_dict(d)
    return random_value

# Usage
d = {...}
random_item = pick_random_item_from_dict(d)

与之前的答案的主要区别在于我们使用list(d.s items())处理字典拷贝的方式。我们可以通过只复制d.s keys()并使用随机键来选择其关联值并创建随机项来部分避免这种情况。

一种方法是:

import random
d = {'VENEZUELA':'CARACAS', 'CANADA':'OTTAWA'}
random.choice(list(d.values()))

编辑:在最初的帖子发布几年后，这个问题被修改了，现在是一对，而不是一个。最后一行现在应该是:

country, capital = random.choice(list(d.items()))

>>> import random
>>> d = dict(Venezuela = 1, Spain = 2, USA = 3, Italy = 4)
>>> random.choice(d.keys())
'Venezuela'
>>> random.choice(d.keys())
'USA'

通过随机调用。选择字典的键(国家)。

因为这是家庭作业:

签出random.sample()，它将从列表中选择并返回一个随机元素。可以使用dict.keys()获得字典键列表，使用dict.values()获得字典值列表。

当他们要求随机配对时，他们指的是键和值。

对于这样一个字典，其中的关键:价值观是国家:城市，

使用random.choice()。

将字典键传递给这个函数，如下所示:

import random
keys = list(my_dict)
country = random.choice(keys)

你可能希望跟踪在一轮中已经被调用的键，当获得一个新的国家时，循环直到随机选择不在那些已经“抽取”的列表中……只要绘制的列表比键列表短。