谭浩强C++第三版第5章

1、为什么需要数组

数组：用一个统一的名字代表这批数据，而用序号或下标来区分各个数据。
（相同类型，不同数值）
数组是有序数据的集合。

2、定义和引用一维数组

2.1定义一维数组

一般形式：类型名 数组名[常量表达式]；
如：int a[10];//一个能存放10个数据的数组a，下标值为0-9
常量表达式可以包括常量、常变量和符号常量。
int a[n];//如果n已经定义了常变量，就合法；但如果n是个变量，就不合法。

2.2引用一维数组的元素

必须先定义后使用，只能逐个引用。
元素表示：数组名[下标]
遍历所有元素：for(int i=0;i<n;i++)cout<<a[i];

2.3 一维数组的初始化

1、在定义数组时就对所有的元素进行赋初值。
int a[4]={0,1,2,3];
2、只给一部分赋值。
int a[4]={0,1}//a[0]=0,a[1]=1,剩下的默认为0
3、对全部元素赋初值时可以不给数组长度。
int a[]={0,1,2,3}

2.4一维数组举例

用起泡法对10个数从小到大排序

#include<iostream>
using namespace std;

int main(){
   
	int a[11];
	int i,j,t;
	cout<<"input 10 numbers:"<<endl;
	for(i=1;i<11;i++){
   
		cin>>a[i];
	}
	cout<<endl;
	for(j=1;j<=9;j++){
   
		for(i=1;i<=10-j;i++){
   
			if(a[i]>a[i+1])
			{
   
				t=a[i];a[i]=a[i+1];a[i+1]=t;
			}
		}
	}
	cout<<"the sorted numbers:"<<endl;
	for(i=1;i<11;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}

3、定义和引用二维数组

二维数组可以看作是个二维表

3.1 定义二维数组

一般形式：类型名 数组名[常量表达式][常量表达式]
例如：float a[3][4];//3行4列的float类型的二维数组
每个元素可以表示为a[i][j]
可以用a[i]来表示第i行，即a[0[使一个包含4个元素的一位数组。
二维数组的数据存放是先行再列的，也就是第一行放满了，才会给第二行的赋值

3.2 二维数组的初始化

1、按行给二维数组全部元素赋值
int a[3][4]={ {1,2,3,4},{5,6,7,8},{9,10,11,12}};
2、把所有数组写在一个花括号内，按顺序赋值。
int a[3][4