[String] Probleme d'index

Version imprimable

17/08/2006, 10h56
menuge

[String] Probleme d'index
salut à tous, voici mon code:
Code:

1 2 3 if(fromFile){tempOffSet = this.text.indexOf(" " + (String)words.get(i) + " ",tempOffSet+1);}else{ tempOffSet = this.text.indexOf((String)words.get(i),tempOffSet+1); }
Quand je suis dans le else, tout se passe bien, mais dans l'autre cas (j'ajoute 2 espaces), c'est super long!

Quelqu'un voit une (grosse) connerie de ma part?

MErci d'avance

Pas une grosse connerie mais ...

1- aere ton code c'est plus maintenable et lisible

2- evite les concatenation de chaines avec "+" mais utilise plutot un StringBuffer

Essaye voir comme ca pour voir si tu gagnes en perfs:
Code:

1 2 3 4 5 6 7 8 9 10 if (fromFile) { StringBuffer buf = new StringBuffer(" ").append((String) words.get(i)).append(" "); tempOffSet = this.text.indexOf(buf.toString(),tempOffSet+1); } else { tempOffSet = this.text.indexOf((String)words.get(i),tempOffSet+1); }
Sinon c'est peut-etre tout simplement parce qu'il ne trouve pas la sous-chaine avec les 2 espaces en plus et que du coup il est oblige de chercher sur toute la chaine au lieu de s'arreter des qu'il trouve.

Bulbo ;)

17/08/2006, 11h05
picomz

Salut,

Indente ton code, ce sera un peu plus clair...
Sinon je ne pense pas que le fait de rajouter 2 espaces augmente considérablement le temps de traitement (Même si je pense qu'il vaut mieux utiliser un StringBuffer).
Par contre regarde si tes variables on les mêmes valeurs quand tu es dans le if et dans le else.

Grilled
17/08/2006, 11h10
adiGuba

Salut,

Citation:

Envoyé par bulbo

1- aere ton code c'est plus maintenable et lisible

+1 : un code lisible c'est nettement mieux :D

Citation:

Envoyé par bulbo

2- evite les concatenation de chaines avec "+" mais utilise plutot un StringBuffer

Dans ce cas là le StringBuffer est "inutile" puisque c'est exactement ce que fait l'opérateur + :

Code:

tempOffSet = this.text.indexOf(" " + (String)words.get(i) + " ",tempOffSet+1);

Est l'équivalent de :

Code:

tempOffSet = this.text.indexOf(new StringBuffer(" ").append((String)words.get(i)).append(" ").toString(),tempOffSet+1);

Donc l'opérateur + ne gène pas (au contraire il facilite la lisibilité).

C'est dans une boucle qu'il faut éviter de l'utiliser afin d'éviter de créer un StringBuffer temporaire à chaque itération...

Sinon pour ton problème, il nous faudrait un jeu de donnée pour tester, ainsi que la valeur de words.get(i)...

a++
17/08/2006, 11h10
menuge

Désolé pour l'aération du code, mais j'ai fait un copier-coller de mon emacs et je comprends pas pourquoi il n'a pas gardé l'indentation.:oops:

Sinon, je vais essayer le StringBuffer...Merci
17/08/2006, 11h15
thibaut

Citation:

Envoyé par adiGuba

C'est dans une boucle qu'il faut éviter de l'utiliser afin d'éviter de créer un StringBuffer temporaire à chaque itération...

+1

Tout à fait d'accord, il ne faut pas être plus royaliste que le roi..
17/08/2006, 11h15
menuge

Ca ne marche pas...

Je ne comprends pas du tout ce qui peut se passer... 8O :?
17/08/2006, 11h31
®om

Combien de caractères comporte ta chaîne?
17/08/2006, 12h02
menuge

pas plus de 10 en gros.

En fait, je récupère un texte et je dois retourner toutes les occurences (index) d'un mot. Et afin de m'assurer que c'est bien le mot, je fais:

Code:

text = text.replaceAll("[^a-zA-Z]", " ");

Et ensuite, je cherche le mot entouré de 2 espaces. Comme cela, ca m'évite d'avoir l'index de images alors que je cherche image
17/08/2006, 12h15
®om

Met le code de ta fonction complète...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
if(fromEditor){
	text = text.replaceAll("[^a-zA-Z]", " ");
}
 
for (int i = 0; i < words.size(); i++) {
	tempOffSet = -1;
	while(tempOffSet != text.lastIndexOf((String)words.get(i))){
		if (fromEditor){
		  tempOffSet = this.text.indexOf(" " + (String)words.get(i) + " ",tempOffSet+1);
		}
		else{
		  tempOffSet = this.text.indexOf((String)words.get(i),tempOffSet+1);
		}
//CODE
	}
}

Penses également à filer un jeu d'essai ca peut être utile ;)

Ton problème vient du fait que tu as un while infini, car la condition n'est pas bonne lorsque fromEditor vaut true car les indexOf() ne fonctionne plus sur les mêmes texte (il y a un espace en plus, donc le résultat n'est pas le même) :
Code:

1 2 3 4 5 while(tempOffSet != text.lastIndexOf((String)words.get(i))){ if (fromEditor){ tempOffSet = this.text.indexOf(" " + (String)words.get(i) + " ",tempOffSet+1); }
Il sera préférable d'utiliser une variable temporaire au début de ta boucle, par exemple :
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 boolean fromEditor = true; String textOriginal = "Un essai de texte pour voir, si ca marche avec du texte et du texte"; String text = textOriginal; List words = new ArrayList(); words.add("voir"); words.add("texte"); words.add("marche"); if(fromEditor){ text = text.replaceAll("[^a-zA-Z]", " "); } for (int i = 0; i < words.size(); i++) { String motif = (String)words.get(i); if (fromEditor) { motif = " " + motif + " "; } int lastOffSet = text.lastIndexOf(motif); int tempOffSet = -1; while(tempOffSet != lastOffSet) { tempOffSet = text.indexOf(motif, tempOffSet+1); System.out.println("Trouvé : " + motif + " position " + tempOffSet); // CODE } }
Par contre il reste un problème avec les mots en début ou fin de phrase...

Mais tu peux éventuellement utilisé les regexp plutôt qu'indexOf, par exemple :
Code:

1 2 3 4 5 6 7 8 9 for (int i = 0; i < words.size(); i++) { Pattern pattern = Pattern.compile("(^|[^\\p{L}])(" + Pattern.quote( (String)words.get(i) ) + ")([^\\p{L}]|$)"); Matcher matcher = pattern.matcher(text); while (matcher.find()) { System.out.println("Trouvé : " + matcher.group(2) + " position " + matcher.start(2) + " - " + matcher.end(2) ); } }
L'avantages c'est que tu n'as pas besoin de remplacer les caractères de ton texte d'origine, ni d'ajouter des espaces...

a++

17/08/2006, 14h54
menuge

Citation:

Par contre il reste un problème avec les mots en début ou fin de phrase...

, non, je n'ai pas ce souci pour le moment car je fais:

Code:

text = text.replaceAll("[^a-zA-Z]", " ");

mais je préfère ta solution...

Et merci beaucoup pour toutes les réponses...

Je vais tester ça dans l'aprem...
17/08/2006, 15h12
menuge

Ca marche très bien mais si fromEditor est à true, il faut ajouter 1 à tempOffSet (car il renvoie l'index à partir de l'espace)
17/08/2006, 15h37
adiGuba

Citation:

Envoyé par menuge

Ca marche très bien mais si fromEditor est à true, il faut ajouter 1 à tempOffSet (car il renvoie l'index à partir de l'espace)

Euh... avec ma solution tu n'as pas à rajouter d'espace ni à remplacer les caractères par les espaces...

a++