数组的打平
- concat()方法可以接收任意个元素和Array，并且自动把Array拆开，然后全部添加到新的Array里。
- 打平
var arr=[1,[[[7,2],8,9],3]];
function f(arr) {
if (Object.prototype.toString.call(arr) != "[object Array]")
return;
var newArr = [];
var j=0;
function fn(arr){
for (var i = 0; i < arr.length; i++) {//遍历数组
if(arr[i].length && (j<=3)){//判断是不是多维数组.j的设置可以选择从左往右拍几次，去掉即可完全打平
j+=1;
fn(arr[i]); //递归调用
}else{
newArr.push(arr[i]);
}
}
}
fn(arr);
return newArr;
}
arr=f(arr);
arr.sort();
alert(arr);
- 递归调用（打平与排序）
var arr=[3,2,4,5,6,1,5,'4',[9,5,3,2,[10,8,11]]];
var newArr=[];
var obj={};
//排序
function compare(value1,value2)
{
if(value1<value2)
{
return -1;
}
else if(value1>value2)
{
return 1;
}
else{
return 0;
}
}
//打平，查重
function setobj(arr){
for(var i=0;i<arr.length;i++)
{
var type= typeof arr[i];
if(arr[i] instanceof Array){
setobj(arr[i]);//递归调用
}
else{
if(!obj[arr[i]]){
newArr.push(arr[i]);
obj[arr[i]]=type;
}
else if(obj[arr[i]].indexOf(type)== -1)
{
obj[arr[i]].concat(" "+type);
newArr.push(arr[i]);
}
}
}
}
setobj(arr);
newArr.sort(compare);
alert(newArr);
数组的去重（可先将需去重的数组快排，创建一个新数组，在将新数组中的值与需去重的数组值作全等比较，push到新数组）
1.for循环与indexOf()方法的使用
function repeat(arr){
var result=[];
for(var i=0;i<arr.length;i++)
{
if(result.indexOf(arr[i])==-1)
{
result.push(arr[i]);
}
}
return result;
}
var arr=[3,2,4,5,6,1,5,4,98,8,9,98,"1"];
alert(repeat(arr));
2.对象键值对法
这个方法是新建一个空对象，遍历其键值对，若键值对存在，则跳过，否则就给对象添加这个键值。该方法速度快，但是比较耗内存。
要注意的是，因为 js 对象中的键值都是 string 类型，所以判断是否为一个对象的键值时会进行 toString() 转换，如果数组中同时包含数字 1 和字符串“1”这种经过 toString() 转换后相同的，就会混淆。这里的方法是把数组中的类型也记录下来，判断时也判断一下类型是否相同。
function repeat(arr)
{
var obj={},res=[];
for(var i=0;i<arr.length;i++)
{
var type= typeof arr[i];
if(!obj[arr[i]])
{
obj[arr[i]]=type;//把数据类型记录到对象的值中...
res.push(arr[i]);
}
else
{
if(obj[arr[i]].indexOf(type)== -1)//判断数据类型是否一致
{
obj[arr[i]].concat(" "+type);
res.push(arr[i]);
}
}
}
return res;
}
var arr=[3,2,4,5,6,1,5,4,98,8,9,98,"1"];
alert(repeat(arr));
3.array的filter()过滤方法
使用 filter去除重复元素,因为 indexOf 总是返回第一个元素的位置，后续的重复元素位置与indexOf返回的位置不相等，所以可以被filter过滤掉。
function repeat(arr)
{
var res=arr.filter(function(element,index,Arr){
return Arr.indexOf(element)===index;
});
return res;
}
var arr=[3,2,4,5,6,1,5,4,98,8,9,98,"1"];
alert(repeat(arr));
4.array的set() （ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的.）
function repeat(arr)
{
var myset= new Set(arr); //用set构造器将Array转换为set
var res=[...myset]; //用...操作符将set装换为Array
res.sort(); //快排
return res;
}
var arr=[3,2,4,5,6,1,5,4,98,8,9,98,"1"];
alert(repeat(arr));
