Copy vector to set

[Xenos]

I have elements of vector I need to add to a set. Can I just do (ignoring
namespace):

copy(v.begin(), v.end(), inserter(s, s.end()));

Where, v is a vector and s is a set, and both have the same value_type.

I'm worried about the iterator required by inserter, and thus insert. I
know a map will just use the iterator as a hint, and still place the items
in the proper order. Will set also do this, or will my above call mess up
the ordering?
Thanks,

DrX

[Victor Bazarov]

Xenos wrote:

I have elements of vector I need to add to a set. Can I just do (ignoring
namespace):

copy(v.begin(), v.end(), inserter(s, s.end()));

Where, v is a vector and s is a set, and both have the same value_type.

I'm worried about the iterator required by inserter, and thus insert. I
know a map will just use the iterator as a hint, and still place the items
in the proper order. Will set also do this, or will my above call mess up
the ordering?

No mess-up should happen. std::insert_iterator just causes the set to
insert. So, whatever std::set::insert does, you'll get.

V

[Mark Wright]

One joyful day (Tue, 21 Sep 2004 16:46:00 -0400 to be precise), "Xenos"
<do**********@spamhate.com> decided that the Usenet community would
benefit from this remarkable comment:

I have elements of vector I need to add to a set. Can I just do (ignoring
namespace):

copy(v.begin(), v.end(), inserter(s, s.end()));
Yes.
Where, v is a vector and s is a set, and both have the same value_type.

I'm worried about the iterator required by inserter, and thus insert. I
know a map will just use the iterator as a hint, and still place the items
in the proper order. Will set also do this, or will my above call mess up
the ordering?

Sets are ordered by definition, so it doesn't matter how or where you
insert. Also, neither map nor set will use the iterator as a hint, to do
so would corrupt the ordering, unless the iterator happened to be at the
correct place for the object to be inserted.

Mark Wright
- ma**@giallo.demon.nl

================Today's Thought====================
"In places where books are burned, one day,
people will be burned" - Heinrich Heine, Germany -
100 years later, Hitler proved him right
================================================== =

[Xenos]

"Mark Wright" <ma**@giallo.demon.nul> wrote in message
news:ka********************************@4ax.com...

One joyful day (Tue, 21 Sep 2004 16:46:00 -0400 to be precise), "Xenos"
<do**********@spamhate.com> decided that the Usenet community would
benefit from this remarkable comment:

I have elements of vector I need to add to a set. Can I just do (ignoringnamespace):

copy(v.begin(), v.end(), inserter(s, s.end()));

Yes.

Where, v is a vector and s is a set, and both have the same value_type.

I'm worried about the iterator required by inserter, and thus insert. I
know a map will just use the iterator as a hint, and still place the itemsin the proper order. Will set also do this, or will my above call mess upthe ordering?

Sets are ordered by definition, so it doesn't matter how or where you
insert. Also, neither map nor set will use the iterator as a hint, to do
so would corrupt the ordering, unless the iterator happened to be at the
correct place for the object to be inserted.

Stroustrup's Book (the 3rd edition) says the iterator is used as a hint of
where to start searching for the correct point of insertion, it doesn't
corrupt the ordering. Whether it really does use it as a hint or not by the
standard, I don't really care. I just care that set will also not corrupt
the ordering, which you and Mr. B. says it won't. So, Thanks!

DrX

[Mark Wright]

One joyful day (Wed, 22 Sep 2004 13:15:06 -0400 to be precise), "Xenos"
<do**********@spamhate.com> decided that the Usenet community would
benefit from this remarkable comment:

Stroustrup's Book (the 3rd edition) says the iterator is used as a hint of
where to start searching for the correct point of insertion, it doesn't
corrupt the ordering.

Ah, sorry, I didn't know that (even though I've had that book for
several years!).

Mark Wright
- ma**@giallo.demon.nl

================Today's Thought====================
"In places where books are burned, one day,
people will be burned" - Heinrich Heine, Germany -
100 years later, Hitler proved him right
================================================== =