Vous êtes sur la page 1sur 25

1Manipulation de plusieurs objets

2
1
Table
2
31.
4
5
6
72.
8
9
10
11
12
133.
14
15
16

Page 1 de 25

des matires

TABLEAUX D'OBJETS.......................................................................................................................................................2
INTRODUCTION..............................................................................................................................................................................2
PASSER DES OBJETS DES MTHODES..........................................................................................................................................4
COPIE D'UN OBJET ET GALIT ENTRE DEUX OBJETS....................................................................................................................6
CHANES DE CARACTRES............................................................................................................................................9
INTRODUCTION..............................................................................................................................................................................9
CRATION D'UN OBJET STRING.....................................................................................................................................................9
PRINCIPALES MTHODES DE LA CLASSE STRING.........................................................................................................................10
LA CLASSE STRINGTOKENIZER..................................................................................................................................................12
EXEMPLE DE LECTURE DE FICHIER AVEC STRINGTOKENIZER.....................................................................................................13
RECHERCHE DANS UN TABLEAU...............................................................................................................................14
RECHERCHE SQUENTIELLE DANS UN TABLEAU NON TRI.........................................................................................................14
RECHERCHE SQUENTIELLE DANS UN TABLEAU TRI.................................................................................................................15
RECHERCHE BINAIRE (DICHOTOMIQUE) DANS UN TABLEAU TRI...............................................................................................17

174.

TRI BULLE..........................................................................................................................................................................19

185.

INSERTION ET EFFACEMENT DANS UN TABLEAU TRI.....................................................................................22

196.

TABLEAUX DEUX DIMENSIONS...............................................................................................................................23

207.

CLASSES D'EMBALLAGE DE TYPE POUR LES TYPES PRIMITIFS....................................................................25

21

4Manipulation de plusieurs objets


5
221.

Page 2 de 25

Tableaux d'objets

23Introduction
24
Pour dclarer un tableau d'objets, il suffit de dfinir la classe de l'objet. Par exemple, soit une classe
25
Employe dj existante avec ses attributs et ses mthodes, on peut alors dclarer un tableau
26
d'employs comme suit:
27
28
Employe tabEmpl[] = new Employe[7];
29
30
Cette dclaration a rserv en mmoire 7 emplacements pour recevoir 7 rfrences des objets de
31
la classe Employe, mais les objets eux-mmes n'ont pas encore t crs.
32
tabEmpl[0]

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

tabEmpl[1]

tabEmpl[2]

tabEmpl[3]

tabEmpl[4]

tabEmpl[5]

tabEmpl[6]

Voici un exemple qui cre une classe Employe dont les attributs sont le numro d'employ, le taux
horaire (fix 6.50) et le nombre d'heures. La classe TestEmployes va crer un tableau
d'employs, pour ensuite afficher chaque employ avec son numro, son taux, ses heures et son
salaire brut.
// Fichier Employe.java
// Dfinition de la classe Employe
public class Employe
{
private int numero;
private double taux = 6.50;
private double heures;
public Employe(int num, double hres)
{
numero = num;
heures = hres;
}
public double calculerBrut()
{
return taux * heures;
}

public int getNumero()

{ return numero; }

public double getTaux()

{ return taux; }

public double getHeures()

{ return heures; }

public void setTaux(double t)

{ taux = t; }

public void setHeures(double hres) { heures = hres; }

7Manipulation de plusieurs objets


8

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
9

Page 3 de 25

// Fichier TestEmployes.java
// Cration et utilisation d'un tableau d'Employe
import java.text.*;
public class TestEmployes
{
public static void main(String args[])
{
DecimalFormat deuxDec = new DecimalFormat("0.00");
final int NB_EMPL = 7;
Employe tabEmpl[] = new Employe[NB_EMPL];
// Construction des objets Employe
for (int k = 0; k < NB_EMPL; k++)
tabEmpl[k] = new Employe(101 + k, 40.0);
// Modification du taux horaire de l'employ #106
tabEmpl[5].setTaux(7.0);
// Mettre les heures de l'employ #104 38
_________________________________________________________
// Affichage des informations
System.out.println("*****Informations des employs*****");
System.out.println("Numro\t\tTaux\t\tHeures\t\tSalaire");
for (int k = 0; k < NB_EMPL; k++)
System.out.println(tabEmpl[k].getNumero() + "\t\t" +
deuxDec.format(tabEmpl[k].getTaux()) + "\t\t"+
deuxDec.format(tabEmpl[k].getHeures()) + "\t\t" +
deuxDec.format(tabEmpl[k].calculerBrut()));
}
}

Rsultats de l'excution :
*****Informations des employs*****
Numro
Taux
Heures
Salaire
101
6,50
40,00
260,00
102
6,50
40,00
260,00
103
6,50
40,00
260,00
104
6,50
38,00
247,00
105
6,50
40,00
260,00
106
7,00
40,00
280,00
107
6,50
40,00
260,00

10
116
117
118

Compltez la dfinition de la mthode qui recherche la position d'un numro d'employ dans un
tableau d'employs. Le tableau n'est pas ncessairement par ordre de numro d'employ :

119
120
121

public static int rechercher(int noEmpl, Employe tabEmpl[])


{
for (int k = 0; k < tabEmpl.length; k++)

122
123
124
125
126

if (______________________________________________)
return k;
}

return -1;

127
128Passer des objets des mthodes
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146

147
148
149

Comme on peut passer des paramtres de type primitif des mthodes, on peut aussi passer des
paramtres de type objet des mthodes. L'exemple suivant passe l'objet monCercle la mthode
afficherCercle :
public class TestParametre
{
public static void main(String args[])
{
Cercle monCercle = new Cercle(5); // cre un objet Cercle de rayon 5
afficherCercle(monCercle);
}
public static void afficherCercle(Cercle c)
{
System.out.println("La surface d'un cercle de rayon " + c.getRayon() +
" est de " + c.calculerAire());
}
}

Il y a d'importantes diffrences entre passer une valeur de variable de type primitif et passer un
objet :

150
151
152
153
154

Passer une variable de type primitif signifie que c'est la valeur de la variable qui est passe
au paramtre formel qui lui est associ. Changer la valeur du paramtre formel (considr
comme variable locale) l'intrieur de la mthode n'affectera pas la valeur de la variable
passe en paramtre. Ce passage de paramtres est appel passage de paramtre par
valeur.

155
156
157
158
159
160
161
162

Passer un objet une mthode signifie que c'est la rfrence l'objet qui est passe au
paramtre formel qui lui est associ. N'importe quel changement dans les attributs de l'objet
local qui se produit l'intrieur de la mthode va affecter l'objet original pass en
paramtre. Dans la terminologie de la programmation, on dit que c'est un passage de
paramtres par rfrence.

11

On retrouvera, la page suivante, un exemple pour illustrer ces diffrences.

12
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187

188
189
190
191
192
193
194
195
196
197
198
199

13

public class TestParametre


{
public static void main(String args[])
{
Cercle monCercle = new Cercle(); // cre un objet Cercle de rayon 1
int nbFois = 5;
afficherDesCercles(monCercle, nbFois);
System.out.println("\nrayon de monCercle est " + monCercle.getRayon());
System.out.println("nbFois vaut " + nbFois);
}

public static void afficherDesCercles(Cercle c, int n)


{
System.out.println("Rayon\t\tSurface);
while (n >= 1)
{
System.out.println(c.getRayon() + "\t\t" + c.calculerAire());
c.setRayon(c.getRayon() + 1);
n--;
on ajoute 1 la valeur actuelle
}
du rayon du cercle
}

Rsultats de l'excution :
Rayon
1
2
3
4
5

Surface
3.14159
12.56636
28.27431
50.26544
78.53975

rayon de monCercle est 6


nbFois vaut 5

14
200Copie d'un objet et galit entre deux objets
201
Pour avoir un duplicata (copie) dun objet existant, il sagit doffrir un constructeur dont le seul
202
paramtre est une rfrence un objet de la mme classe laquelle appartient le constructeur. On
203
appelle alors ce constructeur le constructeur copie.
204
205
Les oprateurs dgalit == et !=, lorsquils sont utiliss avec des objets, ne produisent pas leffet
206
auquel on peut sattendre. Au lieu de vrifier si un objet a les mmes valeurs dattributs que celles
207
dun autre objet, ces oprateurs dterminent plutt si les deux objets sont le mme objet, cest--dire
208
si les deux rfrences contiennent la mme adresse mmoire. Donc pour comparer des instances
209
dune classe et obtenir des rsultats vraiment exploitables, vous devez implmenter des mthodes
210
spciales dgalit dans votre classe.
211
212
Voici un exemple qui illustre le constructeur copie et limplmentation dune mthode dgalit :
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246

247
248

15

// Fichier Point.java
// Dfinition de la classe Point dont les objets reprsentent des points
dans // le plan cartsien
public class Point
{
private int x;
// abscisse du point
private int y;
// ordonne du point
public Point(int abs, int ord)
{
x = abs;
y = ord;
}
public Point(Point p)
{
x = p.x;
y = p.y;
}

// le constructeur copie

public int getX() { return x; }


public int getY() { return y; }
public boolean equals(Point p)
{
return (x == p.x && y == p.y) ;
}

public String toString()


{
return ("[" + x + ", " + y + "]");
}

C'est comme dfinir une mthode


compareTo pour l'objet en entier :
retourne true si les attributs des
objets ont les mmes valeurs

16
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270

271
272
273
274
275
276
277

278
279
280
281
282
283
284
285
286

17

// Fichier TestPoint.java
public class TestPoint
{
public static void main(String args[])
{
Point point1 = new Point(2, 3);
Point point2 = new Point(point1);

point1 et point2 sont des

rfrences deux objets diffrents


dont les attributs ont les mmes
valeurs

System.out.println("point1 = " + point1);


System.out.println("point2 = " + point2);
if (point2.equals(point1))
System.out.print("\npoint2 gale point1");
equals compare les
else
valeurs des attributs
System.out.print("\npoint2 n'gale pas point1");
if (point2 == point1)
System.out.println(", mais point2 == point1");
else
System.out.println(", mais point2 != point1");
}

== compare les

rfrences (adresses)

Rsultats de lexcution :
point 1 = [2, 3]
point 2 = [2, 3]
point2 gale point1, mais point2 != point1

Limplmentation locale de la mthode equals() garantit que point1.equals(point2) ne sera pas


faux moins que les deux objets Point reprsentent rellement deux points diffrents. Sans cette
implmentation locale, lexpression point1.equals(point2) aurait invoqu la mthode equals()
de la classe mre Object, laquelle aurait retourn la valeur false si les objets Point taient distincts
mais gaux. La mthode equals() que nous avons implmente ne vient pas cependant redfinir la
mthode equals() de la classe Object car leurs signatures sont diffrentes. En effet, celle de la
classe Object ncessite un paramtre de la classe Object.

18
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340

Voici donc la faon correcte de redfinir cette mthode, et, dans la classe Point, nous avons aussi
redfini la mthode clone() de la classe Object qui offre une autre faon dobtenir une copie dun
objet sans avoir faire un constructeur copie.
// Fichier Point.java
public class Point
{
private int x;
private int y;

public Point(int abs, int ord)


{
x = abs;
y = ord;
}
public Object clone()
{
return new Point(x, y);
}

19

// redfinition de la mthode clone()

public int getX() { return x; }


public int getY() { return y; }

vrifie si p est bien un objet de


public boolean equals(Object p)
{
la classe Point
if (p instanceof Point)
return (x == ((Point)p).x && y == ((Point)p).y);
else
return false;
}

public String toString()


{
return ("[" + x + ", " + y + "]");
}

// Fichier TestPoint.java
public class TestPoint
{
public static void main(String args[])
{
Point point1 = new Point(2, 3);
Point point2 = (Point)point1.clone();

(Point) : demande explicite de

transformer en type Point un


objet d'une autre classe

System.out.println("point1 = " + point1);


System.out.println("point2 = " + point2);
if (point2.equals(point1))
System.out.print("\npoint2 gale point1");
else
System.out.print("\npoint2 ngale pas point1");

341
342
343
344
345
346
347

// abscisse du point
// ordonne du point

if (point2 == point1)
System.out.println(", mais point2 == point1");
else
System.out.println(", mais point2 != point1");

20
3482.

Chanes de caractres

349Introduction
350
351
352
353
354
355
356
357
358
359
360
361
362
363

Les chanes de caractres sont reprsentes en Java par les classes String ou StringBuffer. Ces
classes sont dfinies dans java.lang et peuvent tre utilises dans nimporte quel programme sans
les importer.
Les objets String reprsentent des chanes constantes et les objets StringBuffer sont des chanes
modifiables. Java effectue cette distinction entre chanes constantes ou modifiables pour des raisons
de pure optimalisation; en particulier, Java sautorise certaines optimalisations portant sur des objets
String, telles que le partage dun mme objet String parmi plusieurs rfrences, parce quil sait que
ces objets ne changeront pas.
Lorsque vous avez le choix dutilisation entre un objet String et un objet StringBuffer pour reprsenter
une chane de caractres, prfrez toujours lobjet String si vous tes certain que cette chane de
caractres ne changera pas. Ce choix amliore considrablement les performances.

364Cration d'un objet String


365
366
367
368
369
370
371
372
373
374
375
376
377
378

21

Une chane est un objet quon peut initialiser soit par initialisation, soit laide de loprateur new.
En fait, la classe String fournit 9 constructeurs pour crer des objets String.
Exemples :
String chaine1 = "Bonjour";

// Bonjour

String chaine2 = new String("Bonjour");

// Bonjour

char tableauCar[] = {'S', 'a', 'l', 'u', 't'};


String chaine3 = new String(tableauCar);
// Salut
String chaine4 = new String(tableauCar, 1, 3); // alu

22
379Principales mthodes de la classe String
380
381
382
383

Les mthodes du tableau suivant (sauf la dernire) sont des mthodes dinstance. Il faut donc crer
un objet String, par exemple chaine, pour pouvoir appeler ces mthodes dinstance. Lappel dune de
ces mthodes, applique lobjet chaine, se fera laide de :

384

chaine.nomMthode(arguments)

385
Nom de la mthode

But de la mthode

char

charAt(int ind)

retourne le caractre de la chane la position ind

int

length()

retourne la longueur de la chane


Mthodes de comparaisons de chanes

int

compareTo(String autre)

boolean equals(Objet unObjet)


boolean equalsIgnoreCase(String autre)
boolean startsWith(String autre)
boolean startsWith(String autre, int ind)
boolean endsWith(String autre)

compare chaine avec autre et renvoie une valeur


ngative, nulle ou positive suivant que chaine est
respectivement plus petite, gale ou plus grande
que autre
compare chaine unObjet et renvoie true si
unObjet est de la classe String et que les deux
chanes sont les mmes
compare les chanes en ignorant la diffrence
entre minuscules et majuscules
teste si chaine dbute avec la chane autre
teste si chaine dbute avec la chane autre
partir de la position ind
teste si chaine se termine par la chane autre

Recherche de caractres et de sous-chanes

23

int

indexOf(char ch)

int

indexOf(char ch, int ind)

int

indexOf(String autre)

int

indexOf(String autre, int ind)

int

lastIndexOf(char ch)

int

lastIndexOf(char ch, int ind)

int

lastIndexOf(String autre)

int

lastIndexOf(String autre, int ind)

renvoie la position de la premire occurrence de


ch dans chaine ou -1 si pas trouv
renvoie la position de la premire occurrence de
ch dans chaine partir de ind ou -1 si pas trouv
renvoie la position de la premire occurrence de
autre dans chaine ou -1 si pas trouv
renvoie la position de la premire occurrence de
autre dans chaine partir de la position ind ou -1
si pas trouv
renvoie la position de la dernire occurrence de
ch dans chaine ou -1 si pas trouv
renvoie la position de la dernire occurrence de
ch dans chaine partir de la position ind en
reculant ou -1 si pas trouv
renvoie la position de la dernire occurrence de
autre dans chaine ou -1 si pas trouv
renvoie la position de la dernire occurrence de
autre dans chaine partir de la position ind en
reculant ou -1 si pas trouv

24
Extraction de sous-chanes de caractres
String

substring(int ind)

String

substring(int ind1, int ind2)

renvoie une nouvelle chane contenant une copie


des caractres de chaine partir de la position
ind jusqu la fin de chaine
renvoie une nouvelle chane contenant une copie
des caractres de chaine partir de la position
ind1 jusqu la position (ind2 - 1) incluse. La
nouvelle chane contiendra (ind2 - ind1)
caractres
Mthodes diverses

String

replace(char ch, char car)

String

toLowerCase()

String

toUpperCase()

String

trim()

String

toString()

renvoie une nouvelle chane dont toutes les


occurrences de ch dans chaine sont remplaces
par car. La chane originale demeure inchange
renvoie une nouvelle chane comprenant les
caractres de chaine convertis en minuscules. La
chane originale demeure inchange
renvoie une nouvelle chane comprenant les
caractres de chaine convertis en majuscules. La
chane originale demeure inchange
renvoie une nouvelle chane prive des espaces
prsents au dbut et la fin de chaine. La chane
originale demeure inchange
retourne la chane originale
Mthode de classe

static String valueOf(argument)

renvoie une chane reprsentant la valeur de


largument, par exemple :
str = String.valueOf(12) retourne la chane

"12" et la place dans str


str = String.valueOf('a') retourne la chane

"a" et la place dans str

386

25

26
387La
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402

Classe StringTokenizer
Jusqu maintenant, nous avons surtout travaill avec des mots. Une chane de caractres (String)
reprsente aussi une phrase. La classe StringTokenizer est trs utile pour dcomposer une
phrase en morceaux (comme les mots par exemple). Le StringTokenizer utilise un sparateur (le
caractre despace, par dfaut) pour dterminer quels sont les morceaux.
Pour utiliser cette classe il faut ajouter au tout dbut du programme linstruction :
import java.util.*;
On peut spcifier le ou les dlimiteurs utiliser pour sparer les morceaux. Il suffit de fournir un
String contenant tous les caractres dlimiteurs comme deuxime paramtre au constructeur
StringTokenizer.
// Sera dcoup selon l'espace seulement - on retrouvera 4 morceaux
StringTokenizer mots = new StringTokenizer("C'est une belle journe.");

403
404

// Sera dcoup selon /, : ou l'espace - on retrouvera 5 morceaux

406
407

// Sera dcoup selon \t ou \n - on retrouvera 3 morceaux

405

408

409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433

434
435
436
437
438
439
440
441

27

StringTokenizer morceaux = new StringTokenizer("24/2/2007 10:34", "/: ");

StringTokenizer parties = new StringTokenizer("un un\tdeux\ntrois", "\t\n");

Lexemple ci-dessous affiche tous les mots (un par ligne) dans une phrase :
/* Mots.java
* Affiche les mots d'une phrase un sous l'autre
*/
import java.util.*;
public class Mots {
public static void main(String[] args) {
// dclaration des variables
String texte = "Bonjour tout le monde!";
StringTokenizer mots = new StringTokenizer(texte) ;
// compte le nombre de mots de la phrase
System.out.println("Il y a " + mots.countTokens() +
" mots dans la phrase :");
// traitement des donnes
while (mots.hasMoreTokens())

// regarde sil reste des


// mots dans la phrase
// passe au morceau suivant et affiche le mot
System.out.println("- " + mots.nextToken());

Rsultats de lexcution :
Il y a 4 mots dans la phrase :
- Bonjour
- tout
- le
- monde!

28
442Exemple de lecture de fichier avec StringTokenizer
443
Contenu du fichier :
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458

459

import java.io.*;
123 Ct Denis
import java.text.*;
222 St-Pierre Nathalie
import javax.swing.*;
333 Lavoie Pierre-Luc
import java.awt.*;
444 Robert Antoine
import java.util.*;
public class ExempleLectureFichier
555 Tremblay Julie
{
public static void main(String args[]) throws IOException
{
String uneLigne,
nom,
prenom;
char
sexe;
int
noDossier;
double tauxHoraire;

M
F
M
M
F

460
461
462
463
464

DecimalFormat monnaie = new DecimalFormat("0.00 $");


StringTokenizer st;
JTextArea sortie = new JTextArea();
sortie.setFont(new Font("Courier", Font.PLAIN, 12));
sortie.setTabSize(20);

466
467

BufferedReader fichier = new BufferedReader(


new FileReader("personnel.txt"));

469

sortie.append("numro\tprnom et nom\tsexe\ttaux horaire");

471

uneLigne = fichier.readLine();

473
474
475
476
477
478
479
480

while (uneLigne != null) {


// extraction des informations de la ligne lue
st = new StringTokenizer(uneLigne);
noDossier
= Integer.parseInt(st.nextToken());
nom
= st.nextToken();
prenom
= st.nextToken();
sexe
= st.nextToken().charAt(0);
tauxHoraire = Double.parseDouble(st.nextToken());

465
468
470
472

481

482
483
484

485

sortie.append("\n" + noDossier + "\t" + prenom + " " +


nom + "\t" + sexe + "\t" +
monnaie.format(tauxHoraire));

486
487

uneLigne = fichier.readLine();
} // fin du while

489

fichier.close();

491
492
493
494
495

JOptionPane.showMessageDialog(null, sortie,
"Liste du fichier", JOptionPane.PLAIN_MESSAGE);
System.exit(0);

488
490

496

497
498
29

}
} // fin de la classe ExempleLectureFichier

12.50
14.75
8
115.20
9.99

30
4993.

Recherche dans un tableau

500Recherche squentielle dans un tableau non tri


501
502
503
504
505
506
507
508
509
510
511
512
513

Principe :
Parcourir le tableau jusqu' la fin pour vrifier si l'lment est l ou pas. Sortir de la boucle
aussitt que l'lment est trouv. Si l'lment n'est pas trouv, retourner -1.
Lgende :
i=
trouve =
nbEl =
posi =
tablo =
no =

indice dans le tableau


pour indiquer si l'lment a t trouv ou pas
nombre d'lments dans le tableau
position de l'lment dans le tableau si trouv
tableau d'lments
lment chercher dans le tableau

Algorithme :

514
515
516
517
518
519
520
521
522
523
524
525
526

i=0
posi = -1
trouve = faux
tant que (i < nbEl et pas trouve)
si tablo[i] = no
trouve = vrai
posi = i
sinon
i = i +1
fin si
fin tant que
retourne posi

static int rechercher(int no, int tablo[], int nbEl)


{
int posi = -1;
boolean trouve = false;
for (int i = 0; i < nbEl && !trouve; i++)
if (tablo[i] == no)
{
trouve = true;
posi = i;
}
return posi;
}

31

32
527Recherche squentielle dans un tableau tri
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556

Principe :
Parcourir le tableau jusqu' ce qu'on trouve l'lment ou qu'on dpasse la valeur cherche. Si
l'lment n'est pas trouv, retourner -1.
Lgende :
i=
trouve =
nbEl =
posi =
tablo =
no =

indice dans le tableau


pour indiquer si l'lment a t trouv ou pas
nombre d'lments dans le tableau
position de l'lment dans le tableau si trouv
tableau d'lments
lment chercher dans le tableau

Algorithme :
i=0
posi = -1
trouve = faux
tant que (i < nbEl et pas trouve)
si tablo[i] = no
trouve = vrai
posi = i
sinon si tablo[i] > no
i = nbEl
sinon
i=i+1
fin si
fin tant que
retourne posi
static int rechercher(int no, int tablo[], int nbEl)
{
int posi = -1;
boolean trouve = false;
for (int i = 0; i < nbEl && !trouve; i++)
if (tablo[i] == no)
{
trouve = true;
pour arrter la boucle for,
posi = i;
}
on met nbEl dans i
else if (tablo[i] > no)
i = nbEl;
on aurait pu mettre true dans trouve :
return posi;
}

33

cela aurait eu le mme effet !

34
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613

35

Exemple :
/*
* Ce programme lit une valeur rechercher dans un tableau.
* Il affiche un message si la valeur n'existe pas et
* sa position si la valeur existe.
*/
import javax.swing.*;
public class Sequentielle
{
public static void main(String[] args)
{
final int NB_ELEMENTS = 10;
int tablo[] = {2, 3, 4, 5, 6, 7, 8, 9, 11, 14};
int posi,
valeur;
valeur = Integer.parseInt(JOptionPane.showInputDialog
("Veuillez entrer la valeur"));
posi = rechercheSequentielle(tablo, valeur, NB_ELEMENTS);
if (posi == -1)
JOptionPane.showMessageDialog(null,
"La valeur " + valeur + " n'est pas dans le tableau");
else
JOptionPane.showMessageDialog(null,
"La valeur " + valeur + " est la position " + posi);
System.exit(0);
}
// Cette mthode reoit en paramtre le tableau, l'lment recherch
// et le nombre d'lments dans le tableau. Elle retourne la
// position de la valeur recherche
static int rechercheSequentielle(int tablo[], int no, int nbEl)
{
int i = 0;
int posi = -1;
boolean trouve = false;
while (i < nbEl && !trouve)
{
if (tablo[i] == no)
{
trouve = true;
posi = i;
}
else if (tablo[i] > no)
i = nbEl;
else
i = i + 1;
}
}
}

return posi;

36
614Recherche binaire (dichotomique) dans un tableau tri
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647

37

Principe :
Consiste diviser le tableau en deux parties, vrifier dans quelle partie du tableau peut se
trouver l'lment en comparant l'lment cherch avec l'lment du milieu du tableau et
subdiviser ainsi de suite jusqu' ce que l'lment cherch soit isol. Si l'lment n'est pas
trouv, retourner -1.
Lgende :
trouve=
nbEl=
posi =
tablo =
no =
debut, fin =
milieu =

pour indiquer si l'lment a t trouv ou pas


nombre d'lments dans le tableau
position de l'lment dans le tableau si trouv
tableau d'lments
lment chercher dans le tableau
indices pour dlimiter le tableau
indice de l'lment au milieu du tableau

Algorithme :
posi = -1
trouve = false
debut = 0
fin = nbEl - 1
tant que (debut <= fin et pas trouve)
milieu = (debut + fin) / 2
si tablo[milieu] < no
debut = milieu + 1
sinon si tablo[milieu] > no
fin = milieu - 1
sinon
posi = milieu
trouve = true
fin si
fin tant que
retourne posi

38
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708

39

Exemple :
/*
* Ce programme lit une valeur rechercher dans un tableau
* Il affiche un message si la valeur n'existe pas et
* sa position si la valeur existe.
*/
import javax.swing.*;
public class Binaire
{
public static void main(String[] args)
{
final int NB_ELEMENTS = 10;
int tablo[] = {2, 3, 4, 5, 6, 7, 8, 9, 11, 14};
int posi,
valeur;
valeur = Integer.parseInt(JOptionPane.showInputDialog
("Veuillez entrer la valeur"));
posi = rechercheBinaire(tablo, valeur, NB_ELEMENTS);
if (posi == -1){
JOptionPane.showMessageDialog(null,
"La valeur " + valeur + " n'est pas dans le tableau");
else
JOptionPane.showMessageDialog(null,
"La valeur " + valeur + " est la position " + posi);

System.exit(0);
}

// Cette mthode reoit en paramtre le tableau, l'lment recherch


// et le nombre d'lments contenus dans le tableau. Elle retourne la
// position de la valeur recherche
static int rechercheBinaire(int tablo[], int no, int nbEl)
{
int debut = 0,
posi = -1,
fin = nbEl - 1,
milieu;
boolean trouve = false;
while (debut <= fin && !trouve)
{
milieu = (debut + fin) / 2;
if (tablo[milieu] < no)
debut = milieu + 1;
else if (tablo[milieu] > no)
fin = milieu - 1;
else
{
posi = milieu;
trouve = true;
}
}
return posi;
}

40
7094.
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727

Tri bulle
Principe :
Technique permettant de trier un tableau en ordre croissant en effectuant des permutations.
Pour nbEl lments, la technique demande nbEl - 1 parcours.
Algorithme :
limite = nbEl -1
faire
pour (i = 0; i < limite; i++)
si tablo[i] > tablo[i + 1]
tempo = tablo[i]
tablo[i] = tablo[i + 1]
tablo[i + 1] = tempo
fin si
fin pour
limite = limite - 1
tant que (limite > 0)
Exemple :

728
729

// Cette mthode permet de trier un tableau d'entiers de nbEl lments


// version avec nbEl - 1 parcours
static void triBulle(int tablo[], int nbEl)
{
int tempo;
int limite = nbEl - 1;
do
{
for (int i = 0; i < limite; i++)
if (tablo[i] > tablo[i + 1])
{
Ceci constitue une permutation, c'est-tempo = tablo[i];
dire un change de place entre deux
tablo[i] = tablo[i + 1];
lments du tableau
tablo[i + 1] = tempo;
}
limite--;
} while (limite > 0);
}

730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745

746
747
748

Contenu du tableau :
5

749

758

41

12

12

12

12

12

12

Aprs le parcours 5
1

756
757

Aprs le parcours 4
1

755
9

Aprs le parcours 3
1

754

Aprs le parcours 2
2

751
752

Aprs le parcours 1
2

750

753

Avant le tri

42
759

760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800

43

Raffinement no 1 :
Pour rduire le nombre de parcours, on peut ajouter une variable boolenne pour savoir si oui
ou non on a effectu une permutation dans un parcours. Si on n'a fait aucune permutation dans
un parcours, c'est que le tableau est dj tri et qu'il ne sert rien de faire d'autres parcours.
Algorithme :
limite = nbEl -1
faire
trier = vrai
pour (i = 0; i < limite; i++)
si tablo[i] > tablo[i + 1]
tempo = tablo[i]
tablo[i] = tablo[i + 1]
tablo[i + 1] = tempo
trier = faux
fin si
fin pour
limite = limite - 1
tant que (limite > 0 et pas trier)
Raffinement no 2 :
Pour raffiner davantage notre technique, on peut stopper un parcours la position de la dernire
permutation du parcours prcdent, les nombres suivants tant dj en ordre.
Algorithme :
limite = nbEl -1
posiPerm = 0
faire
trier = vrai
pour (indice = 0; indice < limite; indice++)
si tablo[indice] > tablo[indice + 1]
tempo = tablo[indice]
tablo[indice] = tablo[indice + 1]
tablo[indice + 1] = tempo
trier = faux
posiPerm = indice
fin si
fin pour
limite = posiperm
tant que (limite > 0 et pas trier)

44
801

Exemple final :

802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826

827
828
829

// Cette mthode permet de trier un tableau d'entiers de nbEl lments


// on arrte un parcours la dernire permutation du parcours prcdent
// et on arrte le tri si on n'a fait aucune permutation dans un parcours
static void triBulle(int tablo[], int nbEl)
{
int tempo;
int limite = nbEl - 1;
int posiPerm = 0;
boolean trier;
do
{
trier = true;
for (int i = 0; i < limite; i++)
if (tablo[i] > tablo[i + 1])
{
tempo = tablo[i];
tablo[i] = tablo[i + 1];
tablo[i + 1] = tempo;
trier = false;
posiPerm = i;
}
limite = posiPerm;
} while (limite > 0 && !trier);
}

Contenu du tableau :
5

830

836

12

12

if (tablo[i] < tablo[i + 1])

Pour trier sur autre chose qu'un nombre :

843
844
845

12

12

Aprs le parcours 3
1

Il suffit d'inverser le if :

837

842

Pour trier en ordre dcroissant :

838
839
840
841

Aprs le parcours 2
2

832

Aprs le parcours 1
2

833
834
835

831

Avant le tri

On utilise la mthode compareTo. Par exemple, pour trier en ordre alphabtique :


if (tabNom[i].compareTo(tabNom[i + 1]) > 0)

Pour trier un tableau d'objets :

846

Il faut trier le tableau sur un des attributs. Par exemple, pour trier sur l'attribut nom :

847

if (tabObj[i].getNom().compareTo(tabObj[i + 1].getNom()) > 0)

45

46
8485.
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883

47

Insertion et effacement dans un tableau tri


Principe :
Pour insrer un lment dans un tableau tri, il s'agit de dplacer les lments qui lui sont
suprieurs d'une place vers la fin du tableau et ensuite d'insrer le nouvel lment la place
libre. la fin, on augmentera de un le nombre d'lments prsents dans le tableau. On aura
bien sr vrifi qu'il y a de la place dans le tableau avant d'y insrer un nouvel lment.
Algorithme :
ind = nbEl -1
trouvePlace = faux
tant que (ind >= 0 et pas trouvePlace)
si tablo[ind] > nb
tablo[ind + 1] = tablo[ind]
ind = ind - 1
sinon
trouvePlace = vrai
fin si
fin tant que
tablo[ind + 1] = nb
nbEl = nbEl + 1

Principe :
Pour supprimer un lment d'un tableau tri, il s'agit de dplacer les lments qui lui sont
suprieurs d'une place vers le dbut du tableau, crasant ainsi l'lment supprim. la fin, on
diminuera de un le nombre d'lments prsents dans le tableau. On aura bien sr vrifi que
l'lment tait bien dans le tableau avant d'essayer de le supprimer.
Algorithme :
// on suppose que l'on connat dj la position de l'lment supprimer
pour (ind = position; ind < nbEl - 1; ind++)
tablo[ind] = tablo[ind + 1]
fin pour
nbEl = nbEl - 1

48
8846.
885

886
887
888
889
890
891

Tableaux deux dimensions


indice [0]
indice [1]
indice [2]
indice [3]
indice [4]

indice [0] [0]


indice [1] [0]
indice [2] [0]
indice [3] [0]
indice [4] [0]

Un tableau deux dimensions correspond un tableau dont chaque lment (range) est luimme un tableau une dimension.
dclaration :
int tabDeuxDim[][] = new int[5][3];

893

int[][] tabDeuxDim = new int[5][3];

898
899

indice [0] [2]


indice [1] [2]
indice [2] [2]
indice [3] [2]
indice [4] [2]

dfinition :

892
894
895
896
897

indice [0] [1]


indice [1] [1]
indice [2] [1]
indice [3] [1]
indice [4] [1]

ou

rserve l'espace pour un tableau de 5 ranges et de 3 colonnes


comme int est un type primitif numrique, chaque lment est initialis 0
initialisation :
partir de la dclaration :
int tabDeuxDim[][] = { {10,23,13}, {5,76,3}, {50,60,70}, {5,6,7}, {0,4,8} };

900
901

dfinit un tableau de 5 ranges et 3 colonnes ayant les valeurs suivantes :

902
903
904

ainsi tabDeuxDim[1][2] correspond la valeur 3

905
906
907
908
909
910

Pour remplir le tableau, on utilise des boucles imbriques, chaque boucle faisant varier l'indice
d'une dimension.
Si on remplit le tableau dans le dsordre ( partir d'un fichier par exemple), on calcule les deux
indices pour chaque lment.

911
912
913
914

49

10
5
50
5
0

23
76
60
6
4

13
3
70
7
8

partir de la logique :

utilisation :
Pour accder un lment quelconque du tableau, on donne les deux indices (range et
colonne)
exemple : tabDeuxDim[0][2] correspond au 3e lment de la premire range

50
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943

944
945
946
947
948
949

950
951
952
953
954
955
956

957
958

51

longueur :
Chaque dimension a sa longueur
exemples :
tabDeuxDim.length donne la premire dimension (nombre de ranges)
tabDeuxDim[1].length donne le nombre de colonnes de la deuxime range
paramtre :
Pour envoyer le tableau entier en paramtre, on met simplement son nom
exemples :
dans l'appel de la mthode :
afficher(tabDeuxDim);
dans la signature de la mthode : afficher(int tab[][])
Pour envoyer un tableau une dimension correspondant la range 2 du tableau tabDeuxDim,
on met le nom suivi de l'indice de la range
exemples :
dans l'appel de la mthode :
calculer(tabDeuxDim[2]);
dans la signature de la mthode : calculer(int tab[])
Pour envoyer un lment du tableau tabDeuxDim, on met le nom suivi de l'indice de la range et
de l'indice de la colonne
exemples :
dans l'appel de la mthode :
traiter(tabDeuxDim[2][0]);
dans la signature de la mthode : traiter(int nb)
calcul du total de la range r :
int total = 0;
for (int col = 0; col < tabDeuxDim[r].length; col++)
total += tabDeuxDim[r][col];
System.out.println("Le total de la range " + r + " est " + total);

calcul du total de la colonne c :


int total = 0;
for (int rang = 0; rang < tabDeuxDim.length; rang++)
total += tabDeuxDim[rang][c];
System.out.println("Le total de la colonne " + c + " est " + total);

calcul du total de tout le tableau :


int total = 0;
for (int rang = 0; rang < tabDeuxDim.length; rang++)
for (int col = 0; col < tabDeuxDim[rang].length; col++)
total += tabDeuxDim[rang][col];
System.out.println("Le total du tableau est " + total);

52
9597.

Classes d'emballage de type pour les types primitifs

960
961
962
963
964
965
966
967
968

Les donnes de type primitif ne sont pas utilises comme objets en Java car, la manipulation
d'objets ncessitant plus de ressources, la performance du langage en souffrirait. Cependant,
plusieurs mthodes en Java requirent l'utilisation d'objets comme paramtres. Java offre donc un
moyen de convertir une donne primitive en un objet, en se servant des classes d'emballage de
type. Chaque type de donne primitif possde une classe demballage de type. Ces classes se
nomment Character, Byte, Short, Integer, Long, Float, Double et Boolean. Ces classes
sont dans la librairie java.lang. Elles permettent la manipulation des types de donne primitifs
comme si ctaient des objets de la classe Object. La plupart des classes que nous dveloppons ou
rutilisons manipulent et partagent des objets.

969
970
971

Les classes demballage sont appeles ainsi car chacune encapsule un type primitif de faon ce
quune variable de type primitif puisse tre reprsente par un objet lorsque cest ncessaire et
fournit des constructeurs, des constantes et des mthodes de conversion.

972

Par exemple, si nous voulons convertir l'entier 5 en un objet, et le nombre double 5.2 en un objet :

973
974

Integer objetEntier = new Integer(5); // ou bien new Integer("5");


Double objetDouble = new Double(5.2); // ou bien new Double("5.0");

975
976
977

Chaque classe d'emballage (sauf Character et Boolean) contient les mthodes d'instance
byteValue, shortValue, intValue, longValue, floatValue et doubleValue qui permettent de convertir
l'objet en donne de type primitif. Par exemple :
permet de convertir l'objet objetDouble en
long nb = objetDouble.longValue();
une valeur de type long

978

979
980
981

982
983
984

int nb = objetEntier.intValue();

permet de convertir l'objet objetEntier en


nombre entier

985
986
987

De plus, chaque classe d'emballage redfinit les mthodes toString et equals qui sont dfinies dans
la classe Object. Par exemple :
permet de convertir un nombre double primitif
double d = 5.9;
en une chane de caractres. Nous aurions pu
Double objDouble = new Double(d);
faire aussi String s = String.valueOf(d);
String s = objDouble.toString();

988
989
990

Le diagramme suivant illustre les 6 mthodes de conversion que l'on peut utiliser pour convertir entre
le type int et les classes Integer et String. Des mthodes similaires existent pour les 7 autres
classes demballage.

991

992

53

Vous aimerez peut-être aussi