Maison  >  Article  >  développement back-end  >  Quelles sont les 5 méthodes de déduplication des baies ?

Quelles sont les 5 méthodes de déduplication des baies ?

coldplay.xixi
coldplay.xixioriginal
2020-06-10 11:57:023999parcourir

Quelles sont les 5 méthodes de déduplication des baies ?

Quelles sont les 5 méthodes pour supprimer les doublons des tableaux ?

5 façons de supprimer les doublons des tableaux :

Méthode 1 :

Double boucle for Déduplication

Principe : Si deux paires sont comparées, supprimez la seconde

Par exemple : 1 1 1 3 2 1 2 4

Que le premier 1 soit arr [0 ] Comparez avec les suivantes une par une. Si la valeur suivante est égale à arr[0], supprimez la valeur suivante

Le résultat après la première fois est 1 3 2 2 4 et supprimez tous les 1 suivants.

De même, la deuxième et la troisième fois supprimeront le même élément que lui-même

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;
    }

Méthode 2 :

Boucle for monocouche

Principe similaire à la première méthode

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;
             }

Méthode trois :

Principe : utiliser un tableau vide pour stocker le premier élément apparaissant
Utiliser l'attribut indexOf indexOf pour renvoyer une position spécifiée où le caractère apparaît dans la chaîne. Sinon, -1 sera renvoyé
, afin que nous puissions faire bon usage de cette propriété. Lorsque -1 est renvoyé, stockez-le dans le tableau

.
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;
        }

Méthode 4 :

Principe : utiliser l'idée d'un objet s'il n'y a pas un tel attribut dans l'objet, undéfini sera renvoyé
Utilisez ceci. principe pour le mettre dans le tableau lorsque la valeur renvoyée n'est pas définie. Lors de l'attribution d'une valeur à cet attribut

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;
     }

Méthode 5 :

Principe : Si la comparaison de boucle est égal, laissez la valeur de l'élément suivant être 0, et enfin supprimez-la à 0 lors de la sortie. Le principe est qu'il ne peut pas y avoir de 0 dans vos données, mais tout peut être flexible. Vous pouvez définir n'importe quelle valeur pour remplacer ce 0. Cette méthode était quoi. J'avais pensé à l'implémenter à l'époque, donc ce n'était pas bien optimisé.

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]);
        }
}

Tutoriel recommandé : "Tutoriel vidéo PHP"

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn