#Day2 C++

二维数组

矩阵转置
思考过程：

00 01 02 03 
10 11 12 13   j>i
20 21 22 23
30 31 32 33
i>j

//矩阵转置
#include <iostream>
using namespace std;
void trans(int a[][3],int line){
    for(int i=0;i<line;i++)
        for(int j=i+1;j<line;j++){
            int temp;
            temp=a[i][j];
            a[i][j]=a[j][i];
            a[j][i]=temp;
        }
}
int main()
{
    int a[3][3];
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
            cin>>a[i][j];
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++){
            cout<<a[i][j];  
            if(j==2)cout<<endl;
        }
        trans(a,3);
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++){
            cout<<a[i][j];  
            if(j==2)cout<<endl;
        }
        getchar();
        getchar();
        return 0;

}

---

二维数组的初始化

可采用下面两种格式：
int a[2][3]={1,2,3,}{1,2,3};
或
inta[2][3]={1,2,3,4,5,6};
上面的初始化按照数组的行来进行。有优先原则
初始化的值可以少于数组元素的个数。
若在定义二维数组时，给出了所有元素的初始化则行数可省略。

存储

按行存储，即先是第一行的元素，再是第二行…
有些语言是按列存储的

向函数传递二维数组

形参一般为不带数组行数的二维数组定义 + 行数
调用者需提供二维数组变量的名 + 行数
作为函数参数的二维数组的列数不能不写

addr(x[i][j])=x的内存首地址+i*列数+j//所以列数是必须的

矩阵乘法

int main()
{
    const int M=2,N=3,T=4;
    int a[M][N],b[N][T],c[M][T];
    //输入a,b
    //计算c
    for(int i=0;i<M;i++){
        for(int j=0;j<T;j++){
            c[i][j]=0;
        for(int m=0;m<N;m++)
            c[i][j]+=a[i][m]*b[m][j];
        }
    }
}

用数组实现求解约瑟夫问题（Josephus）