js数组的内部实现,迭代器,生成器和内包

js内部实现

在js以外的很多语言中,数组将会隐式占用一段连续的内存空间。
这种隐式的内部实现,使得高效的内存使用及高速的元素方法称为可能,而

在javascript中,数组实体是一个对象,所以通常的实现方式
并不是占用一段连续的内存空间
比较下面2段代码

<script>
//代码1
var arr=[];
 for(var i=0;i<1e7;i++){
     arr[i]=‘‘;
 }
//代码2
 var arr={};
 for(var i=0;i<1e7;i++){
     arr[i]=‘‘;
 }
</script>

根据实现方式的不同,代码1和代码2的执行速度会有所差异,这其实是数组是否使用连续的内存空间的一种体现。
然而如果数组内部总是使用连续的内存空间,下面代码就应该占用多达GB量级的连续内存,不过在一般的实现中,这样的情况不糊发生

<script>
var arr=[];
arr[1e9]=‘‘;
</script>

在流行的jsvascript实现中,小型的数组(下标值较小的部分)会占用连续的内存空间,而下标值较大的部分，

则一般会以类似于对象的形式进行处理
此外在js中 也有人提出需要增加Int32Array或Int8Array这类自定义增强功能

数组风格的对象调用Array类的方法

<script>
var fake_arr={0:‘zero‘,1:‘one‘,2:‘two‘,length:3}
fake_arr.join(‘,‘);//Uncaught TypeError: undefined is not a function
p(Array.join(fake_arr,‘,‘));//zero,one,two     firefox可以运行  其它浏览器可能报错
Array.push(fake_arr,‘three‘);
p(fake_arr.length);//4
p(Array.join(fake_arr,‘_‘));//zero_one_two_three
//另外一种
p(Array.prototype.join.call(fake_arr,‘-‘));  // zero-one-two-three 更多浏览器支持了
</script>

迭代器
一种专门为循环操作设计的对象
在javascript中有Iterator类这样一个自定义增强功能。
可以通过构造函数调用或Iterator函数的调用来生成一个对象实例,这时需要将想要枚举的目标对象传递个它的第一个参数
在迭代器对象中含有一个next方法,可以从对象或元素的集合中返回下一个所需的元素
下面代码在firefox下正常运行,在其他浏览器中可能出问题

<script>
var arr=[‘zero‘,‘one‘,‘two‘];
var it=new Iterator(arr,true);
p(it.next());//0  单个元素
p(it.next());//1
p(it.next());//2
p(it.next());//uncaught exception: [object StopIteration]
//如果第二个参数为false
var it=new Iterator(arr,false);
p(it.next());//[0 ,zero ]  数组
p(it.next());//1 one
p(it.next());//2 two
p(it.next());//uncaught exception: [object StopIteration]
</script>

对Iterator使用for in

<script>
var arr=[‘zero‘,‘one‘,‘two‘];
var it=new Iterator(arr,false);
for(var item in it){
    for(var k in item){
        p(k+":"+item[k]);
    }
    p("--------------------------------------")
}
/*输出
0:0
1:zero
--------------------------------------
0:1
1:one
--------------------------------------
0:2
1:two
--------------------------------------
*/
</script>

对于已经存在的对象或数组来说,使用Iterator没有太大作用
for in等语句已经足够
使用场景：自定义迭代器
代码如下

<script>
//迭代器的目标对象
function Factorial(max){
    this.max=max;
}
//自定义迭代器
function FactorialIterator(factorial){
    this.max=factorial.max;
    this.count=this.current1=1;
}
//迭代器的实现
FactorialIterator.prototype.next=function(){
    if(this.count>this.max){
        throw StopIteration;
    }else{
        return this.current1*=this.count++;
    }
}
//将Factorial与FactorialIterator相关联
//_iterator_属性是一种特殊属性
Factorial.prototype._iterator_=function(){
    return new FactorialIterator(this);
}
var obj=new Factorial(5);
for(var n in obj){
    p(n)
}
</script>