Discussion :

[rcomlan]

Bonjour,

Je conçois une application sous NetBeans où j'aimerais classer les suites de carctères ci-dessous en ordre croissant sans utiliser les tableaux ou les classes du package java.util.*:

Chaîne de départ : 49152||61441||61442||57347||57348||61445||45062||61447||53256||49161

Chaîne triée attendue : 45062||49152||49161||53256||57347||57348||61441||61442||61445||61447

Je ne désire pas forcément un bout de code pour m'aider; je serais déjà ravi si vous pouvez me donner une démarche pour le faire.

Merci,

[Uther]

Pour faire ce genre de chose, utiliser un système de tableau ou équivalent (List,Map,...) me semble une nécessité.
Je pense que l'on pourrait tricher en utilisant par exemple un String comme un tableau de nombres (après tout en interne il contient un char[] et le type char peut être utilisé comme un nombre), mais ça relève quand même du masochisme.

Pourquoi as tu une telle limitation?

[rcomlan]

Pour faire ce genre de chose, utiliser un système de tableau ou équivalent (List,Map,...) me semble une nécessité.
Je pense que l'on pourrait tricher en utilisant par exemple un String comme un tableau de nombres (après tout en interne il contient un char[] et le type char peut être utilisé comme un nombre), mais ça relève quand même du masochisme.

Pourquoi as tu une telle limitation?

Bonjour,

Merci pour ta réponse. Effectivement cela aurait pu être géré avec un tableau mais dans les contraintes du projet (à l'université), c'est interdit d'utiliser les tableaux et les classes telles que ArrayList,...).

Cordialement,
Romaric

[thelvin]

Ouais bon, c'est un exercice, donc. Si t'as pas le droit aux tableaux ou à java.util.* faudrait alors nous dire à quoi tu as droit.

A priori on peut s'en sortir en refaisant soi-même une liste liée et en la triant avec un tri qui supporte les listes liées. Mais si c'est ça qu'il faut faire, ça aurait été intelligent de le dire comme ça.

[rcomlan]

Ouais bon, c'est un exercice, donc. Si t'as pas le droit aux tableaux ou à java.util.* faudrait alors nous dire à quoi tu as droit.

A priori on peut s'en sortir en refaisant soi-même une liste liée et en la triant avec un tri qui supporte les listes liées. Mais si c'est ça qu'il faut faire, ça aurait été intelligent de le dire comme ça.

Bonjour,

Je pourrais créer une liste chainée que je trierai par la suite par ordre croissant; mais la chaine qui se trouve dans mon premier post a été créée suite à des traitements que j'ai fait au préalable.

Cordialement,
Romaric.

[Uther]

Les seules solutions que je vois sont toutes à base de vilains bricolages simulant un tableau avec d'autre classes, ce qui je suppose ne serait pas considéré valable par tes professeurs. As tu la consigne exacte car je trouve ce problème bizarre. Je ne comprend pas l’intérêt pédagogique d'interdire à la fois les collection et les tableaux pour résoudre un tel problème.

[rcomlan]

Les seules solutions que je vois sont toutes à base de vilains bricolages simulant un tableau avec d'autre classes, ce qui je suppose ne serait pas considéré valable par tes professeurs. As tu la consigne exacte car je trouve ce problème bizarre. Je ne comprend pas l’intérêt pédagogique d'interdire à la fois les collection et les tableaux pour résoudre un tel problème.

Merci pour votre contribution.
Vous trouverez ci-dessous le lien sur le laboratoire avec les contraintes :

https://cours.etsmtl.ca/log121/priva...b2/index.shtml

J'ai déjà réalisé l'affichage des formes.

Cordialement,
Romaric

[rcomlan]

Bonjour,

Le lien demande une authentification; vous trouverez donc les contraintes dans la pièce jointe.

Cordialement,
Romaric