在 Python 中定义支持用户速率限制检查的数据结构的程序
假设我们要开发一个数据结构，它可以建立一个过期时间，并支持一个接受用户ID和时间戳的函数。这将检查在给定时间戳的时间具有给定user_id的用户请求是否失败。只有当用户成功请求少于给定的过期时间时才会失败。
因此，如果输入类似于expire=6则构造一个对象obj，并调用函数obj.limit(0,10)、obj.limit(0,16)、obj.limit(0,17)和obj.limit(1,20)，那么输出将分别为False、False、True和False，因为对于用户0，最初没有请求存在所以它是假的，然后在时间16不大于上次请求10的过期时间6，但是在17时它是真的，对于最后一个请求，它是针对用户1的，所以初始请求是假的。
示例
让我们看看以下实现以获得更好的理解-
from collections import defaultdict
class RateLimit:
def __init__(self, expire):
self.expire= expire
self.lastCall= defaultdict(lambda: -1)
def limit(self, uid, timestamp):
last = self.lastCall[uid]
if last == -1 or last +self.expire<= timestamp:
self.lastCall[uid] = timestamp
return False
return True
expire = 6
obj = RateLimit(expire)
print(obj.limit(0,10))
print(obj.limit(0,16))
print(obj.limit(0,17))
print(obj.limit(1,20))输入
RateLimit(6) obj.limit(0,10) obj.limit(0,16) obj.limit(0,17) obj.limit(1,20)输出结果
False False True False