ホームページ > バックエンド開発 > PHPの問題 > アレイの重複排除の 5 つの方法とは何ですか?

アレイの重複排除の 5 つの方法とは何ですか?

coldplay.xixi
リリース: 2023-03-01 13:38:01
オリジナル
4045 人が閲覧しました

アレイの重複排除の 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 をすべて削除します

2回目、3回目も同様に自分と同じ要素を削除します

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 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート