Как да промените поведението на двойката (› и ‹) оператори?

Опитвам се да сортирам vector< pair<int,char> >, но искам да променя поведението на операторите за сравнение от типа двойка, така че ако първите стойности са равни и това е оператор за сравнение с (>), искам да сравнява втората стойност с оператор (‹).

Опитвам се да направя това, за да реша „Какво е криптоанализ ?" проблем на uva . Ето моят подход:

string toLower(string in){
    string out;
    for(int i=0;i<in.length();i++){
        if(in.at(i)<='Z' && in.at(i)>='A'){
            out+=in.at(i)+('a'-'A');
        }
        else if(in.at(i)<='z' && in.at(i)>='a'){
            out+=in.at(i);
        }
    }
    return out;
}


int main(){
    //freopen("in.txt","r",stdin);
    //freopen("tmp.txt","w",stdout);
    vector< pair<int,char> >vp;
    pair<int,char> tp;

    for(char a='a';a<='z';a++){//buliding a table of values and chars
        tp= make_pair(0,a);
        vp.push_back(tp);
    }
    int T;
    cin >> T;
    string s;
    cin.ignore();
    for(int i=0;i<T;i++){
        getline(cin,s);
        s=toLower(s);//remove special chars and convert all to lower
        int l=s.length();
        for(int j=0;j<l;j++){
            vp[s[j]-'a'].first+=1;//increasing the value of each char found
        }
    }
    sort(vp.begin(),vp.end());//ascending sort
    for(int j=25;j>=0;j--){
        cout << (char)(vp[j].second -('a'-'A')) << " " <<vp[j].first << endl;//cout the Capital char and its value backwards (Descending)
    }
    //system("pause");
    return 0;
}

Но ето как изглежда изходът:

S 7
T 6
I 5
E 4
O 3
W 2
U 2
N 2
H 2
A 2
Y 1
Q 1
M 1
C 1
Z 0
X 0
V 0
R 0
P 0
L 0
K 0
J 0
G 0
F 0
D 0
B 0

така например искам W U N H A да бъде A H N U W

Четох за претоварване в други въпроси, но не знам да го приложа тук


c++ operator-overloading std-pair
person Ali Essam    schedule 05.02.2013    source източник
comment
не трябва да претоварвате оператор тук. Трябва да приложите персонализирана функция за сравнение и да я предадете на std::find или просто да обърнете вектора след сортиране.   -  person stefan    schedule 05.02.2013

Отговори (3)


arrow_upward
5
arrow_downward

Просто предоставете своя собствена функция за сравнение:

bool comp(const std::pair<int, char>& a, const std::pair<int, char>& b)
{
  if (a.first > b.first) {
    return true;
  } else if (a.first == b.first && a.second < b.second) {
    return true;
  }
  return false;
}

След това го използвайте, когато сортирате:

sort(vp.begin(),vp.end(), comp);
person Joseph Mansfield    schedule 05.02.2013

arrow_upward
6
arrow_downward

Това става чрез предаване на персонализирана функция за сравнение към sort. Най-лесно можете да направите това с ламбда като тази:

sort(
    vp.begin(),
    vp.end(),
    [](const pair<int,char>& lhs, const pair<int,char>& rhs) -> bool {
        return lhs.first != rhs.first 
            ? lhs.first < rhs.first 
            : lhs.second < rhs.second;
    }
);

Този код сортира по възходящ first и след това по възходящ second, но можете да промените приоритета и посоката на двете сравнения, за да сортирате по какъвто начин искате.

person Jon    schedule 05.02.2013
comment
Мисля, че lhs.first < rhs.first трябва да бъде lhs.first > rhs.first - питащият иска низходящ ред по първия елемент в двойката. - person Joseph Mansfield; 05.02.2013
comment
@sftrabbit: Не се опитвах да определя точния сорт; доста лесно е да се види как може да се промени. Все пак добавих пояснение, благодаря. - person Jon; 05.02.2013
comment
благодаря ви за отговора, знам, че вашият код теоретично трябва да работи по-бързо поради използването на простия оператор if, но избрах @sftrabbit кода, защото е по-четим от всеки, благодаря ви отново :). - person Ali Essam; 05.02.2013

arrow_upward
2
arrow_downward

Опитвам се да сортирам двойка вектор‹ >, но искам да променя поведението на сравнението

Просто дефинирайте подходяща двоична предикатна функция и я предайте като трети аргумент на std::sort. Имайте предвид, че трябва да се прилага стриктно слабо подреждане:

bool foo(const pair<int,char>& lhs, const pair<int,char>& rhs)
{
  // implement logic here
}

....

sort(vp.begin(),vp.end(), foo);
person juanchopanza    schedule 05.02.2013