关闭

js实现一维数组转换为树形结构数组

时间: 2018-09-20阅读: 4687标签: array

在设计树形结构的数据时候,数据库一般为:id,name,parent...如果后端不处理直接返给前端前端就需要把这个一维数组转换为树形结构数组。下面整理了下如何通过js实现一维数组转换为树形结构数组。


js代码实现:

/*
 *函数定义
 *入口参数data,平行数组
 *key,id字段
 *parentKey,父字段
 *map,需要将原始属性名称转换为什么名称
 */
function treeUtil(data, key, parentKey, map) {
	this.data = data;
	this.key = key;
	this.parentKey = parentKey;
	this.treeParentKey = parentKey; //parentKey要转换成什么属性名称
	this.treeKey = key; //key要转换成什么属性名称
	this.map = map;
	if(map) {
		if(map[key]) this.treeKey = map[key];
	}
	this.toTree = function() {
		var data = this.data;
		var pos = {};
		var tree = [];
		var i = 0;
		while(data.length != 0) {
			if(data[i][this.parentKey] == 0) {
				var _temp = this.copy(data[i]);
				tree.push(_temp);
				pos[data[i][this.key]] = [tree.length - 1];
				data.splice(i, 1);
				i--;
			} else {
				var posArr = pos[data[i][this.parentKey]];
				if(posArr != undefined) {
					var obj = tree[posArr[0]];
					for(var j = 1; j < posArr.length; j++) {
						obj = obj.children[posArr[j]];
					}
					var _temp = this.copy(data[i]);
					obj.children.push(_temp);
					pos[data[i][this.key]] = posArr.concat([obj.children.length - 1]);
					data.splice(i, 1);
					i--;
				}
			}
			i++;
			if(i > data.length - 1) {
				i = 0;
			}
		}
		return tree;
	}
	this.copy = function(item) {
		var _temp = {
			children: []
		};
		_temp[this.treeKey] = item[this.key];
		for(var _index in item) {
			if(_index != this.key && _index != this.parentKey) {
				var _property = item[_index];
				if((!!this.map) && this.map[_index])
					_temp[this.map[_index]] = _property;
				else
					_temp[_index] = _property;
			}
		}
		return _temp;
	}
}


使用:

//使用示例,data需要有key parentKey属性,其它属性内容没有限制。
var data=[
    {id:1,parent:0,name:'A'},
    {id:2,parent:4,name:"B"},
    {id:3,parent:7,name:"C"},
    {id:4,parent:1,name:"D"},
    {id:5,parent:0,name:"E"},
    {id:6,parent:5,name:'B'},
    {id:7,parent:4,name:"F"}
];
//简单使用
var tree = new treeUtil(data, 'id', 'parent');
console.log(tree.toTree());
//带属性名称转换
data=[
    {id:1,parent:0,name:'A'},
    {id:2,parent:4,name:"B"},
    {id:3,parent:7,name:"C"},
    {id:4,parent:1,name:"D"},
    {id:5,parent:0,name:"E"},
    {id:6,parent:5,name:'B'},
    {id:7,parent:4,name:"F"}
];
var map = {
	"name":"title","id": "id0"
};
var tree1 = new treeUtil(data, 'id', 'parent', map);
console.log(tree1.toTree());


站长推荐

1.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

链接: http://www.fly63.com/article/detial/1101

es6之Array.of()和Array.from()

es6新增了二种方法:Array.of()和Array.from(),它们有什么用途呢?在平时的开发中能给我们带来什么方便呢?本篇将从一个创建数组的小问题开始,逐步揭开它们的面纱。

Js Array对象常用方法

不改变原数组:concat();join();slice();toString(),改变原数组:pop();push();reverse();shift();unshift();sort();splice(),array.concat(array)连接两个或多个数组,返回被连接数组的一个副本

JS中forEach的用法

orEach是ES5中操作数组的一种方法,主要功能是遍历数组,forEach方法中的function回调有三个参数:第一个参数是遍历的数组内容,第二个参数是对应的数组索引,第三个参数是数组本身

arguments转化成Array数组的方法

简单说一下arguments,arguments 就是函数内一个內建对象,它包含函数接收到的所有变量;所以,在实际开发中,我们使用arguments可以很方便的获取到所有的实参,并且也需要对其使用是写数组的方法

js中split()和join() 的使用_数组对象和字符串的相互转换

在前端开发中,相信大家都遇到过数组和字符串相互转换的情况 ,JavaScript提供了split()和join()这2个函数来进行转换,下面就介绍数组对象和字符串的相互转换。

Array的 every、some、filter、map的区别,以及和reduce的区别

every、some、filter、map这几个方法有时候总是傻傻分不清,尤其map,总是一下子有点懵逼记不清和其他方法的区别,每次都需要查一下API,他们的相同点都是需要遍历数组中的每一项,重点是他们的区别.

js中数组创建的多种方式,数组中常用方法总汇

javascript创建数组的几种方式:1、字面量形式直接创建数组,2、Array构造函数创建数组。js数组常用的方法有哪些:join(),push()和pop(),shift() 和 unshift(),sort(),reverse(),concat()等

js判断对象、数组是否为空

做项目时想要根据判断对象是否为空,然后执行不同的操作,下面就整理下如何实现,针对数组和对象的通用方法。方法一:isPrototypeOf()和length判断、方法二:hasOwnProperty、方法三:利用JSON.stringify()方法

使用 Array.fill( ) 填充对象的问题

当你想使用 Array.fill( ) 来填充一个全是空白对象的数组时需要特别注意。Array(length).fill({ }) 这样填充创建的数组,里面每一项{ }都完全相同

for in 和 for of的区别详解

for in 和 for of 相对于大家肯定都不陌生,都是用来遍历属性的没错。for ... in 循环返回的值都是数据结构的 键值名。遍历对象返回的对象的key值,遍历数组返回的数组的下标(key)。for of 循环用来获取一对键值对中的值,而 for in 获取的是 键名

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!