Recherche sur un tableau

Version imprimable

Voir 40 message(s) de cette discussion en une page

23/01/2016, 01h04
giovanni

ok affichage

pour ce code oui affiche ..c était pour contrôler qu il a bien le fichier ,est qu il est dans le tableau...
c est apres trier comme indiquer comme plus haut

exemple tableau
12 23 45 67 89 est sauver dans tableau2 12 en le trouve a 9 position plus m 23 45 position plus loin etc
tableau2 9 45 etc
26/01/2016, 15h43
Jacques Beauregard

Bonjour,

Citation:

Envoyé par giovanni

pour ce code oui affiche ..c était pour contrôler qu il a bien le fichier ,est qu il est dans le tableau...
c est apres trier comme indiquer comme plus haut

exemple tableau
12 23 45 67 89 est sauver dans tableau2 12 en le trouve a 9 position plus m 23 45 position plus loin etc
tableau2 9 45 etc

J'ai pas de décodeur canalGiovanni .. Pourriez-vous être plus précis ?
Merci

petite erreur le fichier pas dans le tableau

alors
j ai un fichier text avec des ligne de chiffre comme ci dessous
12 34 45 56 67
77 65 90 76 43
34 12 54 67 78
34 etc...

je charge tout dans un tableau[]
tableau[1]=12
tableau[2]=34
etc

quand le tableau es charger en recherche le 1 chiffre 12 et en regarde a quel ligne en le retrouve
dans cette exemple en trouve le chiffre 12 a la 3 eme ligne ,donc dans le tableau2[] en enregistre le chiffre 3 ;tableau2[1]=3
est ensuite en passe au deuxieme chiffre le 34 en le trouve aussi ligne 3 est en registre tableau2[2]=3
etc
jusques la fin

voici le cod e j'arrive pas ...mis des print pour controller si bien dans le tableau ...le fichier ,mais en dirais que non
les print ou j'ai mis // la je voie le fichier text ,ais plus loin remis print est n'affiche pas le fichier ,que je pnser etre dans l tableau

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
package file;
import java.util.Arrays;
import java.io.*;
import java.io.File;
import java.io.FileReader;
import java.util.Arrays;
public class files {
	int[] tableau;
	int[] tableau2 = new int[1000];
	int[] tableau3 = new int[1000];
	int[] tableau4 = new int[1000];
	int n = 0;
	int c = 1;
 
	/**
         * Constructeur
         */
	public files() {
 
		try (BufferedReader b = new BufferedReader(new FileReader(new File("D:/taxe.txt")))) {
			String line;
			// Lecture du fichier ligne par ligne. Cette boucle se termine
			// quand la méthode retourne la valeur null.
			while ((line = b.readLine()) != null) {
 
				// STOCK LA LIGNE DANS UN BUFFER
				// String tmp = b.readLine();
 
				// COUPE LA LIGNE SUIVANT LES ESPACES
				String[] args = line.split("\\s+");
 
				// ALLOUE NOTRE TABLEAU DE N ELEMENTS
				tableau = new int[args.length];
 
				// COPIE CHAMP A CHAMP + AFFICHAGE
				for (int i = 1; i < tableau.length; i++) {
 
					tableau[i] = Integer.parseInt(args[i]);
tableau2[i]=tableau[i];
				//	System.out.print(tableau[i]);
					//System.out.print(" ");
					c = c + 1;
					if (c == 6) {
						c = 1;
						System.out.println(" ");
					}
					n++;
 
				}
				{
 
					int indiceTableau = 0;
					int[] tableauIndiceCherche = new int[tableau.length];
					int[] tableauIndiceTrouve = new int[tableau.length];
					for (int i = 0; i < tableau.length - 1; i++) {
 
						int indiceTrouve = recherche(tableau[i], tableau, i + 1);
						if (indiceTrouve >= 0) {
							// par exemple
							tableauIndiceCherche[indiceTableau] = i;
							tableauIndiceTrouve[indiceTableau] = indiceTrouve;
 
							indiceTableau++; // on passe à la case suivante
 
						}
 
					}
				}
 
 
			}
		}
 
		catch (
 
		IOException e)
 
		{
			// System.out.println("Erreur, le fichier n'existe pas ou est mal
			// formaté");
			e.printStackTrace();
		}
		for (int i = 1; i < tableau.length; i++) {
			System.out.print(tableau[i]);
			System.out.print(" ");
			c = c + 1;
			if (c == 6) {
				c = 1;
				System.out.println(" ");
			}
			n++;
 
		}
 
 
		}
	//}
	public static int recherche(int maValeur, int[] tab, int depart) {
		int monIndice = -1;
		for (int i = depart; monIndice == -1 && i < tab.length; i++) {
 
 
			if (maValeur == tab[i]) {
				//System.out.println(i);
				monIndice = i;
 
			}
		}
		return monIndice;
	}
 
	/**
         * MAIN
         */
	public static void main(String[] args) {
		// On lance notre lire fichier
		new files();
	}
}

27/01/2016, 14h30
Jacques Beauregard

Citation:

for (int i = 0; i < tableau.length - 1; i++) {

int indiceTrouve = recherche(tableau[i], tableau, i + 1);

Que vaut tableau[0] ?
puisque juste au-dessus :

Citation:

for (int i = 1; i < tableau.length; i++) {

tableau[i] = Integer.parseInt(args[i]);
27/01/2016, 23h23
giovanni

oui

cette ligne semble marcher elle affiche bien
les chiffre du fichier..

mais la rempli le tableau

plus loin j'ai voulu verifier si bien dans le tableau.....mais en dirais qu il y a des erreur
28/01/2016, 10h56
giovanni

precision sur le fichier

dans le fichier text:

12344444 11 22 34 94 85
23222424 37 86 98 92 23
43543543 21 11 37 49 50
7565765 12 10 56 22 56
65677744 1 54 23 44 96
78846546 17 42 91 34 97
etc

le chiffre n est pas mis dans le tableau ,juste les 5 chiffre qui suive
ensuite en part du premier chiffre le 11 que en trouve a la 3 eme ligne est en sauverai ca dans tableau2 par exemple
en suite chiffre suivant le 22 que en trouve a la 4 eme ligne tableau[2]=4
est ainsi de suite

C'est n'importe quoi : ton fichier ne correspond pas du tout à ce que tu as décrit jusqu'à maintenant, et certainement pas à ton code. Donc c'est normal que tu n'obtiens pas le résultat escompté.

Déjà ton code lit ligne à ligne, et traite ligne à ligne : donc, tu ne pourras pas trouvé de doublons sur plusieurs lignes.
Ensuite, après t'avoir répeté je ne sais combien de fois que tu ne lisais pas la première valeur, ce que @Jacques Beauregard, t'a fait remarqué aussi hier, tu réagis enfin, en évoquant que la première valeur de chaque ligne du fichier doit être ignorée. Ce qui n'a rien à voir avec le fait que la première valeur du tableau n'est pas affectée mais traitée quand même soit dit en passant !

Donc déjà, pour la lecture :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 List<Integer> nombreLus = new ArrayList<Integer>(); // on ne peut pas connaitre le nombre de nombres à lire tant qu'on a pas lu toutes les lignes, donc on utilise une liste, c'est le plus simple try (BufferedReader b = new BufferedReader(new FileReader(new File("D:/taxe.txt")))) { String line; // Lecture du fichier ligne par ligne. Cette boucle se termine // quand la méthode retourne la valeur null. while ((line = b.readLine()) != null) { String[] args = line.split("\\s+"); for (int i = 1; i < tableau.length; i++) { nombreLus.add(Integer.parseInt(args[i])); } } } int[] tableau = nombreLus.toArrays(new int[nombreLus.size()]); // conversion en tableau
Maintenant, tableau contient bien tous les nombres de ton fichier, sauf les premiers de chaque ligne.
Tu peux donc traiter ce tableau avec le reste du code qui a été écrit dans ce sens.

PS. je ne sais pas ce que tu veux faire avec ton tableau2... (ni avec tableau3, et tableau4).

Si tu ne dois pas passer par une liste, tu peux soit créé un tableau immense, de 1000 comme tu fais, ce qui est une façon bien pourrie de le faire. Soit tu fais de la concaténation/copie au fur et à mesure :
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 29 30 31 32 int[] tableau = null; // on ne peut pas connaitre le nombre de nombres à lire tant qu'on a pas lu toutes les lignes, donc on utilise une liste, c'est le plus simple try (BufferedReader b = new BufferedReader(new FileReader(new File("D:/taxe.txt")))) { String line; // Lecture du fichier ligne par ligne. Cette boucle se termine // quand la méthode retourne la valeur null. while ((line = b.readLine()) != null) { String[] args = line.split("\\s+"); int[] lecture = new int[args.length-1]; // on crée un tableau temporaire pour la lecture for (int i = 1; i < tableau.length; i++) { lecture[i-1]=Integer.parseInt(args[i]); } if ( tableau==null ) { tableau = lecture; } else { // on va créer un tableau temporaire pour copier les 2 autres dedans int[] temp = new int[tableau.length+lecture.length]; System.arrayCopy(tableau, 0, temp, 0, tableau.length); // copie tableau dans temp (tu peux faire ça aussi avec une boucle si tu préfères ne pas utiliser autre chose) System.arrayCopy(lecture, 0, temp, tableau.length, lecture.length); // copie lecture dans temp (même remarque que ligne précédente) tableau = temp; } } } // le reste du traitement peut être fait, à partir d'ici...

1 pièce(s) jointe(s)

erreur je sais pas pourquoi

Pièce jointe 199382la ligne

Code:

int[] tableau = null ;

me dit erreur
multiple marker as this line
syntax error on token ";" , esped afer token....

je sais pas pourquoi le ; est juste si je enleve me fais erreur aussi

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
29
30
31
32
33
34
35
36
37
38
39
40
41
package taxe;
import java.io.*;
import java.util.Arrays;
import java.util.List;
public class taxes {
 
 
int[] tableau = null ; 
// on ne peut pas connaitre le nombre de nombres à lire tant qu'on a pas lu toutes les lignes, donc on utilise une liste, c'est le plus simple
try (BufferedReader b = new BufferedReader(new FileReader(new File("D:/taxe.txt")))) {
			String line;
			// Lecture du fichier ligne par ligne. Cette boucle se termine
			// quand la méthode retourne la valeur null.Pièce jointe 199382
   while ((line = b.readLine()) != null) {
 
      String[] args = line.split("\\s+");
 
      int[] lecture = new int[args.length-1]; // on crée un tableau temporaire pour la lecture
 
      for (int i = 1; i < tableau.length; i++) {
 
	   lecture[i-1]=Integer.parseInt(args[i]);
 
 
     }
 
     if ( tableau==null ) {
          tableau = lecture;
     }
     else { // on va créer un tableau temporaire pour copier les 2 autres dedans
          int[] temp = new int[tableau.length+lecture.length];
          System.arrayCopy(tableau, 0, temp, 0, tableau.length); // copie tableau dans temp (tu peux faire ça aussi avec une boucle si tu préfères ne pas utiliser autre chose)
          System.arrayCopy(lecture, 0, temp, tableau.length, lecture.length); // copie lecture dans temp (même remarque que ligne précédente)
          tableau = temp;
     }
 
   }
} 
// le reste du traitement peut être fait, à partir d'ici...
 
}

28/01/2016, 22h40
joel.drigo

Mais il faut mettre le code dans une méthode bien sûr, comme tu avais avant ! Pas directement dans la classe !

En revanche, j'ai fait une erreur sur System.arraycopy() : ce n'est pas System.arrayCopy().
28/01/2016, 23h21
giovanni

pas compris methode

tu entend quoi par methode...`?
j ai essayer de le mettre comme avant est il fait erreur aussi

Par méthode j'entends méthode, ou constructeur éventuellement. Là où on met le code Java habituellement. C'est quand même la base !

Ensuite, me dire qu'il y a une erreur ne suffit : il faudrait me dire quelle erreur, ce serait mieux. Le problème venait du tableau référencé dans la boucle de lecture di fichier : il fallait parcourir args et non pas tableau.

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
package files;
 
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
 
public class files {
 
	/**
         * Constructeur
         */
	public files() {
		int[] tableau = null; 
		try (BufferedReader b = new BufferedReader(new FileReader(new File("d:/taxe.txt")))) {
			String line;
			// Lecture du fichier ligne par ligne. Cette boucle se termine
			// quand la méthode retourne la valeur null.
			while ((line = b.readLine()) != null) {
 
				String[] args = line.split("\\s+");
 
				int[] lecture = new int[args.length - 1]; // on crée un tableau
															// temporaire pour
															// la lecture
 
				for (int i = 1; i < args.length; i++) {
 
					lecture[i - 1] = Integer.parseInt(args[i]);
 
				}
 
				if (tableau == null) {
					tableau = lecture;
				} else { // on va créer un tableau temporaire pour copier les 2
							// autres dedans
					int[] temp = new int[tableau.length + lecture.length];
					System.arraycopy(tableau, 0, temp, 0, tableau.length); // copie tableau dans temp 
					System.arraycopy(lecture, 0, temp, tableau.length, lecture.length); // copie lecture dans temp (même remarque que ligne précédente)
					tableau = temp;
				}
 
			}
 
 
		} catch (IOException e) {
			e.printStackTrace();
		}
 
		// affichage
 
		System.out.println("Valeurs dans tableau : ");
		for (int i = 0; i < tableau.length; i++) {
			System.out.print(tableau[i]);
			if (((i + 1) % 5) == 0) {
				System.out.println();
			} else {
				System.out.print(" ");
			}
		}
 
		int indiceTableau = 0;
		int[] tableauIndiceCherche = new int[tableau.length];
		int[] tableauIndiceTrouve = new int[tableau.length];
		for (int i = 0; i < tableau.length - 1; i++) {
 
			int indiceTrouve = recherche(tableau[i], tableau, i + 1);
			if (indiceTrouve >= 0) {
				// par exemple
				tableauIndiceCherche[indiceTableau] = i;
				tableauIndiceTrouve[indiceTableau] = indiceTrouve;
 
				indiceTableau++; // on passe à la case suivante
 
			}
 
		}
 
		// afichage des résultats
		for(int i=0; i<indiceTableau; i++) {
			System.out.println("La valeur tableau[" + tableauIndiceCherche[i]+"]="+tableau[tableauIndiceCherche[i]]+" a été trouvée en double en position " + tableauIndiceTrouve[i] + ": tableau["+tableauIndiceTrouve[i]+"]="+tableau[tableauIndiceTrouve[i]]);
		}
 
	}
 
	public static int recherche(int maValeur, int[] tab, int depart) {
		int monIndice = -1;
		for (int i = depart; monIndice == -1 && i < tab.length; i++) {
 
			if (maValeur == tab[i]) {
				// System.out.println(i);
				monIndice = i;
 
			}
		}
		return monIndice;
	}
 
	/**
         * MAIN
         */
	public static void main(String[] args) {
		// On lance notre lire fichier
		new files();
	}
}

31/01/2016, 11h26
giovanni

oui ca joue la

tableau[tableauIndiceTrouve[i]]

c est dans un tableau ca ?
non pas besoin que je sauve ca dans un tableau2 par exemple?

si j ai envie de travailler avec cette indice trouver

j'ai essayerd esauvr ca dans un tableau2 mais me fais erreur a cause je sais pas initialiser un tableau a taille inconnu

Code:

tableau2[i]=tableau[tableauIndiceTrouve[i]];

j'ai mis au debut un

Code:

int[] tableau2 = null;

mais fais erreur

Description Resource Path Location Type
Null pointer access: The variable tableau2 can only be null at this location

essayer aussi

Code:

int[] tableau2 ;

meme erreur

tri

mon tableau trier ne vas pas me sort des 0000 au debut
si j enleve le arrays.sort ca joue ,juste pas trier

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
for(int i=0; i<indiceTableau; i++) {
			//System.out.println("La valeur tableau[" + tableauIndiceCherche[i]+"]="+tableau[tableauIndiceCherche[i]]+" a été trouvée en double en position " + tableauIndiceTrouve[i] + ": tableau["+tableauIndiceTrouve[i]+"]="+tableau[tableauIndiceTrouve[i]]);
			j=j+1;
			tableau3[j]=tableau[tableauIndiceTrouve[i]];
 
			if (((i + 1) % 5) == 0) {
				Arrays.sort( tableau3 );
				for(int a=1; a<6; a++) {
					//System.out.println("tableau 3");
					System.out.print(tableau3[a]);	
					System.out.print(" ");	}
				j=0;
				System.out.println(" ");
				//System.out.println();
 
			} else {
				System.out.print(" ");
			}
 
			//tableau2[i]=tableau[tableauIndiceTrouve[i]];
		}

31/01/2016, 15h29
giovanni

ok resolu

j'avais mis tableau3 a 10
forcement me sorter les zero au début merci
31/01/2016, 19h57
joel.drigo
Si tu veux créer un tableau avec les indices trouvés ou valeurs trouvées, il faut le créer après la boucle de recherche (là où j'ai mis le commentaire // afichage des résultats). Juste après, je parcours le tableau et j'affiche les valeurs qu'il y a dedans : il y a tout là, même pour un débutant, pôur voir comment remplir le nouveau tableau créé !
La variable indiceTableau contient la taille de ce tableau, donc tu peux créer ton tableau2 :
Code:

1 2 3 4 int[] tableau2 = new int[indiceTableau]; for(int i=0; i<indiceTableau; i++) { tableau2[i]=tableau[tableauIndiceTrouve[i]]; // si tu veux les valeurs de doublons dans tableau2 }
Citation:

Envoyé par giovanni

mon tableau trier ne vas pas me sort des 0000 au debut
si j enleve le arrays.sort ca joue ,juste pas trier

Il faut remplir d'abord le tableau, puis le trier (en dehors de la boucle) : là tu le tries dans la boucle, à chaque itération, donc la première fois, il y a qu'une seule valeur forcément, et le reste est à 0, donc forcément avec le tri croissant, tu as ces zéros au début.
Tu fais une boucle pour remplir le tableau (voir ci-dessus), tu tries, puis tu fais une autre boucle pour afficher.

Citation:

Envoyé par giovanni

j'avais mis tableau3 a 10
forcement me sorter les zero au début merci

Je n'ai rien compris.
31/01/2016, 20h26
giovanni

tableau3

j avais initialiser le tableau3[10]
mais je ne utilise que 5 pour ca en array.sort me sorter 5 fois zero comme pas utiliser
0 0 0 0 0 1 2 3 4 5

voila pourquoi j'ai resolu
merci

sinon pour le reste tout va bien tout marche je vous remercie
31/01/2016, 23h14
joel.drigo

Citation:

Envoyé par giovanni

sinon pour le reste tout va bien tout marche je vous remercie

Si tout est vraiment résolu, passe le fil en "résolu" avec le bouton en bas de la page.

Voir 40 message(s) de cette discussion en une page