Home/ Questions/Q 533119
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-13T09:28:33+00:00

I recently ran into an odd issue where I’d get a const_iterator instead of

  • 0

I recently ran into an odd issue where I’d get a const_iterator instead of the expected iterator when iterating through a multiset. It turned out to be a non-issue for MSVC but g++ gave me an error:

error: invalid initialization of
reference of type ‘myPtr&’ from
expression of type ‘const
boost::shared_ptr’

Relevant code:

typedef std::multiset<myPtr> myList;
myList _mystuff;
void tick(float dt)
{
    for (myList::iterator i = _mystuff.begin(); i != _mystuff.end(); ++i)
    {
        myPtr &mine = *i; // g++ problem here, not for MSVC
        // const myPtr &mine = *i; works fine for g++
        mine->tick(dt);
    }
}

Quite a bit of research revealed that is a problem with lots of previous discussion. I found these relevant bits:

My background knowledge and grasp on the issue is limited and thus I’d like to know whether the standard doesn’t define this behavior well enough in which case g++ and MSVC implement the behavior to their liking or whether either g++ or MSVC deviate from a well-defined standard.

Thanks in advance.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    The iterators for set and multiset were changed from the standard iterator/const iterator pair to just being const iterators. The reason for this change was that they are ordered containers, and changing the element inside of an iterator can actually invalidate this ordering constraint.

    The version of GCC you’re testing against has made this change, the version of VC that you’re using has not. VC10 (and VC9 SP1, I believe) always return const_iterators from sets and multisets.

    23.2.4/6 of the latest draft of C++1x (n3000.pdf at the moment) says

    For associative containers where the
    value type is the same as the key
    type, both iterator and const_iterator
    are constant iterators.

    std::set and std::multi_set are the associative containers where the value type is the same as the key type.

    • 0