運(yùn)算符重載在算法比賽中還是特別重要的。
我之前個(gè)人是喜歡寫一個(gè)比較函數(shù)，這樣很方便，但是只是適用于sort。

---

---

故這里舉一個(gè)運(yùn)算符重載的例子，當(dāng)再次需要運(yùn)算符重載的時(shí)候可以直接參考套用。

例子：給出 𝑛 個(gè)學(xué)生的姓名和分?jǐn)?shù)，按分?jǐn)?shù)降序排序，分?jǐn)?shù)相同者按姓名字典序升序排序，輸出排
名最靠前的人的姓名和分?jǐn)?shù)。

#include<bits/stdc++.h> using namespace std; struct student {string name;int score; }; struct cmp{ //重載很容易弄混，建議理解為符號(hào)和真正的意思是相反的即可。bool operator()(const student&a,const student&b) const{if(a.score==b.score) return a.name>b.name;return a.score<b.score;//可以理解為a的值都大于后面的b的值 故是降序} }; priority_queue<student,vector<student>,cmp>q; int main(void) {int n; cin>>n;for(int i=0;i<n;i++){string name;int score; cin>>name>>score;q.push({name,score});}cout<<endl;while(q.size()){cout<<q.top().name<<" "<<q.top().score<<endl;q.pop();}return 0; }

總結(jié)

以上是生活随笔為你收集整理的ACM之【运算符重载结合STL】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。