Date (Structure de données)

Version imprimable

Bonjour,

Voici les consignes des fonctions à créer :

http://img15.hostingpics.net/pics/510428Date.jpg

Voici mon code :

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
 
	public class Date {
		public int jour;
		public int mois;
		public int annee;
	}
 
	static boolean precede(Date d1, Date d2) {
		if (d1.annee < d2.annee) {
			return true;
		} else if (d1.annee == d2.annee && d1.mois < d2.mois) {
			return true;
			} else if (d1.annee == d2.annee && d1.mois == d2.mois) {
				if (d1.jour < d2.jour) {
					return true;
			} else {
				return false;
			}
		}
		return false;
	}
 
	static boolean estBissextile(Date d) {
		return (d.annee%4 == 0 && (d.annee%100 != 0 || d.annee%400 == 0));
	}
 
	static int nombreDeDates(Date[] t, Date min, Date max) {
 
		int nbDates = 0;
		Date tempD;
		for (int i = 0; i < t.length; i++) {
			tempD = t[i];
			if (precede(min,tempD) && precede(tempD,max)) {
				nbDates += 1;
			}
		}
		return nbDates;
	}
 
	static Date ajouteJours(Date d,int n) {
		//je bloque
	}

J'aimerais savoir si mon code est correct svp ? La dernière question est un peu plus dure... quelqu'un pourrait m'aider svp ?

14/04/2014, 07h57
andry.aime

Bonjour,

Utilise la classe Calendar.

A+.
14/04/2014, 08h45
Patata3

Citation:

Envoyé par andry.aime

Bonjour,

Utilise la classe Calendar.

A+.

Merci mais ça ne m'avance pas plus que ça... :( Je dois créer les fonctions qu'ils demandent et non utiliser une class toute faite.
14/04/2014, 09h05
OButterlin

Citation:

Envoyé par Patata3

Merci mais ça ne m'avance pas plus que ça... :( Je dois créer les fonctions qu'ils demandent et non utiliser une class toute faite.

Ça devrait pourtant t'avancer, la classe Calendar permet de manipuler des dates... c'est juste qu'il te laisse chercher un peu.
14/04/2014, 09h14
Patata3

Citation:

Envoyé par OButterlin

Ça devrait pourtant t'avancer, la classe Calendar permet de manipuler des dates... c'est juste qu'il te laisse chercher un peu.

Oui c'est vrai que ça me permet de tester mes fonctions mais c'est surtout pour la dernière fonction que j'aimerais savoir comment faire.

Code:

1
2
3
4
5
 
Calendar calendar = Calendar.getInstance();
calendar.setTime(maDate);
calendar.add(Calendar.DATE, 2);   <---- on ajoute 2 jours ici
Date maNouvelleDate = calendar.getTime();

14/04/2014, 10h19
Patata3
Citation:
Envoyé par OButterlin

Code:

1 2 3 4 5 Calendar calendar = Calendar.getInstance(); calendar.setTime(maDate); calendar.add(Calendar.DATE, 2); <---- on ajoute 2 jours ici Date maNouvelleDate = calendar.getTime();
Non mais je sais ça qu'on peut utiliser cette fonction mais moi je cherche à la créer justement ! :lol:

http://img15.hostingpics.net/pics/510428Date.jpg
14/04/2014, 10h46
OButterlin

Citation:

Envoyé par Patata3

Non mais je sais ça qu'on peut utiliser cette fonction mais moi je cherche à la créer justement ! :lol:

Je ne pouvais pas le rêver puisqu'il n'y avait plus la pièce jointe au moment où j'ai regardé :?

Si c'est l'algorithme que tu cherches, je suppose qu'il sera toujours plus facile de convertir ta date en paramètre en numéro de jour dans l'année, ajouter les jours, et reconvertir ton numéro de jour dans l'année en date...

Citation:

Envoyé par OButterlin

Je ne pouvais pas le rêver puisqu'il n'y avait plus la pièce jointe au moment où j'ai regardé :?

Si c'est l'algorithme que tu cherches, je suppose qu'il sera toujours plus facile de convertir ta date en paramètre en numéro de jour dans l'année, ajouter les jours, et reconvertir ton numéro de jour dans l'année en date...

Ok. ;) Ou sinon je peux aussi créer une fonction

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
	  public static int nombreJoursDuMois(int mois, Date annee) {
		    switch (mois) {
		  /* Dans le cas des mois a 31 jours                           */
		      case  1 :
		      case  3 :
		      case  5 :
		      case  7 :
		      case  8 :
		      case 10 :
		      case 12 : return(31);
		  /* Dans le cas des mois a 30 jours                           */
		      case  4 :
		      case  6 :
		      case  9 :
		      case 11 : return(30);
		  /* Dans le cas du mois de fevrier                            */
		      case  2 : if ( estBissextile(annee) )
		                  return(29);
		                  else
		                  return(28); }
		  }

Et après je fais une boucle dans la fonction ajouteJours ?

15/04/2014, 08h54
OButterlin

Convertir une date en numéro de jour dans l'année (et inversement) me paraît plus simple mais c'est à toi de voir...
15/04/2014, 11h36
Patata3

Citation:

Envoyé par OButterlin

Convertir une date en numéro de jour dans l'année (et inversement) me paraît plus simple mais c'est à toi de voir...

Oui c'est vrai mais ça fait beaucoup de conditionnelles ça, non ? :? Et dans l'énoncé ils disent "Pour réaliser cet exercice, utilisez une approche itérative qui va déduire successivement des jours à n et incrémenter les mois de d."
15/04/2014, 12h09
thelvin

Citation:

Envoyé par Patata3

Oui c'est vrai mais ça fait beaucoup de conditionnelles ça, non ? :?

Pas spécialement si on s'y prend bien... Mais ça peut être un peu compliqué quand même.

Citation:

Envoyé par Patata3

Et dans l'énoncé ils disent "Pour réaliser cet exercice, utilisez une approche itérative qui va déduire successivement des jours à n et incrémenter les mois de d."

Ah bah il faut faire ce que dit l'énoncé bien sûr. Mais bon, tu perds rien à essayer d'autres méthodes à côté.

C'est bon, j'ai réussi en faisant itérativement, par contre sans la fonction qui calcule le nombre de jours d'un mois c'est impossible, ils auraient pu nous l'indiquer dans l'énoncé... à moins qu'il existe une méthode sans avoir besoin de créer cette fonction ? Enfin bref voici mon code, j'aimerais savoir si ya moyen de le raccourcir un peu ?

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
	static Date ajouteJours(Date d,int n) {
 
 
		Date ajout = new Date();
 
		int joursAvantFinMois = nbJoursDuMois(d) - d.jour;
		int joursRestants = n - joursAvantFinMois;
 
		if ((d.jour + n) > nbJoursDuMois(d)) {
			d.mois += 1; //on ajoute 1 mois
			if (d.mois == 13) {
				d.annee += 1;
				d.mois = 1;
			}
			while (joursRestants > nbJoursDuMois(d)) {
				joursRestants = joursRestants - nbJoursDuMois(d);
				d.mois += 1;
				if (d.mois == 13) {
					d.annee += 1;
					d.mois = 1;
				}
			}
			ajout.annee = d.annee;
			ajout.mois = d.mois;
			ajout.jour = joursRestants;
		} else {
			ajout.annee = d.annee;
			ajout.mois = d.mois; //on reste dans le même mois
			ajout.jour = d.jour + n; //il suffit juste d'ajouter le nombre de jours à n
		}
		return ajout;
 
	}

15/04/2014, 15h47
thelvin

Tu n'as pas besoin d'autant de conditions.
Il suffit d'ajouter le nombre de jours au jour du mois en cours, et de faire une boucle qui avance d'un mois aussi longtemps que le jour du mois dépasse le nombre de jours possibles dans le mois en cours.

Sans faire de boucle, par contre, c'est plus compliqué.
15/04/2014, 15h55
Patata3

Citation:

Envoyé par thelvin

Tu n'as pas besoin d'autant de conditions.
Il suffit d'ajouter le nombre de jours au jour du mois en cours, et de faire une boucle qui avance d'un mois aussi longtemps que le jour du mois dépasse le nombre de jours possibles dans le mois en cours.

Sans faire de boucle, par contre, c'est plus compliqué.

Tu pourrais écrire le code stp ? :?
15/04/2014, 16h17
thelvin
Bien sûr que je pourrais, je suis ingénieur.

Je plaisante, voici le pseudocode :
Code:

1 2 3 4 ajout.jour += n; while(ajout.jour > nbJoursDuMois(ajout.mois)) { convertirDateAuMoisSuivant(ajout); }
15/04/2014, 16h24
OButterlin

Citation:

Envoyé par thelvin

Bien sûr que je pourrais, je suis ingénieur.

Ne me dit pas qu'en plus tu as appris à programmer ? :ptdr:
15/04/2014, 16h44
Patata3
Citation:
Envoyé par thelvin

Bien sûr que je pourrais, je suis ingénieur.

Je plaisante, voici le pseudocode :

Code:

1 2 3 4 ajout.jour += n; while(ajout.jour > nbJoursDuMois(ajout.mois)) { convertirDateAuMoisSuivant(ajout); }
:lol: Sauf que ma fonction nbJoursDuMois prend en paramètre une date. Laisse tomber, du moment que mon code est bon et que je me comprends c'est le principal, si j'ai un exo comme ça à l'exam il m'enlèvera 1 point maxi...
15/04/2014, 17h02
thelvin

Je vois pas ce que ça change pour toi si tu dois indiquer une date ou un jour.

C'est une chose de chercher à avoir une bonne note. C'en est une autre d'avoir aucune sorte de maîtrise de son propre code.
16/04/2014, 10h08
Patata3

Citation:

Envoyé par thelvin

Je vois pas ce que ça change pour toi si tu dois indiquer une date ou un jour.

C'est une chose de chercher à avoir une bonne note. C'en est une autre d'avoir aucune sorte de maîtrise de son propre code.

Avec des commentaires ou un code un peu plus détaillé j'aurais compris mais là j'arrive pas à traduire ton code.

Eh bah c'est pas brillant. Mais bon, pour la postérité je peux développer :

Code:

1
2
3
4
ajout.jour += n;
while(ajout.jour > nbJoursDuMois(ajout)) {
  convertirDateAuMoisSuivant(ajout);
}

Code:

1
2
3
4
5
private static void convertirDateAuMoisSuivant(Date date) {
  ENLEVER  nbJoursDuMois(date) à date.jour
  AJOUTER 1 à date.mois
  PASSER A LA NOUVELLE ANNEE SI NECESSAIRE
}