Still celebrating National IT Professionals Day with 3 months of free Premium Membership. Use Code ITDAY17

x
?
Solved

Comparing Objects in JavaScript

Posted on 2009-07-07
8
Medium Priority
?
1,122 Views
Last Modified: 2012-08-13
Hi Guys,

Does anyone have a good method that can returns true if all values in one object match that in another object? (it needs to support recursion too)

Ex:
var o1 = {
  item1:123
  item2: {
    item3: 456
  }
}
var o2 = {
  item1:123
  item2: {
    item3: 456
  }
}
var o3 = {
  item1:123
  item2: {
    item3: 'ABC'
  }
}

So when comparing o1 to o2 the method would eval to true, comparing o1 to o3 would eval to false.

Cheers,
Dan
0
Comment
Question by:dancablam
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 5
  • 2
8 Comments
 
LVL 41

Expert Comment

by:HonorGod
ID: 24798729
That might be difficult.  Consider the scenario where the object contains a "this" reference.
The eval would only be able to return true if the objects being compared refer to a single object.
0
 
LVL 41

Expert Comment

by:HonorGod
ID: 24798759
A simple test to see if two variables reference the same object would be to use the === operator.


function same( a, b ) {
  return a === b;
}

Open in new window

0
 
LVL 3

Author Comment

by:dancablam
ID: 24798823
The objects will only contain data - not methods. Also they won't be referencing the same object so the === won't work. I simply need a method to walk recursively down an object and see if all the property/value combinations match.
0
Build and deliver software with DevOps

A digital transformation requires faster time to market, shorter software development lifecycles, and the ability to adapt rapidly to changing customer demands. DevOps provides the solution.

 
LVL 3

Expert Comment

by:laneway
ID: 24798892
This will work for objects that both have the same values:
function compareObj(obj1,obj2) {
    // if obj1 and obj2 are not both objects, return simple comparison
    if (typeof obj1 != 'object' || typeof obj2 != 'object') { return (obj1==obj2); }
    // compare indexes in obj1 with those in obj2
    for (index in obj1) {
      var item1 = obj1[index];
      var item2 = obj2[index];
      if (typeof item1 == 'object') if (!compareObj(item1,item2)) return false;
      if (typeof item1 != 'object') if (item1!=item2) return false;
    }
    // if we got this far, the are the same
    return true;
} 
 
// demo
var o1 = { item1:123, item2: { item3: 456 } };
var o2 = { item1:123, item2: { item3: 456 } };
var o3 = { item1:123, item2: { item3: 'ABC' } };
alert(compareObj(o1,o2));
alert(compareObj(o1,o3));

Open in new window

0
 
LVL 3

Expert Comment

by:laneway
ID: 24798913
Clarification. The above code will work for objects that both have the same properties. Example:
// comparing these two will work
var o1 = { item1:'abc' }
var o2 = { item1:'def' }
// but comparing these two won't always work properly
var o1 = { item1:'abc' }
var o2 = { item1:'def',item2:'xyz' }

Open in new window

0
 
LVL 41

Expert Comment

by:HonorGod
ID: 24798981
Something like this perhaps?
<html>
<body>
 
<script type="text/javascript">
var o1 = {
  item1 : 123,
  item4 : 'Hi',
  item2 : { item3 : 456 }
}
var o2 = {
  item1 : 123,
  item4 : 'hi',
  item2 : { item3 : 456 }
}
var o3 = {
  item1 : 123,
  item4 : 'Hi',
  item2 : { item3 : 'ABC' }
}
 
function oCompare( o1, o2 ) {
  var result = false;
  if ( typeof( o1 ) == typeof( o2 ) ) {
    if ( typeof( o1 ) == 'object' ) {
      if ( o1 === o2 ) {
        return true;
      } else {
        for ( p in o1 ) {
          if ( p in o2 ) {
            var T = typeof( o1[ p ] );
            if ( T == typeof( o2[ p ] ) ) {
              switch ( T ) {
                case 'boolean' : if ( o1[ p ] != o2[ p ] ) return false;
                  break;
                case 'number' : if ( o1[ p ] != o2[ p ] ) return false;
                  break;
                case 'function' : if ( o1[ p ] !== o2[ p ] ) return false;
                  break;
                case 'string' : if ( o1[ p ] != o2[ p ] ) return false;
                  break;
                case 'object' : if ( !oCompare( o1[ p ], o2[ p ] ) ) return false;
                  break;
                default:
                  alert( 'p: ' + p + ' typeof: ' + T );
              }
            } else {
              return false;
            }
          } else {
            return false;
          }
        }
      }
    }
  }
  return result;
}
 
document.write( oCompare( o1, o3 ) );
 
</script>
 
</body>
</html>

Open in new window

0
 
LVL 41

Accepted Solution

by:
HonorGod earned 1500 total points
ID: 24799040
nope, not quite...

We also have to check that all properties in object2 exist and are the same as found in object1...
<html>
<body>
 
<script type="text/javascript">
var o1 = {
  item1 : 123,
  item4 : 'Hi',
  item2 : { item3 : 456 }
}
var o2 = {
  item1 : 123,
  item4 : 'Hi',
//item5 : true,
  item2 : { item3 : 456 }
}
var o3 = {
  item1 : 123,
  item4 : 'Hi',
  item2 : { item3 : 'ABC' }
}
 
function oCompare( o1, o2 ) {
  if ( typeof( o1 ) == typeof( o2 ) ) {
    if ( typeof( o1 ) == 'object' ) {
      if ( o1 === o2 ) {
        return true;
      } else {
        for ( p in o1 ) {
          if ( p in o2 ) {
            var T = typeof( o1[ p ] );
//          alert( p + ' ' + o1[ p ] + ' ' + o2[ p ] );
            if ( T == typeof( o2[ p ] ) ) {
              switch ( T ) {
                case 'boolean' : if ( o1[ p ] != o2[ p ] ) return false;
                  break;
                case 'number' : if ( o1[ p ] != o2[ p ] ) return false;
                  break;
                case 'function' : if ( o1[ p ] !== o2[ p ] ) return false;
                  break;
                case 'string' : if ( o1[ p ] != o2[ p ] ) return false;
                  break;
                case 'object' : if ( !oCompare( o1[ p ], o2[ p ] ) ) return false;
                  break;
                default:
//                alert( 'p: ' + p + ' typeof: ' + T );
              }
            } else {
              return false;
            }
          } else {
            return false;
          }
        }
      }
    }
  }
  return true;
}
 
document.write( oCompare( o1, o2 ) && oCompare( o2, o1 ) );
 
</script>
 
</body>
</html>

Open in new window

0
 
LVL 41

Expert Comment

by:HonorGod
ID: 24842512
Thanks for accepting my solution.

I'm sorry that you didn't feel that it was worthy of an A.

Good luck & have a great day.
0

Featured Post

The top UI technologies you need to be aware of

An important part of the job as a front-end developer is to stay up to date and in contact with new tools, trends and workflows. That’s why you cannot miss this upcoming webinar to explore the latest trends in UI technologies!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

The task A number given should be formatted for easy reading by separating digits into triads. Format must be made inline via JavaScript, i.e., frameworks / functions are not welcome. So let’s take a number like this “12345678.91¿ and format i…
In this blog, we’ll look at how improvements to Percona XtraDB Cluster improved IST performance.
The viewer will learn the basics of jQuery, including how to invoke it on a web page. Reference your jQuery libraries: (CODE) Include your new external js/jQuery file: (CODE) Write your first lines of code to setup your site for jQuery.: (CODE)
The viewer will learn the basics of jQuery including how to code hide show and toggles. Reference your jQuery libraries: (CODE) Include your new external js/jQuery file: (CODE) Write your first lines of code to setup your site for jQuery…

715 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question