最近在看算法知识,讲到了数组越界导致的无限循环,所以就好奇试了试,在JavaScript中会不会出现此类问题。
代码如下:
int main(int argc, char* argv[]){
int i = 0;
int arr[3] = {0};
for(; i<=3; i++){
arr[i] = 0;
printf("hello world\n");
}
return 0;
}
将上述C语言代码用JS语言表述,其代码及输出结果如下:
可以看到并没有无限地输出“hello world”,这是为什么呢?
首先了解一下C语言中导致无限循环的原因:
在C语言中,只要不是访问是受限的内存,所有的内存空间都是可以自由访问的。栈是由高到低位增长的,所以,i和数组的数据从高位地址到低位地址依次是:i,a[2],a[1],a[0]。a[3]通过寻址公式(a[k]_address=base_address + k*type_size),计算得到地址正好是i的存储地址,所以a[3]=0,就相当于i=0.可以这样理解,a[0]的内存地址为1000,a[1]的内存地址为1001,a[2]的内存地址为1002,而i的内存地址为1003。
因为在C或者Java等其他语言中,数组大小是固定的且内存地址是连续的,不会进行动态扩容。而在JavaScript中,数组就是对象,可以理解为一个键值映射:var arr = [‘a’, ‘b’, ‘c’];基本上等价于var arr = {1: ‘a’, 2: ‘b’, 3: ‘c’};很自然地,JS数组的元素在内存中并不一定是相邻的。
以上便是我的理解有不足之处,请多多指教。