Re: disadvantages of using STL

From:

"Alf P. Steinbach" <alfps@start.no>

Newsgroups:

comp.lang.c++

Date:

Tue, 17 Mar 2009 22:05:37 +0100

Message-ID:

<gpp3bj$v7p$1@news.motzarella.org>

* Victor Bazarov:

Pallav singh wrote:

On Mar 18, 1:36 am, Victor Bazarov <v.Abaza...@comAcast.net> wrote:

Pallav singh wrote:

Q What are the disadvantages of using STL ?

The main disadvantage is that you need to learn those at least somewhat
before you can use them. All the other disadvantages pale in
comparison.

MFC CMap (works much faster than STL map because STL implementation
is
tree-based while MFC one is hash-based).

Uh... MFC CMap, what?

It seems Pallav Singth thinks a that a similarity of names means roughly
equivalent functionality.

If it's true that MFC CMap is hash-based, then that is a hash table, presumably
without simple O(n) traversal of elements, and certainly not in sorted order,
but on the other hand offering O(1) insertion and look-up -- a different
trade-off from the one in std::map, and used for different purposes.

C++98 doesn't have a container based on hashing, but TR1 has, Boost has, and
C++0x will have.

Cheers,

- Alf

--
Due to hosting requirements I need visits to <url: http://alfps.izfree.com/>.
No ads, and there is some C++ stuff! :-) Just going there is good. Linking
to it is even better! Thanks in advance!