Discussion :

[anoir19]

bonsoir les amis j'ai besoin de votre aides : bon j'ai par exemple un tableau string de taille 8 il est rempli comme ça

1 2 4 5 6

j'aimerais bien insérer 3 entre le 2 et le 4 et j'arrive pas a trouver la solution et voici mon code.

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
 
public class test1 {
public static void main (String[]args){
      String ar[]=new String[10];
      String  x = null;
      String ar2[]=new String[10];
    for( int i=0;i<7;i++){
 
 
            ar[i]=String.valueOf(i);        
 
        //System.out.print(ar[i]);
    }
 
 
    for( int i=0;i<7;i++){
        if(i==2){
 
 
              ar[i]=ar[i+1];
 
       }
           System.out.print(ar[i]);   
    }
}  
}

[Mathieu.J]

Bonjour,

Utilises une List ce sera plus simple.

Pour insérer dans un tableau il faut :
- vérifier qu'il n'y a pas de dépassement de la taille du tableau
- trouver le bon index pour l'insertion
- décaler tous les éléments depuis le point d'insertion vers la droite
- insérer la valeur à la bonne position.

[anoir19]

Bonjour,

Utilises une List ce sera plus simple.

Pour insérer dans un tableau il faut :
- vérifier qu'il n'y a pas de dépassement de la taille du tableau
- trouver le bon index pour l'insertion
- décaler tous les éléments depuis le point d'insertion vers la droite
- insérer la valeur à la bonne position.

oui justement j'aimerais bien évoluer mon code a ce point le décalage écrase une valeur et c'est ça le problème.

[Mathieu.J]

Pour ne pas écraser les valeurs il faut partir de la fin et revenir vers ton index.

[Dismantle]

Bonjour,

Au moment d'insérer la nouvelle valeur, tu crées une variable temporaire pour stocker la valeur que tu vas écraser pour la remettre à l'index suivant et ainsi de suite jusqu'au dernier index de ton tableau !

Edit : en partant de la fin ça marche aussi

Bon courage

[XxArchangexX]

Bonjour,

Pour faire un peu d'algo et d'optimisation tu as par exemple l'insertion dichonomique si ton tableau est toujours trié pour faire tout beau :p.

[deathness]

Jet e conseillerai de mettre un maximum de trace, afin de savoir précisément ce qui se passe.