Js数组拍平/扁平化的实现总汇

Posted 2020-12-20 酷儿q

题目：

请写出一个数组拍平函数。效果如下： 

var arr=[‘a‘, [‘b‘, ‘c‘], 2, [‘d‘, ‘e‘, ‘f‘], ‘g‘, 3, 4]; 
flat(arr) //a,b,c,2,d,e,f,g,3,4

 

方法一：使用toString方法先将arr转换为一个字符串， 再以split分割为数组，再将数组里面的元素转换为数字类型

var arr =[‘a‘, [‘b‘, ‘c‘], 2, [‘d‘, ‘e‘, ‘f‘], ‘g‘, 3, 4];
function flat(arr) {
  return arr.toString().split(‘,‘).map(function(item){
       return Number(item)
  })
}
console.log(flat(arr))

 

方法二： toString 格式转换 与方法一类似 都是隐士类型转换  

var arr = [‘a‘, [‘b‘, ‘c‘], 2, [‘d‘, ‘e‘, ‘f‘], ‘g‘, 3, 4];
// 方法二：toString（格式转换）
var flag = function(arr) {
	let toString = Array.prototype.toString;
	Array.prototype.toString = function() {
		return this.join(‘,‘);
	};
	let result = arr + ‘‘;
	Array.prototype.toString = toString;
	return result;
};

console.log(flag(arr));

 

方法三： valueOf（格式转换） 与方法一 二类似 都是隐士类型转化原理  

// 方法三：valueOf(格式转换)
Array.prototype.valueOf = function() {
	return this.join(‘,‘);
};

var flat = function(arr) {
	return arr + ‘‘;
};
console.log(flat([‘a‘, [‘b‘, ‘c‘], 2, [‘d‘, ‘e‘, ‘f‘], ‘g‘, 3, 4]));

 

方法四： 利用reduce特性

function flat(arr) {
	return newArr = arr.reduce((a, b) => {
		return a.concat(b)
	}, [])
}
var arr = [‘a‘, [‘b‘, ‘c‘], ‘2‘, [‘d‘, ‘e‘, ‘f‘], ‘g‘, 3, 4];
console.log(flat(arr));

 

方法五：利用递归  

function flat(array) {
	var result = [];
	var each = function(arr) {
		arr.forEach(item => {
			if (item instanceof Array) {
				each(item);
			} else {
				result.push(item);
			}
		});
	};
	each(array);
	return result.join(‘,‘);
}
var arr = [‘a‘, [‘b‘, ‘c‘, [7, 8]], 2, [‘d‘, ‘e‘, ‘f‘], ‘g‘, 3, 4];
console.log(flat(arr));

东莞vi设计https://www.houdianzi.com/dgvi/ 豌豆资源网站大全https://55wd.com

方法六： ES6的遍历器 Iterator 给数据结构增加遍历器必须增加一个next方法 

// Iterator
Array.prototype[Symbol.iterator] = function() {
	let arr = [].concat(this);
	// arr=[‘a‘, [‘b‘, ‘c‘], ‘2‘, [‘d‘, ‘e‘, ‘f‘], ‘g‘, 3, 4]
	let getFirst = function(array) {
		let first = array.shift();
		if (first instanceof Array) {
			if (first.length > 1) {
				arr = first.slice(1).concat(array);
			}
			first = first[0];
		}
		return first;
	};
	return {
		next: function() { //类似与遍历
			let item = getFirst(arr);
			if (item) {
				return {
					value: item,
					done: false,
				};
			} else {
				return {
					done: true,
				};
			}
		},
	};
};
var flat = function(arr) {
	let r = [];
	for (let i of arr) {
		r.push(i);
	} // i 已经是单个元素
	return r.join(‘,‘);
};
var arr = [‘a‘, [‘b‘, ‘c‘], ‘2‘, [‘d‘, ‘e‘, ‘f‘], ‘g‘, 3, 4];
console.log(flat(arr));