C++数组

1.一维数组的定义与初始化：

格式：

类型  标识符[表达式]

数组： 具有一定 顺序 关系的若干 相同类型 数据的集合，为构造数据类型之一。
数组名：字 为该数据集合起的一个名字 。
数组元素： 组成数组的数据。属同一数据类型, 用 数组名和下标标识符为自定义的数组名。
表达式为整形表达式，用于指定数组元素的个数。
例：

int a[10];    长度为10的整形数组；
double b[5];  长度为5的浮点数数组。
char s['ch'];    长度为97的字符型数组。

一维数组的引用：
1. 数组必须先定义，后使用
 2.只能 逐个引用 数组元素，不能一次引用整个数组
3 数组元素表示形式： 名 数组名[ 下标]。其中：下标可以是常量或整型表达式。
例

int a[10];
cout<<a; (错误)
必须 for(j=0;j<10;j++)
cout<<a[i]; (正确) 

数组不初始化，其元素值为随机数.
可以只给部分数组元素赋初值，其余的自动赋以0.
当全部数组元素赋初值时，可不指定数组长度.
初始化方式：
例：

int a[5]={1,2,3,4,5};
等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5

int a[]={1,2,3,4,5,6};
编译系统根据初值个数确定数组长度

例：对十个数进行排序：

简单选择法
#include <iostream>
using namespace std;
#define SIZE 10
void main()
{ int a[SIZE],i,j,k,x;
cout<<"Input "<< SIZE<<" numbers:\n";
for(i=0;i< SIZE;i++) cin>>a[i];
for(i=0;i< SIZE-1;i++)  // 找第i 个最小数
{ k=i; // 第i 个最小数的下标是k
for(j=i+1;j< SIZE;j++)
if(a[j]<a[k]) k=j;
if(i!=k)  // 第i 个最小数 的下标 不是 是i
{x=a[i];a[i]=a[k];a[k]=x;}
}
cout<<"The sorted numbers:\n";
for(i=0;i< SIZE;i++)
cout<<a[i]<<" ";
}
冒泡法
#include <iostream>
using namespace std;
// #define N 10
const int N=10;
void main()
{ int a[N+1],i,j,t;
cout<<"Input "<< N<<" numbers:\n";
for(i=1;i<N+1;i++) cin>>a[i];
for(j=1;j<N;j++)
for(i=1;i<N+1-j;i++)
if (a[i]>a[i+1])
{ t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
cout<<"The sorted numbers:\n";
for(i=1;i<N+1;i++) cout<<a[i]<<" ";
}

二维数组：
一个二维数组可以被认为是一个带有 x 行和 y 列的表格。下面是一个二维数组，包含 3 行和 4 列。

数组中的每个元素是使用形式为 a[ i , j ] 的元素名称来标识的，其中 a 是数组名称，i 和 j 是唯一标识 a 中每个元素的下标。
二维数组的初始化：
例：

 int a[2][3]={{1,2},{4}};//部分初始化``
a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2]

int a[3][4] = {  
 {0, 1, 2, 3} ,   /*  初始化索引号为 0 的行 */
 {4, 5, 6, 7} ,   /*  初始化索引号为 1 的行 */
 {8, 9, 10, 11}   /*  初始化索引号为 2 的行 */
};

程序举例：
将二维数组行列元素互换，存到另一个二维数组中。

存到另一个二维数组中
a=
1 2 3
4 5 6
b=
1 4
2 5
3 6
#include <iostream>
using namespace std;
void main()
{ int a[2][3]={{1,2,3},{4,5,6}};
int b[3][2],i,j;
cout<<"array a:\n";
for(i=0;i<=1;i++)
{ for(j=0;j<=2;j++)
{ cout<<a[i][j];
b[j][i]=a[i][j];
}
cout<<endl;
}
cout<<"array b:\n";
for(i=0;i<=2;i++)
{ for(j=0;j<=1;j++)
cout<<b[i][j];
cout<<endl;
}
}

例：求二维数组中最大元素值及其行列号

#include <iostream>
using namespace std;
void main()
{ int a[3][4]={{1,2,3,4}, {9,8,7,6}, {-10,10,-5,2}};
int i,j,row=0,colum=0,max;
max=a[0][0];
for(i=0;i<=2;i++)
for(j=0;j<=3;j++)
if(a[i][j]>max)
{ max=a[i][j];
row=i;
colum=j;
}
cout<<"max="<max<<"row="<<row<<"colum="<<colum;
}