What is this use of std::map doing?

Question

Can anyone explain the output I am getting from this simple program using std::map. Note that I insert p into the map, but not q yet i

Answer 1

In order to use a data type in an std::map, it must have a particular ordering called a strict weak ordering (https://en.wikipedia.org/wiki/Weak_ordering). This means that the inequality operator (<) obeys a very specific set of rules. The operator you specified however is not a weak ordering. In particular, given two screenPoints, a and b constructed from (1,2) and (2,1) respectively, you will see that it is false both that a < b and that b < a. In a strict weak ordering, this would be required to imply that a == b, which is not true!

Because your inequality operator does not meet the requirement of a strict weak ordering, map ends up doing unexpected things. I recommend reading up more details on what this ordering is, and reading/thinking about why map requires it. In the short term, you can redefine your operator as follows:

bool operator<(const screenPoint& left, const screenPoint& right){
  if (left.x != right.x) return left.x < right.x;
  else return (left.y < right.y);
}