【C++从入门到熟练练习题】006 数组

ゞ浴缸里的玫瑰 2021-06-11 15:14 386阅读 0赞

--------------------

# 一、前言 #

## 1、上节课回顾 ##

上一次给大家讲了C++表达式与运算符优先级，表达式和优先级是很重要的内容，这回贯穿未来C++的学习中，当然如果优先级你不太确定，可以使用（）来控制优先级，但是结合顺序就一定要掌握啦。

想要学好，最好的方式就是多想，多练习。

今天主要给大家讲的就是数组，数组很重要，很重要，有些内容比较简单，但是有些也比较难，因为是入门开始，我们不会说太难的。

## 2、上节思考题答案 ##

已知a = 12，b = 3。

分析下面表达式的值，以及a和b的值：

b||a-4&&a/b
     
    b&&a*b&&a+b
     
    a+b/(a+b)&&b++
     
    a+=b*=a-=b/=a-b

答案如下：

> b || a - 4 && a / b       = 1   , a = 12 , b = 3
> 
> b && a \* b && a + b   = 1   , a = 12 , b = 3
> 
> a+b/(a + b) && b++   = 1   , a = 12 , b = 4
> 
> a+=b\*=a-=b/=a - b    = 12 , a = 12 , b = 0

# 二、重点知识介绍 #

## 1、数组概念 ##

### 1.概念 ###

C++ 支持数组数据结构，它可以**存储一个固定大小的相同类型元素的顺序集合**。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。

### 2.数组元素性质 ###

（1）数目固定。

（2）类型相同。

（3）排列有序。

### 3.数组特点 ###

**所有的数组都是由连续的内存位置组成**。最低的地址对应第一个元素，下标为0，最高的地址对应最后一个元素，下标为n-1（数组长度为n）。

## 2、数组操作 ##

### 1.声明数组 ###

在 C++ 中要声明一个数组，需要指定元素的类型和元素的数量，如下：

type arrayName [ arraySize ];

注意：**arraySize** 必须是一个大于零的整数常量，**type** 可以是任意有效的 C++ 数据类型。

示例如下：

int array[10];

### 2.初始化 ###

数组可以可以逐个初始化，也可以使用一个初始化语句进行初始化。示例代码如下：

int array1[5] = { 1,2,3,4,5 }; //直接初始化
    	int array2[5];  //逐个初始化
    	for (int i = 0; i < 5; i++) {
    		array2[i] = i;
    	}

**注意：**

**（1）大括号 \{ \} 之间的值的数目不能大于在数组声明时在方括号 \[ \] 中指定的元素数目。**

**（2）如果省略掉了数组的大小，数组的大小则为初始化时元素的个数。**

**（3）使用一个初始化语句初始化整型数组，若赋值个数小于数组长度，未赋初值的，默认为0。**

对于（3），如果定义下面这个数组：

int array3[5] = { 1,2,3,4 };

则执行结果为：

![20190410005858666.png][]

### 3.访问数组元素 ###

**数组元素可以通过数组名称加索引进行访问**。元素的索引是放在方括号内，跟在数组名称的后边。遍历数组，逐个访问数据元素示例如下：

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

## 3、n维数组 ##

### 1.一维数组 ###

只含有一对中括号，如下：

int array[10];

一维数组简单，没有太多需要讲的东西，后面有用到的地方再说明。

### 2.二维数组 ###

含有两对中括号，如下：

int array4[2][3];

这个二维数组的空间排布为：

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td style="text-align:center;vertical-align:middle;">array4[2][3]</td> 
   <td style="text-align:center;vertical-align:middle;">第一列</td> 
   <td style="text-align:center;vertical-align:middle;">第二列</td> 
   <td style="text-align:center;vertical-align:middle;">第三列</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;vertical-align:middle;">第一行</td> 
   <td style="text-align:center;vertical-align:middle;">array4[0][0]</td> 
   <td style="text-align:center;vertical-align:middle;">array4[0][1]</td> 
   <td style="text-align:center;vertical-align:middle;">array4[0][2]</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;vertical-align:middle;">第二行</td> 
   <td style="text-align:center;vertical-align:middle;">array4[1][0]</td> 
   <td style="text-align:center;vertical-align:middle;">array4[1][1]</td> 
   <td style="text-align:center;vertical-align:middle;">array4[1][2]</td> 
  </tr> 
 </tbody> 
</table>

二维数组有两种赋值方法，一种是逐步赋值，需要用到循环嵌套，另一种方法就是直接赋值：

int array4[2][3] = { {1,2},{3} };

大括号嵌套小括号，第二层的大括号表示一行，大括号里面的数据表示列，从前往后，如果没有数值，则默认为0。即上面这个数组为：

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td style="text-align:center;vertical-align:middle;">array4[2][3]</td> 
   <td style="text-align:center;vertical-align:middle;">第一列</td> 
   <td style="text-align:center;vertical-align:middle;">第二列</td> 
   <td style="text-align:center;vertical-align:middle;">第三列</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;vertical-align:middle;">第一行</td> 
   <td style="text-align:center;vertical-align:middle;">1</td> 
   <td style="text-align:center;vertical-align:middle;">2</td> 
   <td style="text-align:center;vertical-align:middle;">0</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;vertical-align:middle;">第二行</td> 
   <td style="text-align:center;vertical-align:middle;">3</td> 
   <td style="text-align:center;vertical-align:middle;">0</td> 
   <td style="text-align:center;vertical-align:middle;">0</td> 
  </tr> 
 </tbody> 
</table>

### 3.n维数组 ###

通过一维数组和二维数组，我们能知道，对于n维数组，有n对中括号，一般最常见到三维，三维数组示例如下：

int array5[5][2][3];

[20190410005858666.png]: /images/20210516/92dfad1d741f49d5814b91a823bb38ac.png