C数组的总结

前言

两个多月前学的C数组，但最近做算法题发现在数组板块仍存在或这儿或那儿的漏洞，所以决定回过头来个大复盘，一次给数组板块做个了结。

注：本篇仅记录本人在数组板块易忽视的、认为比较重要的点。

---

一、数组的初始化

• 在建立数组后，在使用之前我们必须要对数组进行初始化，即赋初值。

​

实践出真知，咱测试一下：

#include <stdio.h>
#define A 20
int main ()
{
    int cup[A];   //没有进行初始化的数组
    int a=18;

    for(int i=0;i<=a;i++)
    {
        printf("%d ",cup[i]);
    }
    return 0;
}

运行时编译器没有生成任何编译和执行错误，程序正常编译并执行，结果为：

​

这串奇奇怪怪毫无规律的数字其实是内存中相应位置上现有的值，此时数组元素中存储的都是垃圾值。

言归正传，咱再按照规则对数组进行初始化：

部分初始化

#include <stdio.h>
#define A 20
int main ()
{
    int cup[A]={1,3,4,8,9,11};   //已进行部分初始化的数组
    int a=18;

    for(int i=0;i<=a;i++)
    {
        printf("%d ",cup[i]);
    }
    return 0;
}

来看看这时候的显示结果：

​

这个结果就看起来就正常多了,已初始化元素正常打印该值，剩余元素打印为0。

指定初始化（C99支持）

#include <stdio.h>
#define A 20
int main ()
{
    int cup[A] = { [ 5 ] = 20 };   //已进行指定初始化的数组
     
    for( int i = 0 ; i <= 5 ; i++ )
     {
            printf("%d ",cup[i]);
     }
    return 0;
}

此时输出应该为：0 0 0 0 0 20

由此可见：如果部分初始化数组，那么剩余元素就会被初始化为0。

---

二、数组越界问题

---

产生垃圾值

系统报错

发生死循环

---

---

越界问题是在我写一些嵌套循环时（比如杨辉三角和各种排序）经常会犯的错误。越界后数组元素的值会是一堆垃圾值甚至会造成系统报错。

​

​

 一个错误的越界数组循环及其输出

除了产生垃圾值外，参考资料我还发现有另外一种情况：数组越界造成死循环 。如下代码：

#include <stdio.h>
int main()
{
	int a[10] , i;
	
	for(i = 1;i<= 12;i++)
    {
		a[i] = 0;
		printf("%d\n",a[i]);
	}	
	return 0;
}

输出结果为无限0。我在Ubuntu系统下的vs code编译,输出是：

*** stack smashing detected ***: terminated  //检测到堆栈粉碎：终止
Aborted (core dumped)   //中止（信息转储）

不过问题不大，让我们谈谈死循环的原因：

关于栈的内存分配

数组元素按先后顺序依次存入栈中。先存入的在栈底，地址大；后存入的靠近栈顶，地址小。

​

数组越界“越”到当前合法位置的下一个，即越界元素a[12]=0指向了变量i的地址空间，并对i赋值为0，此时i=0且i<=12以此类推,从而导致了程序的死循环。

总结：如果一个数组定义为有n个元素，那么访问这n个元素（下标为0到 n-1）都合法；但如果访问这n个元素之外的元素（下标>=n）就是非法的，称为“数组越界”。

建立的数组占用了一段连续的内存空间，然后我们可以通过指定数组下标来访问这块内存里的不同位置。因此，当你的下标过大时，访问到的内存就不再是这个数组“份内”的内存，而是其它变量的内存了。

所以在对数组元素进行循环输出时，应牢记：数组最大下标值=数组长度-1，仔细书写避免越界问题产生。

---

 

数组与指针的结合板块这几天会继续更进博客。