 |
C++Talk.NET
C++ language newsgroups
|
| View previous topic :: View next topic |
| Author |
Message |
Pierre THIERRY
Guest
|
 Posted: Wed Jun 28, 2006 7:08 pm Post subject: Heap & STL |
 |
|
Alors que je suis en train de rattraper mon retard théorique en
structures de données et algorithmes, je viens d'étudier les tas.
Or, je m'étonne que ceux-ci soient implémentés dans la STL d'une façon
qui me semble peu orientée objet, par des fonctions qui agissent sur des
itérateurs. Pourquoi la STL n'inclut-elle pas les tas comme adapteurs de
conteneurs, à l'image des piles et files ?
Curieusement,
Nowhere man
--
nowhere.man (AT) levallois (DOT) eu.org
OpenPGP 0xD9D50D8A |
|
| Back to top |
|
 |
Michel Decima
Guest
|
| Posted: Wed Jun 28, 2006 7:23 pm Post subject: Re: Heap & STL |
|
|
In news:pan.2006.06.28.14.08.13.981318 (AT) levallois (DOT) eu.org,
Pierre THIERRY <nowhere.man (AT) levallois (DOT) eu.org> typed:
| Quote: | Alors que je suis en train de rattraper mon retard théorique en
structures de données et algorithmes, je viens d'étudier les tas.
Or, je m'étonne que ceux-ci soient implémentés dans la STL d'une façon
qui me semble peu orientée objet, par des fonctions qui agissent sur
des itérateurs. Pourquoi la STL n'inclut-elle pas les tas comme
adapteurs de conteneurs, à l'image des piles et files ?
|
Pour les deux compilateurs auquels j'ai acces ici (xlC6 et g++-4.1.0),
la classe std::priority_queue utilise make_heap, push_heap et pop_heap.
(je ne peux pas affirmer que c'est une obligation, bien que ca semble
quand meme assez naturel). |
|
| Back to top |
|
|
|
|
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
