Alex Rivera | Logout

Is there a difference between using .begin() vs .end() for std::inserter for std::set?

Asked 2011-05-06T09:47:57.393
39

If there is any difference between it1 and it2?

std::set<sometype> s;

auto it1 = std::inserter(s, s.begin());
auto it2 = std::inserter(s, s.end());
Edit
Report

1 Answer

33

In practice, not much. If you're inserting a large number of already in order elements into an empty set, the second will be somewhat faster, but that's about it. std::insert_iterator calls insert with the iterator; std::set interprets it as a hint, and inserts in constant time (rather than lg n) if the insertion is immediately before the hint. (Actually, if the set is empty, I think both will do exactly the same thing.)

answered 2011-05-06T09:56:49.257

Your Answer