第六课:数组的扩展与修复
1.indexOf和lastIndexOf方法:
因为IE7在数组对象上使用indexOf会报错,所以需要重写一个兼容性的。
Array.prototype.lastIndexOf(item,index){
var n = this.length,i = (index==null||index>n-1)?n-1:index;
if(i < 0) i = n+i;
for(;i>=0;i--)
if(this[i] === item) //全等判断,indexOf,lastIndexOf
return i;
return -1;
}
2.shuffle方法:对数组进行洗牌。
function shuffle(target){
var i = target.length, j ,temp;
for(;i>0;j=parseInt(Math.random() * i), x = target[--i],target[i] = target[j],target[j]=x){}
//假设length=10,那么Math.random()*10->[0,10),parseInt后,[0,9],随机的选择一个与数组最后一项交换。第二次循环,[0,8],与数组的倒数第二项交换。
return target;
}
3.数组的平坦化处理:flatten,返回一个一维数组
function flatten(arr){
var result = [];
arr.forEach(function(item){
if(Array.isArray(item)) result.concat(flatten(item));
else result.push(item);
});
return result;
}
4.unique方法:对数组去重操作
此方法,面试官最喜欢问了,因为它有多种实现方法,最普通的是两个for循环。
for(var i = 0; i < temp.length; i++){
for(var j = i + 1; j < temp.length; j++){
if(temp[i] === temp[j]){
temp.splice( j, 1 );
j--;
}
}
}
return temp;
一般知道的最多的是使用一个对象a,然后一个for循环数组arr,每次if(a[arr[i]])是否存在,不存在则push到你新定义的数组result中。存在就证明,重复,因此不用push到result中。这种方案,针对"123",123,会认为相同的,其实一个是字符串,一个是数字,不应该认为是相同的。
所以就出现了以下方法:[1,"1","1"]
var isNum = typeof array[i];
if (obj[isNum+array[i]]!=array[i]) {
a.push(array[i]);
obj[isNum+array[i]] = array[i];
}
//首先判断类型是什么,然后连类型和值作为key存入对象中。完美解决了字符串和数字的区别。
此种方法,可以解决字符串和数字相同的情况,但是针对对象,就会有问题了,比如:a={1,2},b={1,2},如果你的数组形式是这样的[a,b,a],那么数组去重后,还是[a,b,a]。还有比如像new Number,new String这种对象,[new Number(1),new String("1"),new Number(1)]。到底数组[a,b,a]需不需要去重成[a,b],这取决于你的需求。如果需要的话,那就需要创建一个方法,专门来处理对象是否相同,针对对象的每个属性进行比对,如果相同,就证明对象相同,于是就去掉。
5.数组排序:sort方法,如果要排序的是对象,可以自己写一个compare(a,b){if(a.age>b.age) return 1;else return -1;},A.sort(compare).
6.min返回数组最小值:return Math.min.apply(0,array);
7.unshift在ie6,7下不返回数组长度。
if([].unshift(1)!==1) //往空数组中从前面添加一项,其他浏览器会返回1,而IE6,7不会返回数组长度。这时就执行if语句
{
var _unshift = Array.prototype.unshift; //函数劫持。
Array.prototype.unshift = function(){
_unshift.apply(this,arguments);
return this.length;
}
}
8.splice在一个参数的情况下,IE8以及以下版本默认第二个参数为0,而其他浏览器是数组长度。
if([1,2,3].splice(1).length == 0) //IE8以及以下版本会等于0,其他版本会等于3,进入if里面
{
var _splice = Array.prototype.splice;
Array.prototype.splice = function(a){
if(arguments.length == 1) //如果只有一个参数时
{
return _splice.call(this,a,this.length);
}else{
return _splice.apply(this,arguments);
}
}
}
这个方法会改变数组的选项,因此数组的push,pop,shift,unshift(这几个方法也会修改数组的选项)都会调用这个方法来实现。
这里有一个地方需要注意:
var color = new Array('red','blue','yellow','black');
var color2 = color.splice(2,0,'brown','pink');
alert(color); // red,blue,brown,pink,yellow,black,在yellow选项上,开始操作,如果删除为0,则添加的选项是在yellow之前插入。切记。
这里请大家去看下splice和slice的区别,返回值,以及对原数组的影响。 面试官会问。
加油!