文章目录
一维数组
定义
- 如上图,会自动统计数组长度
数组名
- 第一个元素和第二个元素差4个字节
- sizeof可以统计数据类型所占内存空间的大小,例如sizeof(int)=4
- 元素个数 = sizeof(arr)/sizeof(arr[0])
- (int)arr :可以将十六进制表示的地址强转为十进制表示
- 数组是连续的内存空间
- 数组名是常量,指向数组的首地址,不可以进行赋值操作
- 数组地址与第一个元素地址相同
冒泡排序
二维数组
定义
- 总之,至少指明列数
- 方式3和方式4:编译器会自动根据列数组织行数
数组名
- 嵌套循环的外层控制行数,内层控制列数
- 第一个元素和第二个元素差4个字节
函数结构
- 主函数的return 0表示返回正常的退出值
函数的声明
- 声明可以多次,定义只能有一次
函数的分文件编写
- 创建头文件,书写函数声明
- 创建CPP文件,包含上述头文件,然后写函数的具体实现
3. 若在其他CPP文件中使用:直接包含头文件
- 双引号表示是自定义的头文件
指针
-
每个内存空间都有地址编号,从0开始,用16进制数表示
-
指针作用:记录地址编号
-
本质:指针即地址
-
不管什么类型的指针变量都是4字节(32位系统)或8字节(64位系统)
-
p指向内存中的数据
基本使用
- 解引用:找到指针指向内存中的数据
空指针
- 初始让指针指向空的地方(NULL)
- NULL在程序中代表着0
- 0就是空指针的地址编号,即此时指针指向的内存的地址编号为0
- 空指针指向的内存区域不可访问
野指针
- 指针变量指向非法的内存空间
- (int*)0x1100:十六进制数强转为指针类型
- 野指针:未申请该块内存空间却想访问
const修饰指针
- 红色代表不可修改
- const *: 常量+指针 = 常量指针
- const修饰的是*,所以不能做*p操作
- *const:常量+指针 = 常量指针
- const修饰的是指针p,p是指针变量,所以指针(地址)不可修改
- const限定了什么,什么就不能修改了
指针遍历数组
- 首先创建指针变量指向数组的首地址
- 然后整型指针++,则往后移动4个字节
- 最后解引用——>解出来四个字节(因为是整型指针)
值传递
- 值传递时,形参改变不了实参的值
地址传递
- 值传递不会改变实参,但地址传递可以改变实参
- 数组名即数组首地址
- 作用:利用指针作函数参数,可以修改实参的值
示例:
//值传递
void swap1(int a ,int b)
{
int temp = a;
a = b;
b = temp;
}
//地址传递
void swap2(int * p1, int *p2)
{
int temp = *p1;
*p1 = *p2;
*p2 = temp;
}
int main() {
int a = 10;
int b = 20;
swap1(a, b); // 值传递不会改变实参
swap2(&a, &b); //地址传递会改变实参
cout << "a = " << a << endl;
cout << "b = " << b << endl;
system("pause");
return 0;
}
总结:如果不想修改实参,就用值传递,如果想修改实参,就用地址传递
冒泡排序
//冒泡排序函数
void bubbleSort(int * arr, int len) //int * arr 也可以写为int arr[]
{
for (int i = 0; i < len - 1; i++)
{
for (int j = 0; j < len - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
//打印数组函数
void printArray(int arr[], int len)
{
for (int i = 0; i < len; i++)
{
cout << arr[i] << endl;
}
}
int main() {
int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
int len = sizeof(arr) / sizeof(int);
bubbleSort(arr, len);
printArray(arr, len);
system("pause");
return 0;
}
总结:当数组名传入到函数作为参数时,被退化为指向首元素的指针
结构体
- 自定义数据类型
语法:struct 结构体名 { 结构体成员列表 };
通过结构体创建变量的方式有三种:
- struct 结构体名 变量名
- struct 结构体名 变量名 = { 成员1值 , 成员2值…}
- 定义结构体时顺便创建变量
示例:
//结构体定义
struct student
{
//成员列表
string name; //姓名
int age; //年龄
int score; //分数
}stu3; //结构体变量创建方式3
int main() {
//结构体变量创建方式1
struct student stu1; //struct 关键字可以省略
stu1.name = "张三";
stu1.age = 18;
stu1.score = 100;
cout << "姓名:" << stu1.name << " 年龄:" << stu1.age << " 分数:" << stu1.score << endl;
//结构体变量创建方式2
struct student stu2 = { "李四",19,60 }; //按顺序赋值
cout << "姓名:" << stu2.name << " 年龄:" << stu2.age << " 分数:" << stu2.score << endl;
stu3.name = "王五";
stu3.age = 18;
stu3.score = 80;
cout << "姓名:" << stu3.name << " 年龄:" << stu3.age << " 分数:" << stu3.score << endl;
system("pause");
return 0;
}
总结
1:定义结构体时的关键字是struct,不可省略
2:创建结构体变量时,关键字struct可以省略
3:结构体变量利用操作符 ‘’.’’ 访问成员
结构体数组
- 作用:将结构体放入到数组中方便维护
语法:struct 结构体名 数组名[元素个数] = { {} , {} , ... {} }
示例:
//结构体定义
struct student
{
//成员列表
string name; //姓名
int age; //年龄
int score; //分数
}
int main() {
//创建结构体数组
struct student arr[3]=
{
{"张三",18,80 },
{"李四",19,60 },
{"王五",20,70 }
};
for (int i = 0; i < 3; i++)
{
cout << "姓名:" << arr[i].name << " 年龄:" << arr[i].age << " 分数:" << arr[i].score << endl;
}
system("pause");
return 0;
}
结构体指针
- 作用:通过指针访问结构体中的成员
- 利用操作符
->
可以通过结构体指针访问结构体属性
示例:
//结构体定义
struct student
{
//成员列表
string name; //姓名
int age; //年龄
int score; //分数
};
int main() {
//1.创建学生结构体变量
struct student stu = { "张三",18,100, };
//2.通过指针指向结构体变量
struct student * p = &stu; //类型对应
p->score = 80; //指针通过 -> 操作符可以访问成员
//3. 通过结构体指针访问结构体变量中的数据,需要使用——>
cout << "姓名:" << p->name << " 年龄:" << p->age << " 分数:" << p->score << endl;
system("pause");
return 0;
}
- 创建结构体
- 创建结构体变量
- 通过指针指向结构体变量
- 通过 -> 访问成员变量
总结:结构体指针可以通过 -> 操作符 来访问结构体中的成员
结构体嵌套结构体
作用: 结构体中的成员可以是另一个结构体
**例如:**每个老师辅导一个学员,一个老师的结构体中,记录一个学生的结构体
示例:
//学生结构体定义,定义在教师结构体前面
struct student
{
//成员列表
string name; //姓名
int age; //年龄
int score; //分数
};
//教师结构体定义
struct teacher
{
//成员列表
int id; //职工编号
string name; //教师姓名
int age; //教师年龄
struct student stu; //子结构体 学生
};
int main() {
struct teacher t1;
t1.id = 10000;
t1.name = "老王";
t1.age = 40;
t1.stu.name = "张三";
t1.stu.age = 18;
t1.stu.score = 100;
cout << "教师 职工编号: " << t1.id << " 姓名: " << t1.name << " 年龄: " << t1.age << endl;
cout << "辅导学员 姓名: " << t1.stu.name << " 年龄:" << t1.stu.age << " 考试分数: " << t1.stu.score << endl;
system("pause");
return 0;
}
结构体做函数参数
- 作用:将结构体作为函数参数
传递方式有两种:
- 值传递
- 地址传递
示例:
//学生结构体定义
struct student
{
//成员列表
string name; //姓名
int age; //年龄
int score; //分数
};
//值传递,不改变实参
void printStudent(student stu )
{
stu.age = 28;
cout << "子函数中 姓名:" << stu.name << " 年龄: " << stu.age << " 分数:" << stu.score << endl;
}
//地址传递,改变实参
void printStudent2(student *stu)
{
stu->age = 28;
cout << "子函数中 姓名:" << stu->name << " 年龄: " << stu->age << " 分数:" << stu->score << endl;
}
int main() {
student stu = { "张三",18,100};
//值传递
printStudent(stu);
cout << "主函数中 姓名:" << stu.name << " 年龄: " << stu.age << " 分数:" << stu.score << endl;
cout << endl;
//地址传递
printStudent2(&stu);
cout << "主函数中 姓名:" << stu.name << " 年龄: " << stu.age << " 分数:" << stu.score << endl;
system("pause");
return 0;
}
- 值传递:不改变实参值 ———形参为struct student s
- 地址传递:改变实参值 ————形参为 struct student* p
总结:如果不想修改主函数中的数据,用值传递,反之用地址传递
结构体中 const使用场景
- 作用:用const来防止误操作
示例:
//学生结构体定义
struct student
{
//成员列表
string name; //姓名
int age; //年龄
int score; //分数
};
//const使用场景
void printStudent(const student *stu) //加const防止函数体中的误操作
{
//stu->age = 100; //操作失败,因为加了const修饰
cout << "姓名:" << stu->name << " 年龄:" << stu->age << " 分数:" << stu->score << endl;
}
int main() {
student stu = { "张三",18,100 };
printStudent(&stu);
system("pause");
return 0;
}
- 保证某些字段的只读性
- 值传递问题:值传递实质是拷贝源数据,但拷贝消耗会过大