Discussion :

[johnny3]

Bonjour,

je débute sur les listes, et j'aimerais, quand je tape une phrase, que les caractères soient stockés dans une LinkedList. Je suis parvenu à faire cela.

Mais à présent, j'aimerais pouvoir insérer d'autres caractères au niveau des espaces, et je ne sais pas comment faire.

Je me disais qu'on pouvait peut-être définir un rang à chaque espace, mais comment faire pour définir qu'il s'agit du rang 1, 2, 3 etc?

Merci d'avance pour votre aide, je patauge pas mal.

Je vous mets déjà ce que j'ai fait:

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
LinkedList<Character> texte = new LinkedList<Character>();
 
 
public void ajoutCaractereEnQueue(char c){
    	texte.add(c);
    }
 
    public void saisirStringClavier(){
    	String phrase = Terminal.lireString();
    	this.AjoutStringEnQueue(phrase);
    }
 
public void AjoutStringEnQueue(String s){
    	s.toCharArray();
    	for (int i=0;i<s.length();i++){
    		this.ajoutCaractereEnQueue(s.charAt(i));
    	}
    }

Je me dis que je pourrais utiliser quelque chose comme ça:
ListIterator it = contenu.listIterator();

Mais je ne vois pas encore comment faire.

A bientôt et merci d'avance,
Johnny3

[miloux32]

Merci pour la balise code

Je ne comprends pas ta notion de rang.
Peus tu la préciser davantage ?
En gros tu veux avoir le 1er espace, le 2nd etc ?
en utilisant un indexOf sur une sous-chaine allant de l'espace précedent à la fin de ta chaine,ca ne marche pas ?
Sinon tu veux remplacer tous tes espaces par la meme chose ? un replaceall marche pas ?

[maxime_c]

j'avoue ne pas très bien saisir la notion de rang que tu souhaites insérer non plus:

serait-ce un qqchose dans ce style que tu souhaites ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
public void AjoutStringEnQueue(String s){
    	int nbEspace = 1;
        s.toCharArray();
    	for (int i=0;i<s.length();i++){
                if(s.charAt(i)==' ')
                           this.ajoutCaractereEnQueue(nbEspace);
                           nbEspace++;
                else
    		           this.ajoutCaractereEnQueue(s.charAt(i));
    	}
    }

[johnny3]

Alors en fait, mon but est de:

- taper une phrase qui sera placée dans une LinkedList, caractère par caractère
- insérer une autre phrase à un espace donné mais en demandant à l'utilisateur le rang (= l'espace) où il veut insérer d'autres mots.

Par exemple, si j'ai la phrase: "Le ciel est clair"

Chaque caractère est placé dans une LinkedList, et donc j'obtiens quelque chose du type:
[L,e, ,c,i,e,l, ,e,s,t, ,c,l,a,i,r]

J'ai donc deux espaces: après "Le" et après "est".

Mon rang 1 se situe donc après "Le" et mon rang 2 après "est"

Du coup, quand l'utilisateur voudra insérer un mot ou toute une phrase, il obtiendra quelque chose du style:

A quel rang voulez-vous placer votre phrase?
réponse: 2
Tapez la phrase: bleu

Et du coup, j'obtiendrai Le ciel est bleu clair.

Mais je ne sais pas comment définir chaque espace en terme de rang pour pouvoir appeler la méthode d'insertion.

[miloux32]

euh il suffit de parcourir ta linkedlist en incrémentant un compteur à chaque espace rencontré ...

Quand ton compteur est égal au nombre saisi par l'utilisateur tu ajoutes ton mot ..

PS. tu as 3 espaces
tu obtiendras : le ciel bleu est clair

[johnny3]

Merci pour la balise code

Je ne comprends pas ta notion de rang.
Peus tu la préciser davantage ?
En gros tu veux avoir le 1er espace, le 2nd etc ?
en utilisant un indexOf sur une sous-chaine allant de l'espace précedent à la fin de ta chaine,ca ne marche pas ?
Sinon tu veux remplacer tous tes espaces par la meme chose ? un replaceall marche pas ?

Comment utilise-t-on IndexOf? Je découvre les listes et j'apprends les méthodes petit à petit.

Merci d'avance,
Johnny3

[miloux32]

Comment utilise-t-on IndexOf? Je découvre les listes et j'apprends les méthodes petit à petit.

Merci d'avance,
Johnny3

http://java.sun.com/j2se/1.4.2/docs/...inkedList.html


avec les méthode indexOf et add ( celle qui insere) ca devrait être assez simple

[johnny3]

http://java.sun.com/j2se/1.4.2/docs/...inkedList.html


avec les méthode indexOf et add ( celle qui insere) ca devrait être assez simple

J'ai essayé, mais je n'y parviens pas. Pourrais-tu me donner un exemple d'insertion avec IndexOf (sans utiliser ce que j'ai écrit)? Je comprends mieux par l'exemple.

Merci,
Johnny3

[miloux32]

Je veux bien essayer de t'en donner un sur le principe mais sans compilateur et mes souvenirs des linkedlist sont assez loin ....
Je viens de vérifier je pensais que indexOf marchait comme sur les String et qu'on pouvait spécifier un indice de départ, on ne peut pas, ca ne change rien on va faire comme ca

ca doit donenr un truc du genre :

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
28
 
LinkedList<Character> texte = new LinkedList<Character>();
      [...] //tu initialises ta liste là 
String mot ="bleu"; // mot à inserer
int position = 2; // je fixe à 2 arbitrairement le rang de l'espace pour simplifier
int tailleListe =text.size(); // taille de la liste
int compteur =0; // compteur d'espaces
int i =0 ; // compteur de boucle
boolean insert =false; // insertion faite = faux 
while (i <= tailleListe && !insert)
{
   if( ((String) text.get(i)).equals(" ") ) // si le  ieme élément est un espace
 // Rque le test est sans doute pas casté comme il faut 
    { 
   compteur ++; // on incremente le nombre d'espace trouvé 
    }
if( compteur == position)   // si on est sur le bon espace 
{
  insert = true ; // on a trouvé on insere, et on ne passera plus dans le while
  for(int j=0;j<=mot.length;j++) // on boucle sur le mot à insérer
   {
   texte.add(i+j,mot.charAt(j)); // on inséree en i+ j position 
                                           //( i = position de l'espace 
                                           // j position des lettres )
   }
}
i++; // on incrémente i 
}

Ce code est sans doute bourré d'erreur de syntaxe et à pour but de montrer la logique du traitement plus qu'autre chose.
Encore une fois, je l'ai sorti comme ca, sans compilateur sous la main ....

on doit pouvoir utiliser subList pourfaire ce que je voulais faire avec indexOf
genre

Code :

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

1
2
3
4
  char espace =" ";
  int i =  text.indexOf(espace);
  LinkedList<Character> texte2 = texte.subList(i,text.size());
    int j = texte2.indexOf(espace);

etc etc etc

[johnny3]

merci beaucoup, je vais essayer tout ça.

[johnny3]

J'ai réussi, merci beaucoup!

A présent, je vais me consacrer à deux autres problèmes: la suppression d'un mot et le copier coller d'un mot à un endroit de la liste.

Merci encore, ça m'a beaucoup aidé.

Johnny3