从数组到对象，再到树：数据结构转换全攻略！

2023-12-24 07:24:31

导入：

数组、对象和树 都是编程中常用的数据结构。数组是一种线性的数据结构，它允许您按索引访问元素。对象是一种非线性的数据结构，它允许您使用键值对存储数据。树是一种分层的非线性数据结构，它允许您高效地存储和检索数据。

三种数据结构之间的转换

在某些情况下，您可能需要将一种数据结构转换为另一种数据结构。例如，您可能需要将数组转换为对象以便于访问数据，或者您可能需要将对象转换为数组以便于排序。

数组转对象

将数组转换为对象的最简单方法是使用Object.assign()方法。该方法将数组中的元素复制到一个新的对象中。例如：

const array = [1, 2, 3];
const object = Object.assign({}, array);

console.log(object); // {0: 1, 1: 2, 2: 3}

您还可以使用for循环或forEach方法将数组中的元素复制到一个新的对象中。例如：

const array = [1, 2, 3];
const object = {};

for (let i = 0; i < array.length; i++) {
  object[i] = array[i];
}

console.log(object); // {0: 1, 1: 2, 2: 3}

const array = [1, 2, 3];
const object = {};

array.forEach((element, index) => {
  object[index] = element;
});

console.log(object); // {0: 1, 1: 2, 2: 3}

对象转数组

将对象转换为数组的最简单方法是使用Object.keys()方法。该方法返回一个包含对象键的数组。例如：

const object = {a: 1, b: 2, c: 3};
const array = Object.keys(object);

console.log(array); // ["a", "b", "c"]

您还可以使用for循环或forEach方法将对象中的键和值复制到一个新的数组中。例如：

const object = {a: 1, b: 2, c: 3};
const array = [];

for (const key in object) {
  array.push({key: key, value: object[key]});
}

console.log(array); // [{key: "a", value: 1}, {key: "b", value: 2}, {key: "c", value: 3}]

const object = {a: 1, b: 2, c: 3};
const array = [];

Object.entries(object).forEach(([key, value]) => {
  array.push({key: key, value: value});
});

console.log(array); // [{key: "a", value: 1}, {key: "b", value: 2}, {key: "c", value: 3}]

数组转树

将数组转换为树的最简单方法是使用递归。例如，假设您有一个数组[1, 2, 3, 4, 5, 6, 7]，您可以使用以下递归函数将其转换为树：

function arrayToTree(array) {
  if (array.length === 0) {
    return null;
  }

  const root = array[0];
  const left = arrayToTree(array.slice(1, array.length / 2));
  const right = arrayToTree(array.slice(array.length / 2));

  return {root: root, left: left, right: right};
}

const tree = arrayToTree([1, 2, 3, 4, 5, 6, 7]);

console.log(tree);