Java

Qui pense que les piles (java.util.Stack) sont à l'envers?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Qui pense que les piles (java.util.Stack) sont à l'envers?

seabee

Je m'explique, le dernier élément ajouté dans une pile est le dernier à la fin de la chaine renvoyé par toString().
(Alors que normalement, c'est l'inverse : le dernier ajouté est en première position. Saisissez?:sarcastic
Je trouve ça super énervant, et... bref... hem.
Pour les gens qui aiment les belles choses comme moi, la solution a priori, c'est: :bic:

Code :

class SuperPileQuiTueEtMemeQuelleEstALEndroit extends java.util.Stack {
String toString() {
String retour = "]";
Iterator ite = this.iterator();
while(ite.hasNext()) {
String elem = ite.next().toString();
if(ite.hasNext()) retour = ", "+elem+retour;
else retour = elem+retour;
}
return "["+retour;
}
}
}

Mais je trouve que les piles à l'envers, c'est abusé. (tous les trucs dedans y vont tomber dans le fond de l'ordinateur :sweat: )

Message édité par seabee le 13-02-2003 à 22:17:34

Publicité

fykman

Errare Humanum Est

Ca depends, c'est une FIFO ou une FILO ?

:whistle:

Edit : meme pas c'est un LIFO :

Quote de l'API de Stack

Citation :

The Stack class represents a last-in-first-out (LIFO) stack of objects

:lol: :lol:

Message édité par fykman le 13-02-2003 à 22:21:57

--greg--

Seabee a écrit :

Mais je trouve que les piles à l'envers, c'est abusé. (tous les trucs dedans y vont tomber dans le fond de l'ordinateur :sweat: )

[:rofl]

---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!

--greg--

elle est pas à l'envers, quand tu demandes les élements, tu les a dans l'ordre attendu, tu reçois le dernier inséré.
si le toString() te perturbe, bah tu le redefini si ça te chante :sarcastic:

---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!

seabee

C'est une LIFO, évidemment!!!
C'est la définition d'une pile.
Sinon c'est une file... (FILO) :sarcastic:
Note que c'est juste l'affichage qui est dans le mauvais sens.
C'est inadmissible (me battrais jusqu'à la mort)

Message édité par seabee le 13-02-2003 à 22:23:45

fykman

Errare Humanum Est

Seabee a écrit :

C'est une FIFO, évidemment!!!
C'est la définition d'une pile.
Sinon c'est une file... (FILO)
Kesk'y t'ont appris à l'école??? :sarcastic:
Note que c'est juste l'affichage qui est dans le mauvais sens.
C'est inadmissible (me battrais jusqu'à la mort)

Perdu !!!

Voir l'edit de mon post....
Ca t'apprendra a faire le malin avec moi !

seabee

Moi aussi g édité mon message
J'métais gourré dans les L et les F, milles excuses.

noldor

Rockn'roll

ben une pile c est une pile
comme une pile d assiettes : l assiette que tu chopes en premier, c est la dernière que tu avais mise

---------------
http://runnerstats.net

seabee

Citation :

ben une pile c est une pile
comme une pile d assiettes : l assiette que tu chopes en premier, c est la dernière que tu avais mise

Le problème c'est qu'il affiche les assiettes dans le mauvais ordre. (Oui, il ose mettre la porcelaine de mémé sous les assiettes de carrefour...)
Je vais écrire à monsieur JDK1.4 qu'il face attention aux assiettes de mémé.

phenixl

Certains ont vraiment du temps a perdre... :lol:

Sinon a part ca c'est uniquement une question d'implem : il est plus simple et plus efficient de creer une stack en faisant un bete array (qui lu sequentiellement va tout afficher "a l'envers" ) qu'en faisant une liste chainee pour mettre /enlever a la premiere position... (qui lue sequentiellement va tout afficher "a l'endroit" ) Bien entendu tu pourrais lire ton array a l'envers pour afficher a l'endroit mais bon si l'on admet que l'homme de cromagnon connaissait les banques on ne sortira jamais de la metaphysique des bancomats !

Euh je pars en couille non ? :whistle:

Publicité

Taz

bisounours-codeur

topic à la con, y a pas de sens
d'ailleurs ça depend de l'implémentation: tableau, on insere à la fin, liste chainée, on insere au debut

topic a la con

Message édité par Taz le 14-02-2003 à 12:27:12

darklord

You're welcome

mais c quoi ce topic de merde? :fou:

---------------
Just because you feel good does not make you right

darklord

You're welcome

[:harkott] ou [:antptt] selon qui est là ...

---------------
Just because you feel good does not make you right

kadreg

profil: Utilisateur

DarkLord a écrit :

mais c quoi ce topic de merde? :fou:

Je plussoie. Je ne vois pas le rapport entre dessus de pile et gauche et droite. Prenez une pile de livre, et basculez-là. Maintenant, regardez ce qu'il est devenu de votre ordre.

Message édité par kadreg le 14-02-2003 à 12:29:17

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

--greg--

bah quoi il est rigolo ce topic

---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!

darklord

You're welcome

--greg-- a écrit :

bah quoi il est rigolo ce topic

[:dawa]

---------------
Just because you feel good does not make you right

--greg--

seabee revient!! :bounce:

---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!

darklord

You're welcome

--greg-- a écrit :

seabee revient!! :bounce:

cai un beau celui la [:dawa]

ca serait pas un multi d'ailleurs :heink:

---------------
Just because you feel good does not make you right

--greg--

DarkLord a écrit :

cai un beau celui la [:dawa]

ca serait pas un multi d'ailleurs :heink:

bah cai pas un boolay

---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!

darklord

You're welcome

--greg-- a écrit :

bah cai pas un boolay

g pas dit que ct un boolay

---------------
Just because you feel good does not make you right

--greg--

DarkLord a écrit :

g pas dit que ct un boolay

tu voulais dire que ct un beau quoi alors :heink:

---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!

darklord

You're welcome

--greg-- a écrit :

tu voulais dire que ct un beau quoi alors :heink:

un marrant quoi [:dawa] mais pas specialement un boolay (quoi que .... :ange: )

---------------
Just because you feel good does not make you right

antp

Super Administrateur
Champion des excuses bidons

Seabee a écrit :

Sinon c'est une file... (FILO) :sarcastic:

une file c'est pas plutôt FIFO ?

---------------
mes programmes ·· les voitures dans les films ·· apprenez à écrire

benou

antp a écrit :

une file c'est pas plutôt FIFO ?

j'allais le dire

benou

pit de toute façon, la Stack en java elle est toute nickée ! Y a aucune raison qu'elle hérite de vector et qu'on puisse utiliser les add(Objet, int) et autres méthodes qui ont aucun sens avec une pile ! :kaola:

lorill

ben vous etes grillés tous les 2 alors

BifaceMcLeOD

The HighGlandeur

Si tu aimais vraiment les belles choses :
1 - Tu indenterais ton code, même dans ton post.
2 - Tu utiliserais StringBuffer au lieu de String.
Comme suit:

Code :

class SuperPileQuiTueEtMemeQuelleEstALEndroit extends java.util.Stack {
public String toString() {
StringBuffer buffer = new StringBuffer(']');
Iterator iterator = this.iterator();
while (iterator.hasNext()) {
buffer.insert(0, iterator.next());
if (iterator.hasNext()) {
buffer.insert(0, ", " );
}
}
buffer.insert(0, '[');
return buffer.toString()
}
}

darklord

You're welcome

BifaceMcLeOD a écrit :

Si tu aimais vraiment les belles choses :
1 - Tu indenterais ton code, même dans ton post.
2 - Tu utiliserais StringBuffer au lieu de String.
Comme suit:

Code :

class SuperPileQuiTueEtMemeQuelleEstALEndroit extends java.util.Stack {

[:rofl]

---------------
Just because you feel good does not make you right

BifaceMcLeOD

The HighGlandeur

Je me suis contenté de reprendre son code tout en haut du topic.

phenixl

BifaceMcLeOD a écrit :

plein de trucs biens...

Mais je prefere :

Code :

class MyStack extends java.util.Stack {
public String toString() {
StringBuffer buffer = new StringBuffer(']');
Iterator iterator = this.iterator();
while (iterator.hasNext()) {
buffer.insert(0, iterator.next()).insert(0, ", " );
}
if (buffer.length() > 1) { // ou (buffer.indexOf(", " ) != -1)
buffer.delete(0, 2);
}
buffer.insert(0, '[');
return buffer.toString()
}
}

:hello:

Edit : j'adore le loop unrolling et la suppression de tests inutiles ;-)

Message édité par phenixl le 14-02-2003 à 16:34:18

Publicité

FORUM HardWare.fr

Programmation

Java

Qui pense que les piles (java.util.Stack) sont à l'envers?

Sujets relatifs
[Java] generation de code a partir de rational rose	[Java][RESOLU] Compilation en cours d'execution
[Java] parser, éditeur,.. des idées ?	Tester le groupe d'util?
[HTML] interface avec des tables : qu'en pense le w3c ?	java -jar ne prends pas le classpath en compte? :heink:
Java inutilisable sur Solaris ?	[JAVA] Vulnérabilité potentielle ?
[JAVA]Question de compréhension	java virtuel machine en englais pour un xp francais
Plus de sujets relatifs à : Qui pense que les piles (java.util.Stack) sont à l'envers?

Page générée en 0.104 secondes