关于strcmp()函数的使用和结构体字符串问题

先上问题

学生会主席投票选举工作正在举行。本次投票将采用电脑统计选票的方式，当投票选举正式开始后，同学们将排队一 一走到电脑前，投上自己神圣的一票：在电脑前输入一个姓名，然后输入回车表示确认。
投票结束后显示得票最高的同学姓名，该同学将当选为新一届学生会主席。
请编程统计投票。
输入说明 :
输入包含多行，每行是一个由英文字母组成的字符串，表示一个姓名，首尾以及中间都不包含空格。
参加投票学生的人数不超过100人，每个学生姓名字符串的长度小于20。
由于学生投票时输入的姓名有大写有小写，你在统计时不区分大小写，即"Liming"和"liming"是同一个人。
输出说明 :
输出为一个字符串——当选为学生会主席的学生姓名以及他的票数，中间用一个空格分隔。
输入保证没有两个人并列票数最高。
输出的英文字母全部用小写。

这个问题的思路很好形成，由于人的名字是不确定的，需要输入一次测试一遍是否这个名字尚未出现过，如果出现过，就在那个名字的num下自加一，否则就创建一个新的名字，再将它的num自加一，最后循环，再根据排序找到最大即可。

• 由这个思路，可以得到如下代码。

#include <iostream>
#include <windows.h>
#include <algorithm>
#include <cstdio>
struct st{
    char name[10000];
    int num=0;
}students[10000];
using namespace std;
bool cmp(const st &x,const st &y){
    return x.num>y.num;
}
int main(){  
    int k=0,ret=0,dlt=0;
    char ch[10000];
    while(cin>>ch){
        for(register int i=0;ch[i]!='\0';i++)
        if(ch[i]>='A'&&ch[i]<='Z') ch[i]+=32;
        if(ret==0){strcpy(students[0].name,ch);ret++;}
        for(register int i=0;i<=dlt;i++){
            if(strcmp(ch,students[i].name)==0) students[i].num++;
            else dlt++;
            if(students[dlt].name=='\0'){
                strcpy(students[dlt].name,ch);
                students[dlt].num++;
            }
        }
    }
    sort(students,students+16,cmp);
    printf("%s %d",students[0].name,students[0].num);
    system("pause");
    return 0;
}

• 测试时候发现，输入相同字母的时候没问题，但是如果输入字母不一样，就会出现异常。
  
• 这时候，在回过头来看，发现其实并不是strcmp函数有什么问题，而是我的else语句有问题，这样就造成了一个死循环，这样我将代码改进得到如下代码：

struct st{
    char name[10000];
    int num=0;
}students[10000];
using namespace std;
bool cmp(const st &x,const st &y){
    return x.num>y.num;
}
int main(){
    int k=0,ret=0,dlt=0,store=0;
    char ch[10000];
    while(cin>>ch){
        for(register int i=0;ch[i]!='\0';i++)
        if(ch[i]>='A'&&ch[i]<='Z') ch[i]+=32;
        if(ret==0){strcpy(students[0].name,ch);ret++;}
        for(register int i=0;i<=dlt;i++){
            if(strcmp(ch,students[i].name)==0) students[i].num++;
            else store++;
            if(students[store].name=='\0'){
                strcpy(students[store].name,ch);
                students[store].num++;
            }   
        }
        dlt=store;
    }
    sort(students,students+16,cmp);
    printf("%s %d",students[0].name,students[0].num);

测试之后还是不对，请教了他人之后明白了是name字符串没有初始化的问题，而字符串的初始化我们要将整整个字符串空间都初始化为某个值，由于字符串比较长，所以我们要是用menset()函数，这里我们初始化为’\0’。

AC代码

struct st{
    char name[10000];
    int num=0;
    st(){
        memset(name,'\0',sizeof(name));
    }
}students[10000];
using namespace std;
bool cmp(const st &x,const st &y){
    return x.num>y.num;
}
int main(){
    int k=0,ret=0,dlt=0,store=0;
    char ch[10000];
    while(cin>>ch){
        for(register int i=0;ch[i]!='\0';i++)
        if(ch[i]>='A'&&ch[i]<='Z') ch[i]+=32;
        if(ret==0){strcpy(students[0].name,ch);ret++;}
        for(register int i=0;i<=dlt;i++){
            if(strcmp(ch,students[i].name)==0) students[i].num++;
            else store++;
            if(strcmp(students[store].name,"\0")==0){
                strcpy(students[store].name,ch);
                students[store].num++;
            }
        }
        dlt=store;
    }
    sort(students,students+100,cmp);
    printf("%s %d",students[0].name,students[0].num);

• 在这里我们使用一个构造函数来初始化类型为st的结构体（students是变量名），并要注意在strcmp()函数中\0要用""。这样这个问题就得到了解决。
• 如果觉得这个比较麻烦，也可以选择另外一种方法，也是正确的。

AC代码（2）

struct st{
    char name[10000];
    int num=0;
}students[10000];
using namespace std;
bool cmp(const st &x,const st &y){
    return x.num>y.num;
}
int main(){
    int k=0,ret=0,dlt=0,store=0;
    char ch[10000];
    while(cin>>ch){
        for(register int i=0;ch[i]!='\0';i++)
        if(ch[i]>='A'&&ch[i]<='Z') ch[i]+=32;
        if(ret==0){strcpy(students[0].name,ch);ret++;}
        for(register int i=0;i<=dlt;i++){
            if(strcmp(ch,students[i].name)==0) students[i].num++;
            else store++;
            if(students[store].num==0){
                strcpy(students[store].name,ch);
                students[store].num++;
            }   
        }
        dlt=store;
    }
    sort(students,students+100,cmp);
    printf("%s %d",students[0].name,students[0].num);

这里面字符串没有初始化但是并不影响、

在使用字符串的时候，千万要记得初始化！否则可能会出现一些无法估计的错误。