Teknologian jakaminen

C-kieli - rakenne

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

1. Määrittele ja käytä rakenteita

1.1 Yleiskatsaus

Aiemmin nähtyjä tietotyyppejä, kuten int, float, char jne., käytetään yksinkertaisesti ohjelmissa. Jos haluamme luoda monimutkaisia ​​tietoja omien tarpeidemme mukaan, meidän on käytettävä rakenteita.

Esimerkiksi opiskelijan opiskelijanumero, nimi, sukupuoli, ikä jne. kuuluvat samalle opiskelijalle, mutta nämä muuttujat kuuluvat eri tyyppeihin . Sitten luomme muuttujan, joka voi yhdistää nämä tiedot ja laittaa sen muuttujaan, jotta sitä on paljon helpompi käyttää. Tämä on rakenteen oppimista.

  1. 结构体类型：
  2.         struct Student
  3.         {
  4.               int num;//学号为整形；
  5.               char name[20];//姓名为字符串；
  6.               char sex;//性别为字符型；
  7.               int age;//年龄为整形
  8.               float score;//成绩为浮点型
  9.               char addr[30];//地址为字符型；
  10.         }

sisään:

struct Opiskelija on rakennetyyppi;

struct on avainsana, joka ilmoittaa rakenteen tyypin.

Student on rakenteen nimi, jotta se voidaan erottaa muista rakenteista;

Aaltosulkeet sisältävät rakenteen jäsenet Ryhmää kutsutaan jäsenluetteloksi, ja sen nimeäminen on yhdenmukainen muuttujien nimeämisen kanssa.

Huomautus: Rakennetyypeillä voi olla useita tyyppejä, kuten: struct Opettaja;

Rakenteen jäsenet voivat olla myös toisen rakenteen tyyppiä;

rakenteen päivämäärä

{        

int kuukausi;

int päivä;

int vuosi;

};

rakenne Opiskelija

{

int num;

merkin nimi[20];

char sukupuoli;

int ikä;

struct Päivämäärä syntymäpäivä;

char addr[30];

}

1.2 Rakennemuuttujien määrittely

Aiemmin määritimme vain rakennetyypin, joka vastaa mallia, emmekä määrittäneet muuttujia. Seuraavaksi määritellään rakennemuuttujat ja tallennetaan niihin tiettyjä tietoja, 3 menetelmää.

Tapa 1: Määritä ensin rakenteen tyyppi ja määritä sitten rakennemuuttujat

Määritä rakennemuuttujat edellisen rakennetyypin struct Student perusteella;

struct Opiskelija opiskelija1,opiskelija2;

Tämä menetelmä on samanlainen kuin int a,b, ainoa edellytys on, että rakennetyyppi on jo olemassa ja rakennemuuttuja määritellään tyypin perusteella.

    Tapa 2: Määrittele muuttujat tyypin ilmoittamisen yhteydessä

muoto:

rakenteen rakenteen nimi

                {

jäsenluettelo;

}Muuttujanimien luettelo;

Esimerkki:

rakenne Opiskelija
                {
int num;
merkin nimi[20];
char sukupuoli;
int ikä;
float pisteet;
char addr[30];
}opiskelija1,opiskelija2;

      Tapa 3: Määritä rakennetyyppimuuttujat suoraan määrittämättä tyypin nimeä

muoto:

struct

                        {

Jäsenmuuttujat;

}Muuttujanimien luettelo;

Se on nimeämätön rakennetyyppi, eikä sitä käytetä yleisesti;

Huomautus: 1. Rakennemuuttujien jäsenten nimet voivat olla samat kuin ohjelman muuttujien nimet;

2. Rakennemuuttujien jäseniä voidaan käyttää yksinään niiden tila ja toiminta vastaavat tavallisia muuttujia;

1.3 Rakennemuuttujien alustus ja viittaus

Alusta rakennemuuttujat, kun määrität niitä;

      Esimerkki:Laita opiskelijan tiedot (mukaan lukien opiskelijanumero, nimi, sukupuoli, osoite) rakennemuuttujaan ja tulosta sitten opiskelijan tiedot;

  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5. 	struct Student
  6. 	{
  7. 		int num;
  8. 		char name[20];
  9. 		char sex;
  10. 		char addr[20];
  11. 	}student1 = {101,"Li li",'M',"123XiAn"};
  12. 	printf("NO:%d,nname:%snssex:%cnaddress:%sn",student1.num,student1.name,student1.sex,student1.addr);
  13. 	return 0;

Tulosanalyysi:

Kun määrität rakennemuuttujan, alusta sen jäsenet muuten runkotyypin alustus.

Jäsenen arvo rakennemuuttujassa, referenssimenetelmä on:

Rakennemuuttujan nimi. Jäsennimi

opiskelija1.nimi

      Muuhun rakennetyyppiin kuuluville rakenteen jäsenille alimman tason jäsenet on löydettävä tasoittain. Esimerkiksi edellä mainittu struct Student sisältää struct Date syntymäpäivä;

Opiskelijan syntymäpäivä.kuukausi

Samantyyppisiä rakenteita voidaan osoittaa toisilleen:opiskelija1 = opiskelija2；

        Esimerkki:Syötä kahden opiskelijan opiskelijatunnus, nimi ja arvosanat ja tulosta korkeammalla arvosanalla saaneen opiskelijan opiskelijatunnus, nimi ja arvosana.

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3.  
  4. int main()
  5. {
  6. 	struct Student
  7. 	{
  8. 		int num;
  9. 		char name[20];
  10. 		float score;
  11. 	}student1,student2;
  12. 	scanf("%d%s%f", &student1.num, student1.name, &student1.score);
  13. 	scanf("%d%s%f", &student2.num, student2.name, &student2.score);
  14. 	printf("The higher score is:n");
  15. 	if (student1.score > student2.score)
  16. 	{
  17. 		printf("%d %s %6.2fn", student1.num, student1.name, student1.score);
  18. 	}
  19. 	else if (student1.score < student2.score)
  20. 	{
  21. 		printf("%d %s %6.2fn", student2.num, student2.name, student2.score);
  22. 	}
  23. 	else
  24. 	{
  25. 		printf("%d %s %6.2fn", student1.num, student1.name, student1.score);
  26. 		printf("%d %s %6.2fn", student2.num, student2.name, student2.score);
  27. 	}
  28. }

Kun käytät scanf-funktiota rakennemuuttujien syöttämiseen, sinun on syötettävä ne erikseen Et voi syöttää kaikkien jäsenten arvoja kerralla opiskelija1.nimi, koska taulukon nimi edustaa alun perin Sain osoitteen.

2. Käytä rakennetaulukkoa

2.1 Määritä rakennetaulukko

Kun määritimme rakennemuuttujat aiemmin, määritimme ne yksitellen. Jos operaatioon on kuitenkin osallistuttava joukko toisiinsa liittyviä tietoja, on luonnollisesti tarpeen käyttää tietoja, kuten 10 opiskelijan tietoja on rakennetaulukko , jokainen rakennetaulukon taulukkoelementti on rakenne.

Esimerkiksi: Ehdokkaita on kolme, ja jokainen äänestäjä voi äänestää vain yhtä henkilöä. Ensin on kirjoitettava ääntenlaskuohjelma ja näytettävä lopuksi kunkin henkilön äänestystulos.

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3. #include <string.h>
  4.  
  5. struct Person
  6. {
  7. 	char name[20];
  8. 	int count;
  9. }leader[3] = { "wang", 0, "zhang", 0, "li", 0 };
  10. int main()
  11. {
  12. 		int i, j;
  13. 		char lead_name[20];
  14. 		for (i = 0; i < 10; i++)
  15. 		{
  16. 			scanf("%s", lead_name);
  17. 			for (j = 0; j < 3; j++)
  18. 			{
  19. 				if (strcmp(lead_name, leader[j].name) == 0)
  20. 					leader[j].count++;
  21. 			}
  22. 		}
  23. 		printf("nResultn");
  24. 		for (i = 0; i < 3; i++)
  25. 		{
  26. 			printf("name:%s,count:%dn", leader[i].name, leader[i].count);
  27. 		}
  28. 		return 0;
  29. 	}

Määritä rakennetaulukon yleinen muoto:

        rakenteen rakenteen nimi

        {

muuttujaluettelo

} taulukon nimi [taulukon pituus];

tai

Ilmoita ensin rakenteen tyyppi, kuten: struct student, ja määritä sitten rakennetaulukko;

        Rakennetyyppi taulukon nimi [taulukon pituus];

Rakennetaulukon alustusmuoto on lisätä määritelmän jälkeen:

      ={Alkuarvoluettelo};     

2.2 Rakennetaulukon käyttäminen

        Esimerkki:Tietoja on n opiskelijasta (mukaan lukien opiskelijatunnus, nimi ja arvosanat), ja jokaisen opiskelijan tiedot on tulostettava arvosanajärjestyksessä;

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3. #include <string.h>
  4.  
  5. struct Student
  6. {
  7. 	int num;
  8. 	char name[20];
  9. 	float score;
  10. };
  11.  
  12. int main()
  13. {
  14. 	struct Student stu[5] = { 1001, "Wangwei", 98.25, 1002, "Liuliu", 91, 1003, "Zhangli", 98, 1004, "Xiaozhao", 85, 1005, "Baibai", 94 };
  15. 	struct Student temp;
  16. 	printf("The order id:n");
  17. 	int i, j,k;
  18. 	for (i = 0; i < 4; i++)
  19. 	{
  20. 		k = i;
  21. 		for (j = i + 1; j < 5; j++)
  22. 		{
  23. 			if (stu[j].score>stu[k].score)
  24. 			{
  25. 				k = j;
  26. 			}
  27. 		}
  28. 			temp = stu[k]; 
  29. 			stu[k] = stu[i]; 
  30. 			stu[i] = temp;	
  31. 	}
  32. 	for (i = 0; i < 5; i++)
  33. 	{
  34. 		printf("%d  %s  %5.2f", stu[i].num, stu[i].name, stu[i].score);
  35. 		printf("n");
  36. 	}
  37. 	return 0;
  38. }

3. Rakenneosoitin

3.1 Osoittimet rakennemuuttujiin

Ns. rakenneosoitin on osoitin rakennemuuttujaan Rakennemuuttujan aloitusosoite on rakennemuuttujan osoitin.

Rakenneobjektiin osoittava osoitinmuuttuja voi osoittaa joko rakennemuuttujaan tai rakennetaulukon elementtiin. Osoitinmuuttujan perustyypin on oltava sama kuin rakennemuuttujan tyyppi.

Esimerkiksi: struct Opiskelija * pt;

Esimerkki:Tulosta rakennemuuttujan jäsenten tiedot rakennemuuttujaan osoittavan osoitinmuuttujan kautta;

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3. #include <string.h>
  4.  
  5. struct Student
  6. {
  7. 	long num; 
  8. 	char name[20];
  9. 	char sex;
  10. 	float score;
  11. };
  12.  
  13. int main()
  14. {
  15. 	struct Student stu1;
  16. 	struct Student *pt;
  17. 	pt = &stu1;
  18. 	stu1.num = 10001;
  19. 	strcpy(stu1.name, "Lili");
  20. 	stu1.sex = 'M';
  21. 	stu1.score = 96.5;
  22. 	printf("No:%dnname:%snsex:%cnscore:%5.1fn", stu1.num, stu1.name, stu1.sex, stu1.score);
  23. 	printf("n");
  24. 	printf("No:%dnname:%snsex:%cnscore:%5.1fn", (*pt).num, (*pt).name, (*pt).sex, (*pt).score);
  25. 	printf("n");
  26. 	printf("No:%dnname:%snsex:%cnscore:%5.1fn", pt->num, pt->name, pt->sex, pt->score);
  27. 	return 0;
  28. }

Tulosanalyysi:

Funktiossa ensimmäinen printf-funktio käyttää jäseniä rakennemuuttujan nimen stu1 kautta;

Toinen printf-funktio käyttää jäseniä rakennemuuttujaan osoittavan osoitinmuuttujan kautta (*pt) edustaa osoitettua rakennemuuttujaa ja (*pt).num edustaa osoitettua rakennemuuttujaa.

Lisäksi C-kielessä on sallittua korvata (*pt).num:lla pt-&gt;num;

3.2 Osoitin rakennetaulukkoon

Osoitinmuuttujia voidaan käyttää osoittamaan rakennetaulukon elementtejä.

Esimerkki:Rakennetaulukkoon on sijoitettu kolmen opiskelijan tiedot, ja opiskelijan tiedot on tulostettava;

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3. #include <string.h>
  4.  
  5. struct Student
  6. {
  7. 	long num; 
  8. 	char name[20];
  9. 	char sex;
  10. 	float score;
  11. };
  12.  
  13. int main()
  14. {
  15. 	struct Student stu[3] = { 1001, "wangle", 'M', 95, 1002, "chengcai", 'M', 99.9, 1003, "shangmin", 'F', 85.2 };
  16. 	struct Student *pt;
  17. 	printf("No.  name       sex  scoren");
  18. 	for (pt = stu; pt < stu + 3; pt++)
  19. 	{
  20. 		printf("%d %s %c %5.2fn", pt->num, pt->name, pt->sex, pt->score);
  21. 	}
  22. 	return 0;
  23. }

Ohjelmassa pt on osoitin rakennemuuttujaan, ei tiettyyn rakenteen jäseneen. Nimi on laiton rakennemuuttuja ja toinen on rakenteen jäsenmuuttuja. p++, p:n arvo lisää rakenteen pituutta.

3.3 Käytä rakennemuuttujia ja osoittimia rakenteen muuttujien funktioparametreina

On kolme tapaa siirtää rakennemuuttujan arvo funktiolle;

1. Käytä rakennemuuttujien jäseniä parametreina Tämä menetelmä vastaa tavallisten muuttujien välitystä.

2. Käytä rakennemuuttujia todellisina parametreina. Kun rakennemuuttujaa käytetään varsinaisena parametrina, se välitetään myös koko rakennemuuttujan varaama muistiyksikön sisältö muodolliseen parametriin.

3. Käytä osoitinta rakennemuuttujaan (taulukko) varsinaisena parametrina siirtääksesi rakennemuuttujan (taulukon) osoitteen muodolliseen parametriin.

Esimerkki:

Rakenteita on n, mukaan lukien opiskelijoiden oppilastunnukset, nimet ja arvosanat 3 kurssilla. On tulostettava korkeimman keskiarvosanan saaneiden opiskelijoiden tiedot (mukaan lukien opiskelijatunnukset, nimet, arvosanat 3 kurssilla ja arvosanat). .

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3. #include <string.h>
  4. void print(struct Student stud);
  5. struct Student Max(struct Student stu[]);
  6. void input(struct Student stu[]);
  7. struct Student
  8. {
  9. 	int num; 
  10. 	char name[20];
  11. 	float score[3];
  12. 	float aver;
  13. };
  14.  
  15. int main()
  16. {
  17. 	struct Student stu[3], *pt;
  18. 	pt = stu;
  19. 	input(pt);
  20. 	print(Max(pt));
  21. 	return 0;
  22. }
  23. void input(struct Student stu[])
  24. {
  25. 	int i;
  26. 	printf("请输入各学生的信息：学号、姓名、3门成绩：n");
  27. 	for (i = 0; i < 3;i++)
  28. 	{
  29. 		scanf("%d%s%f%f%f", &stu[i].num, stu[i].name, &stu[i].score[0], &stu[i].score[1], &stu[i].score[2]);
  30. 		stu[i].aver = (stu[i].score[0] + stu[i].score[1] + stu[i].score[2]) / 3.0;	
  31. 	}
  32. }
  33.  
  34. struct Student Max(struct Student stu[])
  35. {
  36. 	int i, m = 0;
  37. 	for (i = 0; i < 3; i++)
  38. 	{
  39. 		if (stu[i].aver > stu[m].aver)
  40. 			m = i;
  41. 	}
  42. 	return  stu[m];
  43. }
  44. void print(struct Student stud)
  45. {
  46. 	printf("成绩最好的学生是：n");
  47. 	printf("学号：%d 姓名：%s 三门课程：%5.2f %5.2f %5.2f平均成绩：%5.2fn", stud.num, stud.name, stud.score[0], stud.score[1], stud.score[2], stud.aver);
  48. }

1. Syötefunktiota kutsuttaessa varsinainen parametri on osoitinmuuttuja pt ja muodollinen parametri on rakenne-elementin aloitusosoite, eikä funktiolla ole palautusarvoa.

2. Max-funktiota kutsuttaessa varsinainen parametri on osoitinmuuttuja pt, muodollinen parametri rakennetaulukko, rakenne-elementin aloitusosoite välitetään ja funktion palautusarvo on rakennetyypin data.

3. Tulostusfunktiota kutsuttaessa varsinaiset parametrit ovat rakennemuuttujia (rakennetaulukon elementtejä) ja muodolliset parametrit ovat rakennemuuttujia Se, mitä välitetään, on rakennemuuttujan kunkin jäsenen arvo, eikä funktiolla ole palautusarvoa.

4. Linkitetty luettelo

4.1 Yleiskatsaus

Linkitetty luettelo on yleinen tietorakenne, joka on rakenne dynaamiseen tallennustilan allokointiin.

Kun tietoja tallennetaan taulukkoon, taulukon pituus (useita taulukoita) on määritettävä etukäteen. on määritettävä 100 pituinen taulukko, mutta tämä johtaa usein resurssien tuhlaukseen.

Linkitetyssä luettelossa on "head pointer" -muuttuja, jota kuvassa edustaa head ja joka tallentaa osoitteen, joka osoittaa elementtiin Jokaista linkitetyn luettelon elementtiä kutsutaan "solmuksi", ja jokaisen solmun tulee sisältää kaksi osaa:

1. Käyttäjien vaatimat todelliset tiedot;

2. Seuraavan elementin osoite;

Voidaan nähdä, että muistissa olevan linkitetyn listan jokaisen elementin osoitteet voivat olla epäjatkuvia Tietyn elementin löytämiseksi on ensin löydettävä edellinen elementti, ja seuraava elementti voidaan löytää edellisen elementin osoitteen perusteella. . Jos "pääosoitinta" ei ole annettu, koko linkitetty luettelo ei ole käytettävissä.

Tässä tapauksessa on tarkoituksenmukaisinta käyttää rakennetta linkitetyn listan rakentamiseen. Rakenne sisältää useita jäseniä, ja osoitintyyppisiä jäseniä käytetään seuraavan solmun osoitteen tallentamiseen.

rakenne Opiskelija

        {

int num;

int pisteet;

struct Opiskelija *seuraava;

        }

Niiden joukossa numeroa ja pistemäärää käytetään käyttäjätietojen tallentamiseen, ja seuraavaa käytetään seuraavan solmun osoitteen tallentamiseen.

4.2 Staattinen linkitetty luettelo

Tapaus:

Luo staattinen linkitetty luettelo, joka koostuu solmuista, joissa on kolmen opiskelijan tiedot, ja vaadi kunkin solmun tietojen tulostamista.

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3.  
  4. struct Student
  5. {
  6. 	int num; 
  7. 	float score;
  8. 	struct Student * next;
  9. };
  10.  
  11. int main()
  12. {
  13. 	struct Student a, b, c, *head, *p;
  14. 	a.num = 1001; a.score = 85.5;
  15. 	b.num = 1002; b.score = 95.5;
  16. 	c.num = 1003; c.score = 84.5;
  17. 	head = &a;
  18. 	a.next = &b;
  19. 	b.next = &c;
  20. 	c.next = NULL;
  21. 	p = head;
  22. 	do
  23. 	{
  24. 		printf("%d %5.2fn", p->num, p->score);
  25. 		p = p->next;
  26. 	} while (p != NULL);
  27. 	return 0;
  28. }

Luo esimerkiksi linkitetty luettelo siten, että pää osoittaa solmuun a, a.next osoittaa solmuun b, b.next osoittaa solmuun c ja c.next osoittaa nollaan. Tämä muodostaa linkitetyn luettelon suhteen.

Kun tulostat linkitettyä listaa, sinun on ensin käytettävä p:tä, tehtävä p osoittamaan a ja sitten tulostettava tiedot kohdassa a p=p-&gt;seuraava on valmistella seuraava solmu tulostusta varten.

4.3 Dynaaminen linkitetty luettelo

4.3.1 Dynaaminen muistin varaus

Ennen kuin puhumme dynaamisista linkitetyistä luetteloista, esittelemme sinulle dynaamisen muistin allokoinnin.

Aiemmin sanoimme, että muuttujat on jaettu globaaleihin muuttujiin ja paikalliset muuttujat allokoidaan muistin staattiseen tallennusalueeseen Tämä muistialue on nimeltäänpino。

Lisäksi C-kieli mahdollistaa myös dynaamisten muistin varausalueiden perustamisen, kun niitä tarvitaan, ja ne vapautetaan, kun niitä ei tarvita. Tätä tallennusaluetta kutsutaan tilapäisestipino。

Dynaaminen muistin allokointi saavutetaan järjestelmän tarjoamilla toiminnoilla: malloc, calloc, free ja realloc-funktiot.

1. Käytä malloc-toimintoa avataksesi dynaamisen tallennusalueen

toiminto: void *malloc (signed int size);

Tehtävä:

        Varaa jatkuva pituus (yksikkö: tavua) muistin dynaamiselle tallennusalueelle.

palautusarvo:

Ensimmäisen varatun tavun osoitteella ei ole tyyppiä, vain pelkkä osoite;

2. Käytä calloc-toimintoa dynaamisen tallennusalueen avaamiseen

toiminto：void * calloc(signed n,signed size);

Tehtävä:

Varaa muistin dynaamiselle tallennusalueelle n tavua jatkuvaa tilaa, jonka koko on pituudeltaan. Tämä tila on suhteellisen suuri taulukon säästämiseksi;

Käytä calloc-funktiota avataksesi dynaamista tallennustilaa yksiulotteiselle taulukolle, n on taulukon elementtien lukumäärä ja koko on elementin pituus.

palautusarvo:

Ensimmäisen varatun tavun osoitteella ei ole tyyppiä, vain pelkkä osoite;

3. Käytä realloc-funktiota dynaamisen tallennusalueen uudelleenallokointiin

toiminto:void * realloc(void *p ,signed int size);

Tehtävä:

Kohdista varattu dynaaminen muisti uudelleen.

Käytä callloc-funktiota muuttaaksesi p:llä osoittaman dynaamisen avaruuden koon kooksi. p:n arvo pysyy ennallaan;

palautusarvo:

Dynaamisen muistin ensimmäisen tavun osoite päivityksen jälkeen on olennaisesti osoite, johon p osoittaa.

4. Vapauta dynaaminen tallennusalue vapaalla toiminnolla

toiminto: void free(void *p);

Tehtävä:

Vapauta osoitinmuuttujan p osoittama dynaaminen avaruus, jotta muut muuttujat voivat käyttää tätä avaruuden osaa.

p on viimeisimmästä malloc- ja calloc-funktioiden kutsusta saatu palautusarvo;

palautusarvo:

ei mitään;

Huomautus: Yllä olevien neljän funktion ilmoitukset ovat kaikki stdlib.h-otsikkotiedostossa.

tyhjä osoittimen tyyppi:

Yllä olevien funktioiden malloc- ja calloc-funktioiden palautusarvot ovat kumpikin void * -tyyppiä, mikä tarkoittaa, että se ei osoita minkään tyyppiseen tietoon tai ei osoita tietyn tyyppisiä tietoja.

Dynaamista muistia kutsuessaan ohjelma käyttää vain funktion palauttamaa puhdasta osoitetta, eikä käytä attribuuttia, joka osoittaa mihin tietotyyppiin halutaan käyttää tätä osoitetta, se on muunnettava.

Esimerkiksi:

int *p；

p=(int*)malloc(100);

Tapaus:

Luo dynaaminen data, syötä viiden oppilaan pisteet ja tarkista funktion avulla, onko oppilaita alle 60 pistettä, ja tulosta epämääräiset pisteet.

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4.  
  5. int main()
  6. {
  7. 	void check(int * p);
  8. 	int *p1, i;
  9. 	p1 = (int *)malloc(5 * sizeof(int));
  10. 	for (i = 0; i < 5; i++)
  11. 	{
  12. 		scanf("%d", p1 + i);
  13. 	}
  14. 	check(p1);
  15. 	return 0;
  16. }
  17. void check(int * p)
  18. {
  19. 	int i;
  20. 	printf("they are fail:n");
  21. 	for (i = 0; i < 5; i++)
  22. 	{
  23. 		if (*(p+i) < 60)
  24. 			printf("%d  ", *(p + i));
  25. 	}
  26. }

operaation tulos:

Tulosanalyysi:

Ohjelmassa ei ole määritelty taulukkoa, vaan dynaaminen vapaa allokaatioalue avataan käytettäväksi taulukona.

Malloc-funktiossa ei välitetä suoraan mitään arvoa dynaamisen tilan varaamiseen. Sen sijaan sizeof-arvoa käytetään järjestelmän kokonaisluvun tavujen laskemiseen, ja sitten luodaan 5 elementtiä. Käytä p osoittaaksesi ensimmäisen tavun osoitteeseen ja muuntaaksesi sen int-tyypiksi, ja p+1 osoittaa seuraavaan elementtiin.

4.3.2 Dynaamisen linkitetyn luettelon luominen

Kirjoita funktio dynaamisen linkitetyn luettelon luomiseksi neljän oppilaan tiedoista.

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4.  
  5. #define LEN sizeof(struct Student)
  6.  
  7. struct Student
  8. {
  9. 	long num;
  10. 	float score;
  11. 	struct Student * next;
  12. };
  13.  
  14. int n;
  15. struct Student * creat(void)
  16. {
  17. 	struct Student * head, *p1, *p2;
  18. 	n = 0; p1 = p2 = malloc(LEN);
  19. 	scanf("%ld%f", &p1->num, &p1->score);
  20. 	head = NULL;
  21. 	while (p1->num != 0)
  22. 	{
  23. 		n = n + 1;
  24. 		if (n == 1)
  25. 			head = p1;
  26. 		else  p2->next = p1;
  27. 		p2 = p1;
  28. 		p1 = (struct Student *)malloc(LEN);
  29. 		scanf("%ld%f", &p1->num, &p1->score);
  30. 	}
  31. 	p2->next = NULL;
  32. 	return (head);
  33. 	}
  34.  
  35. int main()
  36. {
  37. 	struct Student * pt;
  38. 	pt = creat();
  39. 	printf("n num:%ld score:%5.2fn", pt->num, pt->score);
  40. 	return 0;
  41. }
  42.  
  43.

operaation tulos:

Tulosanalyysi: Dynaamisen linkitetyn luettelon luomiseksi määritetään ensin kolme rakenneosoitinta ja sitten luodaan solmu malloc-funktiolla. Kaikki kolme rakenneosoitinta osoittavat tämän solmun, ja sitten p1 käyttää malloc-funktiota solmun luomiseen ja p2 Next. Osoittaa luodun solmun p2=p1, p1 luo p2:n seuraavaksi luotuun solmuun, p2=p1...kunnes p1:n elementin arvo on 0. Seuraava p2:sta ei osoita. äskettäin luotu solmu. Tällä tavalla luodaan dynaaminen linkitetty lista, joka on pääsolmu.

Dynaamisen linkitetyn luettelon syöttö ja tulos:

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4.  
  5. #define LEN sizeof(struct Student)
  6.  
  7. struct Student
  8. {
  9. 	long num;
  10. 	float score;
  11. 	struct Student * next;
  12. };
  13. int n;
  14. struct Student * creat(void)
  15. {
  16. 	struct Student * head, *p1, *p2;
  17. 	head = NULL;
  18. 	n = 0;
  19. 	p2 = p1 = malloc(LEN);
  20. 	scanf("%ld%f", &p1->num, &p1->score);
  21. 	while (p1->num != 0)
  22. 	{
  23. 		n = n + 1;
  24. 		if (n == 1)
  25. 			head = p1;
  26. 		else
  27. 			p2->next = p1;
  28. 		p2 = p1;
  29. 		p1 = malloc(LEN);
  30. 		scanf("%ld %f", &p1->num, &p1->score);
  31. 	}
  32. 	p2->next = NULL;
  33. 	return head;
  34. }
  35.  
  36. void print(struct Student * p)
  37. {
  38. 	do
  39. 	{
  40. 		printf("%ld %5.2fn", p->num ,p->score);
  41. 		p=p->next;
  42. 	} while (p->num != NULL);
  43. }
  44.  
  45. int main(void)
  46. {
  47. 	struct Student * pt;
  48. 	pt = creat();
  49. 	print(pt);
  50. 	return 0;
  51. }

operaation tulos:

5. Unionin tyyppi

5.1 Yleiskatsaus

Joskus haluat tallentaa erityyppisiä muuttujia muistiyksikköön. Voit esimerkiksi sijoittaa kokonaislukumuuttujia, merkkimuuttujia ja liukulukumuuttujia samasta osoitteesta alkaen Muistirakenteen osaa kutsutaan "liitoksi".

Määrittele liiton yleinen muoto:

ammattiliiton nimi

        {

jäsenluettelo;

}Muuttujaluettelo;

Esimerkiksi:

liiton tiedot

        {

int i;

char ch;

kellua f;

}a,b,c;

Rakennemuuttujan käyttämä muistin pituus on kunkin jäsenen käyttämien muistin pituuksien summa, kun taas liiton käyttämä muistin pituus on pisimmän jäsenen pituus.

5.2 Lainaukset

Vain ennalta määriteltyihin liittomuuttujiin voidaan viitata. Huomaa, että emme viittaa liittomuuttujiin vaan viitattujen liittomuuttujien jäseniin.

ai viittaa liittomuuttujan kokonaislukumuuttujaan;

a.ch viittaa merkkimuuttujaan liittomuuttujassa;

af viittaa liittomuuttujan todelliseen muuttujaan;

5.3 Ominaisuudet

1. Muistisegmenttiä voidaan käyttää useiden erityyppisten jäsenten tallentamiseen, mutta kullakin hetkellä niistä voidaan tallentaa vain yksi, ei useita samanaikaisesti.

2. Unionin muuttujat voidaan alustaa, mutta alustustaulukossa voi olla vain yksi vakio.

3. Liitosmuuttujan jäsen on viimeksi määritetty jäsen, ja edellinen alkuperäinen muuttuja korvataan ja korvataan.

4. Liiton muuttujan osoite on sama kuin sen jäsenten osoite.

5. Et voi määrittää arvoa liittomuuttujan nimelle etkä yrittää viitata muuttujan nimeen arvon saamiseksi.

6. Luettelotyyppi

Jos joillakin muuttujilla on vain muutamia mahdollisia arvoja, ne voidaan määritellä luettelointityypeiksi, niin sanottu luettelointi on mahdollista arvojen luettelointi yksitellen.

Luettelotyypin ilmoittaminen alkaa esimerkiksi enumilla

eunm arkipäivä{su,ma,ti,ke,to,pe,la};

Yllä oleva ilmoittaa luettelotyypin enum Weekday. Tätä tyyppiä voidaan sitten käyttää muuttujien määrittämiseen.

enum Arkipäivä työpäivä,viikonloppu;

Niistä työpäivä ja viikonloppu määritellään laskentamuuttujiksi, ja kaarevia sulkuja kutsutaan numeraatioelementeiksi tai lukuvakioksi.

Luettelotyypin ilmoittamisen yleinen muoto:

enum [luettelon nimi] {luetteloelementtien luettelo};

Esimerkki:

Taskussa on 5 erilaista palloa: punainen, keltainen, sininen, valkoinen ja musta. Ota pussista 3 palloa joka kerta. Kysy mahdollisia tapoja saada 3 eriväristä palloa.

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3.  
  4. int main()
  5. {
  6. 	enum Color {red,yellow,bule,white,black};
  7. 	enum Color i, j, k, pri;
  8. 	int n, loop;
  9. 	n = 0;
  10. 	for (i = red; i <= black; i++)
  11. 		for (j = red; j <= black; j++)
  12. 			if (i != j)
  13. 			{
  14. 		for (k = red; k <= black; k++)
  15.  
  16. 			if ((k != i) && (k != j))
  17. 			{
  18. 			n++;
  19. 			printf("%d ", n);
  20. 			for (loop = 1; loop <= 3; loop++)
  21. 			{
  22. 				switch (loop)
  23. 				{
  24. 				case 1:pri = i; break;
  25. 				case 2:pri = j; break;
  26. 				case 3:pri = k; break;
  27. 				default:break;
  28. 				}
  29.  
  30. 				switch (pri)
  31. 				{
  32. 				case red:printf("%s ", "red"); break;
  33. 				case yellow:printf("%s ", "yellow"); break;
  34. 				case bule:printf("%s ", "bule"); break;
  35. 				case white:printf("%s ", "white"); break;
  36. 				case black:printf("%s ", "black"); break;
  37. 				default:break;
  38. 				}
  39. 			}
  40. 			printf("n");
  41. 				}
  42. 			}
  43. 	printf("n total:%dn", n);
  44. 	return 0;
  45. }

operaation tulos:

7. Määritä uusi tyypin nimi komennolla typedef

Käytä typedefiä määrittääksesi uuden tyypin nimen nykyisen tyypin nimen tilalle;

1. Korvaa alkuperäinen tyypin nimi uudella tyypin nimellä.

Esimerkiksi:

typedef int Kokonaisluku;

typedef kellua Real;

Siten seuraavat kaksi riviä ovat samanarvoisia:

int i，j；——- Kokonaisluku i,j;

2. Nimeä yksinkertainen tyypin nimi monimutkaisen tyypin esitystavan sijaan

  Nimeä uusi tyypin nimi edustamaan rakennetyyppiä:

typedef rakenne

        {

int mun;

                ......

} Data;

Määritä muuttuja sitten uudella tyypin nimellä Data;

Datan syntymäpäivä;

Data * p;

      Nimeä uusi tyypin nimi taulukkotyypin sijaan:

typedef int Num[100];

Num a;

      Nimeä uusi tyypin nimi edustamaan osoittimen tyyppiä：

typedef char * merkkijono;

merkkijono p,a[10];

      Nimeä uusi tyypin nimi edustamaan funktion osoitinta;

typedef int (* Osoitin)();

Osoitin p1,p2;

           Yhteenveto: Muuttujien määrittelytavan mukaisesti korvaa muuttujan nimi uudella tyypin nimellä ja lisää eteen typedef ilmoittaaksesi, että uusi tyypin nimi edustaa alkuperäistä tyyppiä.

typetef määrittää vain uuden tyypin nimen olemassa olevalle tyypille, mutta ei luo uutta tyyppiä.

typetef ja #define ovat pinnallisia yhtäläisyyksiä.

typedef int Count

#define Count int

Niiden tehtävänä on käyttää Countia int:n sijaan, mutta itse asiassa ne ovat erilaisia. #define käsitellään esikäännöksessä, sitä voidaan käyttää vain yksinkertaisena merkkijonon korvaavana, kun taas typedef käsitellään käännösvaiheessa. Se ei todellakaan ole yksinkertainen korvaaminen. Sen sijaan luodaan uusi tyypin nimi ja määritetään muuttuja.

Henkilökohtainen profiili

Hän on omistautunut teknologian tutkimukselle yli 30 vuoden ajan ja hallitsee useita kieliä, kuten java, linux, javascript, php, css jne. Hän on tehnyt paljon työtä avoimen lähdekoodin alalla Kehittäjän dokumentaatioasema, jossa voit jakaa joitakin teknologian kehittämisen ongelmia myöhempää käyttöä varten

yhteystietoni

Mail