目录
一、函数
1.概述
作用：将一段经常用的代码封装起来，减少重复代码
2.函数的定义
（1）参数列表：形参
（2）语法：
返回值类型 函数名 (参数列表)
{
函数体语句
return 表达式
}
3.函数的调用
（1）作用：使用定义好的函数。
（2）参数：实参
（3）语法：函数名 (参数)
4.值传递
所谓值传递，就是函数调用时实参将数值传入给形参。
值传递时，如果形参发生改变，并不会影响实参。
5.函数的常见形式
无参无返、有参无返、无参有返、有参有返
6.函数的声明
（1）作用：告诉编译器函数名称及如何调用函数，函数的实际主体可以单独定义。
（2）注意：函数的声明可以多次，但函数的定义只能有一次。
（3）语法：函数类型 函数名(形参列表);
7.函数的分文件编写
步骤：创建.h后缀名的头文件、创建.cpp后缀名的源文件、在头文件中写函数的声明、在源文件中先函数的定义
（1）创建后缀名为.h的头文件：
#include<iostream>
using namespace std;
写函数的声明
（2）创建后缀名为.cpp的源文件：
包含头文件：#include " .h"
写函数的定义
二、指针
1.指针的基本概念
（1）指针的作用：可以通过指针间接访问内存
（2）内存编号是从0开始记录的，一般用十六进制数字表示
（3）可以利用指针变量保存地址
2.指针变量的定义和使用
（1）语法：数据类型 *变量名
（2）使用： *p （指针前加*表示解引用，找到指针指向的内存中的数据）
（3）举例：
int a=10;
int *p=&a;//让指针指向变量a 相当于int *p;p=&a;
*p=1000;//给指针指向的内存中的数据赋值1000，即*p等于a等于1000
3.指针所占内存空间
指针也是一种数据类型，占用4个字节（32位）/8个字节（64位操作系统）
4.空指针和野指针
空指针：指针变量指向内存中编号为0的空间 int *p=NULL;
（1）作用：初始化指针变量
（2）注意：空指针指向的内存是不可以访问的(0~255之间的内存编号是系统占用的)
野指针：指针变量指向非法的内存空间 int *p=(int *)0x1100；
5.const修饰指针
（1）const修饰指针(指针前加const)：常量指针
指针的指向可以改，但是指向的值不可以改。
const int*p=&a;
（2）const修饰常量：指针常量
指针的指向不可以改，但是指向的值可以改。
int * const p=&a;
（3）const即修饰指针又修饰常量
指针的指向和指向的值都不可以改。
const int * const p=&a;
（4）记忆小技巧：
看const后面紧跟的是指针还是常量，是指针就是常量指针，是常量就是指针常量（const:常量 、*:指针） 、const后面跟谁谁不可修改。
6.指针和数组
利用指针访问数组中的元素
int arr[]={1,2,3};
int *p=arr;//arr就是数组首地址
cout<<"利用指针访问第一个元素"<<*P<<endl;
p++;
cout<<"利用指针访问第二个元素"<<*P<<endl;7.指针和函数
利用指针作函数参数，修改实参的值（值传递不改变实参）
void swap(int *p1,int *p2)
{
int temp=*p1;
*p1=*p2;
*p2=temp;
}
int main()
{
int a=10;
int b=20;
swap(&a,&b);
...
}三、结构体
1.结构体基本概念
结构体属于用户自定义的数据类型，允许用户存储不同的数据类型。
2.结构体的定义和使用
（1）语法：struct 结构体名{结构体成员列表}；
（2）通过结构体创建变量的方式：
struct 结构体名 变量名
struct 结构体名 变量名={成员1值，成员2值...}
定义结构体时顺便创建变量
（3）举例：创建学生数据类型：学生包括（姓名、年龄、分数），通过学生类型创建具体学生
#include<iostream>
using namespace std;//命名空间
#include<string.h>
//结构体定义
struct Student//内置数据类型的集合
{
string name;
int age;
int score;
};
int main()
{
//结构体创建：struct关键词可以省略
//方式一
struct Student s1;
s1.name = "张三";
s1.age = 18;
s1.score = 100;
cout << "姓名：" << s1.name << " 年龄：" << s1.age << " 分数：" << s1.score << endl;
//方式二
struct Student s2 = {"李四",18,99};
cout << "姓名：" << s2.name << " 年龄：" << s2.age << " 分数：" << s2.score << endl;
system("pause");
}3.结构体数组
（1）作用：将自定义的结构体放入到数组中方便维护
（2）语法：struct 结构体名 数组名 [元素个数]={{}...}
（3）举例：创建学生数据类型：学生包括（姓名、年龄、分数），通过学生类型创建具体学生
#include<iostream>
using namespace std;//命名空间
#include<string.h>
//结构体定义
struct Student//内置数据类型的集合
{
string name;
int age;
int score;
};
int main()
{
//结构体创建：相当于初始化赋值
struct Student arr[3] =
{
{"李四",18,100},
{"张三",18,99},
{"王五",18,98}
};
//给结构体数组中的元素赋值
arr[2].name = "赵六";
//遍历结构体数组
for (int i = 0;i < 3;i++)
{
cout << "姓名：" << arr[i].name
<< " 年龄：" << arr[i].age
<< " 分数：" << arr[i].score
<< endl;
}
system("pause");
}4.结构体指针
（1）作用：通过指针访问结构体中的成员
（2）语法：利用操作符->可以通过结构体指针访问结构体属性
（3）举例：创建学生数据类型：学生包括（姓名、年龄、分数），通过学生类型创建具体学生
#include<iostream>
using namespace std;//命名空间
#include<string.h>
//结构体定义
struct Student//内置数据类型的集合
{
string name;
int age;
int score;
};
int main()
{
//结构体创建:struct关键词可以省略
struct Student s ={"李四",18,100};
//通过指针指向结构体变量:struct关键词可以省略
struct Student* p = &s;
//通过指针访问结构体变量中的数据->
cout << "姓名：" << p->name << " 年龄：" << p->age << " 分数：" << p->score << endl;
system("pause");
}5.结构体嵌套结构体
（1）作用：结构体中的成员可以是另一个结构体
（2）举例：每个老师辅导一个学员，一个老师的结构体中，记录一个学生的结构体
#include<iostream>
using namespace std;//命名空间
#include<string.h>
//学生结构体定义
struct Student
{
string name;
int age;
int score;
};
//教师结构体定义
struct Teacher
{
int id;//教师编号
string name;//教师姓名
int age;//年龄
struct Student stu;
};
int main()
{
//结构体创建
struct Teacher s1;
s1.id = 10000;
s1.name = "张三";
s1.age = 38;
s1.stu.name = "李四";
s1.stu.age = 20;
s1.stu.score = 100;
cout << "老师姓名：" << s1.name << " 老师辅导的学生的年龄：" << s1.stu.age << endl;
system("pause");
}6.结构体作函数参数
（1）作用：将结构体作为参数向函数中传递
（2）传递方式有两种：值传递、地址传递
（3）举例：创建学生数据类型：学生包括（姓名、年龄、分数），通过学生类型创建具体学生
#include<iostream>
using namespace std;//命名空间
#include<string.h>
//学生结构体定义
struct Student
{
string name;
int age;
int score;
};
//打印学生信息的函数
//1.值传递:形参发生改变不会影响实参
void print1(struct Student s1)
{
cout << "姓名：" << s1.name << " 年龄：" << s1.age << endl;
}
//2.地址传递:形参发生改变可以影响实参
void print2(struct Student *p)
{
cout << "姓名：" << p->name << " 年龄：" << p->age << endl;
}
int main()
{
//结构体创建
struct Student s1;
s1.name = "张三";
s1.age = 20;
s1.score = 100;
print1(s1);
print2(&s1);
system("pause");
}7.结构体中const使用场景
地址传递:将函数中的形参改为指针，可以减少内存空间，而且不会复制新的副本出来(值传递会copy数据，耗内存)。但是形参改变会影响实参，为防止误操作，在形参前加const:一旦有形参修改的操作就会报错。
#include<iostream>
using namespace std;//命名空间
#include<string.h>
//学生结构体定义
struct Student
{
string name;
int age;
int score;
};
//打印学生信息的函数
//地址传递:将函数中的形参改为指针，可以减少内存空间，而且不会复制新的副本出来(值传递会copy数据，耗内存)。
//但是形参改变会影响实参，为防止误操作，在形参前加const:一旦有形参修改的操作就会报错
void print(const struct Student *p)
{
cout << "姓名：" << p->name << " 年龄：" << p->age << endl;
}
int main()
{
//结构体创建
struct Student s1;
s1.name = "张三";
s1.age = 20;
s1.score = 100;
print(&s1);
system("pause");
}8.结构体案例
（1）学校正在做毕设项目，每名老师带领5个学生，总共有3名老师，需求如下：
设计学生和老师的结构体：其中在老师的结构体中，有老师姓名和一个存放5名学生的数组作为成员；学生的成员有姓名、考试分数，创建数组存放3名老师，通过函数给每个老师及所带的学生赋值；最终打印出老师数据以及老师所带的学生数据。
#include<iostream>
using namespace std;
#include "string.h"
#include <ctime> //time系统时间头文件
struct Student
{
string name;
int score;
};
struct Teacher
{
string name;
struct Student stu[5];
};
void allocateSpace(struct Teacher tArray[],int len ) //给老师和学生赋值的函数
{
string name = "ABCDE";
for (int i = 0;i < len; i++)
{
tArray[i].name = "Teacher_";
tArray[i].name += name[i];
for (int j = 0;j < 5;j++)
{
tArray[i].stu[j].name = "Student_";
tArray[i].stu[j].name += name[j];
int score = rand() % 61 + 40; //生成 0~60 +40 随机数
tArray[i].stu[j].score = score;
}
}
}
void printinfo(struct Teacher tArray[], int len)
{
for (int i = 0;i < len;i++)
{
cout << "老师：" << tArray[i].name << endl;
for (int j = 0;j < 5;j++)
{
cout << " \t学生：" << tArray[i].stu[j].name << " 分数：" << tArray[i].stu[j].score << endl;
}
}
}
int main()
{
srand((unsigned int)time(NULL)); //添加随机数种子, 利用当前系统时间生成随机数，防止每次随机数都一样
struct Teacher tArray[3]; //1、创建3名老师的数组
int len = sizeof(tArray) / sizeof(tArray[0]); //2、通过函数给3名老师的信息赋值，并给老师带的学生信息赋值
allocateSpace(tArray, len);
printinfo(tArray, len); //3、打印所有老师及所带的学生信息
system("pause");
return 0;
}（2）设计一个英雄的结构体，包括成员姓名，年龄，性别；创建结构体数组，数组中存放5名英雄。通过冒泡排序的算法，将数组中的英维按照年龄进行升序排序，虽终打印排序后的结果。
#include<iostream>
#include"string.h"
using namespace std;
struct Hero
{
string name;
int age;
string sex;
};
void print(struct Hero arr[], int len)
{
for (int i = 0;i < len - 1;i++)
{
for (int j = 0;j < len - 1 - i;j++)
{
if (arr[j].age > arr[j + 1].age)
{
struct Hero temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (int i = 0;i < len;i++)
{
cout << arr[i].name << arr[i].age << arr[i].sex << endl;
}
}
int main()
{
struct Hero arr[5] =
{
{"刘备",23,"男"},
{"关羽",22,"男"},
{"张飞",20,"男"},
{"赵云",21,"男"},
{"貂蝉",19,"女"}
};
int len = sizeof(arr) / sizeof(arr[0]);
print(arr,len);
system("pause");
return 0;
}
1431
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
