当前位置:天才代写 > tutorial > C语言/C++ 教程 > C语言进修教程第七章-布局与连系(5)

C语言进修教程第七章-布局与连系(5)

2017-11-04 08:00 星期六 所属: C语言/C++ 教程 浏览:546

topoic=动态存储分派

在数组一章中,曾先容过数组的长度是预先界说好的, 在整个措施中牢靠稳定。C语言中不答允动态数组范例。譬喻: int n;scanf("%d",&n);int a[n]; 用变量暗示长度,想对数组的巨细作动态说明, 这是错误的。可是在实际的编程中,往往会产生这种环境, 即所需的内存空间取决于实际输入的数据,而无法预先确定。对付这种问题, 用数组的步伐很难办理。为了办理上述问题,C语言提供了一些内存打点函数,这些内存打点函数可以按需要动态地分派内存空间, 也可把不再利用的空间接纳待用,为有效地操作内存资源提供了手段。 常用的内存打点函数有以下三个:

1.分派内存空间函数malloc
挪用形式: (范例说明符*) malloc (size) 成果:在内存的动态存储区中分派一块长度为"size" 字节的持续区域。函数的返回值为该区域的首地点。 “范例说明符”暗示把该区域用于何种数据范例。(范例说明符*)暗示把返回值强制转换为该范例指针。“size”是一个无标记数。譬喻: pc=(char *) malloc (100); 暗示分派100个字节的内存空间,并强制转换为字符数组范例, 函数的返回值为指向该字符数组的指针, 把该指针赋予指针变量pc。

2.分派内存空间函数 calloc
calloc 也用于分派内存空间。挪用形式: (范例说明符*)calloc(n,size) 成果:在内存动态存储区中分派n块长度为“size”字节的持续区域。函数的返回值为该区域的首地点。(范例说明符*)用于强制范例转换。calloc函数与malloc 函数的区别仅在于一次可以分派n块区域。譬喻: ps=(struet stu*) calloc(2,sizeof (struct stu)); 个中的sizeof(struct stu)是求stu的布局长度。因此该语句的意思是:按stu的长度分派2块持续区域,强制转换为stu范例,并把其首地点赋予指针变量ps。

3.释放内存空间函数free
挪用形式: free(void*ptr); 成果:释放ptr所指向的一块内存空间,ptr 是一个任意范例的指针变量,它指向被释放区域的首地点。被释放区应是由malloc或calloc函数所分派的区域:[例7.9]分派一块区域,输入一个学生数据。
main()
{
struct stu
{
int num;
char *name;
char sex;
float score;
} *ps;
ps=(struct stu*)malloc(sizeof(struct stu));
ps->num=102;
ps->name="Zhang ping";
ps->sex=’M’;
ps->score=62.5;
printf("Number=%d\nName=%s\n",ps->num,ps->name);
printf("Sex=%c\nScore=%f\n",ps->sex,ps->score);
free(ps);
}
本例中,界说了布局stu,界说了stu范例指针变量ps。 然后分派一块stu大内存区,并把首地点赋予ps,使ps指向该区域。再以ps为指向布局的指针变量对各成员赋值,并用printf 输出各成员值。最后用free函数释放ps指向的内存空间。 整个措施包括了申请内存空间、利用内存空间、释放内存空间三个步调, 实现存储空间的动态分派。链表的观念在例7.9中回收了动态分派的步伐为一个布局分派内存空间。每一次分派一块空间可用来存放一个学生的数据, 我们可称之为一个结点。有几多个学生就应该申请分派几多块内存空间, 也就是说要成立几多个结点。虽然用布局数组也可以完成上述事情, 但假如预先不能精确掌握学生人数,也就无法确定命组巨细。 并且当学生留级、退学之后也不能把该元素占用的空间从数组中释放出来。 用动态存储的要领可以很好地办理这些问题。 有一个学生就分派一个结点,无须预先确定学生的精确人数,某学生退学, 可删去该结点,并释放该结点占用的存储空间。从而节省了名贵的内存资源。 另一方面,用数组的要领必需占用一块持续的内存区域。 而利用动态分派时,每个结点之间可以是不持续的(结点内是持续的)。 结点之间的接洽可以用指针实现。 即在结点布局中界说一个成员项用来存放下一结点的首地点,这个用于存放地点的成员,常把它称为指针域。可在第一个结点的指针域内存入第二个结点的首地点, 在第二个结点的指针域内又存放第三个结点的首地点, 如此串通下去直到最后一个结点。最后一个结点因无后续结点毗连,其指针域可赋为0。这样一种毗连方法,在数据布局中称为“链表”。图7.3为链表的示意图。

在图7.3中,第0个结点称为头结点, 它存放有第一个结点的首地点,它没有数据,只是一个指针变量。 以下的每个结点都分为两个域,一个是数据域,存放各类实际的数据,如学号num,姓名name,性别sex和后果score等。另一个域为指针域, 存放下一结点的首地点。链表中的每一个结点都是同一种布局范例。譬喻, 一个存放学生学号和后果的结点应为以下布局:
struct stu
{ int num;
int score;
struct stu *next;
}
前两个成员项构成数据域,后一个成员项next组成指针域, 它是一个指向stu范例布局的指针变量。链表的根基操纵对链表的主要操纵有以下几种:
1.成立链表;
2.布局的查找与输出;
3.插入一个结点;
4.删除一个结点;
下面通过例题来说明这些操纵。
[例7.10]成立一个三个结点的链表,存放学生数据。 为简朴起见, 我们假定学生数据布局中只有学号和年数两项。
可编写一个成立链表的函数creat。措施如下:
#define NULL 0
#define TYPE struct stu
#define LEN sizeof (struct stu)
struct stu
{
int num;
int age;
struct stu *next;
};
TYPE *creat(int n)
{
struct stu *head,*pf,*pb;
int i;
for(i=0;i<n;i++)
{
pb=(TYPE*) malloc(LEN);
printf("input Number and Age\n");
scanf("%d%d",&pb->num,&pb->age);
if(i==0)
pf=head=pb;
else pf->next=pb;
pb->next=NULL;
pf=pb;
}
return(head);
}
在函数外首先用宏界说对三个标记常量作了界说。这里用TYPE暗示struct stu,用LEN暗示sizeof(struct stu)主要的目标是为了在以下措施内淘汰书写并使阅读越发利便。布局stu界说为外部范例,措施中的各个函数均可利用该界说。

 

    关键字:

[contact-form-7 id="17097" title="form2"]天才代写-代写联系方式