我开始编写一个名为 grange 的类,用作广义范围——创建日期范围等。
计算整数范围的长度很容易:(stop - start)//step:
len(range(0, 8, 2)) -> (8 - 0)//2 -> (8)//2 -> 4
当然,处理负步和开始 > 停止有点棘手,但总体思路是成立的。
但是当我从整数的具体领域转移到“事物”的抽象领域时,我的思想开始融化。
让我们假设一些事情:
Start、Stop、Step 都定义了
__add__、__sub__和__truediv__,对象之间可以互操作。当像这样组合时:
(start - stop + step)//step我们得到一个简单的数字(int、float、complex 等)。Start、Stop 或 Step + 1 可能引发 TypeError,即
timedelta(days=1) + 1
这是我目前拥有的:
def __len__(self):
if self.stop is None:
# 10/10 wish float('inf') was returnable
raise TypeError("Infinite Range!")
try:
# factor in self.step to compensate to include start position
if self._has_neg_step:
calc = self.start - self.stop - self.step
else:
calc = self.stop - self.start + self.step
# counteract float and negative steps
return int(abs(calc//self.step))
except (TypeError, ValueError):
# throw a hail mary!
# seems dangerous but should be *alright* since
# bail out on infinite sequence case
return len(list(iter(self)))
这非常适合约会!
start, stop = datetime(2015, 3, 1), datetime(2015, 3, 8)
step = timedelta(days=2)
assert len(grange(start, stop, step)) == 4
但是对于整数...
assert len(grange(0,8,1)) == 8, len(grange(0, 8, 1))
AssertationError: 9
最初,我考虑过对一个进行抽象:
self._one = step//step
所以我可以这样做:
(self.stop - self.start - self.step + self.one)//self.step
事物除以自身就是一!谢谢小学!但是有一个问题:timedelta(days=2)//timedelta(days=2) == 1 而不是 timedelta(days=1)
原来我忘记了 x unit/x unit 也抵消了单位部分的部分。至少对于时间增量。谁知道其他对象会做什么?
我不相信通过实现可以实现通用算法(或者甚至根本不可能!),但直接放弃:len(list(iter(self))) 似乎很浪费但这似乎也是唯一万无一失的解决方案。
似乎妥协是使用 len(list(iter(self))) 计算一次长度并将其存储在属性中:
# works because Python will bypass __getattribute__ when len is called.
@property
def __len__(self):
if self.stop is None:
raise TypeError('Infinite range')
if not hasattr(self, '__len__'):
self.__len__ = len(list(iter(self))
return self.__len__
这消除了许多关于传递对象的假设。
有什么建议吗?
请您参考如下方法:
这个问题与类型无关:在 len(grange(0,8,1)) 中,8 也被计为长度(所以 0,1,2,3 ,4,5,6,7,8 是 9 个数字)。这不会发生在您的日期示例中,因为您无法从 1 开始以 2 为步长到达 8。
所以如果 calc 是 step 的倍数(乘法?英语不是我的母语),(普通 div,不是 truediv)将 length 减 1。
TL;DR 你的 len 表现得好像农庄包括停止,但你希望它排除停止给出意想不到的结果。
