数组越界的相关问题

关于数组越界

---

---

关于数组越界

实验环境：编辑器：Dev C++；编译器： TDM-GCC 4.9.2 64-bit Release

结论：数组在有限范围内越界，并不会出现编译错误，和运行错误，数组在大范围内越界，不会出现编译错误，但是会出现运行错误。故编写代码时需要谨慎考虑边界条件，防止越界

数组越下界

• 数组越下界a[-1]、a[-2]等等

#include 
#define N 100000
using namespace std;

int main(){
	int n,a[N];
	scanf("%d", &n);
	for(int i = 0; i < n; i++) scanf("%d", &a[i]);
	printf("The a[-1] = %d \n",a[-1]); 
}

• 当越界到a[-100000]时，程序运行错误，不产生输出

数组越上界

• 数组越下界a[100001]、a[100088]等等

#include 
#define N 100000
using namespace std;

int main(){
	int n,a[N];
	scanf("%d", &n);
	for(int i = 0; i < n; i++) scanf("%d", &a[i]);
	printf("The a[100001] = %d \n",a[100001]); 
}

• 当越界到a[1000000]时，程序运行错误，不产生输出

结论

• 在有限越界范围内程序不会出现编译错误和运行错误，故编写代码应该注意边界条件
• C++不对数组的下标或数组的界做检查，而数组下标本身就是指针偏移量，a[i] 等价于 *(a+i)，当偏移之后的内存地址不是非法的时候，运行不会出现问题