Topic: Inserting into unordered containers with unique keys.


Author: "Daniel R. James" <dnljms@gmail.com>
Date: Sat, 1 Jul 2006 10:39:04 CST
Raw View
Hello,

In the draft standard, 23.1.3/13 says that for unordered containers:

> The insert members shall not affect the validity of iterators if
> (N+n) < z * B, where N is the number of elements in the container
> prior to the insert operation, n is the number of elements inserted,
> B is the container's bucket count, and z is the container's maximum
> load factor.

It doesn't seem clear to me what 'n' is for containers with unique
keys. Is it the number of elements that were passed to insert, or the
number of elements that actually end up getting added to the
container?

thanks,

Daniel

---
[ comp.std.c++ is moderated.  To submit articles, try just posting with ]
[ your news-reader.  If that fails, use mailto:std-c++@ncar.ucar.edu    ]
[              --- Please see the FAQ before posting. ---               ]
[ FAQ: http://www.comeaucomputing.com/csc/faq.html                      ]