结构体数组溢出

[tingfengx]

#include <stdio.h>
#include <string.h>

int search(int key,int a[]);

struct index
{
	int key;
	int start;
	int end;
}index[1];

int main()
{
	int i,j=-1,k,key;
	int a[]={1,2,3,4,5,6,7,8,9,10,23,43,56,78,99};
	printf("array is\n");
	for(i=0;i<10;i++)
		printf("%d ",a[i]);
	printf("\n");

	for(i=0;i<3;i++)
	{
		index[i].start=j+1;
		j=j+1;
		index[i].end=j+4;
		j=j+4;
		index[i].key=a[j];
	}

	printf("wanted number\n");
	scanf("%d",&key);
	k=search(key,a);

	if(k>=0)
		printf("succeed! the wanted number location %d\n",k+1);
	else
		printf("not found!\n");
}

int search(int key,int a[])
{
	int i,j;
	i=0;
	while(i<39&& key>index[i].key)
		i++;
	if(i>=3)
		return -1;
	j=index[i].start;
	while(j<=index[i].end&& a[j]!= key)
		j++;
	if(j>index[i].end)
		j=-1;
	return j;
}

我把index【】中改成1 同样没有问题 为什么溢出也能运行

[凡人没有梦]

个人认为与数组类似，当数组溢出时如果其下一个地址没有存放对于整个系统来说比较重要的数据那么溢出后将下一个地址所存放的数据破坏后，运行是不会出现异常的，同样这样的Bug也是比较难发现的，但一旦有问题或者运行时间长了后所造成的结果将会是致命的。

[qq120848369]

主要了解一下进程的”虚拟地址空间“概念，你操作的内存如果恰好已被分配，那么读写它是不会出现”段错误“的

[sunday20060101]

index[i]在运行时其实是这样的：*(idex +i),即在idex的基础上在正向偏移i*（12）个字节的位置（这个12字节，其实就是struct index的大小），再取其中的值，由于你的index之定义了1个元素，那么对于i》=1的情况，所做的诸如 index[i].start赋值，都是在修改index界外的内容；溢出的时，出现什么情况是不一定的，比如你的溢出操作修改了其他进程中正在使用的变量，就会出现问题了，比如造成了空指针操作，程序需肯定就崩溃了。

[赵4老师]

其实电脑开机后物理内存的每个字节都是可读写的，区别仅在于操作系统内存管理模块在你读写时是否能发现并是否采取相应动作而已。操作系统管理内存的粒度不是字节而是页，一页通常为4KB。