数组下标为负的安全解决方法及优缺点

在码农疯狂刷题的路上，我们会碰上一些题我们需要使用下标为负数的数组（比如作为标记数组），我们该怎么办呢

前引

我们知道，数组其实就是一个指针，数组的下标代表的位置就是和这个数组指针的相对位置，如我们定义了一个数组a

int a[100];

此时这个数组就是一个指向了第一个元素a[0]的的指针，即我们也可以直接定义*a，是一个意思，只是这样就不能确定a的可用大小了。
如果我们使用a[-1]，显然，这样就是取了数组a地址前的一个元素，这个元素我们可能从来就没有接触过，所以我们如果直接给它进行标记，是非常不安全的。

正文

我们这里介绍三种安全的可使用类似a[-1]的方法
.
.

第一种：使用map

    map<int,int>a;
    a[-1]++;
    a[-2]++;

优点： 这是一种非常直接的办法
缺点： 运行速度慢，代码可能会TLE

评价：这是一种非常非常暴力的方法，也是最容易想到的办法，如果题目不卡时间用map确实是一个很不错的选择。

.
.

第二种：下标向右整体移动

    const int n=50;
    int a[100];
    a[-1+n]=1;//使用-1+50，即49来表示-1
    a[-2+n]=2;

优点： 相比map速度更快
缺点： 容易忘记加上常量n

评价：是一种使用得很多的方法，我们在定义数组的时候一定要定义一个合适大小的数组，确定常量n的值的时候也要确定一个安全值。

.
.

第三种：使用辅助数组

    int b[100];
    int *a=&b[50];//a的安全下标为 -50~49
    a[-1]=1;
    return 0;

优点： 安全，高效，简洁
缺点： 需要确定适宜的赋值地址

评价：这是一种我个人比较推荐的方式，简洁明了，-定义a数组前先来一个100大小的b，将a指向b靠中间的位置，此时a[0]=b[50]，a[-1]=b[49]。