python中的细节—左闭右开原则

来源:互联网 发布:多媒体数据特点 编辑:程序博客网 时间:2024/05/15 23:43

import numpy as np

print("--------------list-------------------")
a = [i for i in range(10)]
print(len(a))
print(a)
print("--------------list分割--------------------")
print(a[0:3])
print(a[3:10])
print(a[-5:])

print("--------------array-------------------")
b = np.arange(10)
print(len(b))
print(b)
print("--------------array分割--------------------")
print(b[0:3])
print(b[3:])

根据以上的实验得出结论python中的有关下标的结构都满足左闭右开原则。那么为什么要遵循左闭右开原则呢?

1、因为在计算机硬件中迭代器对比较大小的运算很麻烦,有些时候两个地址都无法比较大小。但是比较是否相等就会简单的多,比如我要 range(10) 这时候只需判断从0开始每次加一,直到等于10的时候结束循环。

其实程序里使用左闭右开的原因是:考虑一个区间[0, n], 如果我需要遍历这个区间,需要迭代器支持比较操作。

即:i = 0;while (i <= n) do { process(i); i++;}

而很多抽象的迭代器是无法来比较大小的,比如二叉树里指向一个节点的指针。而如果使用左闭右开区间[0, n),我们遍历这个区间只需要迭代器支持比较相等操作就可以了。即:i = 0;while (i != n) do { process(i); i++}

2、

比较一下下面三种划分实数的方案

[0, 1] (1, 2) [2, 3]…
(0, 1) [1, 2] (2, 3)…
[0, 1) [1, 2) [2, 3)…

显然半闭半开划分方案最美,所有区间包含的元素“一样多”。

半闭半开的原则中,因为人们的习惯通常都是从左向右读数据,所以两者相比之下左闭右开更自然


原创粉丝点击