实验8-结构体

拓展知识8-1 共用体对于结构体类型，结构体变量中的每一个成员都有各自的存储单元，C语言中还有另外一种数据类型，它当中的每一个成员数据共用一段相同的存储单元,我们把这样的数据类型称为共用体类型。

共用体类型的定义与结构体类型的定义的方式基本相同，只不过它们所使用的关键字不同，定义共用体类型所使用的关键字是union。

1.共用体类型定义的一般格式union 共用体名{数据类型成员名1；数据类型成员名2；… …… …数据类型成员名n；}；说明：（1）union是定义共用体类型用的关键字，union与共用体名一起构成共用体类型标识符。

（2）共用体类型定义后，系统并不为其分配存储空间，只有定义了共用体变量后系统才为共用体变量分配相应的存储空间。

【示例1】union data{int a；double b；char c；};定义了一个共用体类型，类型名为data，它有三个成员，a是int型，b是double型，c是char型，它们共用一段存储单元。

2.共用体变量的定义共用体变量的定义与结构体变量的定义基本相同。

一是在定义共用体类型的同时定义共用体变量；二是在定义共用体类型后，用共用体类型标识符（union共用体名）定义共用体变量。

【示例2】union data{int a；double b；char c；}x,y;定义共用体类型的同时定义共用体变量x，y。

【示例2】union data{int a；double b；char c；};union data x,y[3]；定义共用体类型后，用共用体类型标识符定义共用体变量x和共用体数组y[3]。

说明：（1）共用体变量定义后，在编译或程序运行时系统为共用体变量分配存储空间，共用体变量的存储长度为各成员中存储长度的最大者。

如【示例2】定义的共用体变量x的存储长度为8个字节。

（2）同样可以定义共用体数组和指向共用体变量的指针。

3.共用体变量的引用对于共用体变量，不能引用整个变量，而只能引用共用体变量中的成员。

结构体变量和结构体类型的定义1.结构体类型定义定义方式1：Typedef struct LNode { int data; // 数据域 struct LNode *next; // 指针域} *LinkList;定义方式2：struct LNode { int data; // 数据域 struct LNode *next; // 指针域};Typedef struct LNode *LinkList;以上两个定义方式是等价的，是将*LinkList 定义为struct LNode 类型，即LinkList 被定义为一个类型名。

这样就可以用LinkList 来定义说明新的变量了，如：LinkList L;即将 L 定义为 struct LNode 类型的指针变量。

2.结构体类型变量定义定义方式1：struct LNode { int data; // 数据域 struct LNode *next; // 指针域}LnodeA;定义方式2：struct LNode { int data; // 数据域 struct LNode *next; // 指针域};struct LNode LnodeA;以上两个定义方式也是等价的，这样就将LnodeA 定义为一个struct LNode 类型的变量，即 LnodeA 为一个 struct LNode 类型的变量名。

结构体内标的定义方式1.结构体，透明表区，DATA ELEMENT，DOMAIN透明表是对一个物理表的逻辑描述，透明表里有许多字段，并且定义某些字段为 PRIMARY KEY，字段里又包含 DATA ELEMENT，用来描述语言属性和技术属性。

DATA ELEMENT 中又包含DOMAIN，它是定义数据类型和字段长度。

结构体一般是用来定义一个结构变量，有临时数据的储存，没有PRIMARY KEY，结构体里包含 COMPONENT 而不是 FIELD2.Internal table 中的属性分为三种LINE TYPE ，KEY，TABLE KIND。

结构体-和.的区别（转载）引⽤结构体成员时，有时⽤点运算符( . )，时⽽是⽤箭头运算符( -> )；两者之间的使⽤有什么区别？相同点：两者都是⼆元操作符，⽽且右边的操作数都是成员的名称。

不同点：点运算符( . )的左边操作数是⼀个结果为结构的表达式；箭头运算符( -> )的左边的操作数是⼀个指向结构体的指针。

1 typedef struct// 定义⼀个结构体类型：DATA2 {3char key[10]; // 结构体成员：key4char name[20]; // 结构体成员：name5int age; // 结构体成员：age6 }DATA;78 DATA data; // 声明⼀个结构体变量9 DATA *pdata; // 声明⼀个指向结构体的指针1011// 访问数据操作如下：12 data.age = 24; // 结构体变量通过点运算符( . )访问13 pdata->age = 24; // 指向结构体的指针通过箭头运算符( -> )访问如果⼀个函数的传⼊参数是结构体，且需要该结构体作为返回值的时候，必须采⽤指针传递的⽅式，其中对结构体赋值必须使⽤箭头运算符eg:1int do_history(int acceptfd, MSG *msg, sqlite3 *db)2 {3char sql[128] = {};4char *errmsg;56 sprintf(sql, "select * from record where name = '%s'", msg->name);7 .......8 }如果只是想访问结构体成员，使⽤ .1int history_callback(void* arg,int f_num,char** f_value,char** f_name)2 {3// record , name , date , word4int acceptfd;5 MSG msg;67 acceptfd = *((int *)arg);89 sprintf(msg.data, "%s , %s", f_value[1], f_value[2]);1011 send(acceptfd, &msg, sizeof(MSG), 0);1213return0;14 }。

实验一Quartus II开发环境入门一、实验目的1、了解QuartusII软件及基本操作2、熟悉图形编辑器Block Builder/Schematic File的设计输入3、掌握电路的编译和适配4、掌握电路仿真与时序分析5、熟悉3/8线译码器工作原理和五人表决器设计二、实验原理1、以3/8线译码器为例，总体思路以EP1C3中的三个拨位开关，SW3，SW2,SW1为三个输入信号，可以代表8种不同的状态，该译码器对这8种状态译码，并把所译码的结果在七个彩灯上显示。

2、三、实验步骤主要仪器和设备：计算机，EDA实验箱。

步骤一：1、建立工程，设计输入。

选择菜单“File”→“New Preject Wizard”将设计文件加入工程中：点击下方的“Next” 按钮，在弹出的对话框中点击“File”栏的按钮，将此工程相关的所有VHDL文件加入进此工程(如果有的话)。

Cyclone系列的EP1C3T144C8按下“Next”后，出现仿真工具选择对话框。

不作任何选择。

4、完成设置点击“Next”后，完成工程的设定，点击“finish”。

步骤二：1、选择File/New或点击主菜单中的空白图标，进入新建程序文件状态，选择VHDL file 。

VHDL程序文件的扩展名是：* .vhd程序代码：-- A simple 3 to 8 decoderlibrary ieee;use ieee.std_logic_1164.all;entity decoder isport ( inp: in std_logic_vector(2 downto 0);outp: out std_logic_vector(7 downto 0)); end decoder;architecture behave of decoder isbeginoutp(0) <= '1' when inp = "000" else '0';outp(1) <= '1' when inp = "001" else '0';outp(2) <= '1' when inp = "010" else '0';outp(3) <= '1' when inp = "011" else '0';outp(4) <= '1' when inp = "100" else '0';outp(5) <= '1' when inp = "101" else '0';outp(6) <= '1' when inp = "110" else '0';outp(7) <= '1' when inp = "111" else '0';end behave;步骤三：1、选择菜单“File”→“New ” →“ Schematic File”，即弹出原理图编辑框。

第八单元结构体和共用体一、选择题1、说明一个结构体变量时系统分配给它的内存是。

A. 各成员所需要内存量的总和B. 结构体中第一个成员所需内存量C. 成员中占内存量最大者所需的容量D. 结构中最后一个成员所需内存量2、 C 语言结构体类型变量在程序执行期间。

A. 所有成员一直驻留在内存中B. 只有一个成员驻留在内存中C. 部分成员驻留在在内存中D. 没有成员驻留在内存中3、设有以下说明语句struct stu { int a ； float b ； } stutype ；则下面的叙述不正确的是。

A. struct 是结构体类型的关键字B. struct stu 是用户定义的结构体类型C. stutype 是用户定义的结构体类型名D. a 和b 都是结构体成员名4、程序中有下面的说明和定义struct abc { int x；char y；}struct abc s1，s2；则会发生的情况是。

A. 编译出错B. 程序将顺利编译、连接、执行C. 能顺利通过编译、连接、但不能执行D. 能顺利通过编译、但连接出错5、有如下定义struct person { char name[9]； int age；}；struct person class[10]={ " Johu"， 17，"Paul"， 19，"Mary"， 18，"Adam"，16}；根据上述定义，能输出字母M 的语句是。

A. prinft（" %c\n"，class[3].name）；B. printf（" %c\n"，class[3].name[1]）；C. prinft（" %c\n"，class[2].name[1]）；D. printf（" %c\n"，class[2].name[0]）；6、下面程序的输出是。

C语言结构体（struct）常见使用方法C语言结构体(struct)常见使用方法结构体，通俗讲就像是打包封装，把一些变量有共同特征(比如同属于某一类事物的属性)的变量封装在内部，通过一定方法访问修改内部变量。

下面店铺给大家介绍C语言指针用法，欢迎阅读!C语言结构体(struct)常见使用方法1结构体定义：第一种：只有结构体定义[cpp] view plainstruct stuff{char job[20];int age;float height;};第二种：附加变量初始化的结构体定义[cpp]//直接带变量名Huqinweistruct stuff{char job[20];int age;float height;}Huqinwei;也许初期看不习惯容易困惑，其实这就相当于：[cpp]struct stuff{char job[20];int age;float height;};struct stuff Huqinwei;第三种：如果该结构体你只用一个变量Huqinwei，而不再需要用[cpp]struct stuff yourname;去定义第二个变量。

那么，附加变量初始化的结构体定义还可进一步简化出第三种：[cpp]struct{char job[20];int age;float height;}Huqinwei;把结构体名称去掉，这样更简洁，不过也不能定义其他同结构体变量了——至少我现在没掌握这种方法。

结构体变量及其内部成员变量的定义及访问：绕口吧?要分清结构体变量和结构体内部成员变量的概念。

就像刚才的第二种提到的，结构体变量的声明可以用：[cpp]struct stuff yourname;其成员变量的定义可以随声明进行：[cpp]struct stuff Huqinwei = {"manager",30,185};也可以考虑结构体之间的赋值：[cpp]struct stuff faker = Huqinwei;//或 struct stuff faker2;// faker2 = faker;打印，可见结构体的每一个成员变量一模一样如果不使用上边两种方法，那么成员数组的操作会稍微麻烦(用for循环可能好点)[cpp]Huqinwei.job[0] = 'M';Huqinwei.job[1] = 'a';Huqinwei.age = 27;nbsp;Huqinwei.height = 185;结构体成员变量的'访问除了可以借助符号"."，还可以用"->"访问(下边会提)。

计算机科学与技术学院实验报告（学年度第学期）课程名称EDA技术实验姓名学号专业计算机班级地点教师实验一：八位二进制补码一．实验目的1．熟悉Max+PlusII和GW48EDA开发系统的使用；2．掌握八位二进制补码的VHDL设计；3．元件例化语句的使用。

二．实验原理若原码为正，则补码等于原码；若原码为负，则补码为(2+原码)mod2。

三．八位二进制补码程序LIBRARY IEEE;USE IEEE.STD_LOGIC_1164.ALL;USE IEEE.STD_LOGIC_UNSIGNED.ALL;ENTITY JACKAN ISPORT(rst:IN STD_LOGIC;din:IN STD_LOGIC_VECTOR(7 DOWNTO 0);dout:OUT STD_LOGIC_VECTOR(7 DOWNTO 0));END ENTITY JACKAN;ARCHITECTURE HAIXIA OF JACKAN ISSIGNAL tmp:STD_LOGIC_VECTOR(6 DOWNTO 0);BEGINPROCESS(din,rst)BEGINIF rst='0' THENdout<=(OTHERS=>'0');ELSIF din(7) ='1' THENFOR i IN 0 TO 6 LOOPtmp(i)<=NOT din(i);END LOOP;dout(6 DOWNTO 0) <= tmp+1;dout(7) <= din(7);ELSEdout<= din;END IF;END PROCESS;END ARCHITECTURE HAIXIA;四．实验结果五．总结8位二进制补码：寄存器主要用来存储8位二进制数据。

高8位为符号位，不进行求反运算。

余下7位根据高8位的数据状态进行相应操作。

实验二.一位全减器的VHDL设计一. 实验目的1.熟悉Max+PlusII和GW48EDA开发系统的使用；2.掌握一位半减器的VHDL设计；3.掌握一位半减器构建一位全减器的方法；二．实验原理由两个半减器和一个或门构成一个全减器。

实验一 启发式搜索算法姓名：徐维坚 学号：2220103484 日期：2012/6/29一、实验目的：熟练掌握启发式搜索A *算法及其可采纳性。

二、实验内容：使用启发式搜索算法求解8数码问题。

1) 编制程序实现求解8数码问题A *算法，采用估价函数()()()()w n f n d n p n ⎧⎪=+⎨⎪⎩， 其中：()d n 是搜索树中结点n 的深度；()w n 为结点n 的数据库中错放的棋子个数；()p n 为结点n 的数据库中每个棋子与其目标位置之间的距离总和。

2) 分析上述⑴中两种估价函数求解8数码问题的效率差别，给出一个是()p n 的上界 的()h n 的定义，并测试使用该估价函数是否使算法失去可采纳性。

三、实验原理：1. 问题描述：八数码问题也称为九宫问题。

在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。

棋盘上还有一个空格（以数字0来表示），与空格相邻的棋子可以移到空格中。

要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。

所谓问题的一个状态就是棋子在棋盘上的一种摆法。

解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡状态。

2. 原理描述：2.1 有序搜索算法：（1）原理：在搜索过程中，OPEN 表中节点按照其估价函数值以递增顺序排列，选择OPEN 表中具有最小估价函数值的节点作为下一个待扩展的节点，这种搜索方法称为有序搜索。

在本例中，估价函数中的)(n g 取节点深度)(n d ，)(n h 为节点n 的状态与目标状态之间错放的个数，即函数)(n ω。

（2）算法描述：① 把起始节点S 放到OPEN 表中，并计算节点S 的)(S f ；② 如果OPEN 是空表，则失败退出，无解；③ 从OPEN 表中选择一个f 值最小的节点i 。

如果有几个节点值相同，当其中有一个 为目标节点时，则选择此目标节点；否则就选择其中任一个节点作为节点i ；④ 把节点i 从 OPEN 表中移出，并把它放入 CLOSED 的已扩展节点表中；⑤ 如果i 是个目标节点，则成功退出，求得一个解；⑥ 扩展节点i ，生成其全部后继节点。