扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
c语言中的结构(struct)和联合(union)简介。 else pf-next=pi;
成都创新互联公司专注于鹿泉网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供鹿泉营销型网站建设,鹿泉网站制作、鹿泉网页设计、鹿泉网站官网定制、微信小程序服务,打造鹿泉网络公司原创品牌,更为您提供鹿泉网站排名全网营销落地服务。
pi-next=pb;
}
else
{
pb-next=pi;
pi-next=NULL;
}
}
return head;
}
void print(TYPE * head)
{
printf("Number\t\tAge\n");
while(head!=NULL)
{
printf("%d\t\t%d\n",head-num,head-age);
head=head-next;
}
}
main()
{
TYPE * head,*pnum;
int n,num;
printf("input number of node: ");
scanf("%d",n);
head=creat(n);
print(head);
printf("Input the deleted number: ");
scanf("%d",num);
head=delete(head,num);
print(head);
printf("Input the inserted number and age: ");
pnum=(TYPE *)malloc(LEN);
scanf("%d%d",pnum-num,pnum-age);
head=insert(head,pnum);
print(head);
}
[/code:1:8d8ee8c82c]
本例中,print函数用于输出链表中各个结点数据域值?男尾蝖ead的初值指向链表第一个结点。在while语句中,输出结点值后, head值被改变,指向下一结点。若保留头指针head, 则应另设一个指针变量,把head值赋予它,再用它来替代head。在main函数中,n为建立结点的数目, num为待删结点的数据域值;head为指向链表的头指针,pnum为指向待插结点的指针。 main函数中各行的意义是:
第六行输入所建链表的结点数;
第七行调creat函数建立链表并把头指针返回给head;
第八行调print函数输出链表;
第十行输入待删结点的学号;
第十一行调delete函数删除一个结点;
第十二行调print函数输出链表;
第十四行调malloc函数分配一个结点的内存空间, 并把其地址赋予pnum;
第十五行输入待插入结点的数据域值;
第十六行调insert函数插入pnum所指的结点;
第十七行再次调print函数输出链表。
从运行结果看,首先建立起3个结点的链表,并输出其值;再删103号结点,只剩下105,108号结点;又输入106号结点数据, 插入后链表中的结点为105,106,108。联合“联合”也是一种构造类型的数据结构。 在一个“联合”内可以定义多种不同的数据类型, 一个被说明为该“联合”类型的变量中,允许装入该“联合”所定义的任何一种数据。 这在前面的各种数据类型中都是办不到的。例如, 定义为整型的变量只能装入整型数据,定义为实型的变量只能赋予实型数据。
在实际问题中有很多这样的例子。 例如在学校的教师和学生中填写以下表格: 姓 名 年 龄 职 业 单位 “职业”一项可分为“教师”和 “学生”两类。 对“单位”一项学生应填入班级编号,教师应填入某系某教研室。 班级可用整型量表示,教研室只能用字符类型。 要求把这两种类型不同的数据都填入“单位”这个变量中, 就必须把“单位”定义为包含整型和字符型数组这两种类型的“联合”。
“联合”与“结构”有一些相似之处。但两者有本质上的不同。在结构中各成员有各自的内存空间, 一个结构变量的总长度是各成员长度之和。而在 “联合”中,各成员共享一段内存空间, 一个联合变量的长度等于各成员中最长的长度。应该说明的是, 这里所谓的共享不是指把多个成员同时装入一个联合变量内, 而是指该联合变量可被赋予任一成员值,但每次只能赋一种值, 赋入新值则冲去旧值。如前面介绍的“单位”变量, 如定义为一个可装入“班级”或 “教研室”的联合后,就允许赋予整型值(班级)或字符串(教研室)。要么赋予整型值,要么赋予字符串,不能把两者同时赋予它。联合类型的定义和联合变量的说明一个联合类型必须经过定义之后, 才能把变量说明为该联合类型。
一、联合的定义
定义一个联合类型的一般形式为:
union 联合名
{
成员表
};
成员表中含有若干成员,成员的一般形式为: 类型说明符 成员名 成员名的命名应符合标识符的规定。
例如:
union perdata
{
int class;
char office[10];
};
定义了一个名为perdata的联合类型,它含有两个成员,一个为整型,成员名为class;另一个为字符数组,数组名为office。联合定义之后,即可进行联合变量说明,被说明为perdata类型的变量,可以存放整型量class或存放字符数组office。
二、联合变量的说明
联合变量的说明和结构变量的说明方式相同, 也有三种形式。即先定义,再说明;定义同时说明和直接说明。以perdata类型为例,说明如下:
union perdata
{
int class;
char officae[10];
};
union perdata a,b; /*说明a,b为perdata类型*/
或者可同时说明为:
union perdata
{
int class;
char office[10];
}a,b;
或直接说明为:
union
{
int class;
char office[10];
}a,b
经说明后的a,b变量均为perdata类型。 它们的内存分配示意图如图7—8所示。a,b变量的长度应等于 perdata 的成员中最长的长度, 即等于
office数组的长度,共10个字节。从图中可见,a,b变量如赋予整型值时,只使用了2个字节,而赋予字符数组时,可用10个字节。
联合变量的赋值和使用
对联合变量的赋值,使用都只能是对变量的成员进行。 联合变量的成员表示为: 联合变量名.成员名 例如,a被说明为perdata类型的变量之后,可使用 a.class a.office 不允许只用联合变量名作赋值或其它操作。 也不允许对联合变量作初始化赋值,赋值只能在程序中进行? 挂偾康魉得鞯氖?一个联合变量, 每次只能赋予一个成员值?痪浠八?一个联合变量的值就是联合变员的某一个成员值。
[例7.15]设有一个教师与学生通用的表格,教师数据有姓名,年龄,职业,教研室四项。学生有姓名,年龄,职业,班级四项。
编程输入人员数据, 再以表格输出。
[code:1:8d8ee8c82c]
main()
{
struct
{
char name[10];
int age;
补充:你可以自己去电脑编程网看看,那里很多这电脑编程方面的知识
中国物联网校企联盟技术部
第一句int *pnum=num;
这句声明是错误的。看声明语句的方法就是从变量名从里往外看,所以pnum是个指针,该指针指向一个int类型的引用,这是非法的。在C++中,引用不能作为数组元素和指针指向的元素。例如,下面的声明是非法的:
int a[5]; //error 数组的元素是引用
int *p; //error p指向一个引用
但是下面的声明合法:
int b[5];
int (a)[5] = b; //OK 这里a是一个数组的引用;而不是“数组的元素是引用”
不过若是只写int (a)[5];而不初始化也是错误的,因为引用必须显式初始化。
第二句int * refpnum=pnum;是正确的(前提是pnum是int*类型),这里refpnum是个引用,该引用所引的是int*类型的变量。
至于引用指针的实践作用,我举一个最简单的例子:
假设getPointer函数需要返回主调函数一个地址,该地址存储的是一个int类型的数据,那么我们肯定设计成返回int*变量,但是该函数又要返回另一个值来表示操作是否成功,可以返回bool类型的变量。可是一个函数无法同时返回两个数据,在C语言中,会把函数设计成如下:
typedef int bool;
bool getPointer(int **p);
这样在主函数中这样用:
int *p = NULL;
bool bOk = getPointer( p);
然后p中就存储了getPointer写入的地址值了,而fOk记录了函数是否运行成功。
在C++中,同样功能的函数可以这样设计:
bool getPointer(int *p);
主函数中:
int *p = NULL;
bool Fok = getPointer(p);
这和上面的代码完成同样的事情。
为方便你,我给你个完整的程序,你可以研究下:
#include iostream
using namespace std;
int globalVar = 24; //24随便想出的,没有实际意义
//你的编译器可能不支持bool和true关键字,你可以用int和1代替
bool getPointer(int *ref) {
ref = globalVar;
return true;
}
int main() {
int *p = NULL;
if(!getPointer(p)) {
//返回了false,这个简单的程序不会返回false
cout "error" endl;
} else {
//返回了true,成功。进行输出
cout *p endl;
}
return(0);
}
不确定你的输入输出是怎样的,我默认是内部有的,仅写函数声明和调用的部分。
函数声明:
void Count(int* data, int length, int* pnum, int* nnum)
调用部分:
int Data[] = {1,0,-,};
int pnum = 0, nnum = 0;
Count(Data, 3, pnum, nnum);
说明如下:
函数的第一个参数是保存这组实数的数组。
函数的第二个参数是用来传递数组的长度的。
函数的第三个参数用来记录正数的个数。
函数的第四个参数用来记录负数的个数。
调用部分的Data仅仅是用来实例的。
大概的函数体是:
void Count(int* data, int length, int* pnum, int* nnum)
{
*pnum = 0, *nnum = 0;
for(int i = 0; i length; i++)
{
if(data[i] 0)
*pnum++;
else if (data[i] 0)
*nnum++;
}
}
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流