C / C++ 中的多维数组

简介: 在 C/C++ 中,我们可以用简单的话将多维数组定义为数组数组。多维数组中的数据以表格形式(按行主顺序)存储。

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。


在 C/C++ 中,我们可以用简单的话将多维数组定义为数组数组。多维数组中的数据以表格形式(按行主顺序)存储。


声明 N 维数组的一般形式:

data_type array_name[size1][size2]....[sizeN];
data_type:要存储在数组中的数据类型。
           这里 data_type 是有效的 C/C++ 数据类型
array_name : 数组的名称
size1 , size2,... ,sizeN : 维度的大小
复制代码


例子

二维数组:
int two_d[10][20];
三维数组:
int 三_d[10][20][30];
复制代码


多维数组的大小


可以通过乘以所有维度的大小来计算可以存储在多维数组中的元素总数。


例如:

数组int x[10][20] 可以存储总计 (1020) = 200 个元素。


类似地,数组int x[5][10][20] 可以存储总计 (5
10*20) = 1000 个元素。


二维数组


二维数组是多维数组的最简单形式。为了便于理解,我们可以将二维数组看成一维数组的数组。


  • 声明大小为 x, y 的二维数组的基本形式:

  • 语法:
data_type array_name[x][y];
data_type:要存储的数据类型。有效的 C/C++ 数据类型。
复制代码

  • 我们可以声明一个二维整数数组,比如大小为 10,20 的“x”:
int x[10][20];
复制代码

  • 二维数组中的元素通常由 x[i][j] 引用,其中 i 是行号,'j' 是列号。

  • 一个二维数组可以看作是一个有“x”行和“y”列的表格,其中行号范围从 0 到 (x-1),列号范围从 0 到 (y-1)。


初始化二维数组:有两种方法可以初始化二维数组。


第一种方法

int x[3][4] = {0, 1 ,2 ,3 ,4 , 5 , 6 , 7 , 8 , 9 , 10 , 11}
复制代码


上面的数组有 3 行 4 列。大括号中从左到右的元素也从左到右存储在表中。元素将按顺序填充到数组中,第一行左起前 4 个元素,第二行后 4 个元素,依此类推。


更好的方法

int x[3][4] = {{0,1,2,3}, {4,5,6,7}, {8,9,10,11}};
复制代码


这种类型的初始化使用嵌套的大括号。每组内大括号代表一行。在上面的例子中总共有三行,所以有三组内大括号。


访问二维数组的元素:使用行索引和列索引访问二维数组中的元素。


例子:

int x[2][1];
复制代码


上面的示例表示存在于第三行第二列中的元素。


注意:在数组中,如果数组的大小为 N。它的索引将从 0 到 N-1。因此,对于行索引 2,行号为 2+1 = 3。


要输出二维数组的所有元素,我们可以使用嵌套的 for 循环。我们将需要两个 for 循环。一个遍历行,另一个遍历列。


#include<iostream>
using namespace std;
int main()
{
  int x[3][2] = {{0,1}, {2,3}, {4,5}};
  for (int i = 0; i < 3; i++)
  {
    for (int j = 0; j < 2; j++)
    {
      cout << "Element at x[" << i
        << "][" << j << "]: ";
      cout << x[i][j]<<endl;
    }
  }
  return 0;
}
复制代码


输出:

Element at x[0][0]: 0
Element at x[0][1]: 1
Element at x[1][0]: 2
Element at x[1][1]: 3
Element at x[2][0]: 4
Element at x[2][1]: 5
复制代码


初始化三维数组三维数组中的初始化与二维数组的初始化相同。不同之处在于,随着维度数量的增加,嵌套大括号的数量也会增加。


方法一

int x[2][3][4] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 
                 11, 12, 13, 14, 15, 16, 17, 18 , 19, 
                 20, 21, 22, 23};
复制代码


更好的方法


int x[2][3][4] = 
 { 
   { {0,1,2,3}, {4,5,6,7}, {8,9,10,11} }, 
   { {12,13 ,14,15}, {16,17,18,19}, {20,21,22,23} } 
 };
复制代码


访问三维数组中的元素:访问三维数组中的元素也类似于二维数组。不同之处在于我们必须使用三个循环而不是两个循环来实现三维数组中的一维。


#include<iostream>
using namespace std;
int main()
{
  int x[2][3][2] =
  {
    { {0,1}, {2,3}, {4,5} },
    { {6,7}, {8,9}, {10,11} }
  };
  for (int i = 0; i < 2; ++i)
  {
    for (int j = 0; j < 3; ++j)
    {
      for (int k = 0; k < 2; ++k)
      {
        cout << "Element at x[" << i << "][" << j
          << "][" << k << "] = " << x[i][j][k]
          << endl;
      }
    }
  }
  return 0;
}
复制代码


输出:

Element at x[0][0][0] = 0
Element at x[0][0][1] = 1
Element at x[0][1][0] = 2
Element at x[0][1][1] = 3
Element at x[0][2][0] = 4
Element at x[0][2][1] = 5
Element at x[1][0][0] = 6
Element at x[1][0][1] = 7
Element at x[1][1][0] = 8
Element at x[1][1][1] = 9
Element at x[1][2][0] = 10
Element at x[1][2][1] = 11
复制代码


以类似的方式,我们可以创建任意维数的数组。然而,随着维数的增加,复杂性也会增加。


最常用的多维数组是二维数组。



目录
相关文章
|
2天前
|
C++ 索引
C++ 获取数组大小、多维数组操作详解
本文介绍了如何获取数组的大小和使用`sizeof()`运算符。`sizeof()`返回数组所占字节数,而非元素个数。要获取元素个数,需除以单个元素的大小。此外,文章展示了如何使用`sizeof()`遍历数组,包括多维数组。多维数组是数组的数组,可用来表示网格。文中以战舰游戏为例说明了多维数组的应用。最后提到了微信公众号`Let us Coding`以获取更多内容。
22 0
|
C++ 索引 容器
C++菜鸟学习笔记系列(11)——多维数组
C++菜鸟学习笔记系列(11)——多维数组
144 0
|
2天前
|
设计模式 安全 算法
【C++入门到精通】特殊类的设计 | 单例模式 [ C++入门 ]
【C++入门到精通】特殊类的设计 | 单例模式 [ C++入门 ]
18 0
|
2天前
|
C语言 C++
【C++】string类(常用接口)
【C++】string类(常用接口)
21 1
|
1天前
|
C语言 C++ 容器
C++ string类
C++ string类
8 0
|
2天前
|
C++ Linux
|
2天前
|
编译器 C++
【C++】继续学习 string类 吧
首先不得不说的是由于历史原因,string的接口多达130多个,简直冗杂… 所以学习过程中,我们只需要选取常用的,好用的来进行使用即可(有种垃圾堆里翻美食的感觉)
8 1
|
2天前
|
算法 安全 程序员
【C++】STL学习之旅——初识STL,认识string类
现在我正式开始学习STL,这让我期待好久了,一想到不用手撕链表,手搓堆栈,心里非常爽
16 0