خرائط التجزئة والعضوية والقيم المتكررة

def frequencies(tokens):
    counts = {}
    for token in tokens:
        counts[token] = counts.get(token, 0) + 1
    return counts

print(sorted(frequencies(["map", "river", "map"]).items()))
print(frequencies([]))

[('map', 2), ('river', 1)]
{}

تحفظ الخريطة تعدد الظهور، ويجعل الفرز ترتيب العرض صريحا دون الاعتماد على ترتيب المرور في مجموعة.

def two_sum_indices(values, target):
    first = {}
    for index, value in enumerate(values):
        complement = target - value
        if complement in first:
            return first[complement], index
        first.setdefault(value, index)
    return None

print(two_sum_indices([3], 6))
print(two_sum_indices([3, 3], 6))
print(two_sum_indices([2, 4, 7, 9], 11))

None
(0, 1)
(1, 2)

لا يُخزن الفهرس الحالي إلا بعد البحث، فيُفرض اختلاف الموضعين. وتعثر العينة الأخيرة على 4+7 قبل الوصول إلى القيمة 9.