C++二维数组

个人主页:PingdiGuo_guo

收录专栏:C++干货专栏

大家好,我是PingdiGuo_guo,今天我们来学习二维数组。

文章目录

1.二维数组的概念与思想

2.二维数组和一维数组的区别

3.二维数组的特点

4.二维数组的操作

1.定义

2.初始化

1.直接赋值

2.动态赋值

3.输出

1.直接输出

2.动态输出

4.遍历

5.排序

1.使用STL库函数

2.手写排序算法

6.插入

1.在头部插入

2.在中间插入

3.在尾部插入

5.练习

6.总结


1.二维数组的概念与思想

二维数组是一种数据结构,它可以存储具有多个维度的数据元素。它是由多个一维数组组成的,每个一维数组都可以看作是二维数组的一行。

二维数组的思想是将数据元素按照行和列的方式排列,通过使用两个索引可以定位到二维数组中的任意一个元素。其中,第一个索引表示行号,第二个索引表示列号。通过这种方式,可以方便地访问和操作二维数组中的元素。

2.二维数组和一维数组的区别

1.维度差异:一维数组只有一个维度,而二维数组有两个维度,即行和列。

2.声明和访问方式不同:一维数组的声明和访问方式比较简单,可以直接通过数组名加索引的方式进行操作;而二维数组的声明和访问方式需要指定两个索引,即行和列。

3.存储方式不同:一维数组在内存中是连续存储的,每个元素之间没有额外的空间;而二维数组是一维数组的数组,每个一维数组在内存中也是连续存储的。

4.内存占用差异:由于二维数组包含多个一维数组,因此它的内存占用量通常要大于一维数组。

5.灵活性差异:一维数组的长度是固定的,并且元素的个数必须在声明时指定;而二维数组的长度可以在声明后进行动态调整,并且每个一维数组的长度可以不同。

总之,一维数组和二维数组在维度、声明和访问方式、存储方式、内存占用和灵活性等方面都存在差异。选择使用哪种数据结构应根据具体的需求和情况来决定。

大家看到了么,他们一个是线,一个是面。

3.二维数组的特点

二维数组是由多个一维数组组成的数据结构,它的特点如下:

1. 维度:二维数组有两个维度,通常用行和列表示。每个维度都可以有不同的长度。

2. 存储方式:二维数组在内存中是连续存储的,每个一维数组在内存中也是连续存储的。这意味着二维数组的元素在内存中是按照一定的顺序排列的。

3. 元素访问:二维数组的元素可以通过行和列的索引进行访问。通过指定行和列的索引,可以准确地找到特定的元素。

4. 元素类型:二维数组的元素可以是任意类型的数据,例如整数、浮点数、字符等

5. 多维数组:二维数组是多维数组的一种特殊情况。除了二维数组之外,还可以有三维数组、四维数组等。多维数组可以理解为一维数组的数组。

6. 灵活性:二维数组的大小可以在声明后进行动态调整。每个一维数组的长度也可以不同,使得二维数组可以灵活地存储不同大小的数据。

需要注意的是,二维数组不同于矩阵,矩阵是一个数学概念,有严格的数学定义和运算规则。而二维数组只是在内存中按照一定方式存储的数据结构,没有矩阵的特定性质和运算规则,并且二维数组与一维数组的下标特点一样,都是从零开始的。

附一张六行八列的下标

明式图:

4.二维数组的操作

1.定义

定义二维数组的代码如下:

//    行  列
int a[10][10];

注意:我们在定义时,要用两个[ ]括号,他们分别表示的是行和列,数组类型可以是其他类型。

因为二维数组有两个维度,所以要有两个[ ]括号。

2.初始化

二维数组的初始化有两种方式:

1.直接赋值

直接赋值就是直接在代码里面赋值:

 int arr[3][4];//三行四列// 直接给二维数组赋值arr[0][0] = 1;arr[0][1] = 2;arr[0][2] = 3;arr[0][3] = 4;arr[1][0] = 5;arr[1][1] = 6;arr[1][2] = 7;arr[1][3] = 8;arr[2][0] = 9;arr[2][1] = 10;arr[2][2] = 11;arr[2][3] = 12;

输出结果:

当然,还有另一种初始化:

int arr[3][4] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} };

2.动态赋值

动态赋值就是输入赋值,因为他有两个维度,所以要用双重循环来解决输入问题,不了解双重循环的铁汁们可以看一下C++循环:简化重复的代码。我们可以用外层循环输入行,内层循环输入列。

代码如下:

 // 定义一个3行4列的二维数组int arr[3][4];// 输入二维数组的元素for (int i = 0; i < 3; i++) //行{for (int j = 0; j < 4; j++)//列 {cin >> arr[i][j];}}

输出结果:

3.输出

输出也有两种方式:

1.直接输出

直接输出就是不用循环输出,如下:

​
cout<<a[0][0]<<' '<<a[0][1]<<' '<<a[0][2]<<a[0][3]<<endl;
cout<<a[1][0]<<' '<<a[1][1]<<' '<<a[1][2]<<a[1][3]<<endl;
cout<<a[2][0]<<' '<<a[2][1]<<' '<<a[2][2]<<a[2][3]<<endl;​

2.动态输出

动态输出就是循环输出,与动态输入相似,代码如下:

// 循环输出二维数组的元素for (int i = 0; i < 3; i++) {for (int j = 0; j < 4; j++) {std::cout << arr[i][j] << " ";}cout << std::endl;}

4.遍历

二维数组的遍历也需要双重循环,举一个求最大值的例子:

#include <iostream>int main() {// 定义一个3行4列的二维数组int arr[3][4] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} };// 假设二维数组的第一个元素为最大值int max = arr[0][0];// 遍历二维数组for (int i = 0; i < 3; i++) {for (int j = 0; j < 4; j++) {// 如果当前元素大于最大值,则更新最大值if (arr[i][j] > max) {max = arr[i][j];}}}// 输出最大值std::cout << "最大值为: " << max << std::endl;return 0;
}

上述代码中,在遍历二维数组时,加入了一个判断语句,判断当前元素是否大于最大值。如果是,则更新最大值。最终输出的最大值即为遍历完成后的最大值。

输出结果:

5.排序

在C++中,有多种方法可以对二维数组进行排序。下面列举两种常用的方法:使用STL库函数和手动编写排序算法。

1.使用STL库函数

步骤:
1. 包含<algorithm>头文件。
2. 定义一个自定义的比较函数(用于指定排序的方式)。
3. 调用STL库函数std::sort进行排序。


 

#include <iostream>
#include <algorithm>bool compare(const int* a, const int* b) {return (*a < *b);
}int main() {// 定义一个3行4列的二维数组int arr[3][4] = { {4, 2, 3, 1}, {8, 6, 7, 5}, {12, 10, 11, 9} };// 定义一个一维数组,用于存放二维数组的元素int* arr1d[3];for (int i = 0; i < 3; i++) {arr1d[i] = arr[i];}// 对一维数组进行排序std::sort(arr1d, arr1d + 3, compare);// 输出排序后的二维数组for (int i = 0; i < 3; i++) {for (int j = 0; j < 4; j++) {std::cout << arr1d[i][j] << " ";}std::cout << std::endl;}return 0;
}

2.手写排序算法

步骤:
1. 可以使用冒泡排序、选择排序、插入排序等常见排序算法进行排序。
2. 在排序过程中,比较两个元素进行交换,直到所有元素都按照特定顺序排列。

#include <iostream>void bubbleSort(int arr[][4], int rows) {for (int i = 0; i < rows; i++) {for (int j = 0; j < 4 - 1; j++) {for (int k = 0; k < 4 - j - 1; k++) {if (arr[i][k] > arr[i][k + 1]) {int temp = arr[i][k];arr[i][k] = arr[i][k + 1];arr[i][k + 1] = temp;}}}}
}int main() {// 定义一个3行4列的二维数组int arr[3][4] = { {4, 2, 3, 1}, {8, 6, 7, 5}, {12, 10, 11, 9} };// 对二维数组进行排序bubbleSort(arr, 3);// 输出排序后的二维数组for (int i = 0; i < 3; i++) {for (int j = 0; j < 4; j++) {std::cout << arr[i][j] << " ";}std::cout << std::endl;}return 0;
}

6.插入

1.在头部插入

步骤:
1. 将原数组中的元素向后移动一行。
2. 将要插入的元素放入第一行。

#include <iostream>int main() {// 原二维数组(大小为4x4)int arr[4][4] = { {4, 2, 3, 1}, {8, 6, 7, 5}, {12, 10, 11, 9} };// 插入元素到头部int newRow[4] = {11, 12, 13, 14};for (int i = 3; i > 0; i--) {for (int j = 0; j < 4; j++) {arr[i][j] = arr[i - 1][j];}}for (int j = 0; j < 4; j++) {arr[0][j] = newRow[j];}// 输出新数组for (int i = 0; i < 4; i++) {for (int j = 0; j < 4; j++) {std::cout << arr[i][j] << " ";}std::cout << std::endl;}return 0;
}


 

2.在中间插入

步骤:
1. 将原数组中的元素向后移动一行,从要插入的行开始。
2. 将要插入的元素放入指定行。
 

#include <iostream>int main() {// 原二维数组(大小为4x4)int arr[4][4] = { {4, 2, 3, 1}, {8, 6, 7, 5}, {12, 10, 11, 9} };// 插入元素到中间int rowIndex = 1; // 要插入的行号int newRow[4] = {11, 12, 13, 14};for (int i = 3; i > rowIndex; i--) {for (int j = 0; j < 4; j++) {arr[i][j] = arr[i - 1][j];}}for (int j = 0; j < 4; j++) {arr[rowIndex][j] = newRow[j];}// 输出新数组for (int i = 0; i < 4; i++) {for (int j = 0; j < 4; j++) {std::cout << arr[i][j] << " ";}std::cout << std::endl;}return 0;
}

3.在尾部插入

步骤:
1. 将要插入的元素放入最后一行。

 

#include <iostream>int main() {// 原二维数组(大小为4x4)int arr[4][4] = { {4, 2, 3, 1}, {8, 6, 7, 5}, {12, 10, 11, 9} };// 插入元素到尾部int newRow[4] = {11, 12, 13, 14};for (int j = 0; j < 4; j++) {arr[3][j] = newRow[j];}// 输出新数组for (int i = 0; i < 4; i++) {for (int j = 0; j < 4; j++) {std::cout << arr[i][j] << " ";}std::cout << std::endl;}return 0;
}

5.练习

题目:给定一个二维矩阵,将矩阵顺时针旋转90度。

初始思路:
可以先创建一个和原矩阵大小相同的新矩阵,然后将原矩阵中每个元素按照旋转的规则放入新矩阵的对应位置。

代码:
 

#include <iostream>
#include <vector>
using namespace std;vector<vector<int>> rotateMatrix(vector<vector<int>>& matrix) {int m = matrix.size();int n = matrix[0].size();vector<vector<int>> rotated(m, vector<int>(n, 0));for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {rotated[j][m - i - 1] = matrix[i][j];}}return rotated;
}void printMatrix(const vector<vector<int>>& matrix) {int m = matrix.size();int n = matrix[0].size();for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {cout << matrix[i][j] << " ";}cout << endl;}
}int main() {int m, n;cin >> m >> n;vector<vector<int>> matrix(m, vector<int>(n, 0));for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {cin >> matrix[i][j];}}vector<vector<int>> rotatedMatrix = rotateMatrix(matrix);printMatrix(rotatedMatrix);return 0;
}

修改后的思路:
为了节省空间,可以直接在原矩阵上进行原地旋转。通过观察可以发现,将矩阵顺时针旋转90度等价于先进行转置操作,再将每一行逆序。

代码:
 

#include <iostream>
#include <vector>
using namespace std;void rotateMatrix(vector<vector<int>>& matrix) {int n = matrix.size();// 转置矩阵for (int i = 0; i < n; i++) {for (int j = i; j < n; j++) {swap(matrix[i][j], matrix[j][i]);}}// 每一行逆序for (int i = 0; i < n; i++) {reverse(matrix[i].begin(), matrix[i].end());}
}void printMatrix(const vector<vector<int>>& matrix) {int n = matrix.size();for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cout << matrix[i][j] << " ";}cout << endl;}
}int main() {int n;cin >> n;vector<vector<int>> matrix(n, vector<int>(n, 0));for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cin >> matrix[i][j];}}rotateMatrix(matrix);printMatrix(matrix);return 0;
}

6.总结

本篇博客到这里就结束了,感谢大家的支持与观看,如果有好的建议欢迎留言,谢谢大家啦!

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【webpack】优化提升

webpack优化提升 安装webpack相关内容向下兼容游览器-babel/polyfill进一步优化babel/polyfill模块联邦-共享模块如何提升构建性能通用环境下1&#xff0c;webpack更新到最新版本2&#xff0c;将loader应用于最少数量的必要模块3&#xff0c;引导&#xff08;每个额外的loader/…

挂耳式蓝牙耳机哪家的好用?几款好用的挂耳式蓝牙耳机推荐

挂耳式蓝牙耳机日益成为潮流的标志&#xff0c;赢得了广泛用户的喜爱。其方便性覆盖了通讯、学习、听音乐甚至观看影视等多个场景&#xff0c;极大地简化了我们的日常生活。挂耳式蓝牙耳机在设计上前卫且颜值高&#xff0c;使用中能提供无与伦比的舒适感受。但很多人想问挂耳式…

【靶场实战】Pikachu靶场敏感信息泄露关卡详解

Nx01 系统介绍 Pikachu是一个带有漏洞的Web应用系统&#xff0c;在这里包含了常见的web安全漏洞。 如果你是一个Web渗透测试学习人员且正发愁没有合适的靶场进行练习&#xff0c;那么Pikachu可能正合你意。 Nx02 敏感信息泄露概述 由于后台人员的疏忽或者不当的设计&…

分享springboot框架的一个开源的本地开发部署教程(若依开源项目开发部署过程分享持续更新二开宝藏项目MySQL数据库版)

1首先介绍下若依项目&#xff1a; 若依是一个基于Spring Boot和Spring Cloud技术栈开发的多租户权限管理系统。该开源项目提供了一套完整的权限管理解决方案&#xff0c;包括用户管理、角色管理、菜单管理、部门管理、岗位管理等功能。 若依项目采用前后端分离的架构&#xf…

Java与JavaScript:区别与联系

随着编程语言的不断发展和创新&#xff0c;Java和JavaScript这两种语言都在各自的领域内占据了重要地位。尽管它们的名称相似&#xff0c;但它们在很多方面有着显著的区别。同时&#xff0c;这两种语言之间也存在一定的联系&#xff0c;使得它们在许多应用中能够相互协作。 区…

Linux实验记录:使用DHCP动态管理主机地址

前言&#xff1a; 本文是一篇关于Linux系统初学者的实验记录。 参考书籍&#xff1a;《Linux就该这么学》 实验环境&#xff1a; VmwareWorkStation 17——虚拟机软件 RedHatEnterpriseLinux[RHEL]8——红帽操作系统 备注&#xff1a; 动态主机配置协议&#xff08;DHCP&…

Linux实验记录:使用Postfix与Dovecot部署邮件系统

前言&#xff1a; 本文是一篇关于Linux系统初学者的实验记录。 参考书籍&#xff1a;《Linux就该这么学》 实验环境&#xff1a; VmwareWorkStation 17——虚拟机软件 RedHatEnterpriseLinux[RHEL]8——红帽操作系统 备注&#xff1a; Web服务和FTP文件传输服务虽能实现文…

如何利用大模型结合文本语义实现文本相似度分析?

常规的文本相似度计算有TF-IDF&#xff0c;Simhash、编辑距离等方式&#xff0c;但是常规的文本相似度计算方式仅仅能对文本表面相似度进行分析计算&#xff0c;并不能结合语义分析&#xff0c;而如果使用机器学习、深度学习的方式费时费力&#xff0c;效果也不一定能达到我们满…

MybatisPlus多表关联查询

MP多表关联查询 我们关联user表和product表&#xff0c;两个表如下&#xff1a; user表 product表 现在我们要关联两个表查询出product的全部信息已经对应的用户名字 先写sql语句 然后创建vo package com.hyn.mybatisplus.entity;import lombok.Data;Data public class…

全面理解jvm

jvm是什么&#xff1f; java虚拟机 为什么要学jvm&#xff1f; 解决性能调优&#xff0c;优化内存空间&#xff0c;防止服务崩掉的问题。同时是java的工作环境, 一些基于java开发的语言Scale &#xff0c; Jpython都可以运行在java虚拟机上。 jvm的工作原理&#xff1a; 类加…

第十篇【传奇开心果系列】Python的OpenCV技术点案例示例:图像分割

传奇开心果短博文系列 系列短博文目录Python的OpenCV技术点案例示例系列短博文目录一、前言二、OpenCV图像分割介绍三、OpenCV分割算法示例代码四、归纳总结系列短博文目录 Python的OpenCV技术点案例示例系列 短博文目录 一、前言 OpenCV是一个广泛应用于计算机视觉和图像处…

时序数据库Influxdb查询多个字段_field同一时间的值,组成一条数据

Influxdb将表格数据多个字段_field从垂直列布局聚合成水平布局行字段。 问题 1、Influxdb 是一种时间序列数据库&#xff0c;在我的项目中主要用来存储换热站的测点数据的。换热站有非常多的测点&#xff0c;我们用Flux 语法去查询测点数据&#xff0c;返回的数据结构是每个测…

uniapp顶部导航栏高度适配

为了实现好看又实用的顶部导航栏&#xff0c;不得不自己定义导航栏样式。而自己定义的导航栏高度会因为手机的型号不同所展示的效果也就不同&#xff0c;所以只能通过适配高度来达到预期的效果 1.需要在page.json文件中对需要自定义导航栏文件进行配置 "navigationStyle…

2024年小白学编程需要什么基础

学习编程需要什么基础&#xff1f;答案是意识基础和实践基础。 一、学习编程的意识基础 所谓学习编程的意识基础&#xff0c;实际上就是指建立在逻辑思维上的理解能力。只有具备逻辑思考能力&#xff0c;才能比较无障碍地理解编程语言的代码语句所描述的过程步骤&#xff0c;…

C语言基础语法..

1.函数的基本语法 函数的格式为&#xff1a; 返回值类型 函数名(参数列表){ 函数体(包括返回值语句) } 利用上述的格式 我们可以自己整一个实现加法功能的函数 int add(int a, int b){return a b; } int main(){int c add(10, 20);printf("%d", c);// 30return …

基于Vue2用keydown、setTimeout事件实现连续按键(连击)任意键(或组合键)3秒触发自定义事件(以F1键为例)

核心代码 <template></template> <script> export default {created() {//监听弹起快捷键addEventListener("keyup", this.keyup);},destroyed(d) {//移除监听弹起快捷键removeEventListener("keyup", this.keyup);},methods: {keyup(…

golang开发window环境搭建

1.本人开发环境&#xff1a;window10,idea2020.1.3 2.Go语言环境版本1.5.1 2.1. go语言插件 下载地址 csdn - 安全中心 2.1.1 go的各个版本官网Other Versions - GoLand 2.2下载安装 3.idea配置go环境 4.创建go项目 、5.运行

BLEUScore AttributeError: ‘list‘ object has no attribute ‘split‘——问题解决

目录 问题解决 问题 出现错误&#xff1a; BLEUScore AttributeError: ‘list’ object has no attribute ‘split’ 解决 应该是torchmetrics版本对torch的要求&#xff0c;需要对应版本: pip install torchmetrics0.6.2具体需要根据自己版本去降低&#xff0c;一般是往低…

Unet 实战分割项目、多尺度训练、多类别分割

1. 介绍 之前写了篇二值图像分割的项目&#xff0c;支持多尺度训练&#xff0c;网络采用backbone为vgg的unet网络。缺点就是没法实现多类别的分割&#xff0c;具体可以参考&#xff1a;二值图像分割统一项目 本章只对增加的代码进行介绍&#xff0c;其余的参考上述链接博文 本…

在本地运行大型语言模型 (LLM) 的六种方法(2024 年 1 月)

一、说明 &#xff08;开放&#xff09;本地大型语言模型&#xff08;LLM&#xff09;&#xff0c;特别是在 Meta 发布LLaMA和后Llama 2&#xff0c;变得越来越好&#xff0c;并且被越来越广泛地采用。 在本文中&#xff0c;我想演示在本地&#xff08;即在您的计算机上&#x…