关闭

#Day2 C++

35人阅读 评论(0) 收藏 举报
分类:

二维数组

矩阵转置
思考过程:

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)

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:222次
    • 积分:71
    • 等级:
    • 排名:千里之外
    • 原创:7篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档