Re: [Boost-users] container with large number of elements and a small number of invalide elements

On 1 November 2013 12:37, Jeff Flinn wrote:

On 10/31/2013 1:14 PM, MM wrote:

...

On 31 October 2013 16:10, Klaim - Joël Lamotte mailto:mjklaim@gmail.com> wrote:

What would "valid"/"invalid" means here? If it's "exist" or "don't exist", then maybe using boost::optional<MyPod> would be enough.

That's right. How about sizeof( boost::optional<MyPod> ) vs sizeof( MyPOD ) ? Also, what sort of iterator can iterate over just the valid values? or how to implement one? The point here is that there's a small number of elements that are invalid, their indices in the container are random,

So why not keep the invalid items from getting into the container in the first place?

Jeff

______________________________**_________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/**mailman/listinfo.cgi/boost-**usershttp://lists.boost.org/mailman/listinfo.cgi/boost-users

because they are processed at a later stage, their indices in the container are relevant,