Discussion :

[momo-mtl]

bonjour,
étant donné deux tableaux de nombres entiers, j'aimerais trouver le nombre d'éléments communs entre les deux tbleaux:
exemple
nbcommun([1,2,1,3,4],[1,5,4,6]=2)
voici mon code:

Code javascript :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var nbcommun = function(tab1,tab2){
 
    var n=0;                                
    var n1=tab1.length;					    
    var n2=tab2.length;					    
    for(var i=0;i<n1;i++){
        for(var j=0;j<n2;j++){
            if(tab1[i]==tab2[j]){
                n++;
                break;
            }
        }
    }
    return n;
};

mon code marche bien quand il n'y a pas de doublons, par contre avec les doublons ca ne marche pas
merci de me donner des idées

[dinobogan]

Pour plus d'efficacité et un code de comparaison plus simple, je te conseille de trier tes deux tableaux.

Qu'entends-tu par doublon ? Par exemple deux fois X dans le premier tableau et une foix X dans le second, le résultat devrait être quoi ?

Sinon, ne serait-ce pas du Javascript ? Car ici, c'est le forum Java, ce qui n'a rien à voir...

EDIT : OK message déplacé

[momo-mtl]

merci pour cette réponse rapide
oui c'est ca quand il y a deux fois x dans le premier et x dans le deuxième je veut que le résultat soit 1 et non pas 2 ce que me donne mon code
d'autre part on a pas encore vu le tri de tableaux, donc je ne peux pas l'utiliser

ps: oui c du java script!

[kakashi99]

salut,

dans tes boucles il faut que tu gères les fait que tu sois déjà passé sur un élément ou non.

tu as plusieurs solutions, soit tu boucles une première fois sur tes deux tableaux pour enlever les doublons au sein du même tableau, sois tu stock les éléments sur lesquels tu es déjà passé pour ne pas les recompter.

exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
var nbcommun = function(tab1, tab2) {
    var n = 0;
    var traites = [];
    var traites2 = [];
 
    tab1.forEach(function(item, i, arr) {
        if(traites.indexOf(item) != -1) return; //on test si on a deja traiter ce chiffre
 
        tab2.forEach(function(item2, i2, arr2) {
            if(traites2.indexOf(item2) != -1) return; //on test si on a deja traiter ce chiffre dans le 2eme tab
            if(item == item2) {
                n++;
                traites2.push(item2); //on rajoute le chiffre traiter afin de ne pas le traiter de nouveau
            }
        });
 
        traites.push(item); //on rajoute le chiffre traiter afin de ne pas le traiter de nouveau
    });
 
    return n;
};
 
console.log(nbcommun([1,2,1,3,4],[1,1,1,5,4,6])); //2
console.log(nbcommun([1,2,3,4],[1,5,4,6])); //2
console.log(nbcommun([2,3,4],[1,5,4,6])); //1
console.log(nbcommun([1,2,3,4],[5,6])); //0

y a surement moyen d'optimiser encore tout ça, mais c'est l'idée

[Kaamo]

Salut !
Tu cherches une fonction d'intersection. Voici une implémentation possible :

Code javascript :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
/*
 * @name intersection
 * @description Retourne la liste (sous forme de tableau Array) des éléments communs aux tableaux x et y
 *
 * @param {Array} x - 1er tableau
 * @param {Array} y - 2ème tableau
 *
 * @return {Array} res - intersection de x et y
 */
function intersection(x, y) {
  'use strict';
 
  var i = 0,
      j = 0, 
      res = [],
      xLen = x.length,
      yLen = y.length;
 
  x.sort();
  y.sort();
 
  while (i < xLen && j < yLen) {
    if (x[i] < y[j]) {
      i++;
    } else if (y[j] < x[i]) {
      j++;
    } else {
      res.push(x[i]);
      i++;
      j++;
    }
  }
 
  return res;
}
 
var a = intersection([1,2,1,3,4], [1,5,4,6]);
console.log(a); // [1, 4]
console.log(a.length); // 2

[NoSmoking]

Bonjour,
@Kaamo : et la version 140 caractères donne quoi ?