JavaScript高级程序设计第五章引用类型——Array类型

ECMAScript数组的每一项可以保存任何类型的数据，大小可是可动态调整的，即可以随着数据的添加自动增长以容纳新增数据。

创建数组的基本方式有两种：

第一种是使用Array构造函数

var colors = new Array();

如果预先知道数组要保存的项目数量，也可以在构造函数传递改数量，该数量会自动变成length属性的值

var colors = new Array(20);//创建length值为20的数组

也可以向Array构造函数传递数组中应该包含的项

var colors = new Array("red","blue","green");//创建一个包含3个字符串值的数组

如果给构造函数传递一个值也可以创建数组，但是包含两种情况：

第一种情况：如果传递的是数值，则会按照该数值创建包含给定项数的数组

var colors = new Array(3);//创建一个包含3项的数组

第二种情况：如果传递的是其他类型的参数，则会创建包含这个值的只有一项的数组

var names = new Array("zhangsan");//创建一个包含1项，即字符串"zahngsan"的数组

另外，在使用Array构造函数时也可以省略new操作符，结果相同

var colors = Array(3);//同样创建包含3项的数组
var names = Array("zhangsan");//同样创建包含1项的"zhangsan"的数组

第二种是使用数组字面量表示法

数组字面量由一对包含数组项的方括号表示，多个数组项之间以逗号隔开

var colors = ["red","blue","green"];//创建一个包含三个字符串的数组
var names = [];//创建一个空数组
var values = [1,2,];//不要这样，会创建包含2或者3项的数组

在读取和设置数组的值时，要使用方括号并提供相应值的基于0的数字索引

var colors = ["red","blue","green"];//定义一个字符串数组
alert(colors[0]);//"red"显示第一项
colors[2] = "black";//修改第三项
colors[3] = "brown";//新增第四项

数组的项数保存在其length属性中，这个属性始终会返回0或更大的值

var colors = ["red","blue","green"];
var names = [];
alert(colors.length);//3
alert(names.length);//0

数组的length属性它不是只读的，通过设置这个属性可以从数组的末尾移除项或向数组中添加新项

var colors = ["red","blue","green"];
colors.length = 2;//移除最后一项
alert(colors[2]);//undefined

这个例子中数组colors一开始有3个值，将其length属性设置为2会移除最后一项，结果再访问colors[2]就会显示undefined了，如果将length属性设置大于数组项数的值，则新增的每一项都会取得undefined

var colors = ["red","blue","green"];
colors.length = 4;//新增了最后一项
alert(colors[3]);//undefined

利用length属性也可以方便地在数组末尾添加新项

var colors = ["red","blue","green"];
colors[colors.length] = "black";//在位置3添加一种颜色
colors[colors.length] = "brown";//在位置4再添加一种颜色

由于数组最后一项的索引始终是length-1，因此下一个新项的位置就是length，每当在数组末尾添加一项后，其length属性都会自动更新以反映这一变化，当把一个值放在超出当前数组大小的位置上时，数组会重新计算其长度值，即长度值等于最后一项的索引加1。

var colors = ["red","blue","green"];
colors[99] = "black";//在位置99添加一种颜色
alert(colors.length);//100

我们向colors数组的位置99插入一个值，结果数组新长度（length）就是100，而位置3到位置98实际是不存在的，所以访问它们都会返回undefined。

5.2.1检测数组

经典问题：某个对象是不是数组，22.1.1节还有具体介绍

对于一个网页，或者一个全局作用域而言，使用instanceof操作符能得到满意结果：

if(value instanceof Array){
    //对数组执行某些操作
}

instanceof操作符的问题在于，它假定只有一个全局执行环境，如果网页中包含两个框架，那实际上就存在两个以上不同的全局执行环境，从而存在两个以上不同版本的Array构造函数，如果你从一个框架向另一个框架传入一个数组，那么传入的数组与在第二个框架中原生创建的数组分别具有各自不同的构造函数。

为了解决这个问题，ECMAScript5新增了Array.isArray()方法，这个方法的目的是最终确定某个值到底是不是数组，而不管它是在哪个全局执行环境中创建的，方法如下：

if (Array.isArray(value)){
    //对数组执行某些操作
}

5.2.2转换方法

所有对象都具有toLocaleString(),toString()和valueOf()方法，其中，调用数组的toString()方法会返回由数组中每个值的字符串形式拼接而成的一个以逗号分隔的字符串。而调用valueOf()返回的还是数组。实际上，为了创建这个字符串会调用数组每一项的toString()方法。

var colors = ["red","blue","green"];
alert(colors.toString());//red,blue,green字符串类型
alert(colors.valueOf());//red,blue,green数组类型
alert(colors);//red,blue,green，直接alert在后台调用toString()方法，与直接调用toString()方法相同

另外，toLocaleString()方法经常也会返回与toString()和valueOf()方法相同的值，但是不总是这样。当调用数组的toLocaleString()方法时，它也会创建一个数组值的以逗号分隔的字符串，与前两种方法唯一的不同之处在于，这一次为了取得每一项的值，调用的是每一项的toLocaleString()方法，而不是toString()方法。

var person1 = {
    toLocaleString : function (){
         return "a";
    },
    toString : function (){
         return "b";
    } 
};
var person2 = {
    toLocaleString : function (){
         return "c";
    }
    toString : function (){
         return "d";
    }
};
var person = [person1,person2];
alert(person);//b,d 调用了数组每一项的toString()方法
alert(person.toString());//b,d
alert(person.toLocaleString());//a,c 调用数组每一项的toLocaleString()方法

数组继承的toLocaleString(),toString(),valueOf()方法，在默认情况下都会以逗号分隔的字符串的形式返回数组项。而如果使用join()方法，则可以使用不同的分隔符来构件这个字符串。join()方法会接受一个参数，即用作分隔符的字符串，然后返回包含所有数组项的字符串。

var colors = ["red","blue","green"];
alert(colors.join("||"));//red||blue||green

如果不给join()方法传入任何值，或者给他传递undefiend，则使用逗号作为分隔符。

如果数组中的某一项的值是null或者undefined，那么该值在join(),toLocaleString(),toString()和valueOf()方法返回的结果中以空字符串表示。

5.2.3栈方法

数组可以像栈一样，栈是一种LIFO（Last-In-First-Out 后进先出）的数据结构，也就是新添加的项最早被移除，而栈中项的插入和移除，只发生在一个位置——栈的顶部，数组的push()和pop()方法，类似于栈的行为。

push()方法可以接受任意数量的参数，把它们逐个添加到数组末尾，并返回修改后的数组的长度

pop()方法则从数组末尾移除最后一项，减少数组的length值，然后返回移除的项

var colors = new Array();//创建一个数组
var count = colors.push("red","green");//向数组中插入两项，使用push()将两个字符串推入数组的末尾
alert(count);//2 返回修改后数组的长度
count = colors.push("black"); //再推入一个
alert(count);//3 返回修改后数组的长度
var item = color.pop(); //使用pop()移除最后一项
alert(item);//"black" 返回移除的项
alert(colors.length);//2

可以将栈方法和其他数组方法连用

var colors = ["red","blue"];
colors.push("brown");//用push()方法添加一项
colors[3] = "black";//再添加一项
alert(colors.length);//4

var item = colors.pop();//移除最后一项
alert(item);//"black"

5.2.4队列方法

队列数据结构的访问规则是FIFO（First-In-First-Out），队列在列表的末端添加项，从列表的前端移除项。

push()方法是向数组末尾添加项的方法

shift()方法是能够移除数组的第一项并且返回该项，同时将数组长度减1

结合使用shift()和push()方法，可以像队列一样使用数组

var colors = new Array();
var count = colors.push("red","green");//推入两项
alert(count);//2
count = colors.push("black");//又推入一项
alert(count);//3

var item = colors.shift();//移除数组第一项
alert(item);//"red"
alert(colors.length);//2 移除第一项"red",数组只包含两项了

ECMAScript还提供了unshift()方法，它能在数组前端添加任意个项并返回新数组长度。同时使用unshift()与pop()方法，可以从相反的方向模拟队列，即在数组的前端添加项，从数组末端移除。

var colors = new Array();
var count = colors.unshift("red","green");//在数组前端推入两项
alert(count);//2
count = colors.unshift("black");//又推入一项
alert(count);//3

var item = colors.pop();//从末尾移除数组最后一项
alert(item);//"green"
alert(colors.length);//2 

这个例子创建了一个数组并使用unshift()方法先后从数组开始推入三个值，首先是“red”和“green”，然后是“black”，数组顺序是“black”“red”“green”，调用pop()的时候移除的是最后一项“green”

5.2.5重排序你方法

数组中有两个可以直接用来重排序的方法：reverse()和sort()

reverse()方法会反转数组项的顺序

var values = [1,2,3,4,5];
values.reverse();
alert(values);//5,4,3,2,1

在默认情况下，sort()方法按升序排列数组项，为了实现排序，sort()方法会调用每个数组项的toString()转型方法，然后比较得到的字符串，以确定如何排序，即使数组中的每一项都是数值，sort()方法比较的也是字符串。

var values = [0,1,5,10,15];
values.sort();
alert(values);//0,1,10,15,5

sort()函数根据字符串排序改变了原来的顺序，因为字符串“10”位于“5”前面，所以这并不是最佳方案，因此sort()方法可以接收一个比较函数作为参数，以便我们指定那个值位于哪个值前面。

比较函数接收两个参数，如果第一个参数应该位于第二个之前则返回一个负数，如果两个参数相等则返回0，如果第一个参数应该位于第二个参数之后则返回一个正数，，以下是一个简单比较函数：

function compare(value1,value2){
     if(value1 < value2){
         return -1;
     }else if(value1 > value2){
         return 1;
     }else{
         return 0;
     }    
}

这个比较函数可以适用于大多数数据类型，作为参数传递给sort()函数即可，如下：

var values = [0,1,5,10,15];
values.sort(compare);
alert(values);//0,1,5,10,15

也可以通过比较函数产生降序排列的结果，只要交换比较函数返回的值即可：

function compare(value1,value2){
     if(value1 < value2){
         return 1;
     }else if(value1 > value2){
         return -1;
     }else{
         return 0;
     }    
}

var values = [0,1,5,10,15];
values.sort(compare);
alert(values);//15,10,5,1,0

对于数值类型或者其valueOf()方法返回数值类型的对象类型，可以使用一个更简单的比较函数，这个函数只要用第二个值减第一个值即可。

function compare (value1,value2){
     return value2 - value1;
}

5.2.6操作方法

concat()方法可以基于当前数组中的所有项创建一个新数组。具体来说，在没有给concat()方法传递参数的情况下，它只是复制当前数组并返回副本，如果传递给concat()方法的是一个或者多个数组，则该方法会将这些数组中的每一项都添加到结果数组中，如果传递的值不是数组，这些值会被简单的添加到结果数组的末尾。

var colors = ["red","green","blue"];
var colors2 = colors.concat("yellow",["black","brown"]);
alert(colors);//red,green,blue
alert(colors2);//red.green,blue,yellow,black,brown

slice()方法能够基于当前数组中的一个或者多个项创建一个新数组。slice()方法可以接受一个或者两个参数，即要返回项的起始位置和结束位置。在一个参数的情况下，slice()方法返回从该参数指定位置开始到当前数组末尾的所有项。如果有两个参数，该方法返回起始和结束位置之间的项——但是不包括结束位置的项。注意：slice()方法不会影响原始数组。

var colors = ["red","green","blue","yellow","purple"];
var color2 = colors.slice(1);
var color3 = colors.slice(1,4);
alert(color2);//green,blue,yellow,purple 从位置1到最后
alert(color3);//green,blue,yellow 从位置1到位置3，因为不包括结束位置的值

如果slice()方法的参数中有一个负数，则用数组长度加上该数来确定相应的位置，例如，在一个包含5项的数组上调用slice(-2,-1)与调用slice(3,4)得到的结果相同，如果结束位置小于起始位置，则返回空数组。

splice()方法主要用途是向数组中部插入项，使用方法有一下三种：

删除：可以删除任意数量的项，只需指定2个参数：要删除的第一项的位置和要删除的项数，例如：splice(0,2)会删除数组的前两项。

插入：可以向指定位置插入任意数量的项，只需要提供三个参数：起始位置，0（要删除的项数）和要插入的项。如果要插入多个项，可以再传入第四，第五，以至任意多项。例如：splice(2,0，"red","green")会从当前数组的位置2开始插入字符串“red”和“green”。

替换：可以向指定位置插入任意数量的项，且同时删除任意数量的项，只需要指定3个参数：起始位置，要删除的项数和要插入的任意数量的项。插入的项不必与删除的项数相等，例如：splice(2,1,"red","green")会删除当前数组位置2的项，然后再从位置2开始插入字符串“red”和“green”。

splice()方法始终都会返回一个数组，该数组中包含从原始数组中删除的项（没有删除任何项，则返回一个空数组）

var colors = ["red","green","blue"];
var removed = color.splice(0,1);//删除第一项
alert(colors);//green,blue
alert(removed);//red 返回的数组中包含删除那一项

removed = colors.splice(1,0,"yellow","orange");//从位置1开始插入两项
alert(colors);//green,yellow,orange,blue
alert(removed);//因为没有删除的项，所以返回一个空数组

removed = colors.splice(1,1,"red","purple");//删除位置1的项，之后在此插入两项
alert(colors);//green,red,purple,orange,blue
alert(removed);//yellow  返回的数组中包含删除那一项

5.2.7位置方法

ECMAScript5为数组实例添加了两个位置方法：indexOf()和lastIndexOf()，这两个方法都接收两个参数：要查找的项和（可选的）表示查找起点位置的索引。其中，indexOf()方法从数组的开头（位置0）开始向后查找，lastIndexOf()方法则从数组末尾开始向前查找。

这两个方法都返回要查找的项在数组中的位置，或者在没找到的情况下返回-1.在比较第一个参数与数组中的每一项时，会使用全等操作符，也就是说，要求查找的项必须严格相等。

var numbers = [1,2,3,4,5,4,3,2,1];
alert(numbers.indexOf(4));//3 从前往后数第一个4的位置
alert(numbers.lastIndexOf(4));//5 从后往前数第一个4的位置
alert(numbers.indexOf(4,4));//5 从前往后从位置4开始向后查找第一个4
alert(numbers.lastIndexOf(4,4));//3 从后往前数，从位置4向前查找第一个4，但是其位置是从前往后数的

var person = {name : "a"};
var people = [{name : "a"}];
var morePeople = [person];
alert(people.indexOf(person));//-1 它会在people数组中查找是否有一个项为person，没有，所以返回-1
alert(morePeople.indexOf(person));//0 在morePeople数组中有一项叫person，所以返回0

5.2.8迭代方法

ECMAScript5为数组定义了5个迭代方法。每个方法都接收两个参数：要在每一项上运行的函数和（可选的）运行该函数的作用域对象——影响this的值。第一个参数函数会接收三个参数：数组每项的值，该项在数组中的位置和数组本身。

1.every():对数组每一项运行给定函数，如果该函数对每一项都返回true，则返回true。

2.filter():对数组每一项运行给定函数，返回该函数会返回true的项组成的数组。

3.foreach():对数组每一项运行给定函数，这个方法没有返回值。

4.map():对数组每一项运行给定函数，返回每次函数调用的结果组成的数组。

5.some():对数组每一项运行给定函数，如果该函数对任意一项返回true，则返回true。

以上方法都不会修改数组中的包含的值。

这些方法中，最相似的是every()和some(),他们都是用于查询数组中的项是否满足某个条件。对every()来说，传入的函数必须对每一项都返回true，这个方法才返回true。而some()方法则是只要传入的函数对数组中的某一项返回true，就会返回true。

var numbers = [1,2,3,4,5,4,3,2,1];
var everyResult = numbers.every(function(item,index,array){
    return (item > 2);
});
alert(everyResult);//false 不是数组的每一项都满足函数里的条件

var someResult = numbers.some(function(item,index,array){
    return (item > 2);
});
alert(someResult);//true 只要有一项满足函数中的条件就返回true

filter()函数，它利用指定的函数确定是否在返回的数组中包含某一项。例如，要返回一个所有数值都大于2的数组，如下：

var numbers = [1,2,3,4,5,4,3,2,1];
var filterResult = numbers.filter(function(item,index,array){
    return (item > 2);
});
alert(filterResult);//[3,4,5,4,3]

filter()方法返回数组中传入函数返回true的所有值，这个方法对查询符合某些条件的所有数组项非常有用。

map()函数也返回一个数组，而这个数组的每一项都是在原始数组中的对应项上运行传入函数的结果。例如，可以给数组中每一项乘以2，然后返回这些乘机组成的数组。

var numbers = [1,2,3,4,5,4,3,2,1];
var mapResult = numbers.map(function(item,index,array){
    return (item * 2);
});
alert(mapResult);//[2,4,6,8,10,8,6,4,2]

以上代码返回的数值中包含给每个数乘以2之后的结果。这个方法适合创建包含的项与另一个数组一一对应的数组。

forEach()函数它只是对数组中的每一项运行传入的函数。这个方法没有返回值，本质上与使用for循环迭代数组一样，举个例子：

var numbers = [1,2,3,4,5,4,3,2,1];
numbers.forEach(function(item,index,array){
    //执行某些操作
});

5.2.9归并方法

ECMAScript5新增了两个归并数组的方法：reduce()和reduceRight()。这两个方法都会迭代数组的所有项，然后构建一个最终返回的值。其中，reduce()方法从数组的第一项开始，逐个遍历到最后。而reduceRight()则从数组的最后一项开始，向前遍历到第一项。

这两个方法都接收两个参数：一个在每一项上调用的函数和（可选的）作为归并基础的初始值。传给reduce()和reduceRight()的函数接收4个参数：前一个值，当前值，项的索引和数组对象。这个函数返回的任何值都会作为第一个参数自动传给下一项。第一次迭代发生在数组的第二项上，因此第一个参数是数组的第一项，第二个参数就是数组的第二项。

使用reduce()方法可以执行求数组中所有值之和的操作，比如：

var values = [1,2,3,4,5];
var sum = values.reduce(function(prev,cur,index,array){
     return prev + cur;
});
alert(sum);//15

第一次执行回调函数，prev是1，cur是2,。第二次，prev是3（1加2的结果），cur是3（数组的第三项）。这个过程会持续把数组中的每一项都访问一遍，最后返回结果。

reduceRight()的作用类似，只不过方向相反而已。来看下面例子：

var values = [1,2,3,4,5];
var sum = values.reduceRight(function(prev,cur,index,array){
     return prev + cur;
});
alert(sum);//15

在这个例子中，第一次执行回调函数，prev是5，cur是4，当然，最终结果相同，因为执行的都是简单相加的操作。