2021-02-24-C++学习之4

最新推荐文章于 2023-04-16 13:08:50 发布
最新推荐文章于 2023-04-16 13:08:50 发布
阅读量216 收藏 1
点赞数
分类专栏： 学习笔记 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42656213/article/details/113954873
版权

一、数组
1. 概述
特点1：数组中的每个数据元素都是相同的数据类型
特点2：数组是由连续的内存位置组成的
2. 一维数组

  • 一维数组定义的三种方式
    • 数据类型 数组名[数组长度];
    • 数据类型 数组名[数组长度] = { 值1, 值2, ...};
    • 数据类型 数组名[] = { 值1, 值2, ...};
      定义数组时，必须有初始长度
      数组下标从0开始索引
  • 一维数组名的用途
    • 统计整个数组在内存中的长度
    • 可以获取数组在内存中的首地址
#include<iostream>
using namespace std;

int main()
{
	//内存空间
	int arr[10] = {1,2,3,4,5,6,7,8,9,10};
	cout << "整个数组占用内存空间为：" << sizeof(arr) << endl;
	cout << "每个元素占用内存空间为：" << sizeof(arr[0]) << endl;
	cout << "数组中元素个数为：" << sizeof(arr) / sizeof(arr[0]) << endl;
	//地址
	cout << "数组首地址为：" << arr << endl;
	cout << "数组首地址为：" << (int)arr << endl;
	cout << "数组第一个元素的地址为：" << (int)&arr[0] << endl;
	cout << "数组第二个元素的地址为：" << (int)&arr[1] << endl;

	//数组名是常量，不可进行赋值操作
	//arr = 100;  // 错误写法

	system("pause");
	return 0;
}

打印结果：

整个数组占用内存空间为：40
每个元素占用内存空间为：4
数组中元素个数为：10
数组首地址为：007BF904
数组首地址为：8124676
数组第一个元素的地址为：8124676
数组第二个元素的地址为：8124680
请按任意键继续. . .
  • 一维数组案例–五只小猪称体重
  • 案例描述：一个数组记录五只小猪体重，找出并打印最重的小猪体重
  • 代码：
#include<iostream>
using namespace std;

int main()
{
	int arr[5] = { 300, 350, 200, 400, 250};
	int max = 0;
	for (int i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++)
	{
		if (arr[i] > max)
		{
			max = arr[i];
		}
	}
	cout << "最重的小猪体重为：" << max << endl;
	system("pause");
	return 0;
}

打印结果：

最重的小猪体重为：400
  • 一维数组案例–数组元素逆置
  • 案例描述：将数组首尾元素进行交换
  • 思路：
    在这里插入图片描述
  • 代码：
#include<iostream>
using namespace std;

int main()
{
	int arr[5] = { 1, 3, 2, 5, 4 };
	cout << "数组逆置前：" << endl;
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		cout << arr[i] << endl;
	}

	int start = 0;
	int end = sizeof(arr) / sizeof(arr[0]) - 1;
	while (start < end)
	{
		int temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;
		start++;
		end--;
	}
	
	cout << "数组逆置后：" << endl;
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		cout << arr[i] << endl;
	}

	system("pause");
	return 0;
}

打印结果：

数组逆置前：
1
3
2
5
4
数组逆置后：
4
5
2
3
1
请按任意键继续. . .
  • 冒泡排序
    思路：
    1）比较相邻的元素。如果第一个比第二个大，就交换他们两个
    2）对每一对相邻元素做相同工作，执行完毕后，找到第一个最大值，在数组最后一个位置
    3）重复以上步骤，每次比较次数比上一次 -1 ，直到不需要比较
    在这里插入图片描述
    算法总结：
    排序总轮数 = 元素个数 - 1; //外层循环
    每轮对比次数 = 元素个数 - 排序轮数 - 1; //内层循环
    代码：
#include<iostream>
using namespace std;

int main()
{
	int arr[9] = { 4, 2, 8, 0, 5, 7, 1, 3, 9 };
	cout << "排序前：" << endl;
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		cout << arr[i] << "  ";
	}
	cout << endl;

	//开始冒泡排序
	//外层为排序总轮数 元素个数 - 1
	for (int i = 0; i < (sizeof(arr) / sizeof(arr[0]) - 1); i++)
	{
		//内层循环为相邻元素对比次数，次数 = 元素个数 - 当前轮数 - 1
		for (int j = 0; j < 9 - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}

	cout << "排序后：" << endl;
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		cout << arr[i] << "  ";
	}
	cout << endl;

	system("pause");
	return 0;
}

打印结果：

排序前：
4  2  8  0  5  7  1  3  9
排序后：
0  1  2  3  4  5  7  8  9
请按任意键继续. . .

3. 二维数组

  • 二维数组定义
    • 数据类型 数组名[行数][列数];
    • 数据类型 数组名[行数][列数] = { 数据1, 数据2, 数据3, 数据4 };
    • 数据类型 数组名[行数][列数] = {{数据1, 数据2}, {数据3, 数据4}};
    • 数据类型 数组名[][列数] = { 数据1, 数据2, 数据3, 数据4 };
      可以省去行数，不能省略列数
  • 二维数组数组名
    • 查看二维数组所占内存空间
    • 获取二维数组地址
      代码：
#include<iostream>
using namespace std;

int main()
{
	int arr[2][3] = 
	{
		{1,2,3},
		{4,5,6}
	};
	//内存空间
	cout << "二维数组占用空间大小为：" << sizeof(arr) << endl;   //24
	cout << "二维数组第一行占用空间大小为：" << sizeof(arr[0]) << endl;  //12
	cout << "二维数组第一个元素占用空间大小为：" << sizeof(arr[0][0]) << endl;  //4
	cout << "二维数组行数为：" << sizeof(arr) / sizeof(arr[0]) << endl;
	cout << "二维数组列数为：" << sizeof(arr[0]) / sizeof(arr[0][0]) << endl;

	//地址
	cout << "二维数组首地址为：" << (int)arr << endl;
	cout << "二维数组第一行首地址为：" << (int)arr[0] << endl;
	cout << "二维数组第二行首地址为：" << (int)arr[1] << endl;
	cout << "二维数组第一个元素首地址为：" << (int)&arr[0][0] << endl;
	cout << "二维数组第二个元素首地址为：" << (int)&arr[0][1] << endl;

	system("pause");
	return 0;
}

打印结果：、

二维数组占用空间大小为：24
二维数组第一行占用空间大小为：12
二维数组第一个元素占用空间大小为：4
二维数组行数为：2
二维数组列数为：3
二维数组首地址为：16513252
二维数组第一行首地址为：16513252
二维数组第二行首地址为：16513264
二维数组第一个元素首地址为：16513252
二维数组第二个元素首地址为：16513256
请按任意键继续. . .
  • 二维数组应用案例
    在这里插入图片描述
    代码：
#include<iostream>
using namespace std;
#include<string>

int main()
{
	int scores[3][3] =
	{
		{100,100,100},
		{90,50,100},
		{60,70,80}
	};
	string names[3] = {"张三", "李四", "王五"};

	//统计每个人的总和分数
	for (int i = 0; i < 3; i++)
	{
		int sum = 0;
		for (int j = 0; j < 3; j++)
		{
			sum += scores[i][j];
			//cout << scores[i][j] << "  ";
		}
		cout << names[i] << "的总分为：" << sum << endl;
	}
		
	system("pause");
	return 0;
}

打印结果：

张三的总分为：300
李四的总分为：240
王五的总分为：210
请按任意键继续. . .

二、函数
1. 定义

返回值类型 函数名 （参数列表）
{
		函数体语句
		return 表达式
}

2. 函数调用

函数名（参数）

代码：

#include<iostream>
using namespace std;
#include<string>

// num1和num2是形参
int add(int num1, int num2)
{
	int sum = num1 + num2;
	return sum;
}

int main()
{
	int a = 10;
	int b = 20;
	// a和b称为实参
	int c = add(a, b);
	cout << "c = " << c << endl;

	system("pause");
	return 0;
}

打印结果：

c = 30
请按任意键继续. . .

3. 值传递
值传递时，如果形参发生改变，不会影响实参
代码：

#include<iostream>
using namespace std;

void swap(int num1, int num2)
{
	cout << "交换前：" << endl;
	cout << "num1 = " << num1 << endl;
	cout << "num2 = " << num2 << endl;

	int temp = num1;
	num1 = num2;
	num2 = temp;

	cout << "交换后：" << endl;
	cout << "num1 = " << num1 << endl;
	cout << "num2 = " << num2 << endl;

	//return: 返回值不需要的时候，可以不写return
}

int main()
{
	int a = 10;
	int b = 20;

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

	//当做值传递时，函数的形参发生改变，并不会影响实参
	swap(a, b);

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

	system("pause");
	return 0;
}

打印结果：

a = 10
b = 20
交换前：
num1 = 10
num2 = 20
交换后：
num1 = 20
num2 = 10
a = 10
b = 20
请按任意键继续. . .

4. 函数的常见样式
1）无参无返

void test01()
{
	cout <<"this is test01" << endl;
}

2）有参无返

void test02(int a)
{
	cout <<"this is test02 a = "  <<  a << endl;
}

3）无参有返

int test03()
{
	cout <<"this is test03" << endl;
	return 1000;
}

4）有参有返

void test04(int a)
{
	cout <<"this is test04 a = "  <<  a << endl;
	return a;
}

5. 函数的声明
函数的声明可以有多次，但函数的定义只能有一次。
当函数定义写在main主函数后面时，需要进行函数声明，提前告诉编译器函数的存在。但我这样运行时并没有报错，可能因为更新了。
正确代码：

#include<iostream>
using namespace std;

//函数声明，可以有多次
int max(int a, int b);

int main()
{
	int a = 10;
	int b = 20;

	cout << max(a, b) << endl;

	system("pause");
	return 0;
}
//函数定义，只能有一次
int max(int a, int b)
{
	return a > b ? a : b;
}

打印结果：

20
请按任意键继续. . .

6. 函数的分文件编写
步骤：
1）创建.h后缀的头文件
在这里插入图片描述
在这里插入图片描述
2）创建后缀名为.cpp的源文件
在这里插入图片描述
在这里插入图片描述
3）在头文件中写函数的声明
在这里插入图片描述
4）在源文件中写函数定义
在这里插入图片描述
5）源文件中添加创建过的头文件，将源文件、头文件关联起来
在这里插入图片描述
6）在之前创建的头文件中添加常用的头文件，防止创建的源文件报错
在这里插入图片描述
以上6步创建了一个swap.h头文件，在后面其他文件中可以将该头文件包含进去，并使用这个函数：
在这里插入图片描述
在这里插入图片描述

努力学习的代码小白
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
0、信息学奥赛(CSP-J CSP-S NOI)相关书籍汇总--2021-04-24(C++版)D.pdf
04-24
0、信息学奥赛(CSP-J CSP-S NOI)相关书籍汇总--2021-04-24(C++版)D.pdf
清华大学-C++语言学习课件.ppt
11-15
清华大学-C++语言学习课件.ppt
【C++基础语法入门】5.数组
糊涂懿的博客
03-14 1279
数组 目录：1.一维数组1.1 一维数组定义方式1.2 一维数组数组名1.3 冒泡排序2.二维数组2.1 二维数组定义方式2.2 二维数组数组名 所谓数组，就是一个集合，里面存放了相同类型的数据元素。 特点1：数组中的每个数据元素都是相同的数据类型 特点2：数组是由连续的内存位置组成的 1.一维数组 1.1 一维数组定义方式 ①数据类型 数组名[数组长度]; ②数据类型 数组名[数组长度] = {值1, 值2, ...}; ③数据类型 数组名[] = {值1, 值2, ...}; 可以通过下标来访问数组
C++指针
weixin_56961911的博客
02-10 680
C++指针
C++学习笔记（四）
qq_46258465的博客
03-23 191
运算符 算数运算符 加减乘除运算 我们初始化变量的值，看一下加减乘除后值为多少。 一起跟着算一下看一看答案是多少！ #include <iostream> using namespace std; int main() { int a = 21; int b = 10; int c; c = a + b; cout << "Line 1 - c 的值是 " << c << endl ; c = a - b;
【c++】基础之函数
m0_64040304的博客
10-19 600
c++基础之函数
【C++笔试强训】第五天
m0_60338933的博客
10-16 2905
很高兴这是自己坚持的第五天
c++运行库2015-2019
05-22
C++运行库是开发C++程序所必需的组件，它包含了一系列用于执行C++程序的动态链接库（DLLs）和其他必要的支持文件。标题和描述中的“C++运行库2015-2019”指的是从2015年到2019年微软发布的多个版本的C++可再发行组件...
2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf
09-20
本文档是对 2021 CSP-J1 junior-C++ 初赛第 1 轮真题的详细解析，以帮助读者更好地理解题目内容和解题思路。 一、单项选择题 1. 不属于面向对象程序设计语言的是（ ）。 答案：D. C。面向对象程序设计语言主要有 ...
利用CVE-2021-21551的SYSTEM-C/C++开发
05-27
针对CVE-2021-21551的系统漏洞利用CVE-2021-21551针对SVE-2021-21551的系统漏洞攻击使用SeImpersonatePrivilege的SpoolPrinter Privesc得益于@_ForrestOrr ... NtQuerySystemInformation来自@Void_Sec ... 在thi
GDUFS 2019信息学院程序设计新手赛（正式赛）题解
LP_Cong
11-25 990
A lpoj is the best 这题是送分题，主要考察转义字符 #include<iostream> using namespace std; int main(){ int n; cin>>n; while(n--){ cout<<"\"www.lpoj.cn is the best!\""<<endl; ...
自用练习二
abc12li的博客
12-04 404
/* 第一章 程序:完成事物的既定方式和过程 C语言是结构化和模块化的语言，面向过程。未完全实现解决软件设计危机的目标。 C++保留了C语言原有的所有优点，增加了面向对象的机制。 增加了面向对象机制 对C语言的功能做了扩充 变量的定义可以出现在程序中的任何行、提供了标准输入输出流对象cin, cout、用const定义常变量、 函数重载、函数模板、带默认值的函数、引用类型、单目作用域运算符、string类型字符串、使用 new和delete代替malloc和free函数等 #include &l.
数据结构实验八 图及其应用
Re:从零开始的代码生活的博客
11-21 1472
数据结构实验八 图及其应用 实验内容 1．编写一个程序，完成如下功能： (1) 建立如下有向图G1的邻接矩阵输出，并由邻接矩阵产生邻接表输出之； (2) 输出图G1从顶点0开始的深度优先遍历序列； (3) 输出图G1从顶点0开始的广度优先遍历序列； (4) 用普里姆算法输出从顶点0出发的最小生成树； 参考自：https://blog.csdn.net/chj65/article/details/103935951 #include <stdio.h> #include <iostre
5_C++_数组
m0_48948682的博客
02-15 194
1、数组的基本概念 数组中的元素的数据类型都是相同的 数组在存储空间是连续一片的 2、数组的三种定义 （1）数据类型 数组名[ 数据长度 ] ; （2）数据类型 数组名[ 数据长度 ] = { 值1，值2… } ; 注意：在初始化没有全部补齐，剩下位置补0 （3）数据类型 数组名[ ] = { 值1，值2… } ; 总之，定义数组时候必须知道数组长度。 注意：数组从0开始访问，第一个数据是数组名[ 0 ]。 用循环方式显示数组。 3、数组名的长度 统计整个数组在内存中的长度 语法：sizeof(数组名)；
c++（1）准备工作
m0_63834428的博客
02-17 327
从零开始学c++
图的广度优先遍历实现
shiqifei的博客
11-16 2258
题目描述 图的广度优先遍历实现 要求： 1、以邻接表形式构造图； 2、打印输出邻接表； 3、输出：广度优先遍历序列； 输入： 顶点数、边数目。 点、边集合表示（1代表存在边，0代表不存在边） 输出： （1）边逻辑正确，则输出：“输入正确！” （2）边逻辑不正确，则输出：“输入边数不对！程序退出！！“ （3）输出邻接表存储； （4）输出广义遍历结果。 输入 5 8 // 5代表顶点数， 8 代表边数目 0 1 0 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 1 0 输出
二叉搜索树的算法实现
木子皿--啥都不会的菜鸟
04-24 547
文章目录1 二叉搜索树简介2 二叉搜索树的算法实现2.1 节点结构体的定义2.2 二叉搜索树插入节点 1 二叉搜索树简介 当我们要在一组数中要找到 26？你该怎么找？ 答案： 从左至右 或 从右至左遍历一次，找到这个数字。 当我们把数据进行排序（按照从小到大的顺序排列）后，再查找相应的这条记录？还是用上面的方法吗？ 答案：最快的方式，是采用折半法（俗称二分查找）。 **思考：**当我们有新的数...
数据结构实验（10）
zu_zhu_xia的博客
03-15 1937
用邻接表存储一个图 G。分别设计实现下列要求的算法： 求出图G中每个顶点的出度；求出图G中出度最大的一个顶点，输出该顶点的编号；计算图G中出度为0的顶点数。
C++基础练习案例：打印最重的小猪体重
最新发布
吃葡萄不吐葡萄皮
04-16 174
2、使用for循环遍历数组，从第二个元素arr[1]开始，依次比较每个元素的值，如果比max_weight大，就将该元素的值赋给max_weight。在一个数组中记录了五只小猪的体重，如：int arr[5] = {300,350,200,400,250};找出并打印最重的小猪体重。1、定义一个变量max_weight，初始值为数组第一个元素arr[0]，用于存储最大值。3、遍历完数组后，max_weight就存储了最大值，可以打印出来。
2021 CSP-S 提高组初赛C++试题解析
"2021 CSP-S 提高组初赛 C++语言试题，包括选择题，涉及操作系统命令、二进制运算、递归、排序算法、哈希表、图论、二叉树以及二叉树遍历等知识点。" 在2021年的CSP-S（非专业级别软件能力认证）提高组初赛中，试题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

努力学习的代码小白

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值