模板 对象的 c++ 排序 vector

Question

我需要实现此代码以使其工作:

Pair<char*, char*> p1, p2, p3;
vector<Pair<char*, char*> > v;
cin >> p1 >> p2 >> p3;
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
sort(v.begin(), v.end());

for (it = v.begin(); it != v.end(); ++it){
    cout << *it << endl;
}

我创建了模板类，测试了所有运算符并且一切正常，但现在我需要对我的类进行专门化，以便上层代码能够正常工作。这是我所做的:

template<typename T1, typename T2>
class Pair
{
T1 first;
T2 second;

public:
    Pair(const T1& t1=0, const T2& t2=0) : first(t1), second(t2){}
    Pair(const Pair<T1, T2>& other) : first(other.first), second(other.second){}

    bool operator==(const Pair<T1, T2>& other) const{
        return first == other.first && second == other.second;
    }

    bool operator!=(const Pair<T1, T2>& other) const{
        return first != other.first && second != other.second;
    }

    bool operator<(const Pair<T1, T2>& other) const{
        return first < other.first && second < other.second;
    }

    bool operator<=(const Pair<T1, T2>& other) const{
        return first <= other.first && second <= other.second;
    }

    bool operator>(const Pair<T1, T2>& other) const{
        return first > other.first && second > other.second;
    }

    bool operator>=(const Pair<T1, T2>& other) const{
        return first >= other.first && second >= other.second;
    }

    Pair<T1, T2>& operator=(const Pair<T1, T2>& other){
        first=other.first;
        second=other.second;
        return *this;
    }

    friend ostream& operator<<(ostream& os, const Pair<T1, T2>& b){
        os << "Values: " << b.first << " " << b.second << endl;
        return os ;
    }

    friend istream& operator>>(istream& is, Pair<T1, T2>& p){
        is >> p.first >> p.second;
        return is;
    }

    friend void swap(Pair<T1, T2>& a, Pair<T1, T2>& b){
        Pair<T1, T2> t = a;
        a = b;
        b = t;
    }
};

我知道为了特化我需要单独编写代码，所以我这样做了:

template<>
class Pair<char*, char*>{
char s1, s2;
public:
    Pair(const char t1='x', const char t2='y') : s1(t1), s2(t2){}

    friend ostream& operator<<(ostream& os, const Pair<char*, char*>& b){
        os << "Values: " << b.s1 << " " << b.s2 << endl;
        return os ;
    }

    friend istream& operator>>(istream& is, Pair<char*, char*>& p){
        is >> p.s1 >> p.s2;
        return is;
    }

    friend void sort(){
        // ???
    }
};

运算符 << 和 >> 工作正常，但我坚持排序，因为我不知道如何实现排序方法，以便它在模板对象的这个特化中工作并按字母顺序排序字母。用谷歌搜索，但内容不多，因此我们将不胜感激任何提示或帮助...

Answer 1

您的特化与您的一般情况不一致。

template<T1, T2> class Pair;包含 T1 类型的成员和 T2 类型的成员.

因此，为了保持一致，template<char *, char *> class Pair;应该包含两个 char * (并分配/取消分配它，我想)。相反，您的特化包含两个 char .非常天真。

你的意图是什么？克里特一对 char * (C 风格字符串)或一对用于单个 char人物？

事实上，正如 Bo Persson 所观察到的，你们的关系运算符(在泛型类中)真的很糟糕。还想忽略(恕我直言)最好将关系运算符开发为 friend而不是作为类方法，重要的是如果结果为真 a == b , a != b结果为假，反之。否则，std::sort()会使程序崩溃。

看operator==()和 operator!=()实现

bool operator==(const Pair<T1, T2>& other) const{
    return first == other.first && second == other.second;
}

bool operator!=(const Pair<T1, T2>& other) const{
    return first != other.first && second != other.second;
}

考虑案例first == other.first和 second != other.second ;结果是两个运算符都返回 false .那很危险；真的很危险。

与其他关系运算符相同的问题。

考虑案例first < other.first和 second > other.second ;所有其他四个运算符( < 、 <= 、 > 、 >= )返回 false .

我强烈建议您以相互依赖的方式编写关系运算符；像

template <typename T1, typename T2>
   bool operator== (const Pair<T1, T2> & p1, const Pair<T1, T2> & p2)
    { return (p1.first == p2.first) && (p1.second == p2.second); }

template <typename T1, typename T2>
   bool operator!= (const Pair<T1, T2> & p1, const Pair<T1, T2> & p2)
    { return ! (p1 == p2); }

template <typename T1, typename T2>
   bool operator< (const Pair<T1, T2> & p1, const Pair<T1, T2> & p2)
    { return    (p1.first < p2.first) 
             || ((p1.first == p2.first) && (p1.second < p2.second)); }

template <typename T1, typename T2>
   bool operator<= (const Pair<T1, T2> & p1, const Pair<T1, T2> & p2)
    { return ! (p2 < p1); }

template <typename T1, typename T2>
   bool operator> (const Pair<T1, T2> & p1, const Pair<T1, T2> & p2)
    { return (p2 < p1); }

template <typename T1, typename T2>
   bool operator>= (const Pair<T1, T2> & p1, const Pair<T1, T2> & p2)
    { return ! (p1 < p2); }

记得申报friend在类里面，operator==()和 operator<() .

p.s.: 注意，示例代码未经测试。

p.s.2:抱歉我的英语不好。