javascript数组特性

　　数组是一段线性分配的内存, 它通过整数计算偏移并访问其中的元素. 数组是一种性能出色的数据结构.

1.数组字面量

　　数组字面量提供了一种非常方便地创建新数组的表示法. 多个用逗号分隔的值的表达式. 数组字面量允许出现在任何表达式可以出现的地方. 数组的第一个值将获得属性名'0', 第二个值将获得属性名'1', 以此类推:

 1             var empty = [];
 2             var numbers = [
 3                 'zero', 'one', 'two', 'three', 'four',
 4                 'five', 'six', 'seven', 'eight', 'nine'
 5             ];
 6
 7             console.log(empty[1]); // undefined
 8             console.log(numbers[1]);// 'one'
 9
10             console.log(empty.length);// 0
11             console.log(numbers.length);// 10

　　对象字面量:

 1             var numbers_object = {
 2                 '0': 'zero',
 3                 '1': 'one',
 4                 '2': 'two',
 5                 '3': 'three',
 6                 '4': 'four',
 7                 '5': 'five',
 8                 '6': 'six',
 9                 '7': 'serven',
10                 '8': 'eight',
11                 '9': 'nine'
12             };

　　两者产生的结果相似, numbers和numbers_object都是包含10个属性的对象, 并且那些属性刚好有相同的名字和值. 但是他们也有一些显著的不同, numbers继承自Array.prototype, 而numbers_object继承自Object.prototype, 所以numbers继承了大量有用的方法. 同时, numbers也有一个诡异的length属性, 而numbers_object则没有.

　　在大多数语言中, 一个数组所有元素都要求是相同的类型. JavaScript允许数组里包含任意混合类型的值:

1                 var misc = [
2                     'string', 98.6, true, false, null, undefined,
3                     ['nested', 'array'], {object: true}, NaN,
4                     Infinity
5                 ];
6
7                 console.log(misc.length);// 10

　　在JavaScript中, 中括号[]表示一个数组, 也可以理解为数组对象; 花括号{}表示一个对象, []和{}一起使用, 可以形成一个对象数组, 如以上示例所示.

2.长度

　　每个数字都有一个length属性, 和大多数其他语言不同, JavaScript数组的length是没有上界的. 如果你用大于或等于当前length的数字作为下标来存储一个元素, 那么length值会被增大以容纳新元素, 不会发生数组越界错误.

　　length属性的值是这个数组的最大整数属性名加上1, 它不一定等于数组里的属性的个数:

1                 var myArray = [];
2                 console.log(myArray.length);// 0
3
4                 myArray[1000000] = true;
5                 console.log(myArray.length);// 10000001
6                 // myArray只包含一个属性

　　[]后置下标运算符把它所含的表达式转换成一个字符串, 如果该表达式有toString方法, 就使用该方法的值. 这个字符串被将用作属性名. 如果这个字符串看起来像一个大于等于这个这个数组当前的length且小于4294967295的正整数, 那么这个数组的length会被重新设置为新的下标加1, 否则length值为这个数组的长度.

3.删除

　　由于JavaScript的数组其实就是对象, 所以delete运算符可以用来从数组中移除元素:

1                 var numbers = ['zero', 'noe', undefined, 'shi', 'go'];
2                 delete numbers[2];
3                 console.log(numbers.length);// 5

　　不幸的是, 那样会在数组中留下一个空间. 这是因为排在被删除元素之后的元素保留着它们最初的属性. 而你通常想要的是递减后面每个元素的属性.

　　幸运的是, JavaScript数组有一个splice方法. 它可以对数组做个手术, 删除一些元素并将它们替换为其他的元素. 第1个参数是数组中的一个序号, 第2个参数是要删除的元素个数. 任何额外的参数会在序号那个点的位置被插入到数组中:

1                 var numbers = ['zero', 'noe', undefined, 'shi', 'go'];
2                 numbers.splice(2, 1);
3                 console.log(numbers.length);// 4

　　值为'shi'的属性的键值从'3'变到'2'. 因为被删除属性后面的每个属性必须被移除, 并且以一个新的键值重新插入, 这对于大型数组来说可能会效率不高.

4.容易混淆的地方

　　在JavaScript编程中, 一个常见的错误是在必须使用数组时使用了对象, 或者在必须使用对象时使用了数组. 其实规则很简单: 当属性名是小而连续的整数时, 你应该使用数组. 否则, 使用对象.

　　JavaScript本身对于数组和对象的区别是混乱的. typeof运算符报告数组的类型是'object', 这没有任何意义, JavaScript没有一个好的机制来区别数组和对象, 我们可以通过定义自己的is_array函数来弥补这个缺陷:

 1                 var array = [
 2                     'zero', 'one'
 3                 ];
 4
 5                 var obj = {
 6                     '0': 'zero',
 7                     '1': 'one'
 8                 };
 9
10                 var is_array = function (value) {
11                     return Object.prototype.toString.apply(value) === '[object Array]';
12                 };
13
14                 console.log(is_array(array));// true
15                 console.log(is_array(obj));// false

5.方法

　　JavaScript提供了一套数组可用的方法. 这些方法是被储存在Array.prototype中的函数, Object.prototype和Array.prototype是可以被扩充的, 举例来说, 假设我们想要给array增加一个方法, 它允许我们队数组进行计算:

 1                 //通过给Function.prototype增加方法来使得该方法对所有函数可用
 2                 Function.prototype.method = function (name, func) {
 3                     this.prototype[name] = func;
 4                     return this;
 5                 };
 6
 7                 Array.method('reduce', function (f, value) {
 8                     var i;
 9                     for (i = 0; i < this.length; i++) {
10                         value = f(this[i], value);
11                     }
12                     return value;
13                 });

　　通过给Array.prototype扩充了一个函数, 每个数组都继承了这个方法. 在这个例子里, 我们定义了一个reduce方法, 它接受一个函数和一个初始值作为参数,. 它便利这个数组, 以当前元素和该初始值为参数调用这个函数, 并且计算出一个新值. 当完成时, 它返回这个新值.

如果我们传入一个把两个数字相加的函数, 它会计算出相加的和. 如果我们传入把两个数组相乘的函数, 它会计算两者的乘积:

 1                 // 创建一个数组数组
 2                 var data = [4, 8, 15, 16, 23, 42];
 3
 4                 // 定义两个简单的函数, 一个是把两个数字相加, 另一个是把两个数字相乘.
 5                 var add = function (a, b) {
 6                     return a + b;
 7                 };
 8
 9                 var mult = function (a, b) {
10                     return a * b;
11                 };
12
13                 // 调用data的reduce方法, 传入add函数.
14                 var sum = data.reduce(add, 0);
15                 console.log(sum);// 108
16
17                 // 再次调用reduce方法, 这次传入mult函数
18                 var product = data.reduce(mult, 1);
19                 console.log(product);// 7418880
20
21                 // 因为数组其实就是对象, 所以我们可以直接给一个单独的数组添加方法:
22                 data.total = function () {
23                     return this.reduce(add, 0);
24                 };
25
26                 console.log(data.total());// 108

　　

6.指定初始值

　　JavaScript的数组通常不会预置值. 如果你用[]得到一个新数组, 它将是空的. 如果你访问一个不存在的元素, 得到的值则是undefined. 如果你知道这个问题, 或者你在尝试获取每个元素之前都很有预见性地设置他的值, 那就万事大吉了. 但是, 如果你实现的算法是假设每个元素都从一个已知的值开始(例如0), 那么你必须自己准备好这个数组. JavaScript应该提供一些类似Array.dim这样的方法来做这件事情, 但我们可以很容易纠正这个疏忽:

 1                 Array.dim = function (dimension, initial) {
 2                     var a = [], i;
 3                     for (i = 0; i < dimension; i++) {
 4                         a[i] = initial;
 5                     }
 6                     return a;
 7                 };
 8
 9                 // 创建一个包含10个0的数组
10                 var myArray = Array.dim(10, 0);

　　JavaScript没有多维数组, 但就像大多数类C语言一样, 它支持元素为数组的数组:

1                 var matrix = [
2                     [0, 1, 2],
3                     [3, 4, 5],
4                     [6, 7, 8]
5                 ];
6
7                 console.log(matrix[2] [1]);// 7

　　JavaScript对矩阵也提供了更好的支持:

 1                 Array.matrix = function (m, n, initial) {
 2                     var a, i, j, mat = [];
 3                     for (i = 0; i < m; i++) {
 4                         a = [];
 5                         for (j = 0; j < n; j++) {
 6                             a[j] = initial;
 7                         }
 8                         mat[i] = a;
 9                     }
10                     return mat;
11                 };
12
13                 // 构造一个用0填充的4 * 4矩阵
14                 var myMatrix = Array.matrix(4, 4, 0);
15                 console.log(myMatrix);
16                 console.log(myMatrix[3] [3]);// 0

　　用0填充的4 * 4矩阵:

 1                 // 用来构造一个单位矩阵的方法
 2                 Array.identity = function (n) {
 3                     var i, mat = Array.matrix(n, n, 0);
 4                     for (i = 0; i < n; i++) {
 5                         mat[i] [i] = 1;
 6                     }
 7                     return mat;
 8                 };
 9
10                 myMatrix = Array.identity(4);
11                 console.log(myMatrix);
12
13                 console.log(myMatrix[3] [3]);// 1

　　单位矩阵: