Skip to main content
 首页 » 编程设计

python之计算广义范围的长度

2024年10月25日14mate10pro

我开始编写一个名为 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 表现得好像农庄包括停止,但你希望它排除停止给出意想不到的结果。