C++学习记录4

---

前言

只是为方便学习，不做其他用途，原作者为黑马程序员
B站配套视频：
https://www.bilibili.com/video/BV1et411b73Z

接前文C++学习记录3

---

七、指针

7.1 指针的基本概念

指针的作用：可以通过指针间接访问内存

• 内存编号是从0开始记录的，一般用十六进制数字表示
• 可以利用指针变量保存地址

7.2 指针变量的定义和使用

指针就是一个地址

示例：

#include
using namespace std;

int main() {

	//1、定义指针
	int a = 10;
	//指针定义的语法： 数据类型 * 指针变量名
	int* p;
	//让指针记录变量a的地址
	p = &a;
	cout << "a的地址为：" << &a << endl;
	cout << "指针p的地址为：" << p << endl;

	//2、 使用指针
	//可以通过引用的方式来找到指针指向的内存
	//指针前加 * 代表解引用，找到指针指向的内存中的数据
	*p = 1000;
	cout << "a = " << a << endl;
	cout << "*p = " << *p << endl;


	system("pause");

	return 0;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

7.3 指针所占用的内存空间

#include
using namespace std;

int main() {

	//指针所占用内存空间
	int a = 10;
	//int* p;
	//p = &a;

	int* p = &a;

	//在32位操作系统下，指针是占用4个字节空间大小，不管是什么数据类型
	//在64位操作系统下，指针是占用8个字节空间大小，
	cout << "sizeof(int *) = " << sizeof(int *) << endl;
	cout << "sizeof(int *) = " << sizeof(float *) << endl;
	cout << "sizeof(int *) = " << sizeof(double *) << endl;
	cout << "sizeof(int *) = " << sizeof(char *) << endl;

	system("pause");

	return 0;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

7.4 空指针和野指针

• 空指针:指针变量指向内存中编号为0的空间
• 用途: 初始化指针变星
• 注意: 空指针指向的内存是不可以访问的
  

#include
using namespace std;

int main() {

	//1、空指针用于给指针变量进行初始化
	int * p = NULL;

	//2、空指针是不可以进行访问的
	// 0 ~ 255之间的内存编号是系统占用的，因此不可以访问
	
	*p = 100;

	system("pause");

	return 0;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

• 野指针： 指针变量指向非法的内存空间
  

#include
using namespace std;

int main() {

	//野指针
	//在程序中，尽量避免出现野指针
	int * p = (int *)0x1100;

	cout << * p << endl;

	system("pause");

	return 0;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

7.5 const修饰指针

const修饰指针有三种情况：

1. const修饰指针—常量指针
2. const修饰常量—指针常量
3. const即修饰指针又修饰常量指针

7.6 指针和数组

作用： 利用指针访问数组中的元素

#include
using namespace std;

int main() {

	//指针和数组
	//利用指针访问数组中的元素

	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

	cout << " 第一个元素为： " << arr[0] << endl;

	int * p = arr; //arr就是数组首地址

	cout << " 利用指针访问第一个元素为： " << * p << endl;

	p++;//让指针向后偏移四个字节

	cout << " 利用指针访问第二个元素为： " << *p << endl;


	cout << " 利用指针遍历数组 " << endl;
	
	int* p2 = arr;

	for (int i = 0; i < 10; i++)
	{
		//cout << arr[i] << endl;
		cout << *p2 << endl;
		p2++;
	}

	system("pause");

	return 0;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

7.7 指针和函数

作用： 利用指针作函数参数，可以修改实参的值

#include
using namespace std;

//实现两个数字进行交换
void swap01(int a, int b)
{
	int swap = a;
	a = b;
	b = swap;

	cout << "swap01 a = " << a << endl;
	cout << "swap01 b = " << b << endl;
}

void swap02(int *p1, int* p2)
{
	int swap = *p1;
	*p1 = *p2;
	*p2 = swap;

}

int main() {

	//指针和函数
	//1、值传递

	int a = 10;
	int b = 20;

	//swap01(a, b);
	
	//2、地址传递
	//如果是地址传递，可以修饰实参
	swap02(&a, &b);

	cout << "a = " << a << endl;
	cout << "b = " << b << endl;

	system("pause");

	return 0;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44

---

7.8 指针、数组、函数

案例描述：封装一个函数，利用冒泡排序，实现对整型数组的升序排序
例如数组：int arr[10] = {4,3,6,9,1,2,10,8,7,5};

#include
using namespace std;

//冒泡排序函数   参数1：数组的首地址  参数2：数组的长度
void bubbleSort(int * arr, int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len - i - 1; j++)
		{
			//如果j>j+1的值， 交换数字
			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() {

	//1、创建一个数组
	int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };

	//数组长度
	int len = sizeof(arr) / sizeof(arr[0]);

	//2、创建函数实现冒泡排序
	bubbleSort(arr, len);

	//3、打印排序后的数组
	printArray(arr, len);

	system("pause");

	return 0;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

---

八、结构体

8.1 结构体基本概念

结构体属于用户自定义的数据类型，允许用户存储不同的数据类型

8.2 结构体定义和使用

#include
using namespace std;
#include

//1、创建学生数据类型： 学生包括（姓名，年龄，分数）
//自定义数据类型，一些类型集合组成的一个类型
//语法：struct 类型名称{成员列表}

struct Student
{
	//成员列表

	//姓名
	string name;
	//年龄
	int age;
	//分数
	int score;
}s3;//顺便创建结构体变量

//2、通过学生类型创建具体学生

int main() {

	//2.1  struct Student s1
	//struct关键字可以省略
	struct Student s1;
	//Student s1;
	//给s1属性赋值，通过.访问结构体变量中的属性
	s1.name = "张三";
	s1.age = 18;
	s1.score = 100;

	cout << "姓名： " << s1.name << " 年龄：" << s1.age << " 分数：" << s1.score << endl;

	//2.2  struct Student s2= { ... }
	struct Student s2 = { "李四" , 19, 80 };
	cout << "姓名： " << s2.name << " 年龄：" << s2.age << " 分数：" << s2.score << endl;

	//2.3  在定义结构体是顺便创建结构体变量
	s3.name = "王五";
	s3.age = 20;
	s3.score = 70;
	cout << "姓名： " << s3.name << " 年龄：" << s3.age << " 分数：" << s3.score << endl;

	system("pause");

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

8.3 结构体数组

#include
using namespace std;
#include

//结构体数组
//1、定义结构体
struct Student
{
	//姓名
	string name;
	//年龄
	int age;
	//分数
	int score;
};


int main() {

//2、创建结构体数组
	struct Student stuArray[3] =
	{
		{"张三", 18, 100},
		{"李四", 28, 65},
		{"王五", 38, 77}
	};

//3、给结构体数组中的元素赋值
	stuArray[2].name = "赵六";
	stuArray[2].age = 80;
	stuArray[2].score = 66;

//4、遍历结构体数组
	for (int i = 0; i < 3; i++)
	{
		cout << "姓名 ： " << stuArray[i].name
			 << "年龄 ：" << stuArray[i].age
			 << "分数 ：" << stuArray[i].score << endl;
	}


	system("pause");

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

8.4 结构体指针

作用：通过指针访问结构体中的成员

#include
using namespace std;
#include

//结构体指针

//定义学生结构体
struct student
{
	string name; //姓名
	int age;    //年龄
	int score;  //分数
};


int main() {

	//1、创建结构体变量
	struct student s = { "张三", 15, 77 };

	//2、通过指针指向结构体变量
	student* p = &s;

	//3、通过指针访问结构体变量中的数据

	cout << "姓名： " << p->name 
		<< "年龄： " << p->age 
		<< "分数： " << p->score << endl;

	system("pause");

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

8.5 结构体嵌套结构体

#include
using namespace std;
#include

//定义学生结构体
struct student
{
	string name; // 教师姓名
	int age;   //年龄
	int score; //分数
};


//定义老师结构体
struct teacher
{
	int id;// 老师编号
	string name; // 教师姓名
	int age;  //年龄
	struct student stu;//辅导的学生
};

int main() {

	//结构体嵌套结构体
	//创建老师
	teacher t;
	t.id = 1000;
	t.name = "老王";
	t.age = 50;
	t.stu.name = "小王";
	t.stu.age = 15;
	t.stu.score = 66;
	cout << "老师姓名： " << t.name 
		<< " 老师编号： " << t.id 
		<< " 老师年龄： " << t.name 
		<< " 老师辅导的学生姓名： " << t.stu.name 
		<< " 老师辅导的学生年龄： " << t.stu.age 
		<< " 老师辅导的学生分数： " << t.stu.score << endl;

	system("pause");

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44

8.6 结构体做函数参数

作用：将结构体作为参数向函数中传递
传递方式有两种：

• 值传递
• 地址传递

#include
using namespace std;
#include

//定义学生结构体
struct student
{
	string name; // 教师姓名
	int age;   //年龄
	int score; //分数
};

//打印学生信息函数
//1、值传递
void printStudent1(student s)
{
	s.age = 100;
	cout << "子函数中 姓名：" << s.name << " 年龄： " << s.age << " 分数： " << s.score << endl;
}

//2、地址传递
void printStudent2(student *p)
{
	p->age = 200;
	cout << "子函数2中 姓名：" << p->name << " 年龄： " << p->age << " 分数： " << p->score << endl;
}


int main() {

	//结构体做函数参数
	//将学生传入到一个参数中，打印学生身上的所有信息

	//创建结构体
	student s;
	s.name = "张三";
	s.age = 20;
	s.score = 88;

	printStudent1(s);
	cout << "main函数中打印姓名：" << s.name<< " 年龄： " << s.age<< " 分数： " << s.score << endl;
	printStudent2(&s);
	cout << "main函数中打印姓名：" << s.name << " 年龄： " << s.age << " 分数： " << s.score << endl;
	system("pause");

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

8.7 结构体中const使用场景

总结

一维数组名称的用途：