c++ sort vector of pair objects, compile error asking for operator "="

Question

I have a vector like this:

vector<pair<const MyObj&, MyStrut>> alls;

When I do

swap(alls[0], alls[1]);

It complained

binary '=': no operator found which takes a left-hand operand of type '_Ty' (or there is no acceptable conversion

Why?

Generally speaking a const MyObj & cannot be assigned to, since it is const. Assignment of a pair<X, Y> generally works by doing an assignment of X and an assignment of Y and, if either of them cannot be assigned, neither can the pair. The default implementation of swap does assignment. — Peter
– Peter, Commented Nov 5, 2019 at 2:41

ShadowRanger · Accepted Answer · 2019-11-05 01:54:13Z

1

In the process of trying to swap your pairs, it's intrinsically trying to assign from a const reference to a const reference. You can't rebind a reference, so the only thing it could conceivably do is swap the objects referred to by each reference. But since these are const references, even that's impossible.

If you think you need to store a reference in a data structure and manipulate the structure containing it in any way, it's usually the case that you actually want to store a pointer of some sort (e.g. std::shared_ptr) that would allow you to store it in the data structure and reassign (e.g. swap) it within the data structure, while still having an owned pointer to it somewhere else (to preserve the "referenciness" you're relying on).

answered Nov 5, 2019 at 1:54

ShadowRanger

158k12 gold badges221 silver badges315 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

c++ sort vector of pair objects, compile error asking for operator "="

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related