通過c++的sort函數實現成績排序功能
sort函數用于C++中，對給定區(qū)間所有元素進行排序，默認為升序，也可進行降序排序。sort函數進行排序的時間復雜度為n*log2n，比冒泡之類的排序算法效率要高，sort函數包含在頭文件為#include<algorithm>的c++標準庫中。
題目描述：
有N個學生的數據，將學生數據按成績高低排序，如果成績相同則按姓名字符的字母排序，如果姓名的字母序也相同，則按照學生的年齡排序，并輸出N個學生排序后的信息。
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct E {
char name[101];
int age;
int score;
}buf[1000];
bool cmp(E a, E b) {
if (a.score != b.score) return a.score < b.score;
int tmp = strcmp(a.name, b.name);
if (tmp != 0) return tmp < 0;
else return a.age < b.age;
}
int main() {
int n;
while (scanf_s("%d", &n) != EOF) {
for (int i = 0; i < n; i++) {
scanf_s("%s%d%d", buf[i].name,sizeof(buf[i].name), &buf[i].age, &buf[i].score);
}
sort(buf, buf + n, cmp);
printf("\n");
for (int i = 0; i < n; i++) {
printf("%s %d %d\n", buf[i].name, buf[i].age, buf[i].score);
}
}
return 0;
}
注意事項
scanf和scanf_s區(qū)別使用，scanf_s需要標明緩沖區(qū)的大小，因而多出一個參數。 Unlike scanf and wscanf, scanf_s and wscanf_s require you to specify buffer sizes for some parameters. Specify the sizes for all c, C, s, S, or string control set [] parameters. The buffer size in characters is passed as an additional parameter. It immediately follows the pointer to the buffer or variable. For example, if you're reading a string, the buffer size for that string is passed as follows:
char s[10];
scanf_s("%9s", s, (unsigned)_countof(s)); // buffer size is 10, width specification is 9
結果
通過運算符重載來實現
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct E {
char name[101];
int age;
int score;
bool operator <(const E &b) const {
if (score != b.score) return score < b.score;
int tmp = strcmp(name, b.name);
if (tmp != 0) return tmp < 0;
else return age < b.age;
}
}buf[1000];
int main() {
int n;
while (scanf_s("%d", &n) != EOF) {
for (int i = 0; i < n; i++) {
scanf_s("%s%d%d", buf[i].name,sizeof(buf[i].name), &buf[i].age, &buf[i].score);
}
sort(buf, buf + n);
printf("\n");
for (int i = 0; i < n; i++) {
printf("%s %d %d\n", buf[i].name, buf[i].age, buf[i].score);
}
}
return 0;
}
由于已經指明了結構體的小于運算符，計算機便知道了該結構體的定序規(guī)則。 sort函數只利用小于運算符來定序，小者在前。于是，我們在調用sort時便不必特別指明排序規(guī)則（即不使用第三個參數）。
總結
到此這篇關于通過c++的sort函數實現成績排序的文章就介紹到這了,更多相關c++ sort函數內容請搜素腳本之家以前的文章或下面相關文章，希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了C語言實現在windows服務中新建進程的方法,涉及C語言進程操作的相關技巧,需要的朋友可以參考下2015-06-06
這篇文章主要為大家詳細介紹了C++多態(tài)與虛函數，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-07-07
這篇文章主要深度解析了三個常見的C語言內存函數memcpy，memmove，memcmp，所以本文將對memcpy，memmove，memcmp 三個函數進行詳解和模擬實現,需要的朋友可以參考下2023-07-07
這篇文章主要介紹了C 語言中strstr函數實例詳解的相關資料,需要的朋友可以參考下2017-07-07
這篇文章主要為大家詳細介紹了C語言實現簡易的掃雷小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
這篇文章主要介紹了VC使用TerminateProcess結束進程的方法,實例演示了TerminateProcess結束進程的具體實現過程,在進行VC應用程序開發(fā)時非常具有實用價值,需要的朋友可以參考下2014-10-10
本文主要介紹了QT實現QML側邊導航欄的最簡方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-06-06
這篇文章主要為大家介紹一下C++圖搜索算法中的雙端隊列廣搜，文中通過例題詳細介紹了雙端隊列廣搜的使用方法，感興趣的可以了解一下2022-06-06
這篇文章主要介紹了如何編寫C++程序來使DirectShow進行視頻捕捉的方法,DirectShow是微軟公司在ActiveMovie和Video for Windows的基礎上推出的新一代基于COM(Component Object Model)的流媒體處理的開發(fā)包,要的朋友可以參考下2016-03-03
C++11的新特性可變參數模板能夠讓我們創(chuàng)建可以接受可變參數的函數模板和類模板，相比C++98和C++03，類模板和函數模板中只能含固定數量的模板參數，可變參數模板無疑是一個巨大的改進，這篇文章主要介紹了C++11中的可變參數模板/lambda表達式,需要的朋友可以參考下2023-03-03