经典算法_结构体

结构体_字节对齐

结构体变量占据的内存单元的个数应当大于等于其内部所有数据成员占据内存单元数的和。

1、C语言引入了字节对齐机制，一般来说，不同的编译器字节对齐机制有所不同，但还是有以下3条通用准则：

（1）结构体变量的大小能够被其最宽基本类型成员的大小所整除；

（2）结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；

（3）结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节（trailing padding）。

2、说明：字节对齐第3条准则提及最宽基本类型的概念，所谓基本类型是指像char、short、int、float、double这样的内置数据类型。“数据宽度”就是指其sizeof的大小。诸如结构体、共用体和数组等都不是基本数据类型

  1 #define _CRT_SECURE_NO_WARNINGS
  2 
  3 #include <stdio.h>
  4 #include <stdlib.h>
  5 
  6 //结构体字节对齐机制
  7 //
  8 //结构体变量占据的内存单元的个数应当大于等于其内部所有数据成员占据内存单元数的和。
  9 //
 10 //1、C语言引入了字节对齐机制，一般来说，不同的编译器字节对齐机制有所不同，但还是有以下3条通用准则：
 11 //
 12 //（1）结构体变量的大小能够被其最宽基本类型成员的大小所整除；
 13 //
 14 //（2）结构体每个成员相对于结构体首地址的偏移量（offset）都是最宽基本类型成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；
 15 //
 16 //（3）结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节（trailing padding）。
 17 //
 18 //2、说明： 字节对齐第3条准则提及最宽基本类型的概念，所谓基本类型是指像char、short、int、float、double这样的内置数据类型。
 19 //“数据宽度”就是指其sizeof的大小。诸如结构体、共用体和数组等都不是基本数据类型
 20 
 21 struct info//4
 22 {
 23     int num;//4
 24 };
 25 
 26 struct info1//8
 27 {
 28     int num;//4    4
 29     char c;//1    4
 30 };
 31 
 32 struct info2//12
 33 {
 34     char c;//1    4
 35     int num;//4    4
 36     char c1;//1    4
 37 };
 38 
 39 struct info3//5
 40 {
 41     char c;//1
 42     char ch[4];//4
 43 };
 44 
 45 struct info4//10
 46 {
 47     char c;//1
 48     char ch[9];//9
 49 };
 50 
 51 struct info5//14
 52 {
 53     char c;//1    2
 54     short sh;//2    2
 55     char ch[9];//9    10
 56 };
 57 
 58 struct info6//20
 59 {
 60     char c;//1    4
 61     int i;//4    4
 62     char ch[9];//9    12
 63 };
 64 
 65 struct info7//11
 66 {
 67     char c;//1
 68     char c1;//1
 69     char ch[9];//9
 70 };
 71 
 72 struct info8//32
 73 {
 74     char c;//1    8
 75     double db;//8    8
 76     char ch[9];//9    16
 77 };
 78 
 79 struct info9//32
 80 {
 81     short sh;//2    8
 82     double db;//8    8
 83     char ch[9];//9    16
 84 };
 85 
 86 struct info10//22
 87 {
 88     short sh;//2    2
 89     char c;//1    char类型一样，不用相加
 90     char ch[19];//19    20
 91 };
 92 
 93 struct info11//28
 94 {
 95     short sh;//2    4
 96     int i;//4    4
 97     char ch[19];//19    20
 98 };
 99 
100 main()
101 {
102     printf("sizeof(char)=%d\n", sizeof(char));//1
103     printf("sizeof(short)=%d\n", sizeof(short));//2
104     printf("sizeof(float)=%d\n", sizeof(float));//4
105     printf("sizeof(int)=%d\n", sizeof(int));//4
106     printf("sizeof(long)=%d\n", sizeof(long));//4
107     printf("sizeof(double)=%d\n", sizeof(double));//8
108     printf("\n");
109 
110     printf("sizeof(struct info)=%d\n", sizeof(struct info));//4
111 
112     printf("sizeof(struct info1)=%d\n", sizeof(struct info1));//8
113 
114     printf("sizeof(struct info2)=%d\n", sizeof(struct info2));//12
115 
116     printf("sizeof(struct info3)=%d\n", sizeof(struct info3));//5
117 
118     printf("sizeof(struct info4)=%d\n", sizeof(struct info4));//10
119 
120     printf("sizeof(struct info5)=%d\n", sizeof(struct info5));//14
121 
122     printf("sizeof(struct info6)=%d\n", sizeof(struct info6));//20
123 
124     printf("sizeof(struct info7)=%d\n", sizeof(struct info7));//11
125 
126     printf("sizeof(struct info8)=%d\n", sizeof(struct info8));//32
127 
128     printf("sizeof(struct info9)=%d\n", sizeof(struct info9));//32
129 
130     printf("sizeof(struct info10)=%d\n", sizeof(struct info10));//22
131 
132     printf("sizeof(struct info11)=%d\n", sizeof(struct info11));//28
133 
134     system("pause");
135 }

1 动态结构体

 1 #define _CRT_SECURE_NO_WARNINGS
 2 
 3 #include<stdio.h>
 4 #include<stdlib.h>
 5 
 6 struct dangdang
 7 {
 8     char email[30];
 9     char name[30];
10     char addr[100];
11     int num;
12     int bignum;
13     char tel[20];
14     char phone[20];
15     double rmb;
16 };
17 
18 main()
19 {
20     struct dangdang *p = (struct dangdang *)malloc(sizeof(struct dangdang) * 10);
21     int i;
22     struct dangdang *px;
23 
24     for (i = 0;i < 10;i++)//下标循环
25     {
26         sprintf(p[i].email, "123@qq.com");
27         p[i].num = 100;
28         printf("%s,%d\n", p[i].email, p[i].num);
29     }
30     
31     for (px = p;px < p + 10;px++)//指针循环px->email
32     {
33         sprintf(px->email, "123@qq.com");
34         px->num = 100;
35         printf("%s,%d\n", px->email, px->num);
36     }
37 
38     for (i = 0;i < 10;i++)//指针循环(*(p + i)).email
39     {
40         sprintf((*(p + i)).email, "123@qq.com");
41         (*(p + i)).num = 100;
42         printf("%s,%d\n", (*(p + i)).email, (*(p + i)).num);
43     }
44 
45     system("pause");
46 };

1 设链表中每个结点包括学号、成绩、和指针三个字段, 试编程序打印出链表中第1,3,5,7...结点。

2 设链表中每个结点包括学号、成绩、和指针三个字段, 试编程序将大于平均成绩的各个结点打印出来。

3 设链表中每个结点包括学号、成绩、和指针三个字段, 试编程序将成绩最高的结点作为链表的第一个结点,成绩最低的结点作为尾结点。

4 建立一个链表,每个结点包括:学号、姓名、性别、年龄。输入一个年龄,如果链表中的结点所包含的年龄等于此年龄,则将此结点删去。

5 逆序输出的数列

题目内容：

你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。

输入格式:

一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。

输出格式：

按照与输入相反的顺序输出所有的整数，每个整数后面跟一个空格以与后面的整数区分，最后的整数后面也有空格。

输入样例：

1 2 3 4 -1

输出样例：

4 3 2 1

时间限制：2000ms内存限制：128000kb

6 插入排序。许多玩牌的人是以这样的方式来对他们手中的牌进行排序的：设手中原有3张牌已排好序，抓1张新牌，若这张新牌的次序在原来的第2张牌之后，第3张牌之前，那么就把这张新牌放在第3张牌的位置上，原来的第3张改为第4张，然后再抓新牌。按着这个算法，编写一个排序程序。

注：开始一张牌也没有，从第一张牌开始抓起。

7 有两个链表ａ和ｂ。设结点中包含学号、姓名。从ａ链表中删除与ｂ链表中有相同学号的那些结点。

8 建立一个链表，每个结点包括的成员为：职工号、工资。用new函数开辟新结点。要求链表包括５个结点，从键盘输入结点中的有效数据。然后把这些结点的数据打印出来。要求用函数creat来建立链表,用list函数来输出数据。这５个职工的职工号是101,103,105,107,109。

在上题的基础上，新增加一个职工数据。这个新结点不放在最后，而是按职工号顺序插入，新职工号为106。写一函数insert来插入结点。

在上两题的基础上，写一函数，用来删除一个结点（按指定职工号删除）。

9 建立两个链表，来表示x幂的两个多项式，链表中的结点有三个字段coef、exp和next，分别表示多项式每项的系数、x的指数及指向下一项的指针。编一程序，按ｘ的降幂输入多项式的系数和指数，建立两个链表，然后编一函数来完成把两个多项式的链表叠加到第三个链表中。例如:

第一个多项式为: -4x8 +5x6 +3x4 -4x的链表为:

-4 8 5 6 3 4 -4 1

第二个多项式为: 5x9 -5x8 -3x4 +7x的链表为:

5 9 -5 8 -3 4 7 1

结果的多项式为: 5x9 -9x8 +5x6 +3x

5 9 -9 8 5 6 3 1