js Object 数组去重

目标:实现成员为 Object 的数组的去重。

注意,这里的数组成员为 Object,而不是数值或者字符串。

调用方法:

arr = distinct_arr_element(arr);

函数:

/*
 * 在数组中去除重复项()
 */
var distinct_arr_element = function( arr ){

    if( !arr ) return null ;

    var resultArr = [];

    $(arr).each( function( index, el ){
        var notExist = true ;
        $(resultArr).each( function(i,element){
            if( isObjectValueEqual( el, element ) ){
                notExist = false ;
                return false ;
            }
        });
        if( notExist ) 
            resultArr.push( el );
    });

    return resultArr ;
}

/*
 * 判断两个 Object 的值是否相等
 */
function isObjectValueEqual(a, b) {
    // Of course, we can do it use for in Create arrays of property names
    var aProps = Object.getOwnPropertyNames(a);
    var bProps = Object.getOwnPropertyNames(b);

    // If number of properties is different, objects are not equivalent
    if (aProps.length != bProps.length) {
        return false;
    }

    for ( var i = 0; i < aProps.length; i++ ) {
        var propName = aProps[i];

        // If values of same property are not equal, objects are not equivalent
        if (a[propName] !== b[propName]) {
            return false;
        }
    }

    // If we made it this far, objects are considered equivalent
    return true;
}

你可能感兴趣的:(Javascript,javascript)