Python / sage：可以从索引1开始列表吗？

Question

我从一个据称严肃的来源下载了一个sage脚本。它在我的计算机上不起作用，并且快速调试表明问题来自这样的事实：在某些时候，作者正在做的事情就好像n元素列表从1到n编号（而“正常”编号）在Python中（因此）sage是0..n-1）。

我错过了什么？是否有一个隐藏在某处的全局变量会改变这种约定，就像在APL中一样？

感谢您的帮助（尽管我对英语和CSish都很有把握，但我希望我的问题很明确......）

Answer 1

Python（以及sage）列表总是从0开始编号，并且没有办法改变它。

看看CPython的来源，在第449行的http://hg.python.org/cpython/file/70274d53c1dd/Objects/listobject.c：

static PyObject *
list_item(PyListObject *a, Py_ssize_t i)
{
    if (i < 0 || i >= Py_SIZE(a)) {
        if (indexerr == NULL) {
            indexerr = PyString_FromString(
                "list index out of range");
            if (indexerr == NULL)
                return NULL;
        }
        PyErr_SetObject(PyExc_IndexError, indexerr);
        return NULL;
    }
    Py_INCREF(a->ob_item[i]);
    return a->ob_item[i];
}

项目查找直接委托给底层C数组和C arrays are always zero-based。所以Python列表也总是从零开始。

Answer 2

为您移动索引的简单类为可重用的东西提供了一个干净的界面。

class Array(object):

    def __init__(self, items: list) -> None:
        self.items = items

    def __repr__(self) -> str:
        return '{}({})'.format(self.__class__.__name__, self.items)

    def __len__(self) -> int:
        return len(self.items)

    def __contains__(self, item: any) -> bool:
        return item in self.items

    def __getitem__(self, key: int) -> any:
        return self.items[key - 1]

    def __setitem__(self, key: int, value: any) -> None:
        self.items[key - 1] = value

    def __delitem__(self, key: int) -> None:
        del self.items[key - 1]

Answer 3

好吧，我也面临着如何实现索引方法从1开始的相同想法。我想实现插入排序算法，如下所示：

我们已经知道python列表从0开始，我所做的是：

A = ['dummy',5,2,6,4,1,3]
for j in range(2,len(A)):
    key = A[j]
    i=j-1
    while i>0 and A[i]>key:
        A[i+1] = A[i]
        i = i-1
    A[i+1] = key
A.pop(0)
print A

我只是在索引0中添加了一个'Dummy'，完成了算法中的所有工作并再次删除了'dummy'。这只是一种欺骗手段。