[已解决]关于sort()函数的一些疑惑

桃亭侠客

我创建了一个结构，如下所示：

1. struct Student{
   
2.         char id[25];
   
3.         int M;
   
4.         int m[15];
   
5.         int score=0;
   
6. }s[1010];

复制代码

我想实现用sort()函数根据规则（规则1：分数降序输出。规则2：若分数相同则按他们考号的升序输出。）对s进行排序。

下面代码是我之前写的，发现输出的结果不尽人意，因为输入的数据过大，为了避免超时我又不得不使用scanf，但是用scanf输入std::string类型又不知道怎么输入（在网上也找了很久，没看到一个比较好解释怎么输入的），所以定义了字符串数组。但是定义了字符串数组后，sort排序的规则又不好编写。

1. bool cmp(Student a,Student b){
   
2.         if(a.score == b.score)
   
3.                 return a.id < b.id;
   
4.         return a.score > b.score;
   
5. }
   
6. 
   
7. sort(s1, s1+N,cmp);

复制代码

来个大佬救救我吧

最佳答案

月排行榜 / 总排行榜

柿子饼同学

2022-11-14 21:05:27

用 string 吧 , 方便很多 , 至于 cin 超时的问题请看 17, 18 行是如何解决的
原理就是原来 cin 和 scanf 在同一个流 , 然后要同步 , 所以就会很慢
这里直接解绑速度就好了 , 不过这时就不能 cin 和 scanf 混用了 , 不然会出错 , 当然 , cout 和 printf 也不能一起用

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. struct student{
   
5.     string id;
   
6.     int M;
   
7.     int m[15];
   
8.     int score;
   
9. } s[1314];
   
10. 
    
11. inline bool cmp(student a, student b){
    
12.     if(a.score == b.score) return a.id < b.id;
    
13.     return a.score > b.score;
    
14. }
    
15. 
    
16. int main(){
    
17.     ios::sync_with_stdio(0);
    
18.     cin.tie(0);
    
19.    
    
20.     return 0;
    
21. }

复制代码

也可以用重载运算符 , 就不用写 cmp' 了

1. struct student{
   
2.     string id;
   
3.     int M;
   
4.     int m[15];
   
5.     int score;
   
6. 
   
7.     bool operator < (const student & t) const {
   
8.         if(score == t.score) return id < t.id;
   
9.         return score > t.score;
   
10.     }
    
11. } s[1314];

复制代码

跳转到最佳答案楼层

柿子饼同学

用 string 吧 , 方便很多 , 至于 cin 超时的问题请看 17, 18 行是如何解决的
原理就是原来 cin 和 scanf 在同一个流 , 然后要同步 , 所以就会很慢
这里直接解绑速度就好了 , 不过这时就不能 cin 和 scanf 混用了 , 不然会出错 , 当然 , cout 和 printf 也不能一起用

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. struct student{
   
5.     string id;
   
6.     int M;
   
7.     int m[15];
   
8.     int score;
   
9. } s[1314];
   
10. 
    
11. inline bool cmp(student a, student b){
    
12.     if(a.score == b.score) return a.id < b.id;
    
13.     return a.score > b.score;
    
14. }
    
15. 
    
16. int main(){
    
17.     ios::sync_with_stdio(0);
    
18.     cin.tie(0);
    
19.    
    
20.     return 0;
    
21. }

复制代码

也可以用重载运算符 , 就不用写 cmp' 了

1. struct student{
   
2.     string id;
   
3.     int M;
   
4.     int m[15];
   
5.     int score;
   
6. 
   
7.     bool operator < (const student & t) const {
   
8.         if(score == t.score) return id < t.id;
   
9.         return score > t.score;
   
10.     }
    
11. } s[1314];

复制代码

dolly_yos2

个人认为 std::string 并不适合使用 scanf 进行输入，因为其内部有一些额外的状态，如果想要其正常的工作需要精确的维护这些状态，但这是非常困难的，因为内部状态可能是实现定义的。
如果必须使用 scanf ，那么使用 char 数组是比较得当的选择。比较时可以尝试使用定义在 <cstring> 中的 strcmp 函数或其变种，可能能解决您的问题。

jhq999

id为啥定义成字符数组？用unsigned int不行吗？