overloading operator<< for set

Question

I have a set of pairs of integers and I want to print it, so I overloaded << operator for set and pair classes as :

template<typename T, typename U>
inline ostream& operator<<(ostream& os, pair<T,U> &p){
    os<<"("<<p.first<<","<<p.second<<")";
    return os;
}


template<typename T>
inline ostream& operator<<(ostream& os, set<T> &s){
    os<<"{";
    for(auto it = s.begin() ; it != s.end() ; it++){
        if(it != s.begin())
            os<<",";
        os<<*it;
    }
    os<<"}";
    return os;
}

When I create a set and output it like

set<pair<int,int>> s;
cout<<s<<endl;

It gives the errors :

cannot bind ‘std::ostream {aka std::basic_ostream<char>}’ lvalue to ‘std::basic_ostream<char>&&’
   os<<*it;

and

initializing argument 1 of ‘std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&&, const _Tp&) [with _CharT = char; _Traits = std::char_traits<char>; _Tp = std::pair<int, int>]’
     operator<<(basic_ostream<_CharT, _Traits>&& __os, const _Tp& __x)

I don't know what is the problem, the errors are very cryptic. Moreover, if I create a set of integers and print it, it works fine.

NathanOliver · Accepted Answer · 2015-07-20 17:26:53Z

5

The type of it in auto it = s.begin() is a const_iterator(source). as such when you call os<<*it; you need a function that can take a const pair. If you change you code to this it will work:

#include <iostream>
#include <set>
#include <utility>

using namespace std;

template<typename T, typename U>
inline ostream& operator<<(ostream& os, const pair<T,U> &p){
    os<<"("<<p.first<<","<<p.second<<")";
    return os;
}


template<typename T>
inline ostream& operator<<(ostream& os, const set<T> &s){
    os<<"{";
    for(auto it = s.begin() ; it != s.end() ; it++){
        if(it != s.begin())
            os<<",";
        os<<*it;
    }
    os<<"}";
    return os;
}

int main()
{
    set<pair<int,int>> s {{1,2}};
    cout<<s<<endl;
}

Live Example

I would also suggest that you always take the second parameter as a const & for

You can bind a temporary to a const & (ex function returns)
You should not be modifying the container during output so this uses the C++ type system to enforce that.

edited Jul 20, 2015 at 17:26

answered Jul 20, 2015 at 17:05

NathanOliver

183k29 gold badges323 silver badges439 bronze badges

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

1 Comment

Happy Mittal Over a year ago

Thanks, actually, when I wrote this for vector (instead of set), it worked, that's why I got confused.

slaphappy · Accepted Answer · 2015-07-20 17:04:07Z

2

The stream operators are not meant to modify the value their are passed. Hence, you should accept a const reference instead of a mutable reference:

template<typename T, typename U>
inline ostream& operator<<(ostream& os, const pair<T,U> &p){
    os<<"("<<p.first<<","<<p.second<<")";
    return os;
}


template<typename T>
inline ostream& operator<<(ostream& os, const set<T> &s){
    os<<"{";
    for(auto it = s.begin() ; it != s.end() ; it++){
        if(it != s.begin())
            os<<",";
        os<<*it;
    }
    os<<"}";
    return os;
}

answered Jul 20, 2015 at 17:04

slaphappy

7,0093 gold badges36 silver badges59 bronze badges

Collectives™ on Stack Overflow

overloading operator<< for set

2 Answers 2

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related