《結(jié)構(gòu)與聯(lián)合》ppt課件

1、Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)第七章第七章 構(gòu)造與結(jié)合構(gòu)造與結(jié)合構(gòu)造類型二構(gòu)造類型二Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)構(gòu)造和結(jié)合的概念構(gòu)造和結(jié)合的概念 在數(shù)據(jù)中，經(jīng)常有一些既有聯(lián)絡(luò)，類型又不同的數(shù)據(jù)，它們又在數(shù)據(jù)中，經(jīng)常有一些既有聯(lián)絡(luò)，類型又不同的數(shù)據(jù)，它們又需求一同處置。需求一同處置。如：學(xué)生根本檔案的數(shù)據(jù)如：學(xué)生根本檔案的數(shù)據(jù) 字段：字段： 學(xué)號(hào)學(xué)號(hào) 姓名姓名 性別性別 地址地址 分?jǐn)?shù)分?jǐn)?shù)類型：類型： long char char char float long char char char f

2、loat C言語允許用戶按本人的需求將不同的根本類型構(gòu)呵斥一種特言語允許用戶按本人的需求將不同的根本類型構(gòu)呵斥一種特殊類型，即構(gòu)造和結(jié)合。殊類型，即構(gòu)造和結(jié)合。構(gòu)造和結(jié)合的操作分為三個(gè)步驟：構(gòu)造和結(jié)合的操作分為三個(gè)步驟：根據(jù)需求定義構(gòu)造或結(jié)合類型；根據(jù)需求定義構(gòu)造或結(jié)合類型；經(jīng)過定義的類型闡明變量、數(shù)組、指針；經(jīng)過定義的類型闡明變量、數(shù)組、指針；援用變量、數(shù)組元素和指針指向的對(duì)象。援用變量、數(shù)組元素和指針指向的對(duì)象。Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)7.1 結(jié)結(jié) 構(gòu)構(gòu) 構(gòu)造類型的定義構(gòu)造類型的定義格式：格式： struct 構(gòu)造名構(gòu)造名 type

3、成員成員1 ； type 成員成員2 ； type 成員成員n ； ;構(gòu)造標(biāo)志。構(gòu)造標(biāo)志。用標(biāo)識(shí)符命名的構(gòu)造類型名。用標(biāo)識(shí)符命名的構(gòu)造類型名。 構(gòu)造類型中所含構(gòu)造類型中所含的成員項(xiàng)及其類型。的成員項(xiàng)及其類型。struct student long num ; char name20 ; int age ; char add30 ; float score ; ;構(gòu)造的定義確定了如下兩點(diǎn)：構(gòu)造的定義確定了如下兩點(diǎn)：定義構(gòu)造類型，確定構(gòu)造中的成員項(xiàng)的稱號(hào)及類型。定義構(gòu)造類型，確定構(gòu)造中的成員項(xiàng)的稱號(hào)及類型。 指明該構(gòu)造類型的變量在內(nèi)存中的組織方式。指明該構(gòu)造類型的變量在內(nèi)存中的組織方式。Xuan

4、shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)構(gòu)造變量的闡明構(gòu)造變量的闡明 定義構(gòu)造只是確定該構(gòu)造類型的稱號(hào)及其成員項(xiàng)的組成及成員定義構(gòu)造只是確定該構(gòu)造類型的稱號(hào)及其成員項(xiàng)的組成及成員項(xiàng)的類型。必需由定義的構(gòu)造類型闡明構(gòu)造變量，才開辟相應(yīng)的內(nèi)項(xiàng)的類型。必需由定義的構(gòu)造類型闡明構(gòu)造變量，才開辟相應(yīng)的內(nèi)存空間以供運(yùn)用。存空間以供運(yùn)用。構(gòu)造變量的闡明方式：構(gòu)造變量的闡明方式：定義后闡明定義后闡明 struct student long num ; char name20 ; int age ; char add30 ; float score ; ;struct studen

5、t wang,zhang,liu;用用struct student 類型闡明三個(gè)變量。類型闡明三個(gè)變量。定義構(gòu)造類型時(shí)闡明變量定義構(gòu)造類型時(shí)闡明變量 wang,zhang,liu;Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)無名構(gòu)造方式闡明變量無名構(gòu)造方式闡明變量struct long num ; char name20 ; int age ; char add30 ; float score ; wang,zhang,liu;闡明：闡明： 留意類型和變量的區(qū)別。留意類型和變量的區(qū)別。成員項(xiàng)可單獨(dú)運(yùn)用。成員項(xiàng)可單獨(dú)運(yùn)用。wang.age=20構(gòu)造的成員項(xiàng)也可

6、以是構(gòu)造變量。構(gòu)造的成員項(xiàng)也可以是構(gòu)造變量。struct doc char name20 ; struct birth age ; float sal ; ;struct birth int year; int mon; int day; ; 構(gòu)造構(gòu)造doc中的成中的成員項(xiàng)是一個(gè)員項(xiàng)是一個(gè)birth的的構(gòu)造變量！構(gòu)造變量！ Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)構(gòu)造變量的援用構(gòu)造變量的援用 構(gòu)造變量都是以成員項(xiàng)作為援用單位構(gòu)造變量都是以成員項(xiàng)作為援用單位, ,援用方式：援用方式： 構(gòu)造變量名構(gòu)造變量名.成員項(xiàng)名成員項(xiàng)名wang.score=100；闡明

7、：闡明：構(gòu)造變量的成員項(xiàng)與普通變量有一樣的性質(zhì)。構(gòu)造變量的成員項(xiàng)與普通變量有一樣的性質(zhì)。構(gòu)造體變量的初始化構(gòu)造體變量的初始化構(gòu)造變量可以在闡明時(shí)賦初值，稱為初始化。構(gòu)造變量可以在闡明時(shí)賦初值，稱為初始化。static struct student long num ; char *name; char sex3 ; int age ; float score ; char addr 30 ; wang = 99010101 , “王五王五 , “男男 , 20 , 90.5 , “上海上海 ;Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)構(gòu)造數(shù)組構(gòu)造數(shù)組 構(gòu)造

8、變量也可以構(gòu)呵斥數(shù)組，稱為構(gòu)造數(shù)組。每個(gè)數(shù)組元素都構(gòu)造變量也可以構(gòu)呵斥數(shù)組，稱為構(gòu)造數(shù)組。每個(gè)數(shù)組元素都是一個(gè)構(gòu)造變量，都含有構(gòu)呵斥員項(xiàng)。它們?cè)趦?nèi)存中的地址是延續(xù)是一個(gè)構(gòu)造變量，都含有構(gòu)呵斥員項(xiàng)。它們?cè)趦?nèi)存中的地址是延續(xù)的。的。數(shù)組的闡明：數(shù)組的闡明： struct 構(gòu)造名構(gòu)造名 構(gòu)造數(shù)組名構(gòu)造數(shù)組名 常量表達(dá)式常量表達(dá)式 ；struct student long num ; char name20 ; float score ; stud3 ;闡明：闡明： 三個(gè)構(gòu)造數(shù)組元素都含有三個(gè)構(gòu)造數(shù)組元素都含有student 的成員項(xiàng)。的成員項(xiàng)。構(gòu)造數(shù)組名構(gòu)造數(shù)組名stud，代表構(gòu)造數(shù)組的首地址。，代

9、表構(gòu)造數(shù)組的首地址。 外部和靜態(tài)構(gòu)造數(shù)組在闡明時(shí)可以初始化。外部和靜態(tài)構(gòu)造數(shù)組在闡明時(shí)可以初始化。 =99010101 , “wang ,67.5 , 99010102 , “zhao ,78.5 , 99010103 , “fun , 98.5 ;Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)舉例：統(tǒng)計(jì)三個(gè)候選人的票數(shù)。舉例：統(tǒng)計(jì)三個(gè)候選人的票數(shù)。#include #define NUMBER 10struct student int num ; char name20 ; int count ; lead3 = 1 , “fun ,0 ,2 ,“tan ,

10、0 , 3 , “wang , 0 ;void main (void) int i ,j ,numb ; for (i=0 ; iNUMBER ; i+ ) scanf (“%d ,&numb ) ; if (numb0) leadnumb-1 .count + ; else printf(“Selection errorn); printf (“ n ) ;for (i=0 ; i成員項(xiàng)名成員項(xiàng)名構(gòu)造指針主要用于對(duì)構(gòu)造數(shù)組操作。構(gòu)造指針主要用于對(duì)構(gòu)造數(shù)組操作。struct studoc int iNum; char *name;*p,wang=2001,wang li;p=&

11、wang;printf(“%d：%s,p-iNum,p-name;Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)舉例：舉例：#include struct sam int num ; char name20 ; char *addr; ws = 101 , “fun , “Shanghai , 102 , “tan , “Bejing , 103 , “wang , “Hefei ;void main ( void) int i; struct sam *pws ; pws = ws ; for ( i=0 ; inum , pws-name , pws-ad

12、dr ) ; 定義構(gòu)造，闡明定義構(gòu)造，闡明數(shù)組并初始化。數(shù)組并初始化。闡明構(gòu)造指針。闡明構(gòu)造指針。指針指向構(gòu)造數(shù)組。指針指向構(gòu)造數(shù)組。經(jīng)過指針援用成經(jīng)過指針援用成員項(xiàng)。員項(xiàng)。Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)構(gòu)造與函數(shù)參數(shù)構(gòu)造與函數(shù)參數(shù) 當(dāng)函數(shù)需求經(jīng)過形參傳送一個(gè)構(gòu)造時(shí)，普通有兩種處置方法：當(dāng)函數(shù)需求經(jīng)過形參傳送一個(gè)構(gòu)造時(shí)，普通有兩種處置方法： 傳送一個(gè)構(gòu)造指針效率高。傳送一個(gè)構(gòu)造指針效率高。#includevoid mprintp (struct student * ) ;struct student long num ;char *name ;

13、float score; ; void main ( ) struct student s1 ; s1.num = 99010101 ; = “wang hai ; s1.score = 99 ; mprintp ( &s1 ) ; void mprintp ( struct student *sp ) printf(“%ldn%sn%5.1fn , sp-num , sp-name , sp-score ) ;指向構(gòu)造的指針。指向構(gòu)造的指針。傳送一個(gè)構(gòu)造變量效率低。傳送一個(gè)構(gòu)造變量效率低。 void mprintp (struct student ) ; s1stru

14、ct student svsv.num, , sv.score 構(gòu)造變量。構(gòu)造變量。Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)前往構(gòu)造變量的函數(shù)前往構(gòu)造變量的函數(shù) 當(dāng)函數(shù)的前往值為一個(gè)構(gòu)造變量時(shí)，稱該函數(shù)為一個(gè)構(gòu)外型函當(dāng)函數(shù)的前往值為一個(gè)構(gòu)造變量時(shí)，稱該函數(shù)為一個(gè)構(gòu)外型函數(shù)。數(shù)。#includestruct stu long num ; char name10 ; float score ; ; struct stu sv(void);void main ( void) struct stu ws ; ws = sv ( ) ; printf

15、 (“%ldn%sn:%fn , ws.num , , ws.score ) ;struct stu sv(void) struct stu stemp ; gets() scanf (“%ld,%f , &stemp.num, &stemp.score ) ; return ( stemp) ;Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)前往構(gòu)造指針的函數(shù)前往構(gòu)造指針的函數(shù) 當(dāng)函數(shù)的前往值為一個(gè)構(gòu)造指針時(shí)，稱該函數(shù)為一個(gè)構(gòu)造指針當(dāng)函數(shù)的前往值為一個(gè)構(gòu)造指針時(shí)，稱該函數(shù)為一個(gè)構(gòu)造指針型函數(shù)。型函數(shù)。#inc

16、ludestruct stu long num ;char *name;float score ; sa = 99010101 , “fun , 89, 99010102 , “zhang , 99 , 99010103 , “wang ,78 , 0 , 0 , 0struct stu *findp (long) ;void main ( )long lsanum ; int i ; struct stu *sap ; printf (“Enter the number: ) ; scanf (“%ld , &lsanum ) ; sap = findp (lsanum ) ; if

17、 ( sap -num != NULL ) printf (“%ld n %s n %f n , sap-num , sap-name ,sap-score) ; else printf ( “not found n ) ;struct stu *findp (long number ) int i ; for (i=0 ; sa i .num !=0 ; i+ ) if (sa i .num = number ) break ; return (&sa i ) ;Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)思索題思索題 知某班有知某班有6個(gè)人參與數(shù)

18、學(xué)和物理競(jìng)賽的集訓(xùn)和課程考試，個(gè)人參與數(shù)學(xué)和物理競(jìng)賽的集訓(xùn)和課程考試，求：求： 兩門課程中的最高成果，及對(duì)應(yīng)的姓名、學(xué)號(hào)和課程編號(hào)。兩門課程中的最高成果，及對(duì)應(yīng)的姓名、學(xué)號(hào)和課程編號(hào)。 課程課程1，2的平均成果，并求出兩門課程都低于平均成果的學(xué)的平均成果，并求出兩門課程都低于平均成果的學(xué)生姓名和學(xué)號(hào)。生姓名和學(xué)號(hào)。 對(duì)編號(hào)對(duì)編號(hào)1的課程從高到低排序。留意，其他成員項(xiàng)應(yīng)堅(jiān)持的課程從高到低排序。留意，其他成員項(xiàng)應(yīng)堅(jiān)持對(duì)應(yīng)關(guān)系。對(duì)應(yīng)關(guān)系。 闡明：要求定義構(gòu)造，第一成員項(xiàng)為學(xué)生姓名，第二成員項(xiàng)為闡明：要求定義構(gòu)造，第一成員項(xiàng)為學(xué)生姓名，第二成員項(xiàng)為學(xué)號(hào)，另外兩個(gè)成員項(xiàng)為兩門課成果。、要求分別用函數(shù)學(xué)號(hào)

19、，另外兩個(gè)成員項(xiàng)為兩門課成果。、要求分別用函數(shù)完成。完成。 檢查某位同窗兩門課程成果分別排第幾名。檢查某位同窗兩門課程成果分別排第幾名。Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)7.2 鏈鏈 表表 援用本身的構(gòu)造和鏈表的概念援用本身的構(gòu)造和鏈表的概念 構(gòu)造中的某個(gè)成員項(xiàng)，為指向該構(gòu)造類型本身的指針，那么稱為構(gòu)造中的某個(gè)成員項(xiàng)，為指向該構(gòu)造類型本身的指針，那么稱為援用本身的構(gòu)造。援用本身的構(gòu)造。 struct student int num ; float score ; char *name ; struct student *next ; ;指向本身的構(gòu)

20、造。指向本身的構(gòu)造。一樣類型的構(gòu)造指針。一樣類型的構(gòu)造指針。 鏈表是一種動(dòng)態(tài)存儲(chǔ)分配構(gòu)造，經(jīng)過指針相連，數(shù)據(jù)可以不連鏈表是一種動(dòng)態(tài)存儲(chǔ)分配構(gòu)造，經(jīng)過指針相連，數(shù)據(jù)可以不連續(xù)存放。續(xù)存放。head構(gòu)造變量構(gòu)造變量NULLXuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)鏈表鏈表head2000H2000H2400H2400HNULLtailXuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)內(nèi)存分配函數(shù)內(nèi)存分配函數(shù) 鏈表的操作需求開辟內(nèi)存單元以便插入或追加節(jié)點(diǎn)，刪除節(jié)點(diǎn)鏈表的操作需求開辟內(nèi)存單元以便插入或追加節(jié)點(diǎn)，刪除節(jié)點(diǎn)后需求釋放節(jié)點(diǎn)占

21、用的內(nèi)存單元。后需求釋放節(jié)點(diǎn)占用的內(nèi)存單元。C 言語提供了相應(yīng)的函數(shù)。言語提供了相應(yīng)的函數(shù)。malloc函數(shù)函數(shù)運(yùn)用方法：運(yùn)用方法： ptr=malloc(size);分配內(nèi)存的字節(jié)數(shù)。分配內(nèi)存的字節(jié)數(shù)。前往空類型的指針。前往空類型的指針。勝利：前往內(nèi)存的地址。勝利：前往內(nèi)存的地址。失?。呵巴。呵巴鵑ULL。void *ptr;ptr=mallc(sizeof (int) )ptrvoid free(ptr) 作用：作用： 釋放釋放ptr指向的由指向的由malloc分配的內(nèi)存空間。分配的內(nèi)存空間。Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)鏈表的操作鏈表

22、的操作建立鏈表建立鏈表步驟：步驟：定義援用本身的構(gòu)造。定義援用本身的構(gòu)造。闡明指向構(gòu)造的指針，闡明指向構(gòu)造的指針，head(頭指針頭指針),tail(尾指針。尾指針。#iinclude #include struct slist char info ; struct slist *nextp ; ;void main ( void) struct slist *head , *tail , *find ; char c , d ; head=tail=(struct slist *) malloc (sizeof ( struct slist ) ; head-nextp = NULL ;In

23、fonextpheadtailNULLwhile ( ( c=getchar ( ) ) != n ) tail = append ( tail , c ) ;Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)在尾部追加節(jié)點(diǎn)在尾部追加節(jié)點(diǎn)步驟：步驟：為新節(jié)點(diǎn)分配內(nèi)存。為新節(jié)點(diǎn)分配內(nèi)存。建立新節(jié)點(diǎn)的成員項(xiàng)。建立新節(jié)點(diǎn)的成員項(xiàng)。建立鏈接關(guān)系。建立鏈接關(guān)系。struct slist *append(struct slist *ptr, char c) struct slist *p ; p=(struct slist *)malloc (sizeof(struct sl

24、ist ) ; p-info=c ; p-nextp=NULL; ptr-nextp=p ; return (p) ;InfonextpheadtailNULLInfonextppNULLtail tail Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)刪除節(jié)點(diǎn)函數(shù)刪除節(jié)點(diǎn)函數(shù)infonextpinfonextpinfonextpvoid cdelete(struct slist *pcdel) struct slist *p ; p=pcdel-nextp ; pcdel-nextp=pcdel-nextp-nextp ; free (p ) ; p 思索題

25、：思索題： 編寫一個(gè)函數(shù)，在當(dāng)前指針位置插入節(jié)點(diǎn)。編寫一個(gè)函數(shù)，在當(dāng)前指針位置插入節(jié)點(diǎn)。Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)7.3 聯(lián)聯(lián) 合合(union) 概念：不同數(shù)據(jù)類型的集合；每個(gè)成員項(xiàng)共用一段內(nèi)存空間；概念：不同數(shù)據(jù)類型的集合；每個(gè)成員項(xiàng)共用一段內(nèi)存空間；某一時(shí)辰只能對(duì)一個(gè)某一時(shí)辰只能對(duì)一個(gè)“活的活的active成員項(xiàng)操作；成員項(xiàng)操作；結(jié)合類型的定義結(jié)合類型的定義 格式：格式：union 結(jié)合名結(jié)合名 type 成員項(xiàng)成員項(xiàng) 1 ； type 成員項(xiàng)成員項(xiàng) 2 ； type 成員項(xiàng)成員項(xiàng) n ； ；union exam int a ; fl

26、oat b ; char c ; ;結(jié)合變量的闡明和援用結(jié)合變量的闡明和援用可以用結(jié)合類型闡明：結(jié)合變量、結(jié)合數(shù)組、指向結(jié)合指針?？梢杂媒Y(jié)合類型闡明：結(jié)合變量、結(jié)合數(shù)組、指向結(jié)合指針。union exam x , *px , y10 ;援用：援用變量的成員項(xiàng)。援用：援用變量的成員項(xiàng)。 經(jīng)過變量援用：經(jīng)過變量援用： 變量名變量名.成員項(xiàng)名成員項(xiàng)名經(jīng)過指針援用：經(jīng)過指針援用： 指針指針-成員項(xiàng)名成員項(xiàng)名Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)結(jié)合與構(gòu)造的區(qū)別結(jié)合與構(gòu)造的區(qū)別struct exam int a ; float b ; char c ; x ;x

27、abcunion exam int a ; float b ; char c ; x ;xb ac 構(gòu)造變量的每個(gè)成員項(xiàng)有獨(dú)立的內(nèi)存單元，構(gòu)造變量的每個(gè)成員項(xiàng)有獨(dú)立的內(nèi)存單元，而結(jié)合變量的成員項(xiàng)以最大的成員項(xiàng)開辟單元而結(jié)合變量的成員項(xiàng)以最大的成員項(xiàng)開辟單元后，一切成員項(xiàng)共用單元。后，一切成員項(xiàng)共用單元。sizeof (struct exam)Xuan shanli第七章第七章 結(jié)構(gòu)與聯(lián)合結(jié)構(gòu)與聯(lián)合合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)舉例：舉例：#include void main (void) union exam int i ; char ch2 ; x ; x.i = 24897 ; printf (“i=%xHn , x.i); printf (“ch0=%xH,ch1=%xHn , x.ch0 , x.ch1 ); pr