Traitement tableaux de caractères de longueur fixe

Bonjour ,

voilà , je dispose de deux tableaux dont la longueur est fixée et égale à 10 et dont les éléments sont aussi fixés, tableau1 et tableau2

tableau1 = new char [10];
char[] tableau1 = {’A’, ’Z’, ’G’,’J’,’U’,’K’,’E’,’B’,’V’,’D’};

tableau2 = new char [10];
char[] tableau2 = {’B’, ’U’, ’Z’,’K’,’X’,’V’,’N’,’L’,’M’,’E’};

On nous demande de n'utiliser que ces deux tableaux pour trouver les caractères en commun entre les deux tableaux, en d'autres termes , arriver au résultat:
tableau1={’Z’,’U’,’K’,’E’,’B’,’V’,}; je pense que la redimension d'un tableau est impossible, alors j'ai pensé a utiliser deux boucles imbriquées pour comparer les caractères des deux tableaux, à chaque fois que je trouve le caractère en commun je le garde dans le tableau1 sinon, je le supprime du tableau1et je fais un décalage de tous les caractères en ajoutant un blanc à la fin du tableau1
le code est comme ceci mais il plante :aie:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

public static char[] jointure(char[] tableau1, char[] tableau2){ for(int i=0; i<10; i++) for(int j=0; j<10; j++) if(tableau1[i]==tableau2[j]){ tableau1[i]=tableau2[j]; } else {int k=i; while (k <10) { tableau1[k]=tableau1[k+1]; tableau1[k+1]=' '; k++; } }   return tableau1; }

---

serait ce possible de m'aider un peu svpppppppp

Bonjour,

Tu as plusieurs solutions, utiliser une List, concaténer un String et utiliser sa méthode toCharArray pour avoir le tableau de char.

Code:

---

1 2 3 4 5 6 7 8 9

StringBuilder sb = new StringBuilder(); for(int i=0; i<tableau1.length; i++){ for(int j=0; j<tableau2.length; j++){ if(tableau1[i]==tableau2[j]){ sb.append(tableau1[i]); } } } return sb.toString().toCharArray();

---

A+.

Citation:

---

Envoyé par andry.aime

Tu as plusieurs solutions, utiliser une List, concaténer un String et utiliser sa méthode toCharArray pour avoir le tableau de char.

---

Je ne crois pas que ce soit le principe de l'exercice ^^.

Citation:

---

Envoyé par masoum

je pense que la redimension d'un tableau est impossible,

---

Exactement, du coup on peut se demander comment tu es censé fournir un tableau de taille inférieure à ceux que tu as déjà.
Si ça te convient de juste mettre des blancs pour remplir la fin du tableau et faire comme si c'était vide, très bien.

Citation:

---

Envoyé par masoum

alors j'ai pensé a utiliser deux boucles imbriquées pour comparer les caractères des deux tableaux, à chaque fois que je trouve le caractère en commun je le garde dans le tableau1 sinon, je le supprime du tableau1et je fais un décalage de tous les caractères en ajoutant un blanc à la fin du tableau1

---

Il y a plus efficace mais admettons.
Regardons ton code :

Code:

---

1 2 3

if(tableau1[i]==tableau2[j]){ tableau1[i]=tableau2[j]; }

---

Elle sert à quoi la deuxième ligne ? Non, elle ne dérange pas, mais sans rire, elle sert à quoi ?

Code:

---

1 2 3 4

for(int i=0; i<10; i++) for(int j=0; j<10; j++) if(tableau1[i]==tableau2[j]){ // ICI

---

Est-ce que tu penses vraiment que dès que tu arrives à la ligne // ICI, tu es en mesure de dire si oui ou non, tableau1[i] apparaît quelque part dans tableau2 ?

Citation:

---

Envoyé par thelvin

Je ne crois pas que ce soit le principe de l'exercice ^^.

---

Effectivement :ccool:.

Mais je trouve qu'il est plus facile de supprimer dans le premier tableau ceux qui ne se trouve pas dans le second tableau. Ensuite tu déplaces les éléments vers la gauche en comblant les cases vides.

A+.

Citation:

---

Envoyé par andry.aime

Ensuite tu déplaces les éléments vers la gauche en comblant les cases vides.

---

ça serait un peu difficile mais le mieux c'est que tu vides ensuite le tableau2 (remplacer tous les char par ' ' un espace) et puis tu le remplies avec les cases qui ne sont pas des espaces du tableau1.
PS: quand j'ai parlé de supprimer des éléments c'est de les remplacer par un espace.

A+.

Voilà comment je procéderais :

Tu prend la case 0 du tableau 1
Tu vérifie si la case 0 du tableau correspond a la case 0 du tableau 2
Tu vérifie si la case 0 du tableau correspond a la case 1 du tableau 2
...
Tu vérifie si la case 0 du tableau correspond a la case 9 du tableau 2

Si deux cases correspondent, tu remplace une valeur du tableau 2 (grâce a un compteur) par la valeur en commun

Et tu fait ça pour toutes les cases (avec des boucles svp :lol:)

Je vais te faire un exemple de code, mais essaye de le faire par toi même avant de le regarder
EDIT : Here --> http://pastebin.com/Q9QCc8Fz

PS : Je n'est pas testé, mais je pense que ça marche

Bonjour,

@TheZopo, le problème du remplacement direct d'un de ces tableaux c'est la possibilité d'écraser un champ qui n'est pas encore comparé avec des champs de l'autre tableau. Sans avoir testé, je suis sûr que ça ne marcherait qu'à moitié.

A+.

Hummm,
Peut-être, je devrais (conditionnel --") pouvoir tester le code source ce soir, si mon windaube se décide à accepter le formatage du MBR.

On sera ainsi fixé ;)

Bonjour,
D'après moi, il vous manque dans vos algorithmes le mot break, vous permettant de sortir de la boucle en cours.
En effet, si vous disposez de doublons dans la seconde liste, vous aurez des doublons dans vos résultats. En outre, il n'est pas nécessaire de recherche, si X se trouve dans la fin du tabeau2 quand vous l'avez trouver au début.

Code:

---

1 2 3 4 5 6 7 8 9 10

char[] tableau1 = {'A', 'Z', 'G','J','U','K','E','B','V','D'}; char[] tableau2 = {'B', 'U', 'Z','K','X','V','N','L','M','E'}; for (int i = 0; i < tableau1.length; i++) { for (int j = 0; j < tableau2.length; j++) { if(tableau1[i]== tableau2[j]){ System.out.print(tableau1[i]); break; } } }

---

Vous pouvez aussi réaliser des sous-fonctions pour ne pas vous perdre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

public static void main(String[] args) { char[] tableau1 = {'A', 'Z', 'G','J','U','K','E','B','V','D'}; char[] tableau2 = {'B', 'U', 'Z','K','X','V','N','L','M','E'}; for (int i = 0; i < tableau1.length; i++) { char x = tableau1[i]; if(charExistInTable(tableau2, x)) { System.out.println(x); } } } private static boolean charExistInTable(char[] table, char x) { for (int j = 0; j < table.length; j++) { if(x== table[j]){ return true; } } return false; }

---

Cordialement,
Patrick Kolodziejczyk.

Bonjour,

L'auteur du thread n'a plus donné signe de vie mais c'est devenu amusant. Voici l'implémentation de l'algo que j'ai proposé:

Code:

---

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

char[] tableau1 = {'A', 'Z', 'G','J','U','K','E','B','V','D'}; char[] tableau2 = {'B', 'U', 'Z','K','X','V','N','L','M','E'}; //On supprime du tableau1 les valeurs qui n'existent pas dans tableau2 for(int i=0; i<tableau1.length; i++){ boolean exist = false; for(int j=0; j<tableau2.length; j++){ if(tableau1[i]==tableau2[j]){ exist = true; break; } } if (!exist){ tableau1[i]=' '; } } // Maintenant on a tableau1 = [ , Z, , , U, K, E, B, V, ] //On vide le tableau 2 for (int i=0; i< tableau2.length; i++){ tableau2[i] = ' '; } // On va les déplacer les valeurs différents de ' ' vers la gauche dans tableau2 int k = 0; for (int i=0; i< tableau1.length; i++){   if(tableau1[i]!=' '){ tableau2[k++] = tableau1[i]; }   }//Maintenant on a tableau2=[Z, U, K, E, B, V, , , , ]

---

Et le tour est joué

A+.