c++中的数组

这篇具有很好参考价值的文章主要介绍了c++中的数组。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、概述

概念:所谓数组,就是一个集合,里面存放了相同类型的数据元素

特点1:数组中的每个数据元素都是相同的类型

特点2:数组是由连续的内存位置组成的

二、一维数组

2.1 一维数组的定义方式

  • 数据类型   数组名 [数组长度];
  • 数据类型 数组名[数组长度] ={值1,值2,...};
  • 数据类型 数组名[ ] ={值1,值2,...};
#include <iostream>
using namespace std;

int main()
{
	//数组
	//数据类型   数组名[数组长度];
	int arr[10];
	arr[0] = 1;
	//数据类型 数组名[数组长度] = { 值1,值2,... };
	int arr1[10] = { 1,2,3,4,5};//默认为0
	//用for循环遍历数组
	for (int i = 0; i < 10; i++)
	{
		cout << arr1[i] << " ";
	}
	cout << endl;
    //数组下标从0开始索引

	//数据类型 数组名[] = { 值1,值2,... };
	int arr2[] = { 1,2,3,4,6 };
	arr2[4]=5; //修改数组元素
	cout<<"arr2[4]:"<<arr2[4]<<endl;
	system("pause");
	return 0;
}

2.2 一维数组组名

一维数组名称的用途:

  • 可以统计整个数组在内存中的长度
  • 可以获取数组在内存中的首地址
#include <iostream>
using namespace std;
int main() {
	//数组名用途
	//1.可以通过数组名统计整个数组占用内存大小
	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;

	//2.可以通过数组名查看数组的首地址
	cout << "数组的首地址为:" <<(int) arr << endl;//强转为整型,以便输出
	cout <<"数组中第一个元素的地址为:"<< (int)&arr[0]<<endl;//&运算符的作用是取得变量的地址
	cout << "数组中第二个元素的地址我:" << (int)&arr[1] << endl;
	cout << "数组中第二个元素的地址我:" << (int)&arr[2] << endl;
	// 数组名是常量,不可以进行赋值操作  arr=100;
	system("pause");
	return 0;

}

c++中的数组,c++,算法,数据结构

2.3 一维数组案例(五只小猪称体重)

c++中的数组,c++,算法,数据结构

#include<iostream>
using namespace std;
int main()
{
	//五只小猪称体重
	int arr[5] = { 300,350,200,400,250 };
	int max = 0; 
	//思路:挨个访问数组元素 找出比max大的值,更新max
	for (int i = 0; i < 5; i++) {
		if (arr[i] > max) {
			max = arr[i];
		}
	}
	cout << "最大的体重是:" << max << endl;

	system("pause");
	return 0;



}

c++中的数组,c++,算法,数据结构

2.4 案例(数组元素逆置)

c++中的数组,c++,算法,数据结构

#include <iostream>
using namespace std;

int main()
{
	//数组元素逆置
	int arr[5] = { 1,2,3,4,5 };
	int temp;
	int start = 0;//起始位置
	int end = sizeof(arr) / sizeof(arr[0]) - 1;//结束位置
	for (start = 0; start < sizeof(arr) / sizeof(arr[0]) / 2; start++)
	{
		temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;
		end--;
	}

	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << " ";
	}

	system("pause");
	return 0;


}

c++中的数组,c++,算法,数据结构

2.5 算法(冒泡排序)

作用:最常用的排序算法,对数组内的元素进行排序

  • 比较相邻的元素。如果打一个比第二个大,就交换他们两个。
  • 对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。
  • 重复以上步骤,每次比较次数-1,直到不需要比较。

c++中的数组,c++,算法,数据结构

#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 < 9; i++) {
		cout << arr[i] << " ";
	}
	//开始冒泡排序
	//排序的总轮数=元素的个数-1;
	int temp = 0;
	for (int i = 0; i < 8; i++) {
		for (int j = 0; j < 8 - i; j++) {//每一轮比较8-i个元素(元素个数-1-当前轮数)
			if (arr[j] > arr[j + 1]) {
				temp = arr[j];	
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
	cout << "排序后:" << endl;
	for (int i = 0; i < 9; i++) {
		cout << arr[i] << " ";
	}



	system("pause");
	return 0;

}

三、二维数组

二维数组就是在一维数组上,多加一个维度。

3.1 定义方式:

  • 1.数据类型 数组名 [行数] [列数];
  • 2.数据类型 数组名 [行数] [列数]={{数据1,数据2},{数据3,数据4}};
  • 3.数据类型 数组名 [行数] [列数]={数据1,数据2,数据3,数据4};
  • 4.数据类型 数组名 [       ] [列数]={数据1,数据2,数据3,数据4 };
#include<iostream>
using namespace std;
int main() {
	//二维数组的定义方式
	//1.数据类型 数组名[行数][列数];

	int arr1[2][3];//定义一个2行3列的整型二维数组
	arr1[0][0] = 1;
	arr1[0][1] = 2;
	arr1[0][2] = 3;
	arr1[1][0] = 4;
	cout<<arr1[0][0]<<endl;
	cout<<arr1[0][1]<<endl;
	cout<<arr1[0][2]<<endl;
	cout<<arr1[1][0]<<endl;	
	//外层循环打印行数,内层循环打印列数
	for (int i = 0; i < 2; i++) {
		for (int j = 0; j < 3; j++) {
			cout<<arr1[i][j]<<" ";

		}
		cout<<endl;
	}
	cout<<"-----------arr1-----------" << 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;
	}
	cout << "-----------arr2-----------" << endl;

	//3.数据类型 数组名[行数][列数] = { 数据1,数据2,数据3,数据4 };
	int arr3[2][3] = { 1,2,3,4,5,6 }; //自动区分 一行3个数据
	for (int i = 0; i < 2; i++) {
		for (int j = 0; j < 3; j++) {
			cout << arr3[i][j] << " ";
		}
		cout << endl;
	}
	cout << "-----------arr3-----------" << endl;
	//4.数据类型 数组名[][列数] = { 数据1,数据2,数据3,数据4 };

	int	arr4[][3] = { {1,2,3}, {4,5,6} };
	int arr5[][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;
	}
	cout << "-----------arr4-----------" << endl;
	system("pause");
	return 0;
}

c++中的数组,c++,算法,数据结构

3.2 二维数组的数组名(用途)

  • 查看二维数组所占内存空间
  • 获取二维数组首地址
#include <iostream>
using namespace std;

int main()
{
	//二维数组名称用途

	//1.可以产看占用内存空间大小
	int arr[2][3] =
	{
		{1,2,3},
		{4,5,6}
	};
	cout << "二维数组arr所占用内存空间大小为:" << 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;
	double arr1[2][3] =
	{
		{1,2,3},
		{4,5,6}
	};
	cout << "二维数组arr1所占用内存空间大小为:" << 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;
	//2.可以查看二维数组的首地址
	cout << "二维数组的首地址:" << (int)arr << endl;
	cout << "二位数组第一行元素的首地址为:" << (int)arr[0] << endl;
	cout << "二维数组第二行首地址:" << (int)arr[1] << endl;
	cout << "二维数组第一个元素的首地址:" << (int)arr[0][0] << endl;
	system("pause");
	return 0;
}

c++中的数组,c++,算法,数据结构

3.3 二维数组应用案例(成绩求和)

c++中的数组,c++,算法,数据结构

#include<iostream>
#include<string>
using namespace std;
int main()
{
	//成绩求和
	int score[3][3] =
	{
		{100,100,100},
		{90,50,100},
		{60,70,80}

	};
	//方法一 暴力逐个输出
	cout<<"张三的总成绩为:"<<score[0][0]+score[0][1]+score[0][2]<<endl;
	cout<<"王五的总成绩为:"<<score[2][0]+score[2][1]+score[2][2]<<endl;
	cout<<"李四的总成绩为:"<<score[1][0]+score[1][1]+score[1][2]<<endl;

	string names[3] = {"张三","李四","王五"};
	//方法二 for循环
	for (int i = 0; i < 3; i++) {
		int sum = 0;//统计分数总和
		for (int j = 0; j < 3; j++) {
			sum += score[i][j];
		}
		cout << names[i] << "的总成绩为:" << sum << endl;

	}


	system("pause");
	return 0;

c++中的数组,c++,算法,数据结构文章来源地址https://www.toymoban.com/news/detail-857792.html

到了这里,关于c++中的数组的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包赞助服务器费用

相关文章

  • 数据结构与算法—二叉树数组表示(ArrayBinTree)、二叉树的链式表示(LinkedBinTree)的基于C++模板代码实现

    1、二叉树的顺序表示:ArrayBinTree.h 二叉树的顺序表示法操作方便,但缺点是容易造成存储空间浪费。 这是一个用数组实现的二叉树类模板。它可以创建一个空树,也可以在指定的位置插入结点并设置结点的值,可以删除子树,并支持逐层遍历。使用该类时,需要提供一个元

    2024年02月06日
    浏览(8)
  • 【算法 & 高级数据结构】树状数组:一种高效的数据结构(二)

    【算法 & 高级数据结构】树状数组:一种高效的数据结构(二)

    🚀 个人主页 :为梦而生~ 关注我一起学习吧! 💡 专栏 :算法题、 基础算法、数据结构~赶紧来学算法吧 💡 往期推荐 : 【算法基础 数学】快速幂求逆元(逆元、扩展欧几里得定理、小费马定理) 【算法基础】深搜 数据结构各内部排序算法总结对比及动图演示(插入排序

    2024年03月26日
    浏览(12)
  • 【算法 & 高级数据结构】树状数组:一种高效的数据结构(一)

    【算法 & 高级数据结构】树状数组:一种高效的数据结构(一)

    🚀 个人主页 :为梦而生~ 关注我一起学习吧! 💡 专栏 :算法题、 基础算法~赶紧来学算法吧 💡 往期推荐 : 【算法基础 数学】快速幂求逆元(逆元、扩展欧几里得定理、小费马定理) 【算法基础】深搜 树状数组 (Binary Indexed Tree,BIT)是一种数据结构,用于高效地处理

    2024年03月11日
    浏览(19)
  • 数据结构与算法(一): 稀疏数组

    数据结构与算法(一): 稀疏数组

    在五子棋游戏或类似的游戏中,我们可以把整个棋盘想象成是一个有规律的二维数组,其值由0、1、2三个数字组成,0代表空白区域,1代表白子,2代表黑子。这种情况:即当一个数组中大部分元素为0或者为同一值时,存储该数组数据可以使用稀疏数组来对原始数组进行精简,

    2024年02月11日
    浏览(18)
  • 数据结构与算法 | 数组(Array)

    数据结构与算法 | 数组(Array)

    数组(Array)应该是最基础的数据结构之一,它由相同类型的元素组成的集合,并按照一定的顺序存储在内存中。每个元素都有一个唯一的索引,可以用于访问该元素。 数组索引(Index): 数组中的每个元素都有一个唯一的整数索引,从0开始计数。索引用于访问数组中的元素

    2024年02月08日
    浏览(27)
  • JavaScript数据结构与算法整理------数组

            数组的标准定义: 一个存储元素的线性集合,元素可以通过索引来任意存取,索引通常是数字,用来计算元素之间存储位置的偏移量 ,几乎所有的编程语言都有类似的数据结构,而JavaScript的数组略有不同。         JavaScript中的数组是一种特殊的对象,用来表示偏

    2023年04月24日
    浏览(14)
  • 【数据结构和算法】寻找数组的中心下标

    【数据结构和算法】寻找数组的中心下标

    Java基础合集 数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 前缀和的解题模板 2.1.1 最长递增子序列长度 2.1.2 寻找数组中第 k 大的元素 2.1.3 最长公共子序列长度 2.1.4 寻找数组中第 k 小的元素 2

    2024年02月04日
    浏览(15)
  • 数据结构与算法-数组(附阿里面试题)

            给你一个文件里面包含全国人民(14亿)的年龄数据(0~180),现在要你统计每一个年龄   有多少人?          给定机器为 单台+2CPU+2G内存。不得使用现成的容器,比如map等。 (这一句可以忽略)         在以上情况下你该如何以最高效的方法来解决这个

    2024年02月13日
    浏览(11)
  • 【数据结构和算法】使用数组的结构实现链表(单向或双向)

    【数据结构和算法】使用数组的结构实现链表(单向或双向)

    上文我们通过结构体的结构实现了队列 、以及循环队列的实现,我们或许在其他老师的教学中,只学到了用结构体的形式来实现链表、队列、栈等数据结构,本文我想告诉你的是,我们 可以使用数组的结构实现链表、单调栈、单调队列 目录 前言 一、用数组结构的好处 1.数

    2024年01月20日
    浏览(51)
  • 数据结构03:栈、队列和数组 队习题01[C++]

    数据结构03:栈、队列和数组 队习题01[C++]

       考研笔记整理~🥝🥝 之前的博文链接在此:数据结构03:栈、队列和数组_-CSDN博客~🥝🥝 本篇作为链表的代码补充,供小伙伴们参考~🥝🥝 第1版:王道书的课后习题~🧩🧩 编辑: 梅头脑🌸 参考用书: 王道考研《2025年 数据结构考研复习指导》 目录 🧵01 不牺牲存储单

    2024年04月13日
    浏览(6)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包