12天学好C语言——记录我的C语言学习之路



Day 12：



进入最后一天的学习，用这样一个程序来综合考量指针和字符串的关系，写完这个程序，你对字符串和指针的理解应该就不错了。



//输入一个字符串，内有数字和非数字字符，如：A123x456 17234?532tab32622，然后将，123，456，17234，532，32622这些被非数字字符分割开的数字找出来，输出这些数。

//此程序的关键点在于遇到需要输出的字符就记录下来，然后判断他的下一个字符是不是有效字符，有效则不做判定继续执行有效字符的记录工作，如果遇到无效字符，那么这时候就要输出 从记录的第一个字符开始到这个无效字符的前一个字符 之间的所有字符。我们记录的正是这一段有效字符的个数（用k记录），也正是这段字符的首、尾地址的差，然后用指针变量指向首地址，依次输出地址里面的值。

//当然，我输出的形式还是char，如果题目要求读者将分割开来的数用int型输出，那么不妨将每一个字符都做一个这样的处理，比方说第一个分割出来的数是123，这时的123是字符'1'字符'2'和字符'3'，另外我们知道这时的 k=3 ，我们可以用

//   ('1'-'0')*pow(10,k-1)+('2'-'0')*pow(10,k-2)+('3'-'0')*pow(10,k-3) 来表示，这里的重点在于字符型数字如何转化成整型的数字，用到的是 这个数字字符 和 数字字符'0' 之间的距离正好就是 这个数字字符 的 值。另外，这里的k-1,k-2,k-3可以用k-i来表示，i的范围是1～k



/*//program 12.1

#include<stdio.h>

#include<string.h>

int main()

{

    char a[]="A123x456 17234?532tab32622";

    void search(char *);

    search(a);

    return 0;

}

void search(char *a)

{

    char *p1=a;

    long length=strlen(a);

    int i=0,k=0,sum=0;

    for (;i<length; i++) {

        p1=a+i;

        if (*p1>48&&*p1<57) {

            k++;

            if (*(p1+1)<48||*(p1+1)>57) {

                for (int j=0; j<k; j++) {//这个和下面的程序就略有不同了，这里每次分割完一个数字，就将k初始化为0，而且每次用到j的时候也都是从0开始使用的。所以结果也是正确的

                    printf("%c",*(p1-k+1+j));

                }

                k=0;

                printf(" ");

                sum++;

            }

        }

    }

    printf("\n共有%d个数字被分割",sum);

}

*/





如果你上面的程序会了，那么你试着做一做下面这个题。



//55234152349555098958788955584  分割这样一串数字，要求是用5分割，如将左边的一串数字分割成

//55 2341 5 2349 555 0989 5 87889 555 84  然后最后得到的结果为2341 2349 0989 87889 84



/*//program 12.2

#include <stdio.h>

#include <string.h>

int main()

{

    char a[]="55234152349555098958788955584";

    void search(char *);

    search(a);

    return 0;

}



void search(char *p){

    long length=strlen(p);

    int i=0,k=0,j=0,sum=0;

    for (; i<length; i++) {

        if (*(p+i)!='5') {

            k++;

            if (*(p+i+1)=='5'||*(p+i+1)=='\0') {//这里必须加上空值，因为上面不是5结尾的

                for (; j<k; j++) {

                    printf("%c",*(p+i-k+1+j));//这个地方是一个比较逗B的巧合，因为我们在输出第一个分割出来的数字时，k和j都没有归0，那么如上面的一串数字，在输出第二个数字的时候，k是从5开始的（因为第一个分割出来的数字有4位，也就是k=4），那么等第二个数字遍历完毕时，k应该变成了8（同理，第二个分割出来的数字也是有4位的）。再看j，第一次分割结束的时候跳出for循环的时候j做了一次j++，那么j的值就和k当时的值是一样的，所以j在进入第二个分割数的for循环的时候j应该是4，而不是0，那么第二次分割出来的数字的首字符应该是*(p+10-8+1+4),也就是*(p+7),正好就是数字2349中2的地址。这个地方可以说是误打误撞，读者可能在看这个地方的时候看不懂是怎么得到的正确结果。

                }

                sum++;

                printf(" ");

            }

        }

    }

    printf("\n共有%d个数字被分割",sum);

}

*/



好了指针部分也差不多结束了，敲了不少程序，希望大家能够准确理解指针～



接下来转入结构体，也是最后一个环节的学习。



//结构体类型事实上和int，char，float类型都大同小异，只不过结构体类型是我们自己定义的类型。结构体类型和结构体变量不是一回事，我们知道只能对变量赋值，存取或者运算，而不能对类型如此，类型是不需要分配空间的，只能对变量分配空间。

//定义结构体类型的格式：      struct 结构体名{ 成员表列 };     注意在声明结构体类型的时候要最后加上分号。

//当然在声明结构体类型的同时可以定义变量：      struct 结构体名{ 成员表列 } 变量名表列;

//另外要注意的是结构体类型中的成员名和程序中的变量名如果相同，但二者不代表同一对象的，是两回事，互不干扰



//定义Student结构体类型，然后将一个同学信息（学号，姓名，性别，住址）放在一个结构体变量中，然后输出该学生的成绩。



/*//program 12.3

#include "stdio.h"

int main()

{

    struct Student

    {

        int number;

        char name[20];

        char sex[20];//注意，如果在结构体类型中有成员是字符串形式的，那么这里要将成员定义成字符数组的形式

        char addr[30];

    };

    struct Student a={123456,"wangzhongyao","man","shandongshengjinanshi"};//这里是先声明结构体类型，然后再定义结构体变量a，分开进行。下面给出在结构体类型声明的同时定义变量的情况。

    printf("No.%d\nname:%s\nsex:%s\naddress:%s\n",a.number,a.name,a.sex,a.addr);//这里输出的并不是a，而是a的各个属性，我们输出的是a的详细信息，所以要用  a.变量名  来输出。这里很重要。

    return 0;

}

*/



//还是上面的程序，在结构体类型声明的同时定义结构体变量。



/*//program 12.4

#include<stdio.h>

int main()

{

    struct Student

    {

        int number;

        char name[20];

        char sex[10];

        char addr[30];

    }

    a={123,"maxingze","man","jiningshilaozhaizhen"},b={1234,"yuetianhao","man","jiningshijiaxiangxian"};

    //这里注意，在结构体类型声明的同时定义结构体变量的话，要把结构体变量定义在结构体类型声明时最后一个分号的前面！！！！！这里一定要注意哦！！！

    printf("No.%d\nname:%s\nsex:%s\naddr:%s\n\n",a.number,a.name,a.sex,a.addr);

    printf("No.%d\nname:%s\nsex:%s\naddr:%s\n\n",b.number,b.name,b.sex,b.addr);

    return 0;

}

*/



/*//program 12.5

 //对结构体类型中某一成员进行初始化（不完全初始化成员），其余未被初始化的成员是什么情况？下面给出解答。

#include<stdio.h>

int main()

{

    struct Student

    {

        int card;

        char name[10];

        char sex[10];

        char bumen[20];

    }

    a={.name="man"};//允许对结构体中的某一成员初始化，其他 未被初始化的 数值型成员 被初始化为0，未被初始化的 字符型成员 被初始化为'\0',未被初始化的 指针型成员 被初始化为NULL。这里必须要牢记！！！！！！！

    printf("Card:%d\nname:%s\nsex:%s\nbumen:%s\n",a.card,a.name,a.sex,a.bumen);

    return 0;

}

*/



/*//program 12.6

//结构体变量之间可以互相赋值

#include <stdio.h>

int main()

{

    struct Student

    {

        int card;

        char name[10];

        char sex[10];

    }

    a={123,"a","man"},b={321,"b","woman"};//在结构体类型声明的时候定义变量，要注意定义多个变量的时候中间用','隔开，在最后的一个变量定义结束时加一个';'即可，当然最后加很多';'也没有错误（验证得到）。

    a=b;//同类型结构体变量之间可以相互赋值（如：   a=b;），同样同类型结构体变量中相同成员也可以互相赋值（如：   a.card=b.card;）

    printf("card:%d\nname:%s\nsex:%s\n",a.card,a.name,a.sex);

    return 0;

}

*/



//注意不能用以下语句整体读入结构体变量

//scanf("%d,%s,%s\n",&a);   因为结构体变量的地址主要用作函数参数，传递结构体变量的地址。（这句话需要读者好好理解！！！）

//那应该怎么读入结构体变量呢？ 显然要将结构体变量中每一个成员 分别 读入，如下：

//scanf("%d,%s,%s\n",&a.card,&a.name,&a.sex);



//输入两个学生的学号、姓名和成绩，输出成绩较高的学生的学号、姓名和成绩

//下面的题目中没有写两个学生成绩相等的情况，读者可以自行加上



/*//program 12.7

#include "stdio.h"

int main()

{

    struct Student

    {

        int number;

        char name[20];

        int grade;//成绩是一个整数，这里不要错误的声明为数组类型

    }

    a,b;

    printf("请输入两个学生的学号、姓名、成绩：\nNo.1:\n");

    scanf("%d%s%d",&a.number,a.name,&a.grade);

    //scanf(格式控制,地址表列);  这里的地址表列可以是变量的地址，也可以是字符串的首地址。（这句话很重要，在上面一句输入语句中，只有a.name没有加'&'号，这是因为name为数组名，代表了字符串数组的首地址，所以说a.name就是一个地址，所以不用再加'&'了）

    printf("No.2:\n");

    scanf("%d%s%d",&b.number,b.name,&b.grade);

    if (a.grade>b.grade) {

        printf("number:%d\nname:%s\ngrade:%d\n",a.number,a.name,a.grade);

    }

    else

    {

        printf("number:%d\nname:%s\ngrade:%d\n",b.number,b.name,b.grade);

    }

    return 0;

}

*/



/*//program 12.8

//有3个候选人，编一个统计选票的程序，先后输入备选人的名字，然后输出个人选票结果

#include <stdio.h>

struct Person

{

    char name[20];

    int count;

}lead[3]={"ma",0,"wang",0,"zheng",0};

int main()

{

    char lead_name[20];//声明一个字符数组，用来存放下面10次投票时 每一次 投票的人选姓名

    printf("请投票10次:\n");

    for (int i=0; i<10; i++) {

        scanf("%s",lead_name);//这里的lead_name就是数组名，表示的就是这个字符串的首地址。i=10，所以这里要输入10个字符串，分10次输入，下面调用strcmp函数就是将 每一次 投票的任选姓名和候选名单中的三个姓名比较，如果一样，那么结构体变量中的count成员就+1 。

        for (int j=0; j<3; j++) {

            if (strcmp(lead_name,lead[j].name)==0)//这里为什么能用lead_name呢？这个不是地址么，这里应该是比较两个字符串的值把？ 记住就好了，字符数组，用数组名来比较即可

            {

                lead[j].count++;

            }

        }

    }

    for (int i=0; i<3; i++) {

        printf("%s:%d\n",lead[i].name,lead[i].count);

    }

    return 0;

}

*/



//定义结构体数组的一般形式是

// struct 结构体名 { 成员表列 } 数组名[数组长度] ;

//或者是先声明一个结构体类型，然后再定义结构体数组，在已经声明好结构体类型的情况下我们可以这样定义：

//结构体类型 数组名[数组长度]={初值表列};  (如：  struct Person a[3]={"ma",0,"wang",0,"zheng",0};  )



//有n个学生的信息（学号、姓名、成绩），要求按照成绩的高低顺序输出各学生的信息

/*//program 12.9

#include "stdio.h"

struct Student

{

    int number;

    char name[20];

    int grade;

};

void change(struct Student *a,int n)

{

    struct Student temp;//这里的temp和上面数组中的成员是一样的类型，用来在下面排序时作交换的。

    int i,j,k;

    for (i=0; i<n-1; i++) {

        k=i;

        for (j=i+1; j<n; j++) {

            if (a[k].grade<a[j].grade) {

                k=j;

            }

        }

        temp=a[k];

        a[k]=a[i];

        a[i]=temp;

    }

    for (i=0; i<n; i++) {

        printf("number:%d name:%s grade:%d\n",a[i].number,a[i].name,a[i].grade);

    }

}

int main()

{

    struct Student ss[]={1001,"wang",98,1002,"ma",99,1003,"zheng",87,1004,"yue",89,1005,"zhang",100};

    void change(struct Student *a,int n);

    change(ss,5);

    return 0;

}

*/



//结构体指针。通过 指向 结构体变量 的指针 来访问 结构体变量 中的 成员。

//首先我们要知道，这个结构体指针是指向结构体变量的，然后再通过指针去访问结构体变量的成员。

//结构体指针其实和普通指针差不多，就是指向的结构体变量，而且多了一种形式（p->number）。



/*//program 12.10

#include "stdio.h"

#include "string.h"

struct Student

{

    int number;

    char name[30];

    char sex[10];

    int grade;

};

int main()

{

    struct Student a;

    a.number=1001;

    strcpy(a.name,"Xingze Ma");//这里需要注意一下，如果不是直接对整个结构体变量初始化，而是对其中一个一个成员分别初始化，那么在初始化字符数组成员的时候（也就是需要初始化一个字符串），需要用到strcpy函数，这个函数是复制字符串的。对于字符串的赋值，不能说char a[10];  a=“123”; 这样错误。 对于字符串赋值，要么在声明的初始化（char a[10]=“123”;），要么用scanf函数给字符串输入值，要么就要用strcpy函数复制字符串，而也是本题中用的方法，也最为常用

    strcpy(a.sex,"gay");

    a.grade=59;

    struct Student *p;

    p=&a;

    printf("number:%d\nname:%s\nsex:%s\ngrade:%d\n\n",(*p).number,(*p).name,(*p).sex,(*p).grade);

    //'.'运算符优先于'*'运算符，所以这里必须加括号(*p)

    printf("number:%d\nname:%s\nsex:%s\ngrade:%d\n",p->number,p->name,p->sex,p->grade);

    //为了方便，允许把 (*p).number 用 p->number 来代替，含义是p所指向的 结构体变量 中的 number成员

    //所以以下3种情况是等价的

    //struct Student a;    struct Student *p=&a;

    //①a.number ②(*p).number ③p->number

    return 0;

}

*/



//指向结构体数组的指针

//和指向一般数组的指针也别无二致，就是指向结构体数组的首地址即可



/*//program 12.11

#include "stdio.h"

struct Student

{

    int card;

    char name[20];

    char sex[20];

}

a[]={{1001,"wang","man"},{1002,"ma","woman"},{1003,"zheng","gay"}};

int main()

{

    struct Student *p=a;

    for (; p<a+3; p++) {//这里无论是什么情况下在for循环中用指针，这是p<a+3，而不是p<p+3 ， 牢记！！！！

        printf("card:%d\nname:%s\nsex:%s\n\n",p->card,(*p).name,p->sex);

    }

    return 0;

}

*/





//用 结构体变量 和 结构体变量的指针 作函数参数

//有n个结构体变量，内含学生学号、姓名和3门课程的成绩。要求输出平均成绩最高的学生的信息。



/*//program 12.12

#include "stdio.h"

#define N 3

struct Student

{

    int num;

    char name[20];

    float score[3];

    float aver;

};



void scanf1(struct Student ss[])

{

    printf("请输入各学生信息:\n");

    for (int i=0; i<N; i++) {

        scanf("%d%s%f%f%f",&ss[i].num,&ss[i].name,&ss[i].score[0],&ss[i].score[1],&ss[i].score[2]);

        ss[i].aver=(ss[i].score[0]+ss[i].score[1]+ss[i].score[2])/3;

    }

}



struct Student max(struct Student ss[])

{

    float max=ss[0].aver;

    int k=0;

    for(int i=1;i<N;i++)

    {

        if(max<ss[i].aver)

        {

            max=ss[i].aver;

            k=i;

        }

    }

    return ss[k];

}



void print(struct Student s)

{

    printf("成绩最好的学生是:\n%d %s %5.2f %5.2f %5.2f",s.num,s.name,s.score[0],s.score[1],s.score[2]);

}



int main()

{

    void scanf1(struct Student ss[]);//这里要传入结构体数组中数组元素，因为我们比较好几个学生的平均成绩，自然要准备一个数组存放它们

    struct Student max(struct Student ss[]);

    void print(struct Student s);

    struct Student s[N];

    scanf1(s);//这里传进去的是数组s[N]的首地址，所以这里我们也可以用指针操作，可以定义一个结构体指针指向s[N]，然后调用函数的时候用p来调用，其作用是一样的

    print(max(s));

    //struct Student q;

    //q=max(p);

    //print(q);

    return 0;

}



*/



program 12.12 将我们学过的知识基本上汇合了一下，我们的学习也就到此结束了，短短12天，学到的东西很多，我只把C语言部分介绍到结构体，剩下还有一些结构体和链表、共用体类型、文件读写等等部分我就不一一介绍了。时间有限，由读者自行学习。希望读者能学习到一些知识，那么我写的这几篇连载博客也就有价值了。希望大家学习愉快！