How to copy arrays and objects in Javascript
Friday, 8. February 2008, 01:29:48
There are a few things that trip people up with regards to Javascript. One is the fact that assigning a boolean or string to a variable makes a copy of that value, while assigning an array or an object to a variable makes a reference to the value. The trouble this causes can range from befuddlement - when two variables you assume are separate are in fact references to the same value - to frustration when you realize there is no native way to tell the Javascript engine to pass a value rather than a reference.
In PHP, for example, all assignments make copies unless you explicitly tell the engine to pass a reference using the =& operator. If only it were so simple in Javascript.
I'm pretty much reinventing the wheel with this post since this issue has been solved before, but the reason I'm writing it is because up until recently I had always been designing custom functions to copy objects of types I designed myself. Very efficient on a per-case basis, but not very reusable. There had to be a way to make such a thing work for any and all arrays and objects. So I searched the interwebs and was enlightened.
Firstly, arrays. Surprisingly, arrays are easy to copy because a couple of native Array object methods actually return a copy of the array. The easiest to use is the slice() method:
The slice(0) method means, return a slice of the array from element 0 to the end. In other words, the entire array. Voila, a copy of the array. The only caveat to remember here is that this method works if the array contains only simple data types, like numbers, strings and booleans. If the array contains objects or other arrays (a multi-dimensional array), then those contained "objects" will be copied by reference, retaining a connection with the source array. In such a case you will need to copy the array as a full-fledged object.
Objects are trickier because there is no native method which returns a copy of the object. So instead we add one ourselves using a prototype method:
Notice the recursion going on; isn't it divine?
The clone() method steps through the properties of any object one by one. If the property is itself an object or array, it calls the clone() method on that object too. If the property is anything else, it just takes the value of the property. Then the result received is assigned to a property of the same name in a new object.
Finally, after we're done stepping through all properties, return the new object which is a copy of - not a reference to - the old object. A call to the clone method is as simple as this:
In PHP, for example, all assignments make copies unless you explicitly tell the engine to pass a reference using the =& operator. If only it were so simple in Javascript.
I'm pretty much reinventing the wheel with this post since this issue has been solved before, but the reason I'm writing it is because up until recently I had always been designing custom functions to copy objects of types I designed myself. Very efficient on a per-case basis, but not very reusable. There had to be a way to make such a thing work for any and all arrays and objects. So I searched the interwebs and was enlightened.
Firstly, arrays. Surprisingly, arrays are easy to copy because a couple of native Array object methods actually return a copy of the array. The easiest to use is the slice() method:
var foo = [1, 2, 3]; var bar = foo; bar[1] = 5; alert(foo[1]); // alerts 5 var foo = [1, 2, 3]; var bar = foo.slice(0); bar[1] = 5; alert(foo[1]); // alerts 2
The slice(0) method means, return a slice of the array from element 0 to the end. In other words, the entire array. Voila, a copy of the array. The only caveat to remember here is that this method works if the array contains only simple data types, like numbers, strings and booleans. If the array contains objects or other arrays (a multi-dimensional array), then those contained "objects" will be copied by reference, retaining a connection with the source array. In such a case you will need to copy the array as a full-fledged object.
Objects are trickier because there is no native method which returns a copy of the object. So instead we add one ourselves using a prototype method:
Object.prototype.clone = function() {
var newObj = (this instanceof Array) ? [] : {};
for (i in this) {
if (i == 'clone') continue;
if (this[i] && typeof this[i] == "object") {
newObj[i] = this[i].clone();
} else newObj[i] = this[i]
} return newObj;
};
Notice the recursion going on; isn't it divine?
Finally, after we're done stepping through all properties, return the new object which is a copy of - not a reference to - the old object. A call to the clone method is as simple as this:
var foo = {a: 1, b: 2, c: 3};
var bar = foo;
bar.b = 5;
alert(foo.b);
// alerts 5
var foo = {a: 1, b: 2, c: 3};
var bar = foo.clone();
bar.b = 5;
alert(foo.b);
// alerts 2















tarquinwj # 4. March 2008, 10:02
But there are some bugs:
1. typeof(null) == 'object' -> throw
if (this[i] && typeof this[i] == "object") {2. for...in will find the "clone" property on the prototype chain (this is why adding properties to the Object.prototype is often considered bad practice), and will add it as a referenced function as an individual property of the object instance.
for (i in this) {if( i == 'clone' ) continue;
(Of course, this will break if an individual object instance already has an unrelated property called "clone" but the whole code will break in that case anyway. You could also use hasOwnProperty to check if it is from the prototype and does not need to be copied.)
3. functions are always referenced, not copied. Doubt there is anything you can - or should - do about that.
GreyWyvern # 4. March 2008, 15:36
bhengh # 10. July 2008, 05:43
Something to note: If you are working with multidimensional arrays (arrays of arrays), the slice() method won't work. It will work for the first level of the array, but any arrays inside will be passed as a reference. Your clone() method, however, works brilliantly on multidimensional arrays. Thanks again.
GreyWyvern # 14. July 2008, 13:46
Originally posted by bhengh:
Yeah, I've actually come across this situation a couple times since I wrote the article, but I haven't had the opportunity to make a note of it in the text. I'll update it now, thanks for reminding me
m0ose # 9. December 2008, 20:42
I tried it in a maze solving script and the script took ten times as long. On the bright side it really did simplify the code, which contains a bunch of for-loops to copy arrays.
Escot # 5. June 2009, 13:45
/* .. your clone function here ..*/
Object.prototype.sillyExample=3;
a=new Object();
alert(a.sillyExample);
b=a.clone();
Object.prototype.sillyExample=5;
if(a.sillyExample!=b.sillyExample)
alert('prototypes differ');
My suggestion to fix this is to replace
if(i=='clone') continue;
with
if(!this.hasOwnProperty(i)) continue;
I'm not a JavaScript guru so I can't tell if this is the best way to handle it. But it seam to work better for me.
/Escot
albertschlef # 1. September 2009, 21:22
drpitman # 28. October 2009, 05:21
var clone_of_object = eval ( old_object.toSource() );
That worked fine for my purposes. The code in the top post errored out with too much recursion, even with the fix by Escot.
Of course, anything with 'eval' you'll want to ensure that the context is safe, but as this probably is a client side script, you shouldn't have anything too important there anyway.
Enjoy.