JAVASCRIPT引用类型之Array类型（二）

Array类型

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

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

栈方法：

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

push() 方法可以接收任意数量的参数，把他们逐个添加到数组末尾，并返回修改后数组的长度。而pop() 方法则从数组的末尾移除最后一项，减少数组的length值，然后返回移除的项。如下：

var colors = ["red", "green", "blue"];
alert(colors + " -> " + colors.length);     //red,green,blue -> 3
var pu = colors.push("black");
alert(pu);                                  //4
alert(colors + " -> " + colors.length);     //red,green,blue,black -> 4
pu = colors.push("pink", "white");
alert(pu);                                  //6
alert(colors + " -> " + colors.length);     // red,green,blue,black -> 6
var po = colors.pop();
alert(po);                                  //white
alert(colors + " -> " + colors.length);     //red,green,blue -> 5

队列方法：

栈数据结构的访问规则是LIFO(后进先出)， 而队列数据结构的访问规则是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

ECMAScript还未数组提供了一个unshift()方法。顾名思义，unshift() 与 shift() 的用途想法：它能在数组前端添加任意个项并返回数组的长度。因此可以同时使用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

重排序方法：

数组中已经存在两个可以直接用来重排序的方法：reverse() 和 sort() 。 reverse() 方法会对反转数组项的顺序。如下：

var values = [1, 2, 3, 4, 5];
alert(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];
alert(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()方法即可，如下：

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];
alert(values);      //0,1,5,10,15
values.sort(compare);
alert(values);      //0,1,5,10,15

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

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

如下：

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

function Person(age) {
    this.age = age;
}

Person.prototype.valueOf = function() {
    return this.age;
}

var person1 = new Person(23);
var person2 = new Person(25);
var pesron3 = new Person(24);

var persons = [person1, person2, pesron3];
alert(persons[0].age + " -> " + persons[1].age + " -> " + persons[2].age);  //23 -> 25 -> 24
persons.sort(compare);
alert(persons[0].age + " -> " + persons[1].age + " -> " + persons[2].age);  //23 -> 24 -> 25

在上例中重写了Person() 构造函数原型的valueOf() 方法（重写toString()方法也可以实现，但是重写toLocaleString()方法不行）。

 

备注： 摘取自《JAVASCRIPT高级程序设计：第3版》