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

您所在的位置:网站首页 cad读取坐标数为负数怎么回事 数组下标为负的安全解决方法及优缺点

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

2024-06-13 23:32| 来源: 网络整理| 查看: 265

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

前引

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

int a[100];

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

正文

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

第一种:使用map mapa; 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]。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3