[Алгоритм] JS реализует сведение объектов

алгоритм

предисловие

Несколько дней назад я дважды встречался с Али.После интервью я задал два вопроса по программированию.Один из вопросов был о выравнивании объектов.Подробности вопросов следующие:

// 实现一个 flatten 函数，实现如下的转换功能
const obj = {
  a: 1,
  b: [1, 2, { c: true }],
  c: { e: 2, f: 3 },
  g: null,
};
// 转换为
let objRes = {
  a: 1,
  "b[0]": 1,
  "b[1]": 2,
  "b[2].c": true,
  "c.e": 2,
  "c.f": 3,
  g: null,
};

Плоский

Исходя из результата, мы можем знать, что нам нужно обойти объект и вывести значения атрибутов по очереди, поэтому мы можем знать, что тело основного метода: передать значение ключа и значение объекта, а затем рекурсивно пройти через значение.

Мы знаем, что типы данных js могут быть базовыми типами данных и эталонными типами данных.Для темы базовые типы данных не нужно углублять, а эталонные типы данных необходимо снова рекурсировать.

Процесс ответа выглядит следующим образом:

let flatten = (obj) => {
	let result = {};
    
    let process = (key, value) => {
    	// 首先判断是基础数据类型还是引用数据类型
        if (Object(value) !== value) {
        	// 基础数据类型
            if (key) {
            	result[key] = value;
            }
        } else if(Array.isArray(value)){
       		for (let i = 0; i< value.length; i++) {
            	process(`${key}[${i}]`, value[i])
            }
            if (value.length === 0) {
            	result[key] = [];
            }
        } else {
        	let objArr = Object.keys(value);
            objArr.forEach(item => {
            	process(key?`${key}.${item}`:`${item}`, value[item])
            });
            if (objArr.length === 0 && key) {
            	result[key] = {};
            }
        }
    }
    process('', obj)
    return result;
}

Результат выглядит следующим образом:

Я плакала, я слишком нервничала в то время, идея была правильной, процесс не был хорошо написан ах ах ах T^T

Хорошо, основные вопросы решены, теперь переходим к продвинутому уровню~~

анти-выравнивание

Как следует из названия, процесс обратный.

Категории