函数
Tips：一个C++程序无论包含多少个函数，必须有一个主要的函数，叫做main()函数，作为执行整个程序的入口。你可以在main()函数中去调用其他函数，同样地，其它函数之间也可以互相调用。
- 函数声明
返回值类型 函数名(参数1类型 参数1, 参数2类型 参数2, …, 参数n类型 参数n);
- 参数传递: 传值和引用
调用函数时，参数的传递一般分为传值传递和引用传递
- 传值传递
把参数的实际值赋值给函数的形式参数
修改函数内的形式参数对实际参数没有影响
- 引用传递
该方法把参数的引用赋值给形式参数
函数内通过会引用访问实际参数，若进行修改会改变实际参数的值
- 举例：交换两个变量的值，使得原来的变量a=100, b=200在调用函数后变为a=200, b=100。
使用传值传递，相当于把a和b的实际值（100和200）传入swap1函数
在函数内部把两个数字交换，退出swap1函数回到main函数后，a和b是没有改变的
值传递交换变量的程序段
#include <iostream>
using namespace std;
// 传值传递
void swap1(int x, int y) {
cout << "传值传递：" << endl;
cout << "交换前，x 的值：" << x << endl;
cout << "交换前，y 的值：" << y << endl;
int temp;
temp = x; /* 保存 x 的值 */
x = y; /* 把 y 赋值给 x */
y = temp; /* 把 x 赋值给 y */
cout << "交换后，x 的值：" << x << endl;
cout << "交换后，y 的值：" << y << endl;
return;
}
int main () {
// 局部变量声明
int a = 100;
int b = 200;
cout << "交换前，a 的值：" << a << endl;
cout << "交换前，b 的值：" << b << endl;
// 调用传值传递的函数来交换值
swap1(a, b);
cout << "传值传递交换后，a 的值：" << a << endl;
cout << "传值传递交换后，b 的值：" << b << endl;
return 0;
}
交换前，a 的值：100
交换前，b 的值：200
传值传递：
交换前，x 的值：100
交换前，y 的值：200
交换后，x 的值：200
交换后，y 的值：100
传值传递交换后，a 的值：100
传值传递交换后，b 的值：200
- 使用引用传递，此时形参相当于是实参的“别名”，对形参的操作其实就是对实参的操作
在函数里面对x和y进行操作，相当于对a和b进行操作
Tips：在引用传递过程中，被调函数的形式参数虽然也作为局部变量开辟了内存空间，但是这时存放的是由主调函数放进来的实参变量的地址。
引用传递交换变量的程序段
#include <iostream>
using namespace std;
// 引用传递
void swap2(int &x, int &y) {
cout << "引用传递：" << endl;
cout << "交换前，x 的值：" << x << endl;
cout << "交换前，y 的值：" << y << endl;
int temp;
temp = x; /* 保存地址 x 的值 */
x = y; /* 把地址 y 的值赋值给地址 x */
y = temp; /* 把地址 x 的值赋值给地址 y */
cout << "交换后，x 的值：" << x << endl;
cout << "交换后，y 的值：" << y << endl;
return;
}
int main () {
// 局部变量声明
int a = 100;
int b = 200;
cout << "交换前，a 的值：" << a << endl;
cout << "交换前，b 的值：" << b << endl;
// 调用引用传递的函数来交换值
swap2(a, b);
cout << "引用传递交换后，a 的值：" << a << endl;
cout << "引用传递交换后，b 的值：" << b << endl;
return 0;
}
引用传递：
交换前，a 的值：100
交换前，b 的值：200
交换前，x 的值：100
交换前，y 的值：200
交换后，x 的值：200
交换后，y 的值：100
引用传递交换后，a 的值：200
引用传递交换后，b 的值：100
- 数组参数
数组名表示的是数组的地址，所以这时候我们传递的参数实际上是数组的地址。
在函数中修改数组里的某一个值，会在内存中直接修改这个数组。
- int MyMax(int a[], int len)
- 调用：MyMax(nums, 10)
举例：
# include <iostream>
using namespace std;
//height:表示高度
void printTriangle(int height) {
//第0（1）层（行）
for (int i=0; i<height; i++) {
//列位置的🌟
for (int j=0; j<=i; j++)
cout << "*";
cout << endl;
}
}
int main() {
int t, height;
cin >> t;
//循环输出出“t”的整数，也就是t个高度
for (int i=0; i<t; i++) {
cin >> height;
printTriangle(height);
}
return 0;
}
例题
解释：首先调用fuc2，在其中调用fuc1，得到t的值为8并输出，随后返回值为0，主函数中cout输出0，其中没有空格间隔，故为输出80。
递归函数
-
首先分析：（上面->下面）小到大 移动 （下面->上面）大到小（一句话移动完毕后位置一摸一样）
-
限制条件
- 1.在小圆盘上不能放大圆盘。
- 2.在三根柱子之间一回只能移动一个圆盘。
- 3.只能移动在最顶端的圆盘。
#include <iostream>
using namespace std;
void hanoi(int N, char source, char relay, char destination) {
if(N == 1)
cout << source << " -> " << destination << endl;
else {
hanoi(N-1, source, destination, relay);//递归处理,一开始的时候,先将n-1个盘子移至过渡柱上
cout << source << " -> " << destination << endl;//然后再将底下的大盘子直接移至目标柱子即可
hanoi(N-1, relay, source, destination);//然后重复以上步骤,递归处理放在过渡柱上的n-1个盘子
}
}
int main() {
int n;
cin >> n;
hanoi(n, 'A' , 'B' , 'C');
return 0;
}
该问题可以分解成以下子问题：
- 第一步：将n-1个盘子从A柱移动至B柱（借助C柱为过渡柱）
- 第二步：将A柱底下最大的盘子移动至C柱
- 第三步：将B柱的n-1个盘子移至C柱（借助A柱为过渡柱）
结构体
结构体的定义
结构体有很多个不同类型的变量，用于表示这个结构体的属性，称之为结构体的成员变量。（其实可以把大结构体理解一个混合类型集。里面都是变量）
在使用结构体之前，我们需要在代码中定义结构体，定义方式如下：
struct 结构体名称 {
数据类型1 变量名1;
数据类型2 变量名2, 变量名3;
…
数据类型n 变量名m;
}; (不能遗忘)
- 声明结构体变量，每个变量都包含具有相同名称的成员变量。
- struct Student{
int number, birth_year;
string name;
};
// 声明三个学生
Student zhang_san, li_si, wang_mazi;
- 初始化结构体
- 对于结构体变量，可以通过两种方式初始化它：使用初始化列表或构造函数。
- 使用初始化列表和数组的初始化类似，会根据给出的元素依次初始化结构体中的每个成员
- 如果给出的元素小于成员数量，排在后面的就会保持没有被初始化
// 初始化一个学号为1，2000年出生，名叫 ZhangSan的学生
Student zhang_san = {1, 2000, “ZhangSan”};
- Tips：使用初始化列表会有一些问题：比如，如果有某个成员未被初始化，那么在这种情况下，跟随在该成员后面的成员都不能初始化。
- 使用构造函数的程序段(前两段属于struct)
struct Student{
int number, birth_year;
string name;
// 在结构体里定义构造函数
// 在初始化时所有学生的出生年份都被设置为2000
// 可以传入两个参数，分别代表学号和姓名，如果不传入参数，默认学号为0，姓名为""
Student (int num=0, string n="") {
number = num;
birth_year = 2000;
name = n;
}
};
// 初始化时只用传递两个参数即可
Student li_si(2, “LiSi”);
- 举例
#include <iostream>
#include <string>
using namespace std;
struct Student {
string name;
char gender;
int age;
};
int main() {
int num, max_age, max_age_idx;
cin >> num;
string n;
char g;
int a;
Student students[11];
for (int i=0; i<num; i++) {
cin >> n >> g >> a;
students[i] = {n, g, a};
}
max_age = 0;
max_age_idx = 0;
for (int i=0; i<num; i++) {
if (students[i].age > max_age) {
max_age = students[i].age;
max_age_idx = i;
}
}
cout << students[max_age_idx].name << " " << students[max_age_idx].gender << " " << students[max_age_idx].age;
return 0;
}
515
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
