数组(Array)
定义: 类型说明符 数组名[常量表达式] 如:int a[10];
注意:
- 数组名不能与其它变量名相同
- 方括号中常量表达式表示数组元素的个数
- 不能在方括号中用变量来表示元素的个数,但是可以是符号常数或常量表达式。
- 允许在同一个类型说明中,说明多个数组和多个变量。 如int a,b,k[10];
合理:
#define FD 5
// ...
int a[3+2],b[7+FD];
不合理:
int n=5;
int a[n];
引用:数组名[下标]
初始化:类型说明符 数组名[常量表达式] = { 值, 值……值 }; 如 int a[2]={1,2}
注意:
- 可以只给部分元素赋初值。如 int a[10]={1,2}
- 只能给元素逐个赋值,不能整体赋值。如 int a[10]={1,1,1,1,1,1,1,1,1,1}
- 若给全部元素赋值,则在数组中说明,可以不给出数组元素的个数。如int a[2]={1,2}相当于int a[ ]={1,2}
结构体(Struct)
定义: struct 结构体名{
结构体所包含的变量或数组
};
如:
struct stu{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在学习小组
float score; //成绩
};
成员的获取和赋值
include <stdio.h>
int main(){
struct{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
} stu1;
//给结构体成员赋值
stu1.name = "Tom";
stu1.num = 12;
stu1.age = 18;
stu1.group = 'A';
stu1.score = 136.5;
//读取结构体成员的值
printf("%s的学号是%d,年龄是%d,在%c组,今年的成绩是%.1f!\n", stu1.name, stu1.num, stu1.age, stu1.group, stu1.score);
return 0;
}
运行结果:
Tom的学号是12,年龄是18,在A组,今年的成绩是136.5!
共用体(Union)
定义: union 共用体名{
成员列表
};
如:
union data{
int n;
char ch;
double f;
};
union data a, b, c;
常考点
数组指针和指针数组的区别
*数组指针(首先它是一个指针) 定义:int (p)[n];
说明:()的优先级高,首先说明p是一个指针,指向一个整型的一维数组,数组的长度为n,也可以称为p的步长,当要执行p+1时,p要跨过n个整型数据的长度。
*指针数组(首先它是一个数组) 定义:int p[n];
说明:[ ]的优先级高,先与p结合成为一个数组,再由int*说明这是一个整型指针数组,有n个指针类型的数组元素。当要执行p+1时,则p指向下一个数组元素。
优先级:()>[ ]>*
一、二维数组的指针访问
*1. 一维数组的指针访问:p += 1;
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void main()
{
int p[10] = { 0, 1, 2, 3, 4 };
int j = 0;
for (int i = 0; i < 10; ++i)
{
printf("%d ", *p);//输出指针所指元素
*p += 1;//地址+1
}
}
2.二维数组的指针访问:pp += 1;
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void main()
{
int pp[2][3] = { { 1, 2, 3 }, { 4, 5, 6 } };
int i = 0, j = 0;
for (i = 0; i < 2; ++i)
{
for (j = 0; j < 3; j++)
{
printf("%d ", **pp);
**pp += 1;
}
printf("\n");
}
}
> 结构体内存对齐原因及规则
原因:
-
平台原因(移植原因)
不是所有的硬件平台都能访问任意地址上的任意数据;有些只能读取特定的数据,否则抛出硬件异常。 -
性能原因 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐地内存,处理器需要作两次内存访问,而对齐的内存只需要访问一次。
规则:
- 第一个成员在与结构体变量偏移量为0的地址处。
- 其他成员变量要对齐到某个数字的整数倍的地址处。
对齐数=对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
VS中默认的值为8
linux中的默认值为4 - 结构体总大小为最大对齐数的整倍数
- 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
结构体和共用体的区别
-
结构体中不同的类型成员占据不同的内存空间,而共用体是不同类型成员共同占据一块内存空间。
-
结构体内存长度的计算=所有不同类型成员字节长度之和(需要考虑字节对齐问题) 共用体内存长度的计算=所有不同类型成员长度中长度最长的类型
-
3.结构体中对新成员进行赋值时,不影响原来的值,而共同体对新成员赋值时,会覆盖原来的值。