Помогите разобраться с двумя задачами на js

[grafnet]

Выполяю задания из книги по js:

 

1. Списки

Списки удобны тем, что они могут делиться частью своей структуры. Например, можно сделать два списка, {value: 0, rest: list} и {value: -1, rest: list}, где list – это ссылка на ранее объявленную переменную. Это два независимых списка, при этом у них есть общая структура list, которая включает три последних элемента каждого из них. Кроме того, оригинальный список также сохраняет свои свойства как отдельный список из трёх элементов.

 

Напишите функцию arrayToList, которая строит такую структуру, получая в качестве аргумента [1, 2, 3], а также функцию listToArray, которая создаёт массив из списка. Также напишите вспомогательную функцию prepend, которая получает элемент и создаёт новый список, где этот элемент добавлен спереди к первоначальному списку, и функцию nth, которая в качестве аргументов принимает список и число, а возвращает элемент на заданной позиции в списке, или же undefined в случае отсутствия такого элемента.

Если ваша версия nth не рекурсивна, тогда напишите её рекурсивную версию.

console.log(arrayToList([10, 20]));// → {value: 10, rest: {value: 20, rest: null}}console.log(listToArray(arrayToList([10, 20, 30])));// → [10, 20, 30]console.log(prepend(10, prepend(20, null)));// → {value: 10, rest: {value: 20, rest: null}}console.log(nth(arrayToList([10, 20, 30]), 1));// → 20

C функцией arrayToList я разобрался, а вот в остальным - никак.

 

2. Глубокое сравнение

Оператор == сравнивает переменные объектов, проверяя, ссылаются ли они на один объект. Но иногда полезно было бы сравнить объекты по содержимому.

Напишите функцию deepEqual, которая принимает два значения и возвращает true, только если это два одинаковых значения или это объекты, свойства которых имеют одинаковые значения, если их сравнивать рекурсивным вызовом deepEqual.

Чтобы узнать, когда сравнивать величины через ===, а когда – объекты по содержимому, используйте оператор typeof. Если он выдаёт “object” для обеих величин, значит нужно делать глубокое сравнение. Не забудьте об одном дурацком исключении, случившемся из-за исторических причин: “typeof null” тоже возвращает “object”.

var obj = {here: {is: "an"}, object: 2};console.log(deepEqual(obj, obj));// → trueconsole.log(deepEqual(obj, {here: 1, object: 2}));// → falseconsole.log(deepEqual(obj, {here: {is: "an"}, object: 2}));// → true

[afdw]

1: http://jsfiddle.net/s5xrj91u/

2: http://jsfiddle.net/eytz3tno/

Edited April 19, 2015 by afdw

[grafnet]

awdf, спасибо! Было бы чрезвычайно круто, если бы Вы еще расписали логику решения заданий словами. Например во втором задании мне не полностью потянет этот участок и еще другие моменты.

for(var property in obj1)            {                if(obj1.hasOwnProperty(property) && obj2.hasOwnProperty(property))                {                    if(!deepEqual(obj1[property], obj2[property]))                    {                        equals = false;                    }                }                else                {                    equals = false;                }            }

Edited April 19, 2015 by grafnet

[afdw]

 

            var equals = true; // Создать переменную "совпадают ли все свойства объекта" 

            for(var property in obj1) // Пройтись по свойствам первого объекта, сохраняя название свойства в "property"

            {

                if(obj1.hasOwnProperty(property) && obj2.hasOwnProperty(property)) // Проверить, оба ли сравниваемые объекты имеют это свойства

                {

                    if(!deepEqual(obj1[property], obj2[property])) //сравнить свойства

                    {

                        equals = false; // если не равны - поставить значение переменной

                    }

                }

                else

                {

                    equals = false; // если не у каждого - поставить значение переменной

                }

            }

Edited April 19, 2015 by afdw

[grafnet]

Можно также подробней разъяснить этот момент:

 

 

if(!deepEqual(obj1[property], obj2[property])) //сравнить свойства { equals = false; // если не равны - поставить значение переменной }

Т.е. вызывается снова deepEqual с передачей свойств, а как дальше происходит само сравнение этих свойст?

Edited April 19, 2015 by grafnet

[afdw]

Это рекурсия. Сравнение свойств происходит при вызове deepEqual.