Js引用类型--Array

Array类型

很多语言都有数组这一概念，js数组与其他语言的数组都是数据的有序列表，但是不同的是，js数组的每一项都可以保存任何类型的数据，第一个位置可以是字符串，第二个位置可以来保存数值，第三个位置保存对象，以此类推。而且，数组的大小可以动态调整的，可以随着数据的添加自动增长以容纳新增数据。

下面的知识点是参考书籍整理出来的，如果有错欢迎指正。

创建数组的方式

1. 使用构造函数，可以不传递值，也可以传递一个值来创建数组，如果传递的是数值，则会按照该数值创建包含给定项数的数组，如果传递的是其他类型的参数，则会创建包含那个值的只有一项的数组。

var animal = new Array();
var animals = new Array(3);//创建一个包含3项的数组
var animals = new Array("dog");//创建一个包含1项，即字符串"dog"的数组

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

var animals = ["dog","cat"];	//创建一个包含2个字符串的数组
var animals = [];	//创建一个空数组
var numbers = [1,2,]	//这样会创建一个包含2或3项的数组，不能这样
var options = [,,,,,]	//这样会创建一个包含5或6项的数组，不能这样

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

数组的length属性不是只读的，可以通过设置这个属性来达到从数组的末尾移除项或想数组中添加新项。添加新的每一项如果没有设置值，都会取得undefined

数组的操作方法

转换方法

所有对象都有toLocaleString()、toString和valueOf()方法。其中，调用数组的toString()方法会返回由数组每个值的字符串形式拼接而成的一个以逗号分隔的字符串，而valueOf()返回的还是数组，另外，toLocaleString()方法经常也返回与toString()和valueOf()方法相同的值，但也不总是这样，当调用toLocaleString()方法时，它也会创建一个数组值的以逗号分隔的字符串。而与前两个方法唯一不同之处在于，这一次为了取得每一项的值，调用的是每一项的toLocaleString()方法，而不是toString()方法。

var person1 = {
	toLocaleString:function(){
		return '张三';
	},
	
	toString:function(){
		return '李四';
	}
}


var person2 = {
	toLocaleString:function(){
		return '王五';
	},
	
	toString:function(){
		return '赵六';
	}
}


var people = [person1,person2];

alert(people);	//李四，赵六		数组会调用每一项的toString()方法
alert(people.toString())	//李四，赵六
alert(people.toLocaleString())	//张三，王五		数组会调用每一项的toLocaleString()方法

数组继承的三个方法，在默认情况下都会以逗号分隔的字符串形式返回数组项。而如果使用join()方法，则可以使用不同的分隔符来构建这个字符串，join()方法值接收一个参数，即用作分隔符的字符串，然后返回包含所有数组项的字符串（如果不给join()方法传入任何值，或者给他传入undefined，则使用逗号作为分隔符)

栈方法

数组可以表现得就像栈一样，后者是一种可以限制插入和删除项的数据结构，栈是一种后进先出的数据结构，也就是最新添加的项最早被删除。而栈中项的插入（推入）和移除（弹出），只发生在一个位置（栈的顶部）。有两个方法：

1. push()：可以接受任意数量的参数，把它们逐个添加到数组的末尾，并返回修改后数组的长度。
2. pop()：从数组末尾移除最后一项，减少数组的length值，然后返回移除的项

队列方法

栈数据结构的访问规则是后进先出，而队列数据结构的访问规则是先进先出，队列在列表的末端添加项，从列表的前端移除项。由于push()是向数组末端添加项的方法，因此要模拟队列只需一个从数组前端取得项的方法，实现这一操作的数组方法就是shift()，它能够移除数组值的第一个项并返回该项，同时将数组的长度减一，结合使用shift()和push()，可以像使用队列一样使用数组。

同时还有一个unshift()方法，与shift()用途相反，它能在数组前端添加任意个项并返回数组的长度。

重排序方法

数组中已存在两个可以直接用来重排序的方法，reverse()和sort()，reverse()方法会反转数组项的顺序。默认情况下，sort()方法按升序排列数组项（最小的值位于最前面，最大的值位于最后面），为了实现排序，sort()方法会调用每个数组项的toString()转型方法，然后比较得到的字符串，即使数组中的每一项都是数值，sort()方法比较的也是字符串。

sort()方法可以接收一个比较函数作为参数，以便我们指定哪个值位于哪个值前面。

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

这种比较可以适用于大多数数据类型，只要将其作为参数传递给sort()方法即可。

reverse()和sort()的返回值都是经过排序之后的数组。

操作方法

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

2. slice()方法：可以基于当前数组中的一个或多个项创建一个新数组，可以接收一个或两个参数，即要返回项的起始和结束位置。只有一个参数的情况下，slice()方法返回从该参数指定位置到当前数组末尾的所有项，如果有两个参数，该方法返回起始和结束位置之间的每一项但不包括结束位置的项。此方法不影响原数组，如果此方法的参数中有一个负数，则用数组长度加上该数来确定相应的位置

3. splice()方法：用多种用法
   删除：可以删除任意数量的项，只需指定2个参数：要删除的第一项的位置和要删除的项数。
   插入：可以向指定位置插入任意数量的项，只需提供3个参数：起始位置、0（要删除的项数）和要插入的项。如果要传入多个项，可以再传入第四、第五，以至任意多个项。
   替换：可以向指定位置插入任意数量的项，且删除任意数量的项，只需指定3个参数：起始位置、要删除的项数和要插入的任意数量的项。插入的项数不必与删除的项数相等。

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

位置方法

1. indexOf()方法：接收两个参数，要查找的项和表示起点位置的索引。从数组开头（位置0）开始向后查找
2. lastIndexOf()方法：接收两个参数，要查找的项和表示查找起点位置得索引，从数组末尾开始向前查找
3. 都返回要查找的项在数组中的位置，在没找到的情况下返回-1。在比较第一个参数与数组中的每一项时，会使用全等操作符（===），也就是说，要查找的项必须严格相等

迭代方法

每个方法都要接收两个参数，要在每一项上运行的函数和（可选的）运行该函数的作用域对象（影响this的值）。传入这些方法中的函数会接收3个参数：数组项的值、该项在数组中的位置和数组对象本身。

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


//filter，利用指定的函数确定是否在返回的数组中包含某一项
var filterResult = number.filter(function(item,index,array){
	return (item > 2);
})

alert(filterResult);			//[3,4,5,4,3]


//map()也返回一个数组，而这个数组的每一项都是在原始数组中的对应项上运行传入函数的结果。
var mapResult = numbers.map(function(item,index,array){
	return item * 2;
})

alert(mapResult);			//[2,4,6,8,10,8,6,4,2]

//foreach()方法，只是对数组中的每一项运行传入的函数，这个方法没有返回值，本质上与for循环迭代数组一样
var foreachResult = numbers.foreach(function(item,index,array){
	//执行某些操作
})

归并方法

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

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

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（数组的第三项），这个过程会持续到把数组中的每一项都访问一遍，最后返回结果。

参考：《JavaScript高级程序设计（第3版）》