一、狂浪的土壤:
1.数组
数组的本质就是连续排列的一串数据,就像买票排队和按编号找寄存柜一样,因为人多、柜多(数据量大),有时难免弄错编号,比如会有人插队,或者跑去开别人的柜子,这种非法入侵在计算机中称之为“访问非法内存”。
C语言本着自由开放的理念,并不禁止程序访问非法内存,但后果难料。比如你兴冲冲跑去打开美女的柜子,却飞出条眼镜蛇。
2.指针
指针可以随便在内存中乱指,因此被视为极度危险份子。一不小心,就可能导致程序崩溃或者更糟糕的情况,如数据损坏。
其实数组本质上也是指针,因为数组名本身就是一个指针,只不过数组指向的是以数组名为首地址的一段连续内存地址。
二、避免狂浪的方法
1.数组
对于数组,主要有两种避免访问非法内存的方法:
(1)提前检查:确保不越界
就是在访问数组前检查下标是否合法。缺点很明显,程序会变得繁琐,效率降低。
要检查数组下标,就要经常用到sizeof小哥,它用来返回一个变量或数组实际占用内存的字节数。可以用下面的代码求出一个名为array的数组的大小:
sizeof(array)/sizeof(array[0]); //整个数组占的字节数除以一个元素的字节数
注意,虽然sizeof长得像个函数,却并不是函数。
那它是啥子呢?
它居然是,居然是“运算符”!
而且,它的值是在编译时获得的,而不是在运行时获得。
这种提前检查的方法在系统函数中也有用到,比如fgets函数就是凭借这一技能将gets淘汰的。
(2)把肚子搞大:预留余量
就是适当把数组定义得大一些。缺点也很明显,占用内存多。但是如今地主家普遍不差钱,差的是时间,所以只要内存够用,开大一点没关系,因此方案2优于方案1,咱们在算法竞赛中一般都是采用这种方式。
2.指针
对于指针,没有特别有效的方法。或许,最有力的方法就是不使用它。因此,在很多编程语言都舍弃了指针,就连好兄弟C++也是提倡用引用来代替指针。
然而,从另一方面讲,这种直接访问硬件内存的能力其实正是C语言的一大优点,因为它提供了底层编程的灵活性。正所谓水能载舟,亦能覆舟。真正的C程序员从不回避指针,而是能好好驾驭它,使之成为如六脉神剑一样无坚不摧的神技。