перегружающие == для класса стека с использованием векторов

Question

template <typename T> 
bool operator==(const Stack<T>& a, const Stack<T>& b) 

я должен реализовать стек ADT с использованием STL (я выбрал вектор)

У меня возникли проблемы перегружать эту глобальную функцию, не являющихся членами. У меня есть вектор в частном разделе, и я хотел сравнить каждый элемент, всплывая и проверяя вершину, чтобы убедиться, что они равны, однако я не могу этого сделать, потому что стеки являются константами. Может кто-нибудь, пожалуйста, направит меня в правильном направлении?

Answer 1

Почему вы не используете operator== на объектах данных std::vector? Все, что вам нужно, это объявление :

template<typename T> class Stack { 
    /* The following allows operator== to use private members */ 
    friend bool operator==(const Stack&, const Stack&); 
    public: /* ... */ 
    private: 
    std::vector<T> data_; 
}; 

template<typename T> 
bool operator==(const Stack& a, const Stack& b) { 
    return a.data_ == b.data_; 
}