Skip to content

Commit 3b2a03e

Browse files
authored
Update README.md
Descriptions of deepCompare added.
1 parent f89eae9 commit 3b2a03e

File tree

1 file changed

+49
-4
lines changed

1 file changed

+49
-4
lines changed

README.md

Lines changed: 49 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -562,15 +562,60 @@ Note that we chain both .replace() methods in succession such that both cases ar
562562
<hr>
563563
<hr>
564564
565-
<b>7. Name </b>
565+
<b>7. Deep Comparison </b>
566566
567-
__The challenge:__ <p> </p>
567+
Comparing arrays can be troublesome, not to mention multi-dimensional arrays. Here is something simple to help.
568568
569+
__The challenge:__ <p> - JS Objects, contrary to the way we perceive it, are simply pointers to the data stored, rather than the actual data itself. Thus, to compare objects/arrays a and b we cannot just use normal comparison operators.</p>
570+
```js
571+
a === b //false
572+
```
573+
<p> - Use of multidimensional objects/arrays is possible, making it difficult to compare simply by iteration since we don't know the depth of a value. </p>
574+
575+
<p> - Different data types like objects that also cannot be compared directly must also be taken into consideration. <p>
576+
577+
<p>Given the above, return a boolean signifying whether arrays a and b are equivalent in content. </p>
578+
579+
__Algorithmic Thinking:__ <p>As we would be comparing each item contained in the objects, a loop may be the first instinct to solving it. However, with the potential of multidimensional iterables, we would have to disect nested arrays in the same way when we encounter them. A combination of iteration and recursion is therefore necessary. So for each item of the array a data type check is necessary as well, to allow execution of a relevant comparison.
580+
581+
Breaking it down:
582+
* check if a === b
583+
* check if a and b are both iterable
584+
* iterate over a using keys and call deepCompare recursively
585+
</p>
569586
570-
__Algorithmic Thinking:__ <p> </p>
571587
588+
__code Implementation:__ <p>
589+
Firstly, we'll do the most simple check of a === b to avoid unnecessary complexity. This will process all of the equal literal values for us.
572590
573-
__code Implementation:__ <p> </p>
591+
```js
592+
if(a === b) return true
593+
```
594+
595+
Then comes the interesting part! There are several data types we need to look out for: Objects, Arrays(which JS treats as an object), and Dates(which is also treated as an object!), thus all we have to do is check if both a and is type object. If not, we can just return false as they didn't pass th a === b test.
596+
597+
Next, we can process the dates first, as that doesn't require iteration. Make sure to compare ```Date.valueOf()``` instead.
598+
599+
Lastly, by taking the keys of the iterables we can compare the length of a and b, then make use of built-in Array.some method to check if any values of the two iterables don't match.
600+
601+
```js
602+
if(typeof a === "object" && typeof b === "object")
603+
{
604+
if(a instanceof Date && b instanceof Date) return a.valueOf() === b.valueOf()
605+
else
606+
{
607+
const keysA = Object.keys(a)
608+
if(keysA.length !== Object.keys(b).length) return false
609+
return !keysA.some( key => {
610+
return !deepCompare(a[key], b[key])
611+
})
612+
}
613+
}
614+
else return false
615+
```
616+
617+
It's that simple! Hope this helps.
618+
</p>
574619
<hr>
575620
<hr>
576621

0 commit comments

Comments
 (0)