【C++】C++基础知识（五）---数组

news2024/11/18 11:40:51

C++基础知识（五）

  • 1. 一维数组
    • 1.1 定义方式
    • 1.2 数组名用途
    • 1.3 案例分析
  • 2. 二维数组
    • 2.1 定义方式
    • 2.2 数组名用途
    • 2.3 案例分析
  • 3. 多维数组

1. 一维数组

数组就是一个集合，里面存放了相同类型的数据元素。

特点：
1、数组中每个元素的数据类型都是一样的；
2、数组是由连续的内存位置组成的，最低的地址对应第一个元素，最高的位置对应最后一个元素;
3、C++中数组元素的下标是从0开始索引的与Python一样。

1.1 定义方式

1. 数据类型 数组名[数组长度]

  • 代码演示
#include <iostream>
using namespace std;

int main() {

	//1、数据类型 数组名[数组长度]
	int arr1[5];
	for (int i = 0; i < 5; i++) 
	{
		arr1[i] = i + 1;
		cout << arr1[i] << " ";
	}
	cout << endl;

	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

2. 数据类型 数组名[数组长度] = {值1，值2，…，值n}

  • 代码演示
#include <iostream>
using namespace std;

int main() {
	//2、数据类型 数组名[数组长度] = {值1、值2、...、值n} 告诉数组长度的定义方式可以不说明每一值，未说明的值将会用0代替。
	int arr2[5] = {1, 2, 3};
	for (int j = 0; j < 5; j++) 
	{
		cout << arr2[j] << " ";
	}
	cout << endl;

	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

3. 数据类型 数组名[ ] = {值1，值2，…，值n}

  • 代码演示
#include <iostream>
using namespace std;

int main() {
	//3、数据类型 数组名[] = {值1、值2、...、值n} 未告诉数组长度的定义方式必须说明每一个值，不然就无法知道数组的长度
	int arr3[] = { 5, 4, 3, 2, 1 };
	for (int k = 0; k < 5; k++)
	{
		cout << arr3[k] << " ";
	}
	cout << endl;

	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

1.2 数组名用途

1. 统计整个数组在内存中的长度
2. 获取数组在内存中的首地址

  • 代码演示
#include <iostream>
using namespace std;

int main() {

	int arr1[10];
	for (int i = 0; i < 10; i++)
	{
		arr1[i] = i + 1;
		cout << arr1[i] << " ";
	}
	cout << endl;

	//1、统计整个数组在内存中的长度
	cout << "整个数组在内存中的长度为：" << sizeof(arr1) << endl;
	cout << "每个元素在内存中的长度为：" << sizeof(arr1[0]) << endl;
	cout << "统计数组中元素的个数为：" << sizeof(arr1) / sizeof(arr1[0]) << endl;

	//2、获取数组在内存中的首地址
	cout << "数组在内存中的首地址为：" << (int)arr1 << endl;
	cout << "数组中第1个元素的地址为：" << (int) &arr1[0] << endl;
	cout << "数组中第2个元素的地址为：" << (int) &arr1[1] << endl;
	cout << "数组中最后一个元素的地址为：" << (int) &arr1[9] << endl;

	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

注意：
(int)arr1、(int)&arr1[0]
采用了一个类型强制转换，本身地址应该是指针类型的数据（16进制的），但是在此将其强制转化为了整型数据（10进制），便于我们直观的理解。
在使用类型强制转换时，将会出现警告

1.3 案例分析

1. 找5个数中的最大值

  • 案例描述

一个一维数组int arr[ ] = {188, 290, 555, 493, 618};
输出数组中最大的数

  • 思路分析

访问数组中的每个元素，设定一个初始最大值，让数组中的每一个元素与当前最大值比较，如果大于当前最大值则更新最大值，否则继续往后比较，直到找到整个数组中的最大值

  • 代码实现
#include <iostream>
using namespace std;

int main() {

	int arr1[] = {188, 290, 555, 493, 618};
	int max = 0;
	for (int i = 0; i < 5; i++)
	{
		if (arr1[i] > max)
		{
			max = arr1[i];
		}
	}
	cout << "五个数中最大的数为：" << max << endl;

	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

2. 数组元素逆置

  • 案例描述

一个一维数组int arr[ ] = {3, 5, 2, 4, 1, 6};
将数组中的元素进行逆置，再输出

  • 思路分析

1、记录起始位置下标start;
2、记录末尾位置下标end；
3、起始位置与末尾位置进行互换temp = start；start = end；end = temp；
4、更新起始与末尾位置元素，start++；end- -；
5、进行循环更新，直到start >= end；

  • 代码实现
#include <iostream>
using namespace std;

int main() {

	int arr1[] = {3, 5, 2, 4, 1, 6}; //初始化数组
	int lon = sizeof(arr1) / sizeof(arr1[0]); //得到数组的长度
	//打印逆置前的数组
	cout << "逆置前数组为：" << endl;
	for (int i = 0; i < lon; i++)
	{
		cout << arr1[i] << " ";
	}
	cout << endl;

	//对数组进行逆置
	for (int start = 0; start < lon; start++)
	{
		int end = lon - start - 1;
		if (end > start)
		{
			int temp = arr1[start];
			arr1[start] = arr1[end];
			arr1[end] = temp;
		}
	}

	//打印逆置后的数组
	cout << "逆置后数组为：" << endl;
	for (int k = 0; k < lon; k++)
	{
		cout << arr1[k] << " ";
	}
	cout << endl;

	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

3. 冒泡排序
最常用的排序算法，对数组内元素进行排序

  • 案例描述

一个一维数组int arr[ ] = {4, 2, 8, 0, 5, 7, 1, 3, 9, 6};
将数组中的元素进行从小到大的顺序依次排序

  • 思路分析

1、比较两个相邻元素，若第一个大于第二个，则交换它们两个的位置；
2、对每一对相邻元素做相同的工作，执行完毕后，找到第一个最大值；
3、重复以上的步骤，每次比较次数减1，直到不需要再进行比较；
在这里插入图片描述

  • 代码实现
#include <iostream>
using namespace std;

int main() {

	int arr1[] = {4, 2, 8, 0, 5, 7, 1, 3, 9, 6}; //初始化数组
	int lon = sizeof(arr1) / sizeof(arr1[0]) - 1; //得到数组末尾元素的下标
	//打印排序前的数组
	cout << "冒泡排序前数组为：" << endl;
	for (int i = 0; i <= lon; i++)
	{
		cout << arr1[i] << " ";
	}
	cout << endl;

	//对数组进行冒泡排序
	for (int m = 0; m <= lon - 1; m++) //比较轮数 = 数组长度-1
	{
		for (int n = 0; n <= lon - m - 1; n++) //每一轮比较次数 = 数组长度-当前比较轮数-1
		{
			if (arr1[n] > arr1[n + 1]) //第一个元素大于第二个元素则进行位置交换
			{
				int temp = arr1[n];
				arr1[n] = arr1[n + 1];
				arr1[n + 1] = temp;
			}
		}
	}

	//打印冒泡排序后的数组
	cout << "冒泡排序后数组为：" << endl;
	for (int j = 0; j <= lon; j++)
	{
		cout << arr1[j] << " ";
	}
	cout << endl;

	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

2. 二维数组

2.1 定义方式

1. 数据类型 数组名[行数][列数]

  • 代码演示
#include <iostream>
using namespace std;

int main() {

	//1、数据类型 数组名[行数][列数]；
	int arr1[2][3];
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			arr1[i][j] = j + 1;
			cout << arr1[i][j] << " ";
		}
		cout << endl;
	}
	
	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

2. 数据类型 数组名[行数][列数] = {{数据1，数据2，…，数据n}，{数据1，数据2，…，数据n}，…，{数据1，数据2，…，数据n}}

  • 代码演示
#include <iostream>
using namespace std;

int main() {

	//2、数据类型 数组名[行数][列数] = {{数据1，数据2，...，数据n}，{数据1，数据2，...，数据n}，...，{数据1，数据2，...，数据n}}；
	int arr2[2][3] =
	{
		{1,2,3},
		{4,5,6}
	};
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << arr2[i][j] << " ";
		}
		cout << endl;
	}
	
	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

3. 数据类型 数组名[行数][列数] = {数据1，数据2，…，数据n}

  • 代码演示
#include <iostream>
using namespace std;

int main() {

	//3、数据类型 数组名[行数][列数] = {数据1，数据2，...，数据n}；
	int arr3[2][3] = { 5,5,5,5,5,5 };
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << arr3[i][j] << " ";
		}
		cout << endl;
	}
	
	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

4. 数据类型 数组名[ ][列数] = {数据1，数据2，…，数据n}

  • 代码演示
#include <iostream>
using namespace std;

int main() {

	//4、数据类型 数组名[][列数] = { 数据1，数据2，...，数据n }；
	int arr4[][3] = {6,6,6,6,6,6};
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << arr4[i][j] << " ";
		}
		cout << endl;
	}
	
	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

2.2 数组名用途

1. 统计整个数组在内存中的长度
2. 获取数组在内存中的首地址

  • 代码演示
#include <iostream>
using namespace std;

int main() {

	int arr1[2][4] = 
	{
		{2,0,2,2},
		{1,9,9,8}
	};
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			cout << arr1[i][j] << " ";
		}
		cout << endl;
	}
	

	//1、统计整个数组在内存中的长度
	cout << "整个二维数组在内存中的长度为：" << sizeof(arr1) << endl;
	cout << "二维数组某一行在内存中的长度为：" << sizeof(arr1[0]) << endl;
	cout << "二维数组每一个元素在内存中的长度为：" << sizeof(arr1[0][0]) << endl;
	cout << "统计二维数组中行的数目为：" << sizeof(arr1) / sizeof(arr1[0]) << endl;
	cout << "统计二维数组中列的数目为：" << sizeof(arr1[0]) / sizeof(arr1[0][0]) << endl;
	cout << "统计二维数组中元素的数目为：" << sizeof(arr1) / sizeof(arr1[0][0]) << endl;

	//2、获取数组在内存中的首地址
	cout << "数组在内存中的首地址为：" << arr1 << endl;
	cout << "数组中第1行元素的地址为：" << arr1[0] << endl;
	cout << "数组中第2行元素的地址为：" << arr1[1] << endl;
	cout << "数组中第1个元素的地址为：" << &arr1[0][0] << endl;
	cout << "数组中第2个元素的地址为：" << &arr1[0][1] << endl;
	cout << "数组中最后一个元素的地址为：" << &arr1[1][3] << endl;

	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

注意：为了方便更好的查看内存地址，只需要进行一个类型强制转换，将其从16进制转化为10进制数，如操作：(int)arr1、(int)&arr1[0][0]、(int)arr1[0]

2.3 案例分析

  • 案例描述

某班级三位学生甲乙丙，他们的语数外分数分别为：[100,100,100],[98,88,92],[77,98,87]
求甲乙丙三者的总分，并在屏幕上输出

  • 代码实现
#include <iostream>
using namespace std;
#include <string>

int main() {

	int arr1[3][3] =
	{
		{100,100,100},
		{98,88,92},
		{77,98,87}
	};
	string arr2[3] = { "甲", "乙", "丙" };
	for (int i = 0; i < 3; i++)
	{
		int scores_sum = 0;
		for (int j = 0; j < 3; j++)
		{
			scores_sum += arr1[i][j];
		}
		cout << arr2[i] << "的语数外总分为： " << scores_sum << endl;
	}

	system("pause");
	return 0;
}
  • 输出结果
    在这里插入图片描述

3. 多维数组

在二维数组的基础上进行推广

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/11485.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

探究并发和并行、同步和异步、进程和线程、阻塞和非阻塞、响应和吞吐等

探究并发和并行、同步和异步、进程和线程、阻塞和非阻塞、响应和吞吐等

一. 并发和并行 操作系统扫盲&#xff1a; 1. 对于单核cpu而言(不管单核单线程也好&#xff0c;单核多线程也罢)&#xff0c;同一时间只能干一件事&#xff01;&#xff01;为了看起像可以“同时干多件事”&#xff0c;windows操作系统把cpu的时间划分为长短基本相同的时间区间…
阅读更多...
Golang入门笔记（3）—— 运算符

Golang入门笔记（3）—— 运算符

本来这块代码&#xff0c;作为有了一点语言基础的人是真不想写的&#xff0c;因为和其他语言没有什么不同的地方&#xff0c;但是就怕 真的还有人看我的帖子&#xff0c;还真怕真的有初学者在看我帖子&#xff0c;所以还是贴心的抄了一遍。 和Java不同的地方 1. &变量取地址…
阅读更多...
【Spring】一文带你吃透基于XML的DI技术

【Spring】一文带你吃透基于XML的DI技术

个人主页&#xff1a; 几分醉意的CSDN博客_传送门 文章目录&#x1f496;基于XML的DI✨set注入&#x1f4ab;基本语法&#x1f4ab;和属性名无关&#x1f4ab;给非自定义类属性赋值&#x1f4ab;引用类型注入✨构造注入&#x1f4ab;name属性&#x1f4ab;index属性✨引用类型的…
阅读更多...
哈希表(hash_table)的原理

哈希表(hash_table)的原理

一、hash_table的介绍 hash_table可提供对任何键值对的存取和删除操作。由于操作对象是键值对&#xff0c;所以hash table也可被视为一种字典结构(dictionary)。这种结构的用意在于提供常数时间的基本操作&#xff0c;就像stack或queue那样。乍听之下这几乎是不可能的任务&…
阅读更多...
SpringBoot中使用Redis实现分布式锁

SpringBoot中使用Redis实现分布式锁

文章目录一。Redis实现分布式锁原理二。代码实现Redis分布式锁一。Redis实现分布式锁原理 以下内容为转载部分&#xff0c;主要介绍Redis实现分布式锁的背景&#xff1a; 转载博客&#xff1a;https://blog.csdn.net/fuzhongmin05/article/details/119251590 为什么需要分布式…
阅读更多...
[附源码]计算机毕业设计JAVA高校创新创业项目管理系统

[附源码]计算机毕业设计JAVA高校创新创业项目管理系统

[附源码]计算机毕业设计JAVA高校创新创业项目管理系统 项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM…
阅读更多...
数字化转型重塑企业竞争优势，SaaS电商系统助力锂电池行业实现降本增效

数字化转型重塑企业竞争优势，SaaS电商系统助力锂电池行业实现降本增效

作为我国核心基础工业的关键材料之一&#xff0c;锂电池在汽车、医疗器械、航天航空、消费类电子产品等领域均可发挥重要作用。近年来&#xff0c;随着新能源汽车的快速发展有力带动了锂电池行业的市场需求&#xff0c;锂电池已成为化学电源应用领域中最具竞争力的电池&#xf…
阅读更多...
Vue | Vue.js 实现过渡动画

Vue | Vue.js 实现过渡动画

&#x1f5a5;️ Vue .js专栏&#xff1a;Vue .js 实现过渡动画 &#x1f9d1;‍&#x1f4bc; 个人简介&#xff1a;一个不甘平庸的平凡人&#x1f36c; ✨ 个人主页&#xff1a;CoderHing的个人主页 &#x1f340; 格言: ☀️ 路漫漫其修远兮,吾将上下而求索☀️ &#x1f44…
阅读更多...
基于51单片机的智能路灯控制系统proteus仿真原理图PCB

基于51单片机的智能路灯控制系统proteus仿真原理图PCB

功能&#xff1a; 0.本系统采用STC89C52作为单片机 1.LCD1602液晶实时显示当前时间/环境光强/工作模式 2.支持路灯故障检测 3.工作时间内(17~24时)&#xff0c;两个路灯同时点亮&#xff0c;24时以后&#xff0c;B路灯关闭&#xff0c;若检测到由物体通过&#xff0c;路灯B点亮…
阅读更多...
R17 redcap

R17 redcap

微信同步更新欢迎关注同名modem协议笔记 在5G时代&#xff0c;某些场景的终端并不需要特别复杂&#xff0c;只要满足成本低&#xff0c;功耗小&#xff0c;尺寸小等要求即可&#xff0c;例如视频监控&#xff0c;可穿戴设备&#xff0c;工业无线传感器等&#xff0c;redcap就是…
阅读更多...
electron vue 模仿qq登录界面

electron vue 模仿qq登录界面

1、使用vuecli创建vue项目 我用的vue2 vue create qq_test2、安装electron npm install electron -g //or npm install electron12.0.11 //老版本3、vue项目安装Electron-builder打包工具 版本我选择的是12 vue add electron-builder4、在vue项目的src下有个background.…
阅读更多...
收藏｜多指标时序预测方式及时序特征工程总结

收藏｜多指标时序预测方式及时序特征工程总结

背景 现如今&#xff0c;随着企业业务系统越来越复杂&#xff0c;单指标时间序列预测已不能满足大部分企业需求。在复杂的系统内&#xff0c;如果采用单一的指标进行时间序列预测&#xff0c;由于各个指标相互作用的关系&#xff0c;因此会因为漏掉部分指标因素导致出现预测精…
阅读更多...
进程间的通信 - 剪切板

进程间的通信 - 剪切板

剪切板是系统维护管理的一块内存区域&#xff0c;本机的所有进程都可以访问。当一个进程复制数据时&#xff0c;先将数据放在该内存区&#xff0c;当另一个进程粘贴时&#xff0c;则是从该内存区块取出数据 剪切板操作&#xff1a; 其实在剪切板中也就那几个API在使用&#x…
阅读更多...
tf模型落地安卓之旧事重提

tf模型落地安卓之旧事重提

之前将tf模型落地安卓了&#xff0c;其实就是clone一下官方的代码&#xff0c;然后配置下环境就打包了&#xff0c;没啥技术含量&#xff0c;现在再看&#xff0c;问题就在环境配置了。 1&#xff0c;Unable to start the daemon process. Q Group 277356808 The project use…
阅读更多...
西安某1000M3浮顶油罐设计（成品油库1000m³油罐设计与制造工艺）

西安某1000M3浮顶油罐设计（成品油库1000m³油罐设计与制造工艺）

目 录 1 浮顶油罐及其发展概况 2 2 设计方案 3 2.1 各种设计方法 3 2.2 各种方法优缺点比较 3 2.3 油罐的基础 4 3 罐壁设计 5 3.1 罐壁的强度计算 5 3.2 浮顶油罐的风力稳定计算 6 3.3 浮顶油罐的抗震计算 9 3.4 罐壁结构 14 4 罐底设计 18 4.1 罐底结构设计 18 4.2 罐底的应…
阅读更多...
【离散数学】第三章 测试

【离散数学】第三章 测试

1.单选题 A&#xff1d;{1,2,3},A上关系R{<1,2>,<2,2>,<2,3>,<3,3>}&#xff0c;则t(R) A. {<1,2>,<2,2>,<2,3>,<3,3>} B. {<1,2>,<1,3>,<2,2>,<2,3>,<3,3>} C. {<1,1>,<2,2>,<…
阅读更多...
【面试宝典】Spring Boot 系列面试题

【面试宝典】Spring Boot 系列面试题

1、什么是 Spring Boot? 多年来&#xff0c;随着新功能的增加&#xff0c;spring 变得越来越复杂。如果必须启动一个新的 Spring 项目&#xff0c;我们必须添 加构建路径或添加 Maven 依赖关系&#xff0c;配置应用程序服务器&#xff0c;添加 spring 配置。 因此&#xff0c…
阅读更多...
Vue（九）——页面路由（1）

Vue（九）——页面路由（1）

目录 路由的简介 路由基本使用 几个注意点 嵌套&#xff08;多级&#xff09;路由 路由的query参数 命名路由 路由的params参数 路由的props配置 路由的简介 理解&#xff1a; 一个路由&#xff08;route&#xff09;就是一组映射关系&#xff08;key - value&#xff…
阅读更多...
【毕业设计】深度学习身份证识别系统 - 机器视觉 python

【毕业设计】深度学习身份证识别系统 - 机器视觉 python

文章目录0 前言1 实现方法1.1 原理1.1.1 字符定位1.1.2 字符识别1.1.3 深度学习算法介绍1.1.4 模型选择2 算法流程3 部分关键代码4 效果展示5 最后0 前言 &#x1f525; Hi&#xff0c;大家好&#xff0c;这里是丹成学长的毕设系列文章&#xff01; &#x1f525; 对毕设有任…
阅读更多...
第八章： 项目质量管理

第八章： 项目质量管理

一、规划质量管理 识别项目及其可交付成果的质量要求和标准&#xff0c;并书面描述项目将如何证明符合质量要求和标准的过程。主要作用为整个项目期间如何管理和核实质量提供指南和方向。 输入工具与技术输出 1.项目章程 2.项目管理计划 需求管理计划风险管理计划相关方参与计…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023