Discussion :

[nellylol]

Bonjour ,
je débute en Java et ça fait plus de 30 min que je bloque pour écrire un algorithme.
le but est d'ajouter un élément x à un tableau ens si x n'y figure pas déjà .Mais je sais que la taille d'un tableau en java est fixe et ne peux pas s'élargir .
public static void ajouterP(int[] ens, int x){
int l=ens.length;
boolean m;
for(int i=0;i<l;i++) {
m=(x==ens[i])
}
if(m=false) {
int newtab[]=new int[l+1];
newtab[l]=m;
for(int i=0;i<l;i++) {
newtab[i]=ens[i]
}

}
J'ai créer un nouveau tableau newtab , mais du coup mon code ne répond pas à la question qui est d'ajouter l’élément x à la table ens

[tchize_]

ben il faut mettre le nouveau tableau en valeur de retour de la méthode pour que l'appelant puisse le voir. Au passate ton test dans ta première boucle est incorrect. A la sortie de ta boucle m aura la valeur du test sur le dernier élément du tableau, donc ne sera true que si le dernier élément du tableau vaut x. Tu peux corriger en faisant un "ou" avec la valeur précédente de m.

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
public static int[] ajouterP(int[] ens, int x){
int l=ens.length;
boolean m = false;
for(int i=0;i<l;i++) {
  m= m || (x==ens[i])
}
if(m) { 
  return ens; // tableau pas changé
} else {
  int newtab[]=new int[l+1];
  newtab[l]=m;
  for(int i=0;i<l;i++) {
  newtab[i]=ens[i];
  return newtab;
}
}

[nellylol]

ben il faut mettre le nouveau tableau en valeur de retour de la méthode pour que l'appelant puisse le voir. Au passate ton test dans ta première boucle est incorrect. A la sortie de ta boucle m aura la valeur du test sur le dernier élément du tableau, donc ne sera true que si le dernier élément du tableau vaut x. Tu peux corriger en faisant un "ou" avec la valeur précédente de m.

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
public static int[] ajouterP(int[] ens, int x){
int l=ens.length;
boolean m = false;
for(int i=0;i<l;i++) {
  m= m || (x==ens[i])
}
if(m) { 
  return ens; // tableau pas changé
} else {
  int newtab[]=new int[l+1];
  newtab[l]=m;
  for(int i=0;i<l;i++) {
  newtab[i]=ens[i];
  return newtab;
}
}

Mais la question était d'ajouter l’élément x à la table ens . Le code ne fait que créer une nouvelle table newtab qui comporte les elements de ens et l'element x . Est ce qu'il y a une technique pour ajouter l’élément x à la table ens ?

[tchize_]

on ne peux pas redimensionner un tableau en java. Si tu as besoin d'une nouvelle taille, alors c'est un nouveau tableau.

Ce que tu peux faire pour suivre la logique objet, c'est de mettre ton tableau et ta les méthodes dont tu as besoin dans un classe, histoire que personne n'aie besoin de savoir que c'est un tableau que tu utilise, juste une ensemble de valeur en quantité variable avec des méthodes pour y accéder. C'est ce que font les implémentation de l'api collection (ArrayList, HashSet, ...). Tu pourrais d'ailleurs juste utilise un Set<Integer> plutot que de tout faire à la main comme tu le fais. Ca se redimensionne et ça garantit l'unicité.

[joel.drigo]

Salut,

e but est d'ajouter un élément x à un tableau ens

Il faudrait voir comment la question est posée exactement, car comme déjà mentionné, on ne peut modifier la taille d'un tableau.
Certains sujets utilisent l'expression "tableau dynamique" pour désigner un ArrayList. Certains sujets indiquent qu'on gère un tableau de taille fixe prédéterminée, avec un int à part pour désigner le nombre d'éléments qu'on stocke vraiment (ce que fait plus ou moins ArrayList en interne). Etc.