指针
通过指针来保存一个地址,地址里有数据
/*指针*/
#include <iostream>
using namespace std;
int main()
{
//定义指针
int a = 10;
//指针定义的语法:数据类型*指针变量
int * p;
//让指针p记录a的地址
p = &a;
cout << "a的地址为:" << &a << endl;
cout << "指针p为:" << p << endl;
//使用指针
//可以通过解引用的方式来找到指针指向的内存
//指针前加*代表解引用,找到指针指向的内存中的数
*p = 1000;
cout << "a=" << a << endl;//1000
cout << "*p=" << *p << endl;//1000
system("pause");
return 0;
}
指针所占内存空间
在32位操作系统下,占用4个字节空间
在64位操作系统下,占用8个字节空间
/*指针所占内存空间*/
#include <iostream>
using namespace std;
int main()
{
int a = 10;
int * p = &a;
//在32位操作系统下,不管什么类型的指针都占4个字节空间
//在64位操作系统下,不管什么类型的指针都占8个字节空间
cout << "sizeof(int *)=" << sizeof(int *) << endl;
cout << "sizeof(float *)=" << sizeof(float *) << endl;
cout << "sizeof(double *)=" << sizeof(double *) << endl;
cout << "sizeof(char *)=" << sizeof(char *) << endl;
system("pause");
return 0;
}
空指针和野指针
空指针:指针变量指向内存中编号为0的空间
用途:初始化指针变量
注意:空指针指向的内存是不可以访问的
/*空指针*/
#include <iostream>
using namespace std;
int main()
{
//对指针变量进行初始化
int *p = NULL;
//空指针不可以进行访问
//0~255的内存编号是系统占用的,因此不可以访问
//*p=100;
system("pause");
return 0;
}
野指针:指针变量指向非法的内存空间
/*野指针*/
#include <iostream>
using namespace std;
int main()
{
int *p = (int *)0x1100;
//访问野指针报错
cout << *p << endl;
system("pause");
return 0;
}
const修饰指针
const修饰指针:常量指针
指针的指向可以修改,但指针指向的值不可以修改
const修饰常量:指针常量
指针的指向不可以修改,但指针指向的值可以修改
const既修饰指针,又修饰常量
指针的指向和指向的值都不可以修改
/*const修饰指针*/
#include <iostream>
using namespace std;
int main()
{
//const修饰指针:常量指针
int a = 10;
int b = 10;
const int * p = &a;
p = &b;
//* p = 20;错误
//指针指向的值不可以改,指针的指向可以改
//const修饰常量:指针常量
int * const p2 = &a;
*p2 = 20;
//p2 = &b;错误
//const既修饰指针,又修饰常量
const int * const p3 = &a;
//p3 = &b;错误
//*p3 = 20;错误
system("pause");
return 0;
}
指针和数组
/*指针和数组*/
#include <iostream>
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++;//指针向后偏移4个字节
cout << "利用指针访问第二个元素为:" << *p << endl;
//利用指针遍历数组
int * p2 = arr;
for (int i = 0; i < 10; i++)
{
//cout << arr[i] << endl;
cout << *p2 << endl;
p2++;
}
system("pause");
return 0;
}
指针和函数
利用指针做函数参数,可以修改实参的值
/*指针和函数*/
#include <iostream>
using namespace std;
//实现数字交换
void swap01(int a, int b)
{
int temp = a;
a = b;
b = temp;
}
void swap02(int * p, int * p2)
{
int temp = *p;
*p = *p2;
*p2 = temp;
}
int main()
{
//值传递
int a = 10;
int b = 20;
swap01(a, b);
//地址传递
//如果是地址传递,可以修饰实参
swap02(&a, &b);
cout << "a=" << a << endl;//20
cout << "b=" << b << endl;//10
system("pause");
return 0;
}
指针、数组、函数
案例:封装一个函数,利用冒泡排序,实现对整型数组的升序排序
/*指针、数组、函数*/
#include <iostream>
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++)
{
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 << " ";
//arr++;也可以这样写
cout << arr[i] << " ";
}
cout << endl;
}
int main()
{
//创建数组
int arr[10] = { 5,3,4,7,2,1,8,5,10,9 };
int len = sizeof(arr) / sizeof(arr[0]);
//创建函数实现冒泡排序
bubbleSort(arr, len);
//展示结果
printArray(arr, len);
system("pause");
return 0;
}
结构体
结构体属于用户自定义的数据类型,允许用户存储不同的数据类型
/*结构体*/
#include <iostream>
#include <string>
using namespace std;
//1、创建学生数据类型 学生(姓名,年龄,分数)
struct Student
{
//成员列表
//姓名
string name;
//年龄
int age;
//分数
int score;
}s3;//顺便创建结构体变量
int main()
{
//2、通过学生类型创建具体学生
//2.1 struct Student s1
struct Student s1;//struct关键字可以省略
//给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,90 };
cout << "姓名:" << s2.name << "年龄:" << s2.age << "分数:" << s2.score << endl;
//在定义结构体时顺便创建结构体变量
s3.name = "王五";
s3.age = 20;
s3.score = 80;
cout << "姓名:" << s3.name << "年龄:" << s3.age << "分数:" << s3.score << endl;
system("pause");
return 0;
}
结构体数组
将自定义的结构体放入到数组中方便维护
/*结构体数组*/
#include <iostream>
#include <string>
using namespace std;
//1、创建学生数据类型 学生(姓名,年龄,分数)
struct Student
{
//成员列表
//姓名
string name;
//年龄
int age;
//分数
int score;
};
int main()
{
//2、创建结构体数组
struct Student stuArr[3]=
{
{"张三",18,100},
{"李四",19,90},
{"王五",20,80}
};
//3、给结构体数组中的元素赋值
stuArr[2].name = "赵六";
stuArr[2].age = 80;
stuArr[2].score = 60;
//4、遍历结构体数组
for (int i = 0; i < 3; i++)
{
cout << "姓名:" << stuArr[i].name << endl;
cout << "年龄:" << stuArr[i].age << endl;
cout << "分数:" << stuArr[i].score << endl;
}
system("pause");
return 0;
}
结构体指针
通过指针访问结构体中的成员
利用操作符->可以通过结构体指针访问结构体属性
/*结构体指针*/
#include <iostream>
#include <string>
using namespace std;
//1、创建学生数据类型 学生(姓名,年龄,分数)
struct Student
{
//成员列表
//姓名
string name;
//年龄
int age;
//分数
int score;
};
int main()
{
//2、创建结构体变量
struct Student s = { "张三",18,100 };
//3、通过指针指向结构体变量
struct Student * p = &s;
//4、通过指针访问结构体变量中的数据
cout << "姓名:" << p->name << endl;
cout << "年龄:" << p->age << endl;
cout << "分数:" << p->score << endl;
system("pause");
return 0;
}
结构体嵌套结构体
/*结构体嵌套结构体*/
#include <iostream>
#include <string>
using namespace std;
//1、创建学生数据类型 学生(姓名,年龄,分数)
struct Student
{
//成员列表
//姓名
string name;
//年龄
int age;
//分数
int score;
};
//创建老师结构体
struct Teacher
{
int id;
string name;
int age;
struct Student stu;
};
int main()
{
//2、创建结构体变量
Teacher t = { 1,"老王",50,{"张三",18,100} };
cout << "老师姓名:" << t.name << endl;
cout << "辅导的学生:" << t.stu.name << endl;
system("pause");
return 0;
}
结构体做函数参数
将结构体作为参数向函数传递
两种传递方式:
值传递
地址传递
/*结构体做函数参数*/
#include <iostream>
#include <string>
using namespace std;
struct Student
{
string name;
int age;
int score;
};
//值传递
void printStudent1(struct Student s)
{
s.age = 200;
cout << "子函数中 姓名:" << s.name << "年龄:" << s.age << "分数:" << s.score << endl;
}
//地址传递
void printStudent2(struct Student * p)
{
p->age = 200;
cout << "子函数2中 姓名:" << p->name << "年龄:" << p->age << "分数:" << p->score << endl;
}
int main()
{
//将学生传递到一个参数中,打印学生身上的所有信息
Student stu = { "张三",18,100 };
/*cout << "main函数中打印 姓名:" << stu.name << endl;
cout << "main函数中打印 年龄:" << stu.age << endl;
cout << "main函数中打印 分数:" << stu.score << endl;*/
printStudent1(stu);
cout << "main函数中打印 姓名:" << stu.name << endl;
cout << "main函数中打印 年龄:" << stu.age << endl;//18
cout << "main函数中打印 分数:" << stu.score << endl;
printStudent2(&stu);
cout << "main函数中打印 姓名:" << stu.name << endl;
cout << "main函数中打印 年龄:" << stu.age << endl;//200
cout << "main函数中打印 分数:" << stu.score << endl;
system("pause");
return 0;
}
结构体中const使用场景
用const来防止误操作
/*结构体中const使用场景*/
#include <iostream>
#include <string>
using namespace std;
struct Student
{
string name;
int age;
int score;
};
//值传递
void printStudent(struct Student s)
{
cout << "子函数中 姓名:" << s.name << "年龄:" << s.age << "分数:" << s.score << endl;
}
//地址传递 可以减少内存,而且不会复制一个新的副本出来
void printStudent2(const struct Student * p)//加const防止误操作
{
cout << "子函数2中 姓名:" << p->name << "年龄:" << p->age << "分数:" << p->score << endl;
}
int main()
{
Student stu = { "张三",18,100 };
printStudent2(&stu);
system("pause");
return 0;
}
结构体案例
案例1:学校正在做毕设项目,每名老师有5个学生,共有3个老师。设计学生和老师的结构体,其中老师的结构体中包含老师的名字和一个存放5名学生的数组,学生的成员有姓名、分数,创建数组存放3名老师,通过函数给每名老师及所带的学生赋值,最后打印出每名老师和所带学生的数据
/*结构体案例1*/
#include <iostream>
#include <string>
#include <ctime>
using namespace std;
struct Student
{
string sName;
int score;
};
struct Teacher
{
string tName;
Student stu[5];
};
//给老师和学生赋值的函数
void allocateSpace(Teacher tArray[],int len)
{
string nameSeed = "ABCDE";
//给老师开始赋值
for (int i = 0; i < len; i++)
{
tArray[i].tName = "Teacher_";
tArray[i].tName += nameSeed[i];
//通过循环给老师所带的5个学生赋值
for (int j = 0; j < 5; j++)
{
tArray[i].stu[j].sName = "Student_";
tArray[i].stu[j].sName += nameSeed[j];
int random = rand() % 61 + 40;//40~100
tArray[i].stu[j].score = random;
}
}
}
void printInfo(Teacher tArray[], int len)
{
for (int i = 0; i < len; i++)
{
cout << "老师的姓名:" << tArray[i].tName << endl;
for (int j = 0; j < 5; j++)
{
cout << "\t学生姓名:" << tArray[i].stu[j].sName <<" 分数:"<<tArray[i].stu[j].score<< endl;
}
}
}
int main()
{
//随机数种子
srand((unsigned int)time(NULL));
//1、创建3名老师的数组
Teacher tArray[3];
//2、通过函数给3名老师的信息赋值,并对其所带学生的信息进行赋值
int len = sizeof(tArray) / sizeof(tArray[0]);
allocateSpace(tArray, len);
//3、打印所有老师及所带学生的信息
printInfo(tArray, len);
system("pause");
return 0;
}
案例2:设计一个英雄的结构体,包含姓名、年龄、性别。创建一个结构体数组,里面包含5名英雄,根据冒泡排序的算法,将数组中的英雄按照年龄进行升序排序,并将结果打印输出。
/*结构体案例2*/
#include <iostream>
#include <string>
#include <ctime>
using namespace std;
//1、设计英雄结构体
struct Hero
{
string name;
int age;
string gender;
};
void bubbleSort(Hero heroArray[], int len)
{
for (int i = 0; i < len - 1; i++)
{
for (int j = 0; j < len - i - 1; j++)
{
if (heroArray[j].age > heroArray[j + 1].age)
{
Hero temp = heroArray[j];
heroArray[j] = heroArray[j+1];
heroArray[j+1] = temp;
}
}
}
}
void printHero(Hero heroArray[], int len)
{
for (int i = 0; i < len; i++)
{
cout << "姓名:" << heroArray[i].name << "年龄:" << heroArray[i].age << "性别:" << heroArray[i].gender << endl;
}
}
int main()
{
//2、创建数组存放5名英雄
Hero heroArray[5] = {
{"刘备",23,"男"},
{"关羽",22,"男"},
{"张飞",20,"男"},
{"赵云",21,"男"},
{"貂蝉",19,"女"}
};
int len = sizeof(heroArray) / sizeof(heroArray[0]);
//冒泡排序
bubbleSort(heroArray, len);
//排序后打印输出
printHero(heroArray, len);
system("pause");
return 0;
}