javascript数组特性
数组是一段线性分配的内存, 它通过整数计算偏移并访问其中的元素. 数组是一种性能出色的数据结构.
1.数组字面量
数组字面量提供了一种非常方便地创建新数组的表示法.多个用逗号分隔的值的表达式. 数组字面量允许出现在任何表达式可以出现的地方. 数组的第一个值将获得属性名'0', 第二个值将获得属性名'1', 以此类推:
1 var empty =<span> []; 2 var numbers =<span> [ 3 'zero', 'one', 'two', 'three', 'four'<span>, 4 'five', 'six', 'seven', 'eight', 'nine' 5 <span> ]; 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 =<span> {
2 '0': 'zero'<span>,
3 '1': 'one'<span>,
4 '2': 'two'<span>,
5 '3': 'three'<span>,
6 '4': 'four'<span>,
7 '5': 'five'<span>,
8 '6': 'six'<span>,
9 '7': 'serven'<span>,
10 '8': 'eight'<span>,
11 '9': 'nine'
12 };两者产生的结果相似, numbers和numbers_object都是包含10个属性的对象, 并且那些属性刚好有相同的名字和值. 但是他们也有一些显著的不同, numbers继承自Array.prototype, 而numbers_object继承自Object.prototype, 所以numbers继承了大量有用的方法. 同时, numbers也有一个诡异的length属性, 而numbers_object则没有.
在大多数语言中, 一个数组所有元素都要求是相同的类型. JavaScript允许数组里包含任意混合类型的值:
1 var misc =<span> [
2 'string', 98.6, true, false, null<span>, undefined,
3 ['nested', 'array'], {object: true<span>}, NaN,
4 <span> Infinity
5 <span> ];
6
7 console.log(misc.length);// 10在JavaScript中, 中括号[]表示一个数组, 也可以理解为数组对象; 花括号{}表示一个对象, []和{}一起使用, 可以形成一个对象数组, 如以上示例所示.
2.长度
每个数字都有一个length属性, 和大多数其他语言不同, JavaScript数组的length是没有上界的. 如果你用大于或等于当前length的数字作为下标来存储一个元素, 那么length值会被增大以容纳新元素, 不会发生数组越界错误.
length属性的值是这个数组的最大整数属性名加上1, 它不一定等于数组里的属性的个数:
1 var myArray =<span> []; 2 console.log(myArray.length);// 0 3 4 myArray[1000000] = true<span>; 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'<span>]; 2 delete numbers[2<span>]; 3 console.log(numbers.length);// 5
不幸的是, 那样会在数组中留下一个空间. 这是因为排在被删除元素之后的元素保留着它们最初的属性. 而你通常想要的是递减后面每个元素的属性.
幸运的是, JavaScript数组有一个splice方法. 它可以对数组做个手术, 删除一些元素并将它们替换为其他的元素. 第1个参数是数组中的一个序号, 第2个参数是要删除的元素个数. 任何额外的参数会在序号那个点的位置被插入到数组中:
1 var numbers = ['zero', 'noe', undefined, 'shi', 'go'<span>]; 2 numbers.splice(2, 1<span>); 3 console.log(numbers.length);// 4
值为'shi'的属性的键值从'3'变到'2'. 因为被删除属性后面的每个属性必须被移除, 并且以一个新的键值重新插入, 这对于大型数组来说可能会效率不高.
4.容易混淆的地方
在JavaScript编程中, 一个常见的错误是在必须使用数组时使用了对象, 或者在必须使用对象时使用了数组. 其实规则很简单: 当属性名是小而连续的整数时, 你应该使用数组. 否则, 使用对象.
JavaScript本身对于数组和对象的区别是混乱的. typeof运算符报告数组的类型是'object', 这没有任何意义, JavaScript没有一个好的机制来区别数组和对象, 我们可以通过定义自己的is_array函数来弥补这个缺陷:
1 var array =<span> [
2 'zero', 'one'
3 <span> ];
4
5 var obj =<span> {
6 '0': 'zero'<span>,
7 '1': 'one'
8 <span> };
9
10 var is_array = function<span> (value) {
11 return Object.prototype.toString.apply(value) === '[object Array]'<span>;
12 <span> };
13
14 console.log(is_array(array));// true
15 console.log(is_array(obj));// false5.方法
JavaScript提供了一套数组可用的方法. 这些方法是被储存在Array.prototype中的函数, Object.prototype和Array.prototype是可以被扩充的, 举例来说, 假设我们想要给array增加一个方法, 它允许我们队数组进行计算:
1 //通过给Function.prototype增加方法来使得该方法对所有函数可用
2 Function.prototype.method = function<span> (name, func) {
3 this.prototype[name] =<span> func;
4 return this<span>;
5 <span> };
6
7 Array.method('reduce', function<span> (f, value) {
8 var<span> i;
9 for (i = 0; i < this.length; i++<span>) {
10 value = f(this<span>[i], value);
11 <span> }
12 return<span> value;
13 });通过给Array.prototype扩充了一个函数, 每个数组都继承了这个方法. 在这个例子里, 我们定义了一个reduce方法, 它接受一个函数和一个初始值作为参数,. 它便利这个数组, 以当前元素和该初始值为参数调用这个函数, 并且计算出一个新值. 当完成时, 它返回这个新值.
如果我们传入一个把两个数字相加的函数, 它会计算出相加的和. 如果我们传入把两个数组相乘的函数, 它会计算两者的乘积:
1 // 创建一个数组数组
2 var data = [4, 8, 15, 16, 23, 42<span>];
3
4 // 定义两个简单的函数, 一个是把两个数字相加, 另一个是把两个数字相乘.
5 var add = function<span> (a, b) {
6 return a +<span> b;
7 <span> };
8
9 var mult = function<span> (a, b) {
10 return a *<span> b;
11 <span> };
12
13 // 调用data的reduce方法, 传入add函数.
14 var sum = data.reduce(add, 0<span>);
15 console.log(sum);// 108
16
17 // 再次调用reduce方法, 这次传入mult函数
18 var product = data.reduce(mult, 1<span>);
19 console.log(product);// 7418880
20
21 // 因为数组其实就是对象, 所以我们可以直接给一个单独的数组添加方法:
22 data.total = function<span> () {
23 return this.reduce(add, 0<span>);
24 <span> };
25
26 console.log(data.total());// 1086.指定初始值
JavaScript的数组通常不会预置值. 如果你用[]得到一个新数组, 它将是空的. 如果你访问一个不存在的元素, 得到的值则是undefined. 如果你知道这个问题, 或者你在尝试获取每个元素之前都很有预见性地设置他的值, 那就万事大吉了. 但是, 如果你实现的算法是假设每个元素都从一个已知的值开始(例如0), 那么你必须自己准备好这个数组. JavaScript应该提供一些类似Array.dim这样的方法来做这件事情, 但我们可以很容易纠正这个疏忽:
1 Array.dim = function<span> (dimension, initial) {
2 var a =<span> [], i;
3 for (i = 0; i < dimension; i++<span>) {
4 a[i] =<span> initial;
5 <span> }
6 return<span> a;
7 <span> };
8
9 // 创建一个包含10个0的数组
10 var myArray = Array.dim(10, 0);JavaScript没有多维数组, 但就像大多数类C语言一样, 它支持元素为数组的数组:
1 var matrix =<span> [ 2 [0, 1, 2<span>], 3 [3, 4, 5<span>], 4 [6, 7, 8<span>] 5 <span> ]; 6 7 console.log(matrix[2] [1]);// 7
JavaScript对矩阵也提供了更好的支持:
1 Array.matrix = function<span> (m, n, initial) {
2 var a, i, j, mat =<span> [];
3 for (i = 0; i < m; i++<span>) {
4 a =<span> [];
5 for (j = 0; j < n; j++<span>) {
6 a[j] =<span> initial;
7 <span> }
8 mat[i] =<span> a;
9 <span> }
10 return<span> mat;
11 <span> };
12
13 // 构造一个用0填充的4 * 4矩阵
14 var myMatrix = Array.matrix(4, 4, 0<span>);
15 <span> console.log(myMatrix);
16 console.log(myMatrix[3] [3]);// 0用0填充的4 * 4矩阵:
1 // 用来构造一个单位矩阵的方法
2 Array.identity = function<span> (n) {
3 var i, mat = Array.matrix(n, n, 0<span>);
4 for (i = 0; i < n; i++<span>) {
5 mat[i] [i] = 1<span>;
6 <span> }
7 return<span> mat;
8 <span> };
9
10 myMatrix = Array.identity(4<span>);
11 <span> console.log(myMatrix);
12
13 console.log(myMatrix[3] [3]);// 1单位矩阵:
