2018-10-29 Array类型（p86-p98）

5.23 栈方法

      ECMAScript数组也提供了一种让数组的行为类似于其他数据结构的方法。具体来说，数组可以表现的像栈一样，栈是一种可以限制插入和删除项的数据结构。栈是一种LIFO（Last-In-First-Out,后进先出）的数据结构，也就是最新添加的项最早被移除。而栈中项的插入（叫做推入）和移除（叫做弹出），只发生在一个位置——栈的顶部。ECMAScript为数组专门提供了push()和pop()方法，以便实现类似栈的行为。

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

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

var colors = new Array();
var counts = colors.push("red","yellow");//推入两项
console.log(colors);//red yellow
console.log(counts);//2
    
var item = colors.pop();//从数组中移除最后一项
console.log(item);//yellow
console.log(colors);//red

5.24 队列方法

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

var colors = new Array();
var counts = colors.push("red","black","yellow");
var item = colors.shift();
console.log(item);//red
console.log(colors);//black,yellow

unshift()与shift()的用途相反，它能在数组前端添加任意个项并返回新数组的长度

5.2.5 重排序方法

      数组中已经存在两个可以直接用来重排序的方法： reverse() 和 sort() 。有读者可能猜到了， reverse() 方法会反转数组项的顺序。请看下面这个例子。

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

      这里数组的初始值及顺序是 1、2、3、4、5。而调用数组的 reverse() 方法后，其值的顺序变成了5、4、3、2、1。这个方法的作用相当直观明了，但不够灵活，因此才有了 sort() 方法。
      在默认情况下， sort()方法按升序排列数组项——即最小的值位于最前面，最大的值排在最后面。为了实现排序， sort() 方法会调用每个数组项的 toString() 转型方法，然后比较得到的字符串，以确定如何排序。即使数组中的每一项都是数值， sort() 方法比较的也是字符串，如下所示。

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

      可见，即使例子中值的顺序没有问题，但 sort() 方法也会根据测试字符串的结果改变原来的顺序。因为数值 5 虽然小于 10，但在进行字符串比较时， “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

      在将比较函数传递到 sort() 方法之后，数值仍然保持了正确的升序。当然，也可以通过比较函数 产生降序排序的结果，只要交换比较函数返回的值即可。

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; //从大到小的排列
}
var values = [0,1,5,10,10,15];
values.sort(compare);
console.log(values);//[15, 10, 10, 5, 1, 0]

(未完待续)