结构体数组与指针

结构体数组

结构体数组的每一个元素都是结构体。在实际应用中,经常用结构体数组来表示一个拥有相同数据结构的群体,比如一个班的学生等 在定义结构体的时候最后加上数组,比如:

struct stu {
    char *name;
    int num;
    char sex;
    float score;
} class[5];

结构体数组的使用,如:

class[4].score;
结构体和指针

指针也可以指向一个结构体变量,定义的一般形式为:

struct 结构体 *变量名;

利用上节的结构体stu;定义一个指向结构体stu的指针变量pstu:

struct stu *pstu;

pstu指向结构体变量:

pstu = &stu1

结构体名和结构体变量是两个不同的概念,不能混淆。结构体名只能表示一个结构形式,是一种数据类型,编译器并不对它分配内存空间,就像 int、float 这些关键字本身不分配内存一样。只有当一个变量被定义为这种数据类型时,才对该变量分配内存空间。所以上面 &stu 这种写法是错误的,不可能去取一个结构体名的首地址。 数组名表示数组的首地址,而结构体变量不表示首地址,它表示的是结构体本身这块内存空间的整体。就像int a;,a 不是首地址,而是表示它本身。

结构体指针的使用

有了结构体指针,就可以获取结构体成员了,一般形式为:

(*结构指针变量).成员名 : (*pstu).num

或者

结构指针变量->成员名 : pstu->num
结构体数组指针

指针变量可以指向一个结构体数组,这时指针变量的值是整个数组的首地址。 设 ps 为指向结构体数组的指针变量,则 ps 也指向该结构体数组的第0个元素,ps+1指向第一个元素,ps+i则指向第i元素,这与普通数组的情况是一样的。

代码示例#2.7.2-结构体数组指针
#include <stdio.h>

struct stu {
    int num;
    char *name;
    char sex;
    float score;
} *ps, boy[5] = {
    {101, "Zhou ping", 'M', 45},
    {102, "Zhang ping", 'M', 62.5},
    {103, "Liou fang", 'F', 92.5},
    {104, "Cheng ling", 'F', 87},
    {105, "Wang ming", 'M', 58}
};

int main() 
{
    printf("No\tName\t\tSex\tScore\t\n");
    for(ps=boy; ps<boy+5; ps++)
        printf("%d\t%s\t%c\t%f\t\n", ps->num, ps->name, ps->sex, ps->score);

    return 0;
}
  • 一个结构体指针变量虽然可以用来访问结构体变量或结构体数组元素的成员,但是,不能使它指向一个成员。也就是说不允许取一个成员的地址来赋予它。
结构体指针变量作为函数参数

结构体变量代表的是结构体本身这个整体,而不是首地址,作为函数参数时传递的整个结构体,也就是所有成员。如果结构体成员较多,尤其是成员为数组时,传送的时间和空间开销会很大,严重降低程序的效率。所以最好的办法就是使用指针,也就是用指针变量作为函数参数。这时由实参传向形参的只是地址,非常快速。

代码示例#2.7.3
#include <stdio.h>

#define STU struct stu
STU {
    int num;
    char *name;
    char sex;
    float score;
} boy[5] = {
    {101,"Li ping",'M',45},
    {102,"Zhang ping",'M',62.5},
    {103,"He fang",'F',92.5},
    {104,"Cheng ling",'F',87},
    {105,"Wang ming",'M',58}
};

void average(STU *ps);

int main()
{
    STU *ps = boy;
    average(ps);
    return 0;
}

void average(struct stu *ps){
    int flunk=0, i;
    float sum=0;
    for(i=0; i<5; i++,ps++){
        sum += ps->score;
        if(ps->score < 60) flunk += 1;
    }
    printf("sum=%.2f, average=%.2f, flunk=%d\n", sum, sum/5, flunk);
}