STL--vector

最新推荐文章于 2024-10-05 12:07:50 发布

专心搞代码

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量107

点赞数 3

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/2301_79761329/article/details/139390535

版权

实现可变矩阵相乘的三种方法

#include<iostream>
#include<vector>
using namespace std;
vector<vector<int> >a,b,c;
int main()
{
    int m1,n1,m2,n2;
    int data;
    int i,j,k;
    cin>>m1>>n1;
    a.resize(m1);
//    for(i=0; i<m1; i++)
//    {
//        a[i].resize(n1);
//        for(j=0; j<n1; j++)
//        {
//            cin>>data;
//            a[i][j]=data;
//        }
//    }
    for(i=0; i<m1; i++)
    {
        for(j=0; j<n1; j++)
        {
            cin>>data;
            a[i].push_back(data);
        }
    }
    cin>>m2>>n2;
    if(n1!=m2)
    {
        cout<<"Matrix formatting error"<<endl;
        //return 0;
    }
    b.resize(m2,vector<int>(n2));
    for(i=0; i<m2; i++)
    {
        for(j=0; j<n2; j++)
        {
            cin>>data;
            b[i][j]=data;
        }
    }
    c.resize(m1,vector<int>(n2));
    for(i=0; i<m1; i++)
        for(j=0; j<n2; j++)
        {
            int sum=0;
            for(k=0; k<n1; k++)
            {
                sum+=a[i][k]*b[k][j];
            }
            c[i][j]=sum;
        }
    for(i=0; i<m1; i++)
    {
        for(j=0; j<n2; j++)
        {
            cout<<c[i][j]<<" ";
        }
        cout<<endl;
    }

    return 0;
}

#include<iostream>
#include<vector>
using namespace std;
vector<vector<int> >a,b,c;
vector<vector<int> > M(vector<vector<int> >& m1,vector<vector<int> >& m2)
{
    int row1 = m1.size();
    int col1 = m1[0].size();
    int col2 = m2[0].size();

    vector<vector<int> > result(row1, vector<int>(col2));

    for (int i = 0; i < row1; i++)
        for (int j = 0; j < col2; j++)
            for (int k = 0; k < col1; k++)
                result[i][j] += m1[i][k] * m2[k][j];

    return result;
}
int main()
{
    int m1,n1,m2,n2,data,i,j,k;
    vector<vector<int> > :: iterator p;
    vector<int>::iterator q;
    vector<int> temp;
    cin>>m1>>n1;
    a.resize(m1,vector<int>(n1));
    for(p=a.begin(); p<a.end(); p++)
        for(q=(*p).begin(); q<(*p).end(); q++)
        {
            cin>>data;
            *q=data;
        }
    cin>>m2>>n2;
    b.resize(m2,vector<int>(n2));
    for(p=b.begin(); p<b.end(); p++)
        for(q=(*p).begin(); q<(*p).end(); q++)
        {
            cin>>data;
            *q=data;
        }
    c.resize(m1,vector<int>(n2));
    c=M(a,b);
    for(p=c.begin(); p<c.end(); p++)
    {
        temp=*p;
        for(q=temp.begin(); q<temp.end(); q++)
            cout<<*q<<" ";
        cout<<endl;
    }
    return 0;
}

#include<iostream>
#include<vector>
using namespace std;
vector<vector<int> >a,b,c;
vector<vector<int> > M(vector<vector<int> >& m1,vector<vector<int> >& m2)
{
    int row1 = m1.size();
    int col1 = m1[0].size();
    int col2 = m2[0].size();

    vector<vector<int> > result(row1, vector<int>(col2));

    for (int i = 0; i < row1; i++)
        for (int j = 0; j < col2; j++)
            for (int k = 0; k < col1; k++)
                result[i][j] += m1[i][k] * m2[k][j];

    return result;
}
int main()
{
    int m1,n1,m2,n2,data,i,j,k;
    vector<vector<int> > :: iterator p;
    vector<int>::iterator q;
    vector<int> temp;
    cin>>m1>>n1;
    a.resize(m1,vector<int>(n1));
    for(p=a.begin(); p<a.end(); p++)
        for(q=(*p).begin(); q<(*p).end(); q++)
        {
            cin>>data;
            *q=data;
        }
    cin>>m2>>n2;
    b.resize(m2,vector<int>(n2));
    for(p=b.begin(); p<b.end(); p++)
        for(q=(*p).begin(); q<(*p).end(); q++)
        {
            cin>>data;
            *q=data;
        }
    c.resize(m1,vector<int>(n2));
    c=M(a,b);
    for(p=c.begin(); p<c.end(); p++)
    {
        temp=*p;
        for(q=temp.begin(); q<temp.end(); q++)
            cout<<*q<<" ";
        cout<<endl;
    }
    return 0;
}