原文:
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
单位矩阵:
![]()
