二维数组的操作运算

最新推荐文章于 2020-07-13 10:09:01 发布
最新推荐文章于 2020-07-13 10:09:01 发布
阅读量744 收藏
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zjtx409/article/details/8280164
版权

//编写一个通用程序，求出二维数组（行数和列数必须相等）的非对角线元素之和，即求
//两条对角线之外的元素之和。(没有使用类的方法)
/*#include<iostream>
using namespace std;

int main()
{
 int num1;//行数与列数
  
 int i,j,k;
 
 cout<<"请输入行数与列数:";
 cin>>num1;
 
 //为二维数组开辟空间
 int **p=new int*[num1];
 for(i=0;i<num1;i++)
  p[i]=new int[num1];
 
 cout<<"请输入该数组的值:";
 for(j=0;j<num1;j++)
  for(int k=0;k<num1;k++)
   cin>>p[j][k];

 cout<<"该数组的值为:"<<endl;
 for(j=0;j<num1;j++)
 { for(k=0;k<num1;k++)
   cout<<p[j][k]<<"\t";
  cout<<endl;
 }
 int sum=0;
 for (i=0;i<num1;i++)
  for (j=0;j<num1;j++)
   if (i!=j&&(i+j)!=num1-1)
    sum+=p[i][j];
 cout<<"该数组非对角戏元素和为:"<<sum<<endl;
 //释放二维数组占用的空间
 for(int m=0;m<num1;m++)
  delete[] p[m];
 delete[] p;
 return   0;
}*/

//编写一个通用程序，求出二维数组（行数和列数必须相等）的非对角线元素之和，即求
//两条对角线之外的元素之和。试建立一个类MATRIX，用于完成该功能。
//该程序中实现了动态二位数组，**p与**a.
/*#include<iostream>
using namespace std;

class MATRIX{
public:
 MATRIX(int **p,int size){
  m=size;
  //在类中建立动态二维数组
  a=new int*[m];
  for(int i=0;i<m;i++)
   a[i]=new int[m];
  for(j=0;j<m;j++)
   for(int k=0;k<m;k++)
    a[j][k]=p[j][k];
 }
 void show(){
  cout<<"该数组的值为:"<<endl;
  for(j=0;j<m;j++)
  { for(k=0;k<m;k++)
    cout<<a[j][k]<<"\t";
   cout<<endl;
  }
 }
 void count(){
  int sum=0;
  for (j=0;j<m;j++)
   for (k=0;k<m;k++)
    if (j!=k&&(k+j)!=m-1)
     sum+=a[j][k];
 cout<<"该数组非对角戏元素和为:"<<sum<<endl;
 }
private:
 int **a;
 int j,k,m;
};
int main()
{
 int num1;//行数
  
 int i,j,k;
 
 cout<<"请输入行数与列数:";
 cin>>num1;
 
 //为二维数组开辟空间
 int **p=new int*[num1];
 for(i=0;i<num1;i++)
  p[i]=new int[num1];
 
 cout<<"请输入该数组的值:";
 for(j=0;j<num1;j++)
  for(int k=0;k<num1;k++)
   cin>>p[j][k];
 MATRIX b(p,num1);
 b.show();
 b.count();
 //释放二维数组占用的空间
 for(int m=0;m<num1;m++)
  delete[] p[m];
 delete[] p;
 return   0;
}*/

//修改程序设计要求，求出任意二维数组的对角线的数据之和。求出任意二维数组的非对角线元素之和。（行列必须相等）
/*#include<iostream>
using namespace std;

class MATRIX{
public:
 MATRIX(int **p,int size){
  m=size;
  //在类中建立动态二维数组
  a=new int*[m];
  for(int i=0;i<m;i++)
   a[i]=new int[m];
  for(j=0;j<m;j++)
   for(int k=0;k<m;k++)
    a[j][k]=p[j][k];
 }
 void show(){
  cout<<"该数组的值为:"<<endl;
  for(j=0;j<m;j++)
  { for(k=0;k<m;k++)
  cout<<a[j][k]<<"\t";
  cout<<endl;
  }
 }
 void count(){
  int sum=0;
  for (j=0;j<m;j++)
   for (k=0;k<m;k++)
    if (j!=k&&(k+j)!=m-1)
     sum+=a[j][k];
    cout<<"该数组非对角戏元素和为:"<<sum<<endl;
 }
 void count1(){
  int sum1=0;
  for (j=0;j<m;j++)
   for (k=0;k<m;k++)
    if (j==k||(k+j)==m-1)
     sum1+=a[j][k];
    cout<<"该数组对角戏元素和为:"<<sum1<<endl;
 }
private:
 int **a;
 int j,k,m;
};
int main()
{
 int num1;//行数
 
 int i,j,k;
 
 cout<<"请输入行数与列数:";
 cin>>num1;
 
 //为二维数组开辟空间
 int **p=new int*[num1];
 for(i=0;i<num1;i++)
  p[i]=new int[num1];
 
 cout<<"请输入该数组的值:";
 for(j=0;j<num1;j++)
  for(int k=0;k<num1;k++)
   cin>>p[j][k];
 MATRIX b(p,num1);
 b.show();
 b.count();
 b.count1();
 //释放二维数组占用的空间
 for(int m=0;m<num1;m++)
  delete[] p[m];
 delete[] p;
 return   0;
}*/
//将输入的任意二维数组顺时针旋转90°输出。(行列相等的情况)
/*#include<iostream>
using namespace std;

class MATRIX{
public:
 MATRIX(int **p,int size){
  m=size;
  //在类中建立动态二维数组
  a=new int*[m];
  for(int i=0;i<m;i++)
   a[i]=new int[m];
  b=new int*[m];
  for(i=0;i<m;i++)
   b[i]=new int[m];
  for(j=0;j<m;j++)
   for(int k=0;k<m;k++)
    a[j][k]=p[j][k];
 }
 void show(){
  cout<<"该数组的值为:"<<endl;
  for(j=0;j<m;j++)
  { for(k=0;k<m;k++)
  cout<<a[j][k]<<"\t";
  cout<<endl;
  }
 }
 void show1(){
  cout<<"该数组旋转90°后为:"<<endl;
  for(j=0;j<m;j++)
  { 
   for(k=0;k<m;k++)
   { 
    b[j][k]=a[m-1-k][j];
    cout<<b[j][k]<<"\t";
   }
   cout<<endl;
  }
 }
private:
 int **a,**b;
 int j,k,m;
};
int main()
{
 int num1;//行数
 
 int i,j,k;
 
 cout<<"请输入行数与列数:";
 cin>>num1;
 
 //为二维数组开辟空间
 int **p=new int*[num1];
 for(i=0;i<num1;i++)
  p[i]=new int[num1];
 
 cout<<"请输入该数组的值:";
 for(j=0;j<num1;j++)
  for(int k=0;k<num1;k++)
   cin>>p[j][k];
  MATRIX b(p,num1);
  b.show();
  b.show1();
 //释放二维数组占用的空间
 for(int m=0;m<num1;m++)
  delete[] p[m];
 delete[] p;
 return   0;
}*/
//将输入的任意二维数组顺时针旋转90°输出。(行列不相等的情况)
/*#include<iostream>
using namespace std;

class MATRIX{
public:
 MATRIX(int **p,int size,int size1){
  m=size;n=size1;
  //在类中建立动态二维数组
  a=new int*[m];
  for(int i=0;i<m;i++)
   a[i]=new int[n];
  b=new int*[n];
  for(i=0;i<n;i++)
   b[i]=new int[m];
  for(j=0;j<m;j++)
   for(int k=0;k<n;k++)
    a[j][k]=p[j][k];
 }
 void show(){
  cout<<"该数组的值为:"<<endl;
  for(j=0;j<m;j++)
  { for(k=0;k<n;k++)
  cout<<a[j][k]<<"\t";
  cout<<endl;
  }
 }
 void show1(){
  cout<<"该数组旋转90°后为:"<<endl;
  for(j=0;j<n;j++)
  { 
   for(k=0;k<m;k++)
   { 
    b[j][k]=a[m-1-k][j];
    cout<<b[j][k]<<"\t";
   }
   cout<<endl;
  }
 }
private:
 int **a,**b;
 int j,k,m,n;
};
int main()
{
 int num1,num2;//行数
 
 int i,j,k;
 
 cout<<"请输入行数与列数:";
 cin>>num1>>num2;
 
 //为二维数组开辟空间
 int **p=new int*[num1];
 for(i=0;i<num1;i++)
  p[i]=new int[num2];
 
 cout<<"请输入该数组的值:";
 for(j=0;j<num1;j++)
  for(int k=0;k<num2;k++)
   cin>>p[j][k];
  MATRIX b(p,num1,num2);
  b.show();
  b.show1();
 //释放二维数组占用的空间
 for(int m=0;m<num1;m++)
  delete[] p[m];
 delete[] p;
 return   0;
}*/
//用单向链表实现二维数组的操作运算
/*#include<iostream>
#include<iomanip>

using namespace std;

struct ArrayNode
{
    int row;
    int column;
    int data;
    ArrayNode *next;
};

ArrayNode *createArray(int n);//用单向链表创建二维数组
void getArrayData(int n,ArrayNode *head);//显示二维数组各元素
int arrayDiagonal(int n,ArrayNode *head);//求二维数组对角线之和
int arraySum(ArrayNode *head);//求二维数组总和
void outputSpinArray(int n,ArrayNode *head);//数组顺时针旋转90度后输出

int main()
{
    ArrayNode *ListHead=NULL;
    int n;
    cout<<"请输入二维数组的行数(已知行数与列数相等)："<<endl;//二维数组行列相等，总元素个数就等于n*n
    cin>>n;
    if(n>1)
    {
        ListHead=createArray(n);
        cout<<"您输入的二维数组为："<<endl;
        getArrayData(n,ListHead);
        cout<<"此二维数组的对角线之和为："<<arrayDiagonal(n,ListHead)<<endl;
        cout<<"此二维数组的非对角线之和为：";
        cout<<arraySum(ListHead)-arrayDiagonal(n,ListHead)<<endl;
        cout<<"此数组顺时针旋转90度后为："<<endl;
        outputSpinArray(n,ListHead);
    }
    else
        cout<<"二维数组的行数不能小于2！"<<endl;
    return 0;
}
//用单向链表创建二维数组
ArrayNode *createArray(int n)
{
    ArrayNode *head=NULL,*tail=NULL,*temp=NULL;
    int num;
 cout<<"请输入单链表创建的二维数组的数值:"<<endl;
    cin>>num;
    head=new ArrayNode;
    if(head==NULL)
    {
        cerr<<"no memory available!"<<endl;
        return NULL;//改为return head也是对的.
    }
    else
    {
        head->data=num;
        head->row=1;//数组行列均从1开始计数
        head->column=1;
        head->next=NULL;
        tail=head;
    }
    for(int i=2,j=1,k=1;k<=n*n-1;i++,k++)//i为列数，j为行数，k用来计算输入的总个数
    {
        cin>>num;
        temp=new ArrayNode;
        if(temp==NULL)
        {
            cerr<<"no memory available!"<<endl;
            return head;
        }
        else
        {
            temp->data=num;
            temp->row=j;
            //cout<<"j: "<<j<<endl;//调试用
            temp->column=i;
            //cout<<"i: "<<i<<endl;//调试用
            temp->next=NULL;
            tail->next=temp;
            tail=temp;
            if((k+1)%n==0)
                j++;
            if(i%n==0)
                i=0;
            //cout<<endl;
        }
    }
    return head;
}
//显示二维数组各元素
void getArrayData(int n,ArrayNode *head)
{
    ArrayNode *put=head;
    int i=0;
    while(put)
    {
        if(put->row<=n&&put->column<=n)
        {
            cout<<setw(4)<<put->data;
            i++;
        }
        if(i%n==0)
            cout<<endl;
        put=put->next;
    }
    cout<<endl;
}
//求二维数组对角线之和
int arrayDiagonal(int n,ArrayNode *head)
{
    ArrayNode *p=head;
    int sum=0;
    while(p)
    {
        if((p->row==p->column)||(p->row+p->column==n+1))//行列都从1开始，所以行数+列数=n+1是第二条对角线上的元素
            sum+=p->data;
        p=p->next;
    }
    return sum;
}
//求二维数组总和
int arraySum(ArrayNode *head)
{
    ArrayNode *p=head;
    int sum=0;
    while(p)
    {
        sum+=p->data;
        p=p->next;
    }
    return sum;
}
//数组顺时针旋转90度后输出
//思路：
//旋转前：
//   1    2     3     4
//   5    6     7     8
//   9   10  11   12
//  13  14  15  16
//旋转后：
//  13   9    5   1
//  14  10   6   2
//  15  11   7   3
//  16  12   8   4
//行列均从1开始计数
//可以看到先输出4行1列的数，再输出3行1列..2行1列..1行1列
//之后行数再从4开始，列数则加1..
//推广到n后
//n行1列..n-1行1列..n-2行1列..1行1列
//n行2列..n-1行2列..n-2行2列..1行2列
//n行n列..n-1行n列..n-2行n列..1行n列
//编程先找到n行1列进行输出，之后每找到符合条件的输出一个
//因为是链表要考虑到循环输出，当输出所有n*n个数后跳出循环
void outputSpinArray(int n,ArrayNode *head)
{
    ArrayNode *p=head;
    int i=1,count=0,space=0,m=n;
    while(1)
    {
        while(p)
        {
            if(p->row==m&&p->column==i)
            {
                cout<<setw(4)<<p->data;
                count++;
                space++;
                m--;
            }
            if(space==n)
            {
                i++;
                m=n;
                space=0;
                cout<<endl;
            }
            p=p->next;
        }
        if(count==n*n)
            break;
        p=head;
    }
    cout<<endl;

}*/
//用单链表形式代替二维数组，实现非对角线元素之和。（行列数必须相等）
#include<iostream>
using namespace std;

struct LinkNote{
 int Row;//行数
 int Column;//列数
 int Data;
 LinkNote *next;
};
LinkNote *creatLink(int n);//用单向链表创建二维数组
void getArrayData(int n,LinkNote *head);//显示二维数组各元素
int arrayDiagonal(int n,LinkNote *head);//求二维数组对角线之和
int arraySum(int n,LinkNote *head);//求二维数组非对角线元素总和
void outputSpinArray(int n,LinkNote *head);//二维数组顺时针旋转90°
int main()
{
 LinkNote *Linkhead=NULL;
 int num,sum1,sum2;
 cout<<"请输入要创建二维数组的维数:"<<endl;
 cin>>num;
 Linkhead=creatLink(num);
 cout<<"您输入的二维数组为:"<<endl;
 getArrayData(num,Linkhead);
 cout<<"二维数组的对角线之和为:";
 sum1=arrayDiagonal(num,Linkhead);
 cout<<sum1<<endl;
 cout<<"二维数组的非对角线之和为:";
 sum2=arraySum(num,Linkhead);
 cout<<sum2<<endl;
 cout<<"二维数组顺时针旋转90°后为:"<<endl;
 outputSpinArray(num,Linkhead);
 return  0;
}
LinkNote *creatLink(int n){
 LinkNote *head=NULL,*tail=NULL,*temp=NULL;
 head=new LinkNote;
 int num;
 cout<<"请输入单链表创建的二维数组的数值:"<<endl;
 cin>>num;
 if (head==NULL)
 {
  cout<<"输入的节点不存在，请重新输入."<<endl;
  return NULL;
 }
 else
 {
  head->Data=num;
  head->Row=1;
  head->Column=1;
  head->next=NULL;
  tail=head;
 }
 for (int i=2,j=1,k=1;k<=n*n-1;i++,k++)//i代表列数，j代表行数，k代表输入的总个数
 {
  temp=new LinkNote;
  tail->next=temp;
  if (temp==NULL)
  {
   cout<<"输入的节点不存在，请重新输入."<<endl;
   return head;
  }
  cin>>num;
  temp->Data=num;
  temp->Column=i;
  temp->Row=j;
  temp->next=NULL;
  tail=temp;
  if(i%n==0)//也可写为k+1%n==0;
   j++;
  if(i%n==0)
   i=0;
 }
 return head;
}
void getArrayData(int n,LinkNote *head){
 LinkNote *put;
 put=head;
 while(put){
  if (put->Row<=n&&put->Column<=n)
  {
   cout<<put->Data<<" ";
   if(put->Column%n==0)
    cout<<endl;
   put=put->next;
  }
 } 
}
int arrayDiagonal(int n,LinkNote *head){
 LinkNote *p;
 p=head;
 int sum1=0;
 while(p){
  if ((p->Row==p->Column)||(p->Column+p->Row==n+1))
   sum1+=p->Data;
  p=p->next;
 }
 return sum1;
}
int arraySum(int n,LinkNote *head){
 int sum2=0;
 LinkNote *p;
 p=head;
 while(p){
  if ((p->Row!=p->Column)&&((p->Column+p->Row)!=n+1))
   sum2+=p->Data;
  p=p->next;
 }
 return sum2;
}
void outputSpinArray(int n,LinkNote *head){
 LinkNote *p=head;
 int m=n,i=1,count=0,space=0;
 while(1)
 {
  while(p)
  {
   if (p->Row==m&&p->Column==i)
   {
    cout<<p->Data<<" ";
    count++;
    space++;
    m--;
   }
   if (space==n)
   {
    i++;
    cout<<endl;
    m=n;
    space=0;
   }
   p=p->next;
  }
  if(count==n*n)
   break;//防止死循环
  p=head;//因为P不是从第一个连续执行的，所以每次循环完需要回到表头继续执行
 }
 cout<<endl;
}

zjtx409
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二维数组计算矩阵相加
05-02
二维数组计算矩阵相加，希望大家看看，共同学习啊。
二维数组运算
weixin_30426065的博客
09-05 205
a代表二维数组地址； （1）a+n表示第n行首地址； （2）&a[0][0]既可以表示数组0行0列，同样也表示二维数组首地址，&a[n][m]表示n行m列元素地址； （3）&a[0]表示0行首地址，当然&a[n]表示第n行首地址； (4)a[0]+n表示第0行第n列元素地址； （5）*（*（a+n）+m）表示n行m列 转载于:https:...
二维数组的几种运算
wsir的博客
11-20 3688
public class 数组_二维数组 { //找出数组中最大的元素 private static Double max(int[] a) { double max = a[0]; //如果after > before，则将大的这个值赋值给上一个数 for (int i = 1; i < a.length; i++) ...
二维数组的运算与指针
u012088914的博客
02-24 490
int main(void) { int a[2][5] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}}; //int a[2][5] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; printf("a[1][3] = %d.\n", a[1][3]); printf("a[1][3] = %d.\n", *(*(a+1)+3));
算法-二维数组的各种运算
大白
07-19 8326
public class 数组_二维数组 { //找出数组中最大的元素 private static Double max(int[] a) { double max = a[0]; //如果after &gt; before，则将大的这个值赋值给上一个数 for (int i = 1; i &lt; a.length; i++) ...
Lua中使用二维数组实例
09-21
总之，Lua中的二维数组虽然不是内置类型，但通过嵌套表格的方式，我们可以轻松地创建、访问和操作二维数组。这种方式简单且高效，足以应对各种需要处理多维数据的场合。在实际项目中，根据需求调整数组的大小和填充...
C#二维数组基本用法实例
01-20
掌握二维数组的用法对于编写涉及表格数据处理的C#程序至关重要，无论是进行矩阵运算、游戏开发还是数据存储，都会经常用到。在实际应用中，你还需要了解如何对二维数组进行排序、查找、筛选等操作，这些可以通过各种...
JS实现二维数组元素的排列组合运算简单示例
10-17
主要介绍了JS实现二维数组元素的排列组合运算,结合实例形式分析了javascript针对二维数组的遍历、排列组合运算等相关操作技巧,需要的朋友可以参考下
python 二维数组90度旋转的方法
09-19
在Python编程中，二维数组（也称为矩阵）的90度旋转是一个常见的操作，尤其在图像处理、数据变换和算法实现中。本篇文章将详细解释如何实现Python二维数组的90度顺时针旋转。 首先，我们要理解二维数组在Python中的...
java旋转二维数组实例
09-04
Java中的二维数组是一种数据结构，它由多个一维数组组成，可以用来表示表格或矩阵。在本实例中，我们讨论的是如何在Java中旋转二...理解这个例子有助于增强对二维数组操作的理解，特别是在处理复杂的数据结构和算法时。
二维数组的计算
cvMat的博客
12-19 1589
namespace 二维数组的计算 { class Program { static void Main(string[] args) { short[,] b = new short[5, 5] { { 1, 2, 3, 4, 5 }, { 1, 1, 1, 1, 1 }, { 1, 1, 1, 1,
C 语言之二维数组与指针的常见运算
CFY的博客
07-27 1105
int( * p ) () 和 int * p()区别 # int ( *p )() 是一个变量说明，说明p是一个指向函数入口的指针变量，该函数的返回值是整型量，(*p)的两边的括号不能少。 # int *p() 说明p是一个指针型函数，其返回值是一个指向整型量的指针，*p两边没有括号 int *pa[3] 的含义 #表示pa是一个指针数组，它有三个数组元素，每个元...
计算二维数组的和
技术分享。
06-13 1271
代码如下 package com.learn01; public class Test05 { // 计算二维数组的和 public static void main(String[] args) { int[][] arrs= {{1,2,4},{3,5,7},{4,9}}; int sum=0; for(int i=0;i<arrs.length;i++) { ...
位运算
weixin_45959515的博客
07-13 66
二维数组操作运算
ANDY
05-17 1168
编写一个通用程序，求出二维数组的非对角线元素之和，即求两条对角线之外的元素之和。#pragma once #include<iostream> using namespace std; class MATRIX { public: MATRIX(); MATRIX(int x[][40], int k); void process(); void show();
对于二维数组的操作
LY__lyxka的博客
08-14 174
var classArr = []; classArr = [['小A','女',21,'大一'],['小B','男',23,'大三'],['小C','男',24,'大四'],['小D','女',21,'大一'],['小E','女',22,'大四'],['小F','男',21,'大一'],['小G','女',22,'大二'],['小H','女',20,'大三'],['小I','女'...
1.2二维数组的操作运算
chengxu0118的博客
02-26 189
/******************************** * * c++程序设计实践指导 * * 1.2二维数组的操作运算 * *********************************/ #include <iostream> using namespac...
二维数组操作（编程题---简单）
人间词话·CODE
12-29 3573
题目描述 有一个数据表格为二维数组（数组元素为int类型），行长度为ROW_LENGTH,列长度为COLUMN_LENGTH。对该表格中数据的操作可以在单个单元内，也可以对一个整行或整列进行操作，操作包括交换两个单元中的数据；插入某些行或列。 请编写程序，实现对表格的各种操作，并跟踪表格中数据在进行各种操作时，初始数据在表格中位置的变化轨迹。
JAVA--第3周实验--任务2--实现二维数组的一种加法运算（编程思想）
leihengxin的专栏
09-08 5312
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称：输出24个希腊字母 * 作 者： 雷恒鑫 * 完成日期： 2012 年 09 月 08 日 * 版 本 号： V1.0 * 对任务及求解方法的描述部分 *编程思路：求出二维数组（行数和列
C语言二维数组矩阵运算
最新发布
05-12
C语言中的二维数组可以被视为矩阵，因此可以对二维数组进行矩阵运算。常见的矩阵运算包括加法、减法、乘法、转置等。下面是一些基本的二维数组矩阵运算： 1. 矩阵加法：两个矩阵的加法需要满足矩阵的行数和列数相等...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值