javascript框架设计读书笔记之数组的扩展与修复

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循环。一般知道的最多的是使用一个对象a,然后一个for循环数组arr，每次if(a[arr[i]])是否存在，不存在则push到你新定义的数组result中。存在就证明，重复，因此不用push到result中。这种方案，针对"123"，123,会认为相同的，其实一个是字符串，一个是数字，不应该认为是相同的。

所以就出现了以下方法：[1,"1","1"]

代码如下:
 if ((typeof obj[array[i]]) != (typeof array[i]) || obj[array[i]] != array[i]) {
　　a.push(array[i]);
　　obj[array[i]] = array[i];
}

//首先判断类型是否相同，如果相同，就判断他们的值是否相等，不相等就存进去，相等就证明之前已经存在这个值了。

如果类型不相同，这里存在两种情况，

第一种情况，obj之前已经存了此数据了，比如:obj[123] = 123,现在array[i] = "123"，这时，typeof obj[array[i]])是数字，而typeof array[i]是字符串，因此存入数组中。

第二种情况是obj还没存此数据，比如：array[i] = "123",obj["123"] = undefind,这时typeof obj[array[i]])就是typeof undefined = undefined,不等于typeof array[i]，存入数组中。

此种方法，可以解决字符串和数字相同的情况，但是无法解决对象相同的情况。比如:a = {1:2}, b ={2:1};

第一次循环时，typeof obj[a] = undefined，typeof a = Object。存入obj[a] =a.其实就是obj[Object] = a;