비 재 귀적 깊이 복사

//         ,     

/**
 *        ,                  
 *         ，      
 * 1.                  
 * 
 * 2.      .                    key value           
 *                        currentCopyElement[key] = {};
 *        ，              ，     ，             
 * 
 *         srcVisitedQueue           (  )    ，          
 *   ，                   ，                 copyVisitedQueue
 *                     ，             ，            
 */

function deepCopy(obj) {
    var newObj = {},

        /**  4       */
        srcQueue = [obj], srcVisitedQueue = [],
        copyQueue = [newObj], copyVisitedQueue = [];

    while (srcQueue.length > 0) {

        //           
        var currentSrcElement = srcQueue.shift(),
            currentCopyElement = copyQueue.shift();
        
        //            
        srcVisitedQueue.push(currentSrcElement);
        copyVisitedQueue.push(currentCopyElement);

        //            
        for (var key in currentSrcElement) {
            
            //         
            if (typeof currentCopyElement[key] !== 'object') {
                currentCopyElement[key] = currentSrcElement[key];

            //               
            } else {
                //      
                var index = srcVisitedQueue.indexOf(currentSrcElement[key]);
                if (index >= 0) {
                  //                          
                    currentCopyElement[key] = copyVisitedQueue[index];
                } else {

                     //     ，        ，           ，         
                     //        ，       
                    srcQueue.push(currentSrcElement[key]);
                    currentCopyElement[key] = {};
                    copyQueue.push(currentCopyElement[key]);
                }
            }
        }
    }

    return newObj;
}

// Test case
// 1.         Object{a: 1, b:2} => pass
// 2.                   Object => pass:
// var obj1 = {
//     a: 1,
//     b: 2,
//     c: {
//         d: 3,
//         e: {
//             f: 4,
//             g: 5
//         }
//     },
//     h: {
//         i: 6,
//         j: 7
//     }
// };
// 3.        Object => pass:
// var obj1 = {
//     a: 1,
//     b: 2,
//     c: obj1
// };