JS 배열에서 중복 데이터 제거

JS에서는 배열에서 중복 데이터를 제거해야 하는 경우가 많습니다. 여기서는 JS 배열 중복 제거 기능을 달성하는 네 가지 알고리즘을 소개합니다. 이것이 모든 사람에게 도움이 되기를 바랍니다.

1. 가장 빠른 알고리즘: 객체 키-값 쌍 방법

구현 아이디어: 들어오는 배열을 순회할 때 값이 js 객체의 키인지 확인합니다. , 키를 객체에 추가하고 새 배열에 넣습니다.

//注意点： 判断 是否为js对象键时，会自动对传入的键执行“toString()”，不同的键可能会被误认为一样；例如： a[1]、a["1"] 。解决上述问题还是得调用“indexOf”。
        //速度最快， 占空间最多（空间换时间）
        function unique(array){
            var n = {}, r = [], len = array.length, val, type;
            for (var i = 0; i < array.length; i++) {                val = array[i];                type = typeof val;                if (!n[val]) {
                    n[val] = [type];
                    r.push(val);
                } else if (n[val].indexOf(type) < 0) {
                    n[val].push(type);
                    r.push(val);
                }
            }            return r;
        }

2. 가장 독창적인 알고리즘: 최적화된 배열 탐색 방법

구현 아이디어: 반복 없이 가장 올바른 값을 가져와 새 배열에 넣습니다. (중복된 값이 감지되면 현재 루프가 종료되고 상위 루프의 다음 라운드 판단이 시작됩니다)

function unique1(array){
            var r = [];            for(var i = 0, l = array.length; i<l; i++){                for(var j = i + 1; j < l; j++)                    if(array[i] == array[j]) j == ++i;
                r.push(array[i]);
            }            return r;
        }

3. 알고리즘: 정렬 후 인접 제거 방법

구현 아이디어: 들어오는 배열을 정렬하고, 정렬 후에는 동일한 값이 인접하게 되며, 순회할 때 이전 값과 중복되지 않는 값만 새 배열에 추가합니다.

//将相同的值相邻，然后遍历去除重复值
        function unique2(array){
            array.sort();            var re=[array[0]];            for(var i = 1; i < array.length; i++){                if( array[i] !== re[re.length-1])
                {
                    re.push(array[i]);
                }
            }            return re;
        }

4. 알고리즘: 배열 첨자 판단 방법

구현 아이디어: 현재 배열의 i번째 항목이 현재 배열의 i가 아닌 다른 위치에 처음 나타나면 i번째 항목이 반복되고 무시되었습니다. 그렇지 않으면 예금 r

function unique3(array){
            var n = [array[0]]; //结果数组
            //从第二项开始遍历
            for(var i = 1; i < array.length; i++) {                //如果当前数组的第i项在当前数组中第一次出现的位置不是i，
                //那么表示第i项是重复的，忽略掉。否则存入结果数组
                if (array.indexOf(array[i]) == i) n.push(array[i]);
            }            return n;
        }

E

의 배열 수가 JS에서 배열의 중복 데이터를 제거해야 하는 경우가 많습니다. 다음은 JS 배열의 기능을 구현하는 4가지 알고리즘입니다.

구현 아이디어 : 새로운 js 객체와 새로운 배열을 생성합니다. 들어오는 배열을 순회할 때 값이 js 객체의 키인지 확인합니다. 그렇지 않은 경우 해당 키를 객체에 추가하고 새 배열에 넣습니다.

//注意点： 判断 是否为js对象键时，会自动对传入的键执行“toString()”，不同的键可能会被误认为一样；例如： a[1]、a["1"] 。解决上述问题还是得调用“indexOf”。
        //速度最快， 占空间最多（空间换时间）
        function unique(array){
            var n = {}, r = [], len = array.length, val, type;
            for (var i = 0; i < array.length; i++) {                val = array[i];                type = typeof val;                if (!n[val]) {
                    n[val] = [type];
                    r.push(val);
                } else if (n[val].indexOf(type) < 0) {
                    n[val].push(type);
                    r.push(val);
                }
            }            return r;
        }

2. 가장 독창적인 알고리즘: 최적화된 배열 탐색 방법

구현 아이디어: 반복 없이 가장 올바른 값을 가져와 새 배열에 넣습니다. (중복된 값이 감지되면 현재 루프가 종료되고 상위 루프의 다음 라운드 판단이 시작됩니다)

function unique1(array){
            var r = [];            for(var i = 0, l = array.length; i<l; i++){                for(var j = i + 1; j < l; j++)                    if(array[i] == array[j]) j == ++i;
                r.push(array[i]);
            }            return r;
        }

3. 알고리즘: 정렬 후 인접 제거 방법

구현 아이디어: 들어오는 배열을 정렬하고, 정렬 후에는 동일한 값이 인접하게 되며, 순회할 때 이전 값과 중복되지 않는 값만 새 배열에 추가합니다.

//将相同的值相邻，然后遍历去除重复值
        function unique2(array){
            array.sort();            var re=[array[0]];            for(var i = 1; i < array.length; i++){                if( array[i] !== re[re.length-1])
                {
                    re.push(array[i]);
                }
            }            return re;
        }

4. 알고리즘: 배열 첨자 판단 방법

구현 아이디어: 현재 배열의 i번째 항목이 현재 배열의 i가 아닌 다른 위치에 처음 나타나면 i번째 항목이 반복되고 무시되었습니다. 그렇지 않으면 결과 배열을 저장하세요

function unique3(array){
            var n = [array[0]]; //结果数组
            //从第二项开始遍历
            for(var i = 1; i < array.length; i++) {                //如果当前数组的第i项在当前数组中第一次出现的位置不是i，
                //那么表示第i项是重复的，忽略掉。否则存入结果数组
                if (array.indexOf(array[i]) == i) n.push(array[i]);
            }            return n;
        }

관련 권장 사항:

php mysql 백만 수준 데이터 중복 데이터 제거

위 내용은 JS 배열에서 중복 데이터 제거의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!