Функция Python с кешем выдает ошибку, но почему?

У меня есть задача написать программу с функцией, которая принимает 2 целых числа и возвращает числа между двумя целыми числами. Пример calc_range(3,5) -> 3,4.

Функция должна сохранять данные в кеш, по той причине, что если я запрошу те же числа, функция должна вернуть кеш и не проходить код заново.

cache = dict()

def calc_range(lower: int, higher: int)->list:
    new_liste = []
    for i in range(lower,higher):
        if lower and higher in cache.keys():
            return cache[lower,higher]
            break            
        else:
            new_liste.append(i)
            cache[lower,higher]=new_liste
            
    return cache[lower,higher]

res_1 = calc_range(3, 5)
res_2 = calc_range(3, 5)
print(res_1)
print(res_2)
res_1 is res_2

тест1

cache = dict()
res_1 = calc_range(3, 5)
res_2 = calc_range(3, 5)
assert(res_1 == [3, 4])
assert(res_1 is res_2)

тест2

assert(any(cached_val is res_1 for cached_val in cache.values()))

тест3

res_5 = calc_range(3, 3)
res_6 = calc_range(3, 3)
assert (res_5 == [])
assert(res_5 is res_6)

Пожалуйста, обновите свой вопрос с полной трассировкой ошибок.

— 25.11.2022 14:39

Вы используете кортеж в качестве ключа словаря, поэтому вам следует использовать if (lower, higher) in cache.keys()

— 25.11.2022 14:46

python function caching range assert

25.11.2022 14:37

Почему в Python есть оператор "pass"?

Оператор pass в Python - это простая концепция, которую могут быстро освоить даже новички без опыта программирования.

Некоторые методы, о которых вы не знали, что они существуют в Python

Python - самый известный и самый простой в изучении язык в наши дни. Имея широкий спектр применения в области машинного обучения, Data Science,...

Основы Python Часть I

Вы когда-нибудь задумывались, почему в программах на Python вы видите приведенный ниже код?

LeetCode - 1579. Удаление максимального числа ребер для сохранения полной проходимости графа

Алиса и Боб имеют неориентированный граф из n узлов и трех типов ребер:

Оптимизация кода с помощью тернарного оператора Python

И последнее, что мы хотели бы показать вам, прежде чем двигаться дальше, это

Советы по эффективной веб-разработке с помощью Python

Как веб-разработчик, Python может стать мощным инструментом для создания эффективных и масштабируемых веб-приложений.

Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Сначала проверьте, находится ли range в вашем cache (dictionary), если да, верните его значение. Если нет, добавьте все значения в диапазоне в список, а затем добавьте его в cache (dictionary) и верните результат. Просмотрите приведенный ниже код

Решение

cache = dict()

def calc_range(lower: int, higher: int)->list:
    new_liste = []
    if (lower, higher) in cache:
        return cache[lower,higher]
    for i in range(lower,higher):
        new_liste.append(i)
    cache[lower,higher]=new_liste
    return cache[lower,higher]

res_1 = calc_range(3, 5)
res_2 = calc_range(3, 5)
print(res_1)
print(res_2)
print(res_1 is res_2)

Выход