javascript Array对象
数组是一段线性分配的内存,它通过整数去计算偏移并访问其中的元素。数组是很快的数据结构,但不幸的是,Javascript并没有像这种数组一样的数据结构。Javascript的数组实质是对象,它把数组的下标转换成字符串,用其作为属性,因此它明显比真正的数组慢,但它可以更方便地使用。
改变自身pop,push,reverse,shift,sort,splice,unshift, 不改变自身concat,join,slice,indexOf,lastIndexOf(后两个为1.6),1.6新增的迭代器:map,filter,forEach,every,some,1.8新增reduce,reduceRight
Array 对象的方法
FF: Firefox, N: Netscape, IE: Internet Explorer
方法 | 描述 | FF | N | IE |
---|---|---|---|---|
concat() | 方法concat()将创建并返回一个新数组,这个数组是将所有参数都添加到array中生成的。它并不修改array。如果要进行concat()操作的参数是一个数组,那么添加的是数组中的元素,而不是数组。
var a = [1,2,3]; a.concat(4, 5); // Returns [1,2,3,4,5] a.concat([4,5]); // Returns [1,2,3,4,5] a.concat([4,5], [6,7]); // Returns [1,2,3,4,5,6,7] a.concat(4,[5, [6,7]]); // Returns [1,2,3,4,5,[6,7]] |
1 | 4 | 4 |
join() | 把数组的所有元素放入一个字符串。元素通过指定的分隔符进行分隔。 | 1 | 3 | 4 |
pop() | 删除并返回数组的最后一个元素 | 1 | 4 | 5.5 |
push() | 向数组的末尾添加一个或更多元素,并返回新的长度。 | 1 | 4 | 5.5 |
reverse() | 颠倒数组中元素的顺序。 | 1 | 3 | 4 |
shift() | 删除并返回数组的第一个元素 | 1 | 4 | 5.5 |
slice() | 从某个已有的数组返回选定的元素 | 1 | 4 | 4 |
sort() | 对数组的元素进行排序,有一个可选参数,为比较函数。 | 1 | 3 | 4 |
splice() | 删除元素,并向数组添加新元素。 | 1 | 4 | 5.5 |
toSource() | 代表对象的源代码 | 1 | 4 | - |
toString() | 把数组转换为字符串,并返回结果。 | 1 | 3 | 4 |
toLocaleString() | 把数组转换为本地数组,并返回结果。 | 1 | 3 | 4 |
unshift() | 向数组的开头添加一个或更多元素,并返回新的长度。 | 1 | 4 | 6 |
valueOf() | 返回数组对象的原始值 | 1 | 2 | 4 |
Array 对象的属性
方法 | 描述 | FF | N | IE |
---|---|---|---|---|
index | 1 | 3 | 4 | |
input | 在普通的Array中是不具备input属性的,只有在调用String对象的match()方法后返回的数组才具有input属性。它是用来存放匹配前的原字符串的内容。 | 1 | 3 | 4 |
length | 设置或返回数组中元素的数目。 | 1 | 2 | 4 |
![](https://images.cnblogs.com/cnblogs_com/rubylouvre/199042/r_array.jpg)
我们先来看数组克隆,现在公认用concat()来克隆数组的速度最快。下面做一些测试,分别为直接遍历复制,array.slice(0)与array.concat()
判断一个变量引用的对象是否为数组。
var isArray = function(a){ return a && typeof a === 'object' && typeof a.length === 'number' && typeof a.splice === 'function' && !(a.propertyIsEnumerable('length')); }
让数组具有计算能力,这个也很常用,不要用于财会的特殊报表中。
Function.prototype.method = function(name,func){ this.prototype[name] = func; return this; } Array.method('reduce',function(fn,value){ for(var i=0,l=this.length;i<l;i++){ value = fn(this[i],value); } return value; });
如何使用,我们可以创建一个数字数组与相关的四则运算函数,把它们代入reduce函数中就行了
var data = [4,8,10,12,16] var add = function(a,b){ return a+b; } var mult = function(a,b){ return a*b; } //使用 var sum = data.reduce(add,0) var product = data.reduce(mult,1);
each方法,让元素逐个执行传入的方法。JavaScript 1.6里已经实现了相应的forEach方法,但IE不支持,人们搞了个相近的each方法,在各大类库都有相应的实现。我们看一个漂亮的实现(作者为51JS的客服果果):
Array.prototype.each = function(fn){ for (var i=0;i <this.length;i++) this[i].constructor==Array? this[i].each(fn): fn.call(this[i],i); }; [1,[2,[3,[4,[5,[6,[7,[8,[9,[0]]]]]]]]]].each( function(){ return alert(this); });
上面这个比较强大,除了能深层遍历数组外,还能遍历类数组对象(如arguments,NodeList),对象的所有属性都会被fn方法进行调用。但是从设计模式来看,它承担职责太多了.each方法就应该是面向数组,如果是对象或类数组对象,我们应该将它们转化为数组,如JQuery的makeArray,mootools和Prototype的$A。
var arrayize = function(iterable){ try{ return Array.prototype.slice.call(iterable); }catch(e){ var l = iterable.length || 0, array = new Array(l); while (l--) array[l] = iterable[l]; return array; } }
接着下来我们就可以实现纯数组的each函数了。
var each = function(func, array) { for (var i=0,l = array.length; i<l; ++i) { func(array[i]) } }
然后再改成一个原型方法
Array.prototype.each = function(func) { each(func,this); };
不过,如果浏览器支持javascript1.6的forEach方法,就用forEach
Array.prototype.each = function(func) { if(Array.prototype.forEach){ this.forEach(func); }else{ each(func,this); } };
用法:
[4, 5, 6].each(function(index) { alert(index + "+2 = " + (index+2)); })
火狐官网还有一个实现:
if (!Array.prototype.forEach) { Array.prototype.forEach = function(fun /*, thisp*/) { var len = this.length >>> 0; if (typeof fun != "function") throw new TypeError(); var thisp = arguments[1]; for (var i = 0; i < len; i++) { if (i in this) fun.call(thisp, this[i], i, this); } }; }
让我们看一下jQuery提供的each方法的具体实现
jQuery.each(obj,fn,arg)
该方法有三个参数:进行操作的对象obj,进行操作的函数fn,函数的参数args。
让我们根据ojb对象进行讨论:
1.obj对象是数组
each方法会对数组中子元素的逐个进行fn函数调用,直至调用某个子元素返回的结果为false为止,也就是说,我们可以在提供的fn函数进行处理,使之满足一定条件后就退出each方法调用。当each方法提供了arg参数时,fn函数调用传入的参数为arg,否则为:子元素索引,子元素本身。
2.obj 对象不是数组
该方法同1的最大区别是:fn方法会被逐次不考虑返回值的进行进行。换句话说,obj对象的所有属性都会被fn方法进行调用,即使fn函数返回false。调用传入的参数同1类似。
jQuery.each=function( obj, fn, args ) { if ( args ) { if ( obj.length == undefined ){ for ( var i in obj ) fn.apply( obj, args ); }else{ for ( var i = 0, ol = obj.length; i < ol; i++ ) { if ( fn.apply( obj, args ) === false ) break; } } } else { if ( obj.length == undefined ) { for ( var i in obj ) fn.call( obj, i, obj ); }else{ for ( var i = 0, ol = obj.length, val = obj[0]; i < ol && fn.call(val,i,val) !== false; val = obj[++i] ){} } } return obj; }
需要特别注意的是each方法中fn的具体调用方法并不是采用简单的fn(i,val)或fn(args),而是采用了fn.call(val,i,val)或fn.apply(obj.args)的形式,这意味着,在你自己的fn的实现中,可以直接采用this指针引用数组或是对象的子元素。这种方式是绝大多数jQuery所采用的一种实现方式。
Array.prototype.contains = function (obj) { return this.indexOf(obj) != -1; }; Array.prototype.copy = function (obj) { return this.concat(); }; Array.prototype.insertAt = function (obj, i) { this.splice(i, 0, obj); }; Array.prototype.insertBefore = function (obj, obj2) { var i = this.indexOf(obj2); if (i == -1) this.push(obj); else this.splice(i, 0, obj); }; Array.prototype.removeAt = function (i) { this.splice(i, 1); }; Array.prototype.remove = function (obj) { var i = this.indexOf(obj); if (i != -1) this.splice(i, 1); };
//数组去重 //2010.12.22 function uniq1(array) { var n = array.length; for (var i = 0; i < n - 1; i++) for (var j = i + 1; j < n;) if (array[i] === array[j]) { array.splice(j, 1); n--; }else{ j++; } return array; } function uniq2(array) { var result = [], k = 0,n = array.length; for (var i = 0; i < n; i++) { for (var j = i + 1; j < n; j++) if (array[i] === array[j]) j = ++i; result[k++] = array[i]; } return result; }
//逐个移除数组里的元素 var array = ["a","b","c","d"]; for(var i=0;i < array.length;i++){ array.splice(i--,1); } alert(array)
相关链接: