结构数组与指针

一个结构变量只能表示学生信息表中的一个学生信息，即学生信息表中某个学生的信息。例如现在有一个学生信息表，这个学生信息表有n个学生的学号，姓名，性别，成绩等信息。那么要完全表示这些学生的信息，必须至少有n个结构变量，分别表示每个学生的信息。如果n相对比较大，那么要表示这么多结构变量的信息还真不是一件简单的事情。就像当要定义很多个整数时，不可能int a,b,c,d,......x,y..，为了能够方便的表示这么多的整数，c语言中有整型数组的概念。类似的，需要定义多个结构变量对这么多具有相同结构的学生信息，定义一个结构数组时最简便的方法。

什么叫结构数组？

顾名思义，结构数组，当然就是数组元素为结构类型的数组。

如何定义结构数组呢？

结构数组的定义方式与普通数组的定义方式相同。假设定义了一个结构类型：

typedef struct student
{
   char ID[10];
   char name[10];
   char sex;
   float score;
}STUDENT; 

上述已定义好了结构类型STUDENT，则可以使用此类型定义一个数组：STUDENT stu[30];//这条语句定义了一个有30个元素的结构数组，每个元素的类型为STUDENT。

定义好了结构数组以后，如何对结构数组进行访问呢？

对结构数组的访问与普通数组相同，例如要访问第一个学生的学号，用stu[0].ID,访问第二个学生的成绩，用stu[1].score。数组的每个元素的使用与同类型的变量完全相同。

我们已经学习过对数组的初始化方法，那么如何对结构数组初始化呢？与普通数组一样的吗？

与其它数组相同也可以在定义结构数组的同时对其进行初始化。语句如下：

STUDENT stu[30] = {
   {"202001","张三",'M',85},
   {"202001","李四",'F',90},
   {"202001","王五",'M',95},
   {"202001","赵六",'F',100}
                  };

例1：输入n个平面坐标系中的点（横坐标，纵坐标），将这些点按照距离原点从近到远的顺序排序并输出。其中n<100,各点坐标为不大于10000的整数。

//使用结构数组进行平面点排序
#include<stdio.h>
#define N 100

typedef struct pts
{
   int x;  //点的横坐标
   int y;  //点的纵坐标
   int dist; //点到原点距离的平方值
}point;

int main()
{
   point p[N];
   int i,j,n;
   
   scanf("%d",&n);

   for(i=0; i<n; i++)
   {
      scanf("%d%d", &p[i].x, &p[i].y);//读入点的坐标
      p[i].dist = p[i].x*p[i].x+p[i].y*p[i].y;//到原点距离的平方值
   }
   //按点到原点的距离升序排序
   for(i=0; i<n-1; i++)
      for(j=i+1; j<n; j++)
      {
          if(p[j].dist < p[i].dist)
          {
             point temp;
             temp = p[i];
             p[i] = p[j];
             p[j] = temp;
           }
       }
     //顺序输出所有点
     for(i=0; i<n; i++)
        printf("(%d,%d) ",p[i].x, p[i].y);

     printf("\n");
     return 0;
}

结构指针：可以声明并指向结构的指针，结构指针的声明方式与声明其它类型的指针变量相同。例如利用前面定义的STUDENT结构类型声明一个指针变量：

STUDENT *p;

这条语句声明了一个指针p，它可以存储STUDENT类型的结构变量的地址。但是此时p并没有指向一个确定的存储单元。为了使p指向一个确定的存储单元，需要对指针变量进行初始化。例如以下语句：

STUDENT stu = {"202001","张三",'M',85};
p = &stu;

则p指向结构变量stu所占内存空间的首地址。此时就可以使用p访问stu中的数据了，那么如何使用指向结构的指针访问结构的成员呢？C语言规定了两种用于访问结构成员的运算符，一种是成员运算符也即圆点运算符，之前一直使用的就是这种运算符。还有一种就是指向运算符"--->",也称箭头运算符，其标准访问形式如下：

结构指针变量名---->成员名

要将202001赋给stu.ID,如下语句均可：

strcpy(stu.ID, "202001");
strcpy((*p).ID, "202001");
strcpy(p->ID, "202001");

//通过不同的方式访问结构成员
#include<stdio.h>

typedef struct student
{
   char ID[10];
   char name[10];
   char sex;
   float score;
}STUDENT;

int main()
{
   STUDENT stu = {"202001","张三",'M',85};
   STUDENT *p;

   p = &stu;
   printf("\n%s,%s,%c,%.1f",stu.ID,stu.name,stu.sex,stu.score);
   printf("\n%s,%s,%c,%.1f",(*p).ID,(*p).name,(*p).sex,(*p).score);
   printf("\n%s,%s,%c,%.1f",p->ID,p->name,p->sex,p->score);
   return 0;
}

//运行结果一致
202001,张三,M,85.0
202001,张三,M,85.0
202001,张三,M,85.0

总结：有三种方式可以访问结构中的结构成员【1】：结构变量名.结构成员【2】（*结构指针变量）.结构成员，因为（*结构指针变量）指向结构变量【3】结构指针变量----->结构成员。三种方式均代表stu.ID成员。