c++数组

最新推荐文章于 2024-09-30 18:41:57 发布
最新推荐文章于 2024-09-30 18:41:57 发布
阅读量171 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45923342/article/details/105446745
版权

  1. 一维数组`

    所谓数组,就是一个集合，里面存放了相同类型的数据元素
特点一:数组中的每个数据元素都是相同的数据类型
特点二:数组是由连续的内存位置组成的

数组定义的三种方式
1.数据类型  数组名[ 数组长度 ];
2.数据类型  数组名[ 数组长度 ] = {值1，值2，值3.....};
3.数据类型  数组名[] = {值1 ，值2....}

#include <iostream>
using namespace std;
int main()
{
	//所谓数组,就是一个集合，里面存放了相同类型的数据元素
	//特点一:数组中的每个数据元素都是相同的数据类型
	//特点二:数组是由连续的内存位置组成的

	/*数组定义的三种方式
	1.数据类型  数组名[ 数组长度 ];
	2.数据类型  数组名[ 数组长度 ] = {值1，值2，值3.....};
	3.数据类型  数组名[] = {值1 ，值2....}*/

	//1.数据类型  数组名[ 数组长度 ];
	/*int arr[5];
	//为数组中的元素进行赋值
	//数组元素下标是从0开始索引的
	arr[0] = 10;
	arr[1] = 20;
	arr[2] = 30;
	arr[3] = 40;
	arr[4] = 50;
	//访问数据元素
	cout << arr[0] << endl;
	cout << arr[1] << endl;
	cout << arr[2] << endl;
	cout << arr[3] << endl;
	cout << arr[4] << endl;

	//2.数据类型  数组名[ 数组长度 ] = {值1，值2，值3....}
	int arr2[5] = { 10,20,30,40,50 };
	/*cout << arr2[0] << endl;
	cout << arr2[1] << endl;
	cout << arr2[2] << endl;
	cout << arr2[3] << endl;
	cout << arr2[4] << endl;//这样输出很麻烦
	//利用循环方式输出数组中的元素
	for (int i = 0; i < 5; i++)
	{
		cout << arr2[i] << endl;
	}//如果没有全部赋值，就会自动补0来补齐*/

	//3.数据类型  数组名[] = {值1 ，值2....}
	int arr3[] = { 90,80,70,60,50,40,30,20,10 };
	for (int j = 0; j < 9; j++)
	{
		cout << arr3[j] << endl;
	}
	system("pause");
	return 0;
}
  1. `一维数组数组名
#include <iostream>
using namespace std;
int main()
{
	//一维数组名称的用途
	//1.可以统计整个数组在内存中的长度
	int arr[] = { 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;
	//2.可以获取数组在内存中的首地址
	cout << "数组的首地址为:" << arr << endl;
	cout << "数组的首地址为:" << (int)arr << endl;//将十六进制强转换成十进制
	
	cout << "数组中第一个元素首地址为:" << (int)&arr[0] << endl;
	cout << "数组中第二个元素首地址为:" << (int)&arr[1] << endl;
	
	//数组名是常量，不可以进行赋值操作
	//arr = 100;这是错误的！
	
	system("pause");
	return 0;
}
  1. 数组案例，五只小猪称体重
#include <iostream>
using namespace std;
int main()
{
	//本质在数组中找元素最大值
	//访问数组中每个元素，如果这个元素比我认定的最大值大，就更新最大值
	int max = 0;
	int arr[] = { 300,350,200,400,250 };
	
	for (int i = 0; i < 5; i++)
	{
		//访问到的数组中的元素比我认为的最大值还大，则更新最大值
		if (arr[i] > max)
		{
			max = arr[i];
		}
	}
	cout << max << endl;
	system("pause");
	return 0;
}
  1. 数组元素逆置
#include <iostream>
using namespace std;
int main05()
{
	//请声明一个5个元素的数组，并且将元素逆置
	//1.创建数组
	int arr[5] = { 1,3,2,5,4 };
	cout << "数组逆置前:" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << " ";
	}cout << endl;
	
	//2.实现逆置
	//2.1记录起始下标位置
	//2.2记录结束下标位置
	//2.3起始下标与结束下标的元素互换
	//2.4起始位置++ 结束位置--
	//2.5循环执行2.1操作，直到起始位置>=结束位置
	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--;
	}

	//3.打印
	cout << "数组元素逆置后:" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << " ";
	}cout << endl;
	system("pause");
	return 0;
}

  1. 冒泡排序

    作用：最常见的排序算法，对数组内的元素进行排序
1.比较相邻的元素，如果第一个比第二个大，就交换他们两个
2.对每一对相邻元素做同样的工作，执行完毕，找到一个最大值
3.重复以上步骤，每次比较次数-1，直到不需要比较

#include <iostream>
using namespace std;
int main()
{
	//冒泡排序
	//作用;最常见的排序算法，对数组内的元素进行排序
	//1.比较相邻的元素，如果第一个比第二个大，就交换他们两个
	//2.对每一对相邻元素做同样的工作，执行完毕，找到一个最大值
	//3.重复以上步骤，每次比较次数-1，直到不需要比较

	//利用冒泡排序实现升序序列
	int arr[9] = { 4,2,8,0,5,7,1,3,9 };
	cout << "排序前:" << endl;
	for (int i = 0; i < 9; i++)
	{
		cout << arr[i] << " ";
	}cout << endl;

	//开始冒泡排序
	//9个数第一次对比8次，第二次对比7次，依次是6 5 4 3 2 1次
	//排序轮数依次是1 2 3 4 5 6 7 8次
	//排序的总轮数=元素个数-1；
	//每轮对比的次数=元素个数-排序轮数；

	for (int j = 1; j <= 9 - 1; j++)//总共排序轮数
	{
		//内层循环对比  次数=元素个数-排序轮数
		for (int x = 0; x < 9 - j; x++)
		{
			//如果第一个数字比第二个数字大，交换两个数字
			if (arr[x] > arr[x + 1])
			{
				int temp = arr[x];
				arr[x] = arr[x + 1];
				arr[x + 1] = temp;
			}
		}
	}
	//排序后的结果
	cout << "排序后:" << endl;
	for (int i = 0; i < 9; i++)
	{
		cout << arr[i] << " ";
	}cout << endl;
	system("pause");
	return 0;
}

  1. 二维数组

    二维数组
在一维数组上多加一个维度
二维数组定义方式
1.数据类型 数组名[行数][列数]；
2.数据类型 数组名[行数][列数] = {{数据1，数据2},{数据3，数据4}};
3.数据类型 数组名[行数][列数] = {数据1，数据2，数据3，数据4}；
4.数据类型 数组名[][列数] = {数据1，数据2，数据3，数据4}；
建议，以上4种定义方式，利用第二种更加直观，提高代码的可读性

#include <iostream>
using namespace std;
int main()
{

	//二维数组
	//在一维数组上多加一个维度
	/*二维数组定义方式
	1.数据类型 数组名[行数][列数]；
	2.数据类型 数组名[行数][列数] = {{数据1，数据2},{数据3，数据4}};
	3.数据类型 数组名[行数][列数] = {数据1，数据2，数据3，数据4}；
	4.数据类型 数组名[][列数] = {数据1，数据2，数据3，数据4}；
	建议，以上4种定义方式，利用第二种更加直观，提高代码的可读性*/
	
	//1.数据类型 数组名[行数][列数]；
	int arr[2][3];
	arr[0][0] = 1;
	arr[0][1] = 2;
	arr[0][2] = 3;
	arr[1][0] = 4;
	arr[1][1] = 5;
	arr[1][2] = 6;
	/*cout << arr[0][0] << endl;
	cout << arr[0][1] << endl;
	cout << arr[0][2] << endl;
	cout << arr[1][0] << endl;
	cout << arr[1][1] << endl;
	cout << arr[1][2] << endl;*/
	//外层循环打印行数，内层循环打印列数
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << arr[i][j] << endl;
		}
	}

	//2.数据类型 数组名[行数][列数] = { {数据1，数据2},{数据3，数据4} };
	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;
	}

	//3.数据类型 数组名[行数][列数] = { 数据1，数据2，数据3，数据4 }；
	int arr3[2][3] = { 1,2,3,4,5,6 };
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << arr3[i][j] << " ";
		}cout << endl;
	}
	//4.数据类型 数组名[][列数] = { 数据1，数据2，数据3，数据4 }；
	int arr4[][3] = { 1,2,3,4,5,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;
}
  1. 二维数组数组名
#include <iostream>
using namespace std;
int main()
{
	//二维数组——数组名用途
	
	//1.二维数组所在内存空间
	int arr[2][3] = 
	{
		{1,2,3},//int 6个元素，每个4字节
	    {4,5,6}
	};
	cout << "二维数组占用内存空间:" << sizeof(arr) << endl;
	cout << "二维数组第一行占用空间:" << sizeof(arr[0]) << endl;
	cout << "二维数组第一个占用内存为:" << sizeof(arr[0][0]) << endl;
	
	cout << "二维数组的行数:" << sizeof(arr) / sizeof(arr[0]) << endl;
	cout << "二维数组的列数:" << sizeof(arr[0]) / sizeof(arr[0][0]) << endl;
	
	//2.可以查看二维数组的首地址
	
	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;
}

  1. 二维数组应用案例

    有三名同学(A,B,C),在一次考试中的成绩，请分别输出3名同学总成绩
		语文     数学     英语
  A    100      100      100
  B    90       50       100
  C    60       70       80	
创建二维数组

#include <iostream>
using namespace std;
#include <string>
int main()
{
	//有三名同学(A,B,C),在一次考试中的成绩，请分别输出3名同学总成绩
	/*           语文     数学     英语
	        A    100      100      100
	        B    90       50       100
			C    60       70       80
	*/
	//创建二维数组
	int scores[3][3]=
	{
		{100,100,100},
	    {90,50,100},
	    {60,70,80}
	};
	
	string names[3] = { "A","B","C" };
	
	//让每行每一列相加输出
	for (int i = 0; i < 3; i++)
	{
		int sum = 0;
		for (int j = 0; j < 3; j++)
		{
			//cout << scores[i][j] << " ";
			sum += scores[i][j];
		}cout << names[i] <<"的总分:"<< sum << endl;
	}
	system("pause");
	return 0;
}
無關风月
关注
如何给6个整数的一维数组某个元素赋值_C++基础知识篇：C++ 数组
weixin_40009207的博客
12-17 1396
C++ 支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如 numbers，然后使用 numbers[0]、numbers[1]、...、numbers[99] 来代表一个个单独的变量。数组中...
c++ 数组
nauty的专栏
05-12 6918
      数组的基础知识就不重复了，只挑了一些重点。1、数组的声明及初始化int array1[5];//声明int array2[5] = ......{ 1, 2 , 3 , 4 , 5};//声明并初始化int array3[5] = ......{ 1};//如果初始化的值少于元素数量，那么剩余的元素将被隐式的初始化为0int array4[] = ......{ 1 , 2
C++ 数组
最新发布
qq_48368964的博客
09-30 884
C++ 支持数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如 numbers，然后使用 numbers[0]、numbers[1]、...、numbers[99] 来代表一个个单独的变量。数组中的特定元素可以通过索引访问。所有的数组都是由连续的内存位置组成。
C++的数组
实践求真知
03-16 842
一把数组作为参数 1代码 #include &lt;iostream&gt; using namespace std; void printarray(int arg[], int length) { for (int n = 0; n &lt; length; n++) { cout &lt;&lt; arg[n] &lt;&lt; " "; } ...
C++数组
weixin_45598654的博客
05-12 664
总结：二分查找发，主要关注数据区间的类型一共四种[left,right]，[left,right)，(left,right]，(left,right)。双指针滑窗则是快指针向前移动达到sum>=target时，固定快指针（窗尾），滑动慢指针（窗头），不断更新找到的最小数组，当不满足条件sum>=target时再固定慢指针，滑动快指针。总结：数组移除元素只能采用后面的数据覆盖前面的数据并减小数组长度的形式。双指针是当快指针未找到目标val时，快慢指针一起向后移动，并且快指针的指向的值赋给慢指针指向的值。
图像到 C/C++ 数组转换器：此程序将 BMP/TIFF/JPG/PNG 文件转换为单色图像和嵌入的 C/C++ 字节数组。-matlab开发
05-29
该程序将 BMP/TIFF/JPG/PNG 文件转换为嵌入的 C/C++ 字节数组。 当您想在显示器上显示单色图像时，这非常有用。 它在数据数组生成之前将您的图像转换为单色。 源图像中较暗的颜色将产生“开”像素，而较亮的颜色将...
c++数组查找函数实现
04-22
c++实现的vector的数组中是否存在某元素和查找该元素的迭代器的函数
C/C++ 数组和指针及引用的区别
01-20
C/C++ 数组和指针及引用的区别 1.数组和指针的区别 （1）定义 数组是一个符号，不是变量，因而没有自己对应的存储空间。但是，指针是一个变量，里面存储的内容是另外一个变量的地址，因为是变量所以指针有自己的...
C++数组名扩展
09-09
c++数组方面的知识，不错的函数；可以参考着用
C++ 数组
小肥羊快快跑
06-03 477
数组定义静态数组（固定长度）：type var_name[size];其中type定义了数组的基本数据类型，即各元素的数据类型，size定义了数组的元素数目。必须是常数或常数变量。动态数组（不定长度）：（1）new方法一维数组：cin&lt;&lt;size;type* var_name = new type[size];其中new本就是用来开辟动态空间的，这里可看作是分配了一个大小为size的未...
C++ 数组
cxu123321的博客
03-29 204
C++数组 C++ 支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。 数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如 numbers，然后使用 numbers[0]、numbers[1]、...、numbers[99] 来代表一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值