469,331 Members | 4,169 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 469,331 developers. It's quick & easy.

STL containers book recommendation?

Is there a good book on STL containers and how to use the STL efficiently,
in general?

I often don't know if a map, hash_map (not STL?), or vector would be more
efficient. Or list? What is a deque? I'd like to learn when to use which
container. Can someone recommend a good book on this?

Thanks!

Jul 23 '05 #1
7 1455
On 2005-05-22, Markus Dehmann <ma************@gmail.com> wrote:
Is there a good book on STL containers and how to use the STL efficiently,
in general?

I often don't know if a map, hash_map (not STL?), or vector would be more
efficient. Or list? What is a deque? I'd like to learn when to use which
container. Can someone recommend a good book on this?


Accelerated C++ is somewhat introductory, but it's certainly worth a read. Good
coverage of the basics. Effective STL (Meyers) is also a good one -- covers all
the little ins and outs of the library.
Cheers,
--
Donovan Rebbechi
http://pegasus.rutgers.edu/~elflord/
Jul 23 '05 #2

Markus Dehmann wrote:
Is there a good book on STL containers and how to use the STL efficiently, in general?

I often don't know if a map, hash_map (not STL?), or vector would be more efficient. Or list? What is a deque? I'd like to learn when to use which container. Can someone recommend a good book on this?

Thanks!


I'd recommend "The C++ Standard Library: A Tutorial and Reference" by
Nicolai M. Josuttis.

Jul 23 '05 #3
Markus Dehmann wrote:
Is there a good book on STL containers and how to use the STL efficiently, in general?

I often don't know if a map, hash_map (not STL?), or vector would be more efficient. Or list? What is a deque? I'd like to learn when to use which container. Can someone recommend a good book on this?


http://www.informatik.hs-bremen.de/~brey/stlbe.html
http://www.informatik.hs-bremen.de/~brey/stlb.html

Jul 23 '05 #4
Markus Dehmann wrote:
Is there a good book on STL containers and how to use the STL
efficiently, in general?

I often don't know if a map, hash_map (not STL?), or vector would
be more efficient. Or list? What is a deque? I'd like to learn
when to use which container. Can someone recommend a good book on
this?


I see somebody has already mentioned Josuttis's book, which I think is
a fine suggestion. In addition, you might want to look at:

Effective STL Scott Meyers
published by Addison-Wesley ISBN 0-201-74962-9

STL Tutorial and Reference Guide, 2nd Ed. Musser, Saini, Derge
published by Addison-Wesley ISBN 0-201-37923-6

It isn't specifically devoted to the iterators/iterators/containers
part of the library (or even to the library) but you might also want to
look at:

C++ Common Knowledge Stephen Dewhurst
published by Addison-Wesley ISBN 0-321-32192-8

--
Later,
Jerry.

The universe is a figment of its own imagination.

Jul 23 '05 #5
"STL Tutorial and Reference Guide" would also be a good choice.

While "Effective STL" and "C++ Common Knowledge" are both good books,
neither of them is attempting to be either a tutorial or a reference
for STL, but cover specific patterns and problems that are good to know
about once you already have a basic working knowledge (of both C++ and
the STL).

If you are new to STL, then one of the books that is more comprehensive
would be a better starting point (IMO).

Jul 23 '05 #6
Markus Dehmann wrote:
Is there a good book on STL containers and how to use the STL efficiently,
in general?

I often don't know if a map, hash_map (not STL?), or vector would be more
efficient. Or list? What is a deque? I'd like to learn when to use which
container. Can someone recommend a good book on this?

Apart from the STL-specific books that others have recommended, "The C++ Programming
Language" 3rd Edition or Special Edition by Bjarne Stroustrup (the creator of C++), also
covers well the various containers and algorithms, and explains how to use them well, and
provides the various costs of containers and algorithms in Big-O notation (it also
provides a table of all container Big-O costs for various operations).

--
Ioannis Vranos

http://www23.brinkster.com/noicys
Jul 23 '05 #7
Yes, while this wouldn't necessarily be what I would recommend
specifically for coverage of STL topics, there is no question that you
should have a copy of this, and read through it if you are programming
in C++.

Jul 23 '05 #8

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

3 posts views Thread by Alan | last post: by
16 posts views Thread by Robert Zurer | last post: by
6 posts views Thread by ted | last post: by
4 posts views Thread by Huy | last post: by
3 posts views Thread by Lauren Quantrell | last post: by
15 posts views Thread by Nindi73 | last post: by
14 posts views Thread by At_sea_with_C | last post: by
1 post views Thread by CARIGAR | last post: by
reply views Thread by Marylou17 | last post: by
1 post views Thread by Marylou17 | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.