>  기사  >  백엔드 개발  >  어레이 중복을 제거하는 5가지 방법은 무엇입니까?

어레이 중복을 제거하는 5가지 방법은 무엇입니까?

coldplay.xixi
coldplay.xixi원래의
2020-06-10 11:57:023994검색

어레이 중복을 제거하는 5가지 방법은 무엇입니까?

배열에서 중복 항목을 제거하는 5가지 방법은 무엇인가요?

5가지 배열 중복 제거 방법:

방법 1:

Double for 루프 중복 제거

원리 2를 2로 비교하고 같으면 두 번째 것을 삭제합니다.

예: 1 1 1 3 2 1 2 4

먼저 첫 번째 1, 즉 arr[0]을 다음 값과 하나씩 비교합니다. 다음 값이 arr[0]과 같으면 다음 값을 삭제합니다.

다음 결과는 다음과 같습니다. 첫 번째 완성은 1 3 2 2 4 다음 1을 모두 삭제하세요

마찬가지로 두 번째와 세 번째에도 자신과 동일한 요소가 삭제됩니다.

function noRepeat1(arr){
        // 第一层for用来控制循环的次数
        for(var i=0; i<arr.length; i++){
            //第二层for 用于控制与第一层比较的元素
            for(var j=i+1; j<arr.length; j++){
                //如果相等
                if(arr[i] == arr[j]){
                    //删除后面的 即第 j个位置上的元素  删除个数 1 个
                    arr.splice(j,1);
                    // j--很关键的一步  如果删除 程序就会出错 
                    //j--的原因是 每次使用splice删除元素时 返回的是一个新的数组 
                    // 这意味这数组下次遍历是 比较市跳过了一个元素
                    /*
                        例如: 第一次删除后 返回的是 1 1 3 2 1 2 4
                     *  但是第二次遍历是 j的值为2  arr[2] = 3
                     *  相当于跳过一个元素 因此要 j--
                     * */
                    j--;
 
                }
 
            }
        }
 
        return arr;
    }

방법 2:

단일 레이어 for 루프

원리는 비슷합니다. 방법 1

function norepeat(arr){
                arr.sort();
                //先排序让大概相同的在一个位置,这里为什么说是大概相同 是因为sort排序是把元素当字符串排序的 它和可能排成 1 1 10 11 2 20 3 ... 不是我们想要的从小到大
                for(var i = 0; i < arr.length-1;i++){
        //还是两两比较 一样删除后面的
                    if(arr[i]==arr[i+1]){
                        arr.splice(i,1);
                        //i-- 和j--同理
                        i--;
                    }
                }
                return arr;
             }

방법 3:

원리: 빈 배열을 사용하여 처음 나타나는 요소를 저장합니다.
indexOf 속성 indexOf를 사용하여 문자열에서 지정된 문자가 나타나는 위치를 반환합니다. 그렇지 않은 경우 반환합니다. -1
그래서 우리는 -1이 반환될 때 이 속성을 사용하여 배열에 저장할 수 있습니다

function noRepeat2(arr){
        var newArr = [];
        for(var i = 0; i < arr.length; i++){
            if(newArr.indexOf(arr[i]) == -1){
                        newArr.push(arr[i]);
                }
        }
        return newArr;
        }

방법 4:

원리: 해당 속성이 없는 경우 객체의 아이디어를 사용하세요.
이 원칙을 사용하여 반환합니다. 정의되지 않은 경우 배열에 넣은 다음 이 속성에 값을 할당합니다

function norepeat3(arr) {
        var obj = {};
        var newArr = [];
        for(var i = 0; i < arr.length; i++) {
            if(obj[arr[i]] == undefined) {
                newArr.push(arr[i]);
                obj[arr[i]] = 1;
            }
        }
        return newArr;
     }

방법 5:

원리: 루프 비교가 동일하면, 다음 요소 값을 0으로 두고 출력할 때 마지막으로 0인 항목을 삭제합니다. 전제는 데이터에 0이 있을 수 없지만 모든 것이 유연할 수 있다는 것입니다. 이 0을 대체하기 위해 어떤 값이든 설정할 수 있습니다. 당시 구현을 생각했기 때문에 최적화가 잘되지 않았습니다.

var newArr = [];
    //控制外循环
    for(var i=0; i<arr.length-1;i++){
        //内存循环 只比较后面的
        for(j=i+1;j<arr.length;j++){
            //如果相等就让其值等于0
            if(arr[i]==arr[j]){
                arr[j]=0;
            }
        }
        //去除值为0的
        if(arr[i]==0){
            continue;
        }else{
            //放入新的数组
            newArr.push(arr[i]);
        }
}

추천 튜토리얼: "PHP 비디오 튜토리얼"

위 내용은 어레이 중복을 제거하는 5가지 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.