Как изменить поведение парных (& gt; и & lt;) операторов?

Question

Как изменить поведение парных (& gt; и & lt;) операторов?

Я пытаюсь сортировать vector< pair<int,char> > но я хочу изменить поведение операторов сравнения типа пары, так что, если первые значения равны и это сравнивается с оператором (>), я хочу сравнить второе значение с (<) оператор.

Я пытаюсь сделать это, чтобы решитьЧто такое криптоанализ?проблема на ува.
Вот мой подход:

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

я читал о перегрузке в других вопросах, но я не знаю, чтобы реализовать это здесь

0

c++operator-overloading pair

Решение

Другие решения

Это делается путем передачи пользовательской функции сравнения в 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, но вы можете настроить приоритет и направление двух сравнений, чтобы отсортировать их по своему усмотрению.

5

Я пытаюсь отсортировать вектор< pair> но я хочу изменить поведение сравнения

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

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

....

sort(vp.begin(),vp.end(), foo);

2

Источник

Accepted Answer

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

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);

5