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

时间: 2018-09-20阅读: 5111标签: 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.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

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

JS实现遍历不规则多维数组的方法

这篇文章主要介绍了JS实现遍历不规则多维数组的方法,涉及javascript数组递归遍历相关实现与使用技巧,需要的朋友可以参考下

es6中 Array.from()函数的用法

ES6为Array增加了from函数用来将其他对象转换成数组,Array.from可以接受三个参数,我们看定义:Array.from(arrayLike [, mapFn [, thisArg]])。arrayLike:被转换的的对象。 mapFn:map函数。 thisArg:map函数中this指向的对象。

js中reduce的用法,如何使用reduce函数

reduce 为数组中的每一个元素依次执行回调函数,不包括数组中被删除或从未被赋值的元素,接受四个参数:初始值(或者上一次回调函数的返回值),当前元素值,当前索引,调用 reduce 的数组

Js Array对象常用方法

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

在 Array.filter 中正确使用 Async

在第一篇文章中,我们介绍了 async / await 如何帮助处理异步事件,但在异步处理集合时却无济于事。在本文中,我们将研究该filter函数,它可能是支持异步函数的最直观的方法。

Array.from() 五个超好用的用途

任何一种编程语言都具有超出基本用法的功能,它得益于成功的设计和试图去解决广泛问题。JavaScript 中有一个这样的函数: Array.from:允许在 JavaScript 集合(如: 数组、类数组对象、或者是字符串

js数组的迭代

js数组的迭代:forEach() 方法对数组的每个元素执行一次提供的函数。map() 方法创建一个新数组,其结果是该数组中的每个元素都调用一个提供的函数后返回的结果。filter() 方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素。

原生js数组扁平化方法总汇,JavaScript多维数组如何实现扁平化处理返回一维数组

js数组扁平化就是指将一个嵌套多层的数组 array (嵌套可以是任何层数)转换为只有一层的数组。 JavaScript方法包括 递归、es5 Array 的reduce函数用法、toString方法、ES6扩展运算符...

es6之Array.from()方法

Array.from()方法就是将一个类数组对象或者可遍历对象转换成一个真正的数组。==只要是部署了Iterator接口==的数据结构,Array.from都能将其转为数组。

Array数组相关方法

push向数组末尾添加元素;unshift向数组开头增加元素;pop删除数组末尾一项;shift删除数组的第一项;join为数组添加指定的分隔符;slice找某一区域内的项,返回成新数组形式

点击更多...

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