C++初级教程（三）

一、C++的一维数组

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

数组的声明并不是声明一个个单独的变量，而是声明一个数组变量，比如 numbers，然后使用 numbers[0]、numbers[1]、…、numbers[99] 来代表一个个单独的变量。数组中的特定元素可以通过索引访问。

所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素，最高的地址对应最后一个元素。

保存在数组中的值被称为数组元素，数组中存放元素的个数即为数组长度，数组中的元素需要通过索引（即下标）来访问。

1、声明数组

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

数组类型 数组名(数组长度)

以上声明语法用来声明一个一维数组（可以将一个一维数组理解为Excel表格中的一行数据）。数组长度必须是一个大于零的整数常量，但其实还可以将数组初始长度声明为0，即表示数组为空，但并没有实际意义，所以不建议这么做（数组长度不能为负数）。数据类型可以是任意有效的 C++ 数据类型。数组名的命名规则同变量的命名规则一样。例如，要声明一个类型为 int的包含 10 个元素的数组 number，声明语句如下：

int number[10];

2、初始化数组

初始化数组，即给数组元素赋值。在 C++ 中，可以逐个初始化数组，也可以使用一个初始化语句，如下所示：

//声明数组时初始化
int a[5]={1,2,3,4,5};
int b[]={1,2,3,4,5};
//先声明数组，再初始化数组
int n[5];
//通过下标访问数组元素
n[0]=0;
n[1]=1;
n[2]=2;
n[3]=3;
n[4]=4;

在初始化时，大括号 { } 之间的值的数目不能大于我们在数组声明时在方括号 [ ] 中指定的元素数目。

数组索引（下标）的规律：数组的下标从0开始，依次递增，最大值为数组长度-1。

3、数组练习题

（1）从键盘输入n个数保存到数组中，使用循环输出数组所有元素，以空格分隔。

实现代码：

#include<iostream>
using namespace std;

int main()
{
	//定义变量n表示数组长度
	int n;
	//输入n的值
	cout<<"请输入需要保存元素的数量：";
	cin>>n;
	//定义数组，长度为n
	int arr[n];
	//初始化数组
	for(int i=0;i<n;i++){
		cout<<"请输入第"<<i+1<<"个数：";
		cin>>arr[i];
		cout<<endl;
	}
	//打印输出所有元素
	cout<<"数组中的元素为：";
	for(int i=0;i<n;i++){
		cout<<arr[i]<<" ";
	} 

 } 

（2）从键盘输入n个整数，计算这些数的和，并输出输入的这些数中的最大值。

解题思路：将输入的数字保存到一个一维数组中，计算数组所有元素的和并求最大值即可。

#include<iostream>
using namespace std;

int main()
{
	//定义变量n表示整数的个数 
	int n;
	//定义变量sum保存整数的和，初值为0
	int sum=0; 
	//输入n的值
	cout<<"请输入整数的个数：";
	cin>>n;
	//定义数组，长度为n，保存输入的数字 
	int arr[n];
	//输入整数，保存到数组中
	for(int i=0;i<n;i++){
		cout<<"请输入第"<<i+1<<"个数：";
		cin>>arr[i];
		cout<<endl;
	}
	
	//定义变量max表示最大值，初值为arr[0]
	int max=arr[0]; 
	//遍历数组，计算总和并寻找最大值 
	for(int i=0;i<n;i++){
		//将数组元素一次相加，即为求和
		sum += arr[i]; 
		//寻找最大值：以max表示最大值，如果数组元素比max大，则表示这个元素时最大值，
		//将元素值赋值给max，当循环结束，max中保存的一定是最大值。 
		if(arr[i]>max){
			max=arr[i];
		}
		 
	} 
	//打印输出结果
	cout<<"你输入的整数总和为："<<sum<<"，最大值为："<<max; 
 } 

（3）打印斐波拉契数列的前n项：从键盘输入一个整数n，将斐波拉契数列的前n项保存到数组中，并输出数组中的所有元素。

提示：斐波拉契数列为1 1 2 3 5 8 13 21 34 55 89…

实现代码：

#include<iostream>
using namespace std;

int main()
{
	//定义变量n 
	int n;
	//输入n的值
	cout<<"请输入n：";
	cin>>n;
	//定义数组，长度为n
    //防止数据溢出，使用long long类型的数组
	long long arr[n];
	//计算斐波拉契数列前n项，保存到数组中
	//斐波拉契数列第一项和第二项都为1，从第三项开始，每项的值=前两项之和
	//先保存第一项、第二项
	arr[0]=1;
	arr[1]=1;
	//使用循环计算第三项之后的值 
	for(int i=2;i<n;i++){
		//下标i表示当前项，i-1表示前第一项，i-2表示前第两项 
		arr[i]=arr[i-1]+arr[i-2]; 
	}
	
	cout<<"斐波拉契数列的前"<<n<<"项为：";
	//遍历数组，输出所有元素 
	for(int i=0;i<n;i++){
		cout<<arr[i]<<" ";  
	} 
 } 

二、C++中的二维数组

二维数组相当于一个Excel表，由行和列组成，其中的每一行就是一个一维数组。所以，可以将二维数组看作是多个一维数组的集合。例如：

	列1   列2  列3  列4   列5  列6
行1 a[0] a[1] a[2] a[3] a[4] a[5]
行2 b[0] b[1] b[2] b[3] b[4] b[5]
行2 c[0] c[1] c[2] c[3] c[4] c[5]
行3 d[0] d[1] d[2] d[3] d[4] d[5]
行4 e[0] e[1] e[2] e[3] e[4] e[5]
以上便是一个二维数组，这个二维数组有5行（5个一维数组）6列（每个一维数组的长度都为6）

根据上述内容，如果要代表c[3]这个元素，则可以表示为：(行3,列4)，和数学中的坐标类似，需要通过行和列一起来表示它。例如，表示数组n的第三行第四列的元素，则应该写为：

n[2][3]

注意：不论是几维数组，元素的下标都是从0开始的。

1、声明数组

二维数组的声明方式为：

数据类型 数组名[行数][列数];

例如：

//声明一个3行4列的整型数组
int num[3][4];
//声明一个5行5列的字符数组
char ch[5][5];

2、初始化二维数组

二维数组的初始化和一维数组相似，例如：

int n[2][3]={
{1,2,3},
{4,5,6}
}

或者：

int n[][2]={
{1,2},
{3,4},
{5,6}
}

或者：

int n[2][2]={1,2,3,4}

或者：

int n[][2]={1,2,3,4,5,6}

注意：二维数组初始化时，行数可以不用写，但是列数必须要写。

从键盘输入二维数组的值：

#include<iostream>
using namespace std;

int main()
{
	//声明二维数组
    int num[2][3];
	//初始化二维数组需要使用双层循环，外层用于控制行数，内层用于控制列数
	for(int i=0;i<2;i++){//二维数组的行 
		for(int j=0;j<3;j++){//二维数组的列 
			//数组的元素使用[行号][列号]表示
			cin>>num[i][j];
		}
	}
	//输出数组元素时，同样使用双层循环
	for(int i=0;i<2;i++){
		for(int j=0;j<3;j++){
			cout<<num[i][j]<<" ";
		}
	} 
 } 

3、练习题

（1）定义一个4行4列的二维数组并赋值，交换第一行和第四行的数据，并输出。

#include<iostream>
using namespace std;

int main()
{
	//定义一个4行4列的数组，交换第一行和第四行的值 
	int num[4][4];
	//定义一维数组，用于交换值
	int temp[4]; 
	int n=1; 
	//初始化二维数组，赋值为1-16 
	for(int i=0;i<4;i++){//二维数组的行 
		for(int j=0;j<4;j++){//二维数组的列 
			//数组的元素
			num[i][j]=n++;
		}
	}
	//输出数组元素时，同样使用双层循环
	cout<<"交换前：\n"; 
	for(int i=0;i<4;i++){
		for(int j=0;j<4;j++){
			cout<<num[i][j]<<"\t";
		}
		cout<<endl;
	} 
	//交换 
	for(int i=0;i<4;i++){
		for(int j=0;j<4;j++){
			if(i==0){
				temp[j]=num[0][j];
				num[0][j]=num[3][j];
				num[3][j]=temp[j];
			}
//			if(i==3){
//				num[3][j]=temp[j];
//			}
		}
	} 
	//输出数组元素时，同样使用双层循环
	cout<<"交换后：\n";
	for(int i=0;i<4;i++){
		for(int j=0;j<4;j++){
			cout<<num[i][j]<<"\t";
		}
		cout<<endl;
	} 
 } 

（2）计算一个4X4矩阵对角线上元素的总和。

#include<iostream>
using namespace std;

int main()
{
	//计算4行4列矩阵两条对角线上元素的和
	/*
		1   2   3   4
		5   6   7   8
		9  10  11  12
		13 14  15  16
	*/
	//定义二维数组 
	int num[4][4];
	int n=1;
	//定义变量sum用于存放和 
	int sum=0; 
	//初始化二维数组，赋值为1-16 
	for(int i=0;i<4;i++){//二维数组的行 
		for(int j=0;j<4;j++){//二维数组的列 
			//数组的元素
			num[i][j]=n++;
		}
	}
	//打印矩阵
	cout<<"矩阵为：\n"; 
	for(int i=0;i<4;i++){
		cout<<"\t";
		for(int j=0;j<4;j++){
			cout<<num[i][j]<<"\t";
		}
		cout<<endl;
	} 
	cout<<"\n对角线上的元素为：\n"; 
	//计算和：对角线上的元素有一个共同特点，一条对角线上的元素行号和列号相等，另一条上的元素行+列=3 
	for(int i=0;i<4;i++){
		for(int j=0;j<4;j++){
			if(i==j||i+j==3){
				sum+=num[i][j];
				cout<<num[i][j]<<"\t";
			}
		}
	} 
	//输出总和
	cout<<"\n元素总和为："<<sum; 
 } 

运行结果：

矩阵为：
	1	2	3	4
	5	6	7	8
	9	10	11	12
	13	14	15	16
对角线上的元素为：
1	4	6	7	10	11	13	16
总和为：68

（3）输入一个n*n的二维数组，找出每行中的最大值存到一维数组中并输出

#include<iostream>
using namespace std;

int main()
{
	//输入一个n*n的二维数组，找出每行中的最大值并存到一维数组中，输出 
	//定义变量n 
	int n;
	cout<<"请输入长度n：";
	cin>>n; 
	//定义二维数组 
	int num[n][n];
	//定义一维数组
	int max[n]; 
	//定义变量temp
	int temp;
	int key=1; 
	//初始化二维数组，赋值 
	for(int i=0;i<n;i++){//二维数组的行 
		for(int j=0;j<n;j++){//二维数组的列 
			//数组的元素
			num[i][j]=key++;
		}
	}
	//打印数组
	cout<<"生成的数组为：\n"; 
	for(int i=0;i<n;i++){
		cout<<"\t";
		for(int j=0;j<n;j++){
			cout<<num[i][j]<<"\t";
		}
		cout<<endl;
	} 
	//找每一行中的最大值 
	for(int i=0;i<n;i++){
		//假设本行的第一个元素为最大值 
		temp=num[i][0];
		for(int j=0;j<n;j++){
			//如果有元素值大于最大值，则改变最大值 
			if(num[i][j]>temp){
				temp=num[i][j];
			}
		}
		//内层循环结束，表示比较完了一行数据，得到该行的最大值，存入一维数组中 
		max[i]=temp;
	} 
	//输出数组中的所有元素 
	for(int i=0;i<n;i++){
		cout<<"第"<<i+1<<"行最大值为："<<max[i]<<endl;
	}
 }