数据结构数组相关算法和螺旋，蛇形，拉丁矩阵的实现

 #include <iostream>

#include<stdlib.h>

#include<stdio.h>

#include<iomanip>

using namespace std;

void Input(int A[],int n)

{

    for(int i=0;i<n;i++)

    cin>> A[i] ;

    cout<<endl;

}

void Output(int A[],int n)

{

   for(int i=0;i<n;i++)

    cout<<A[i]<<setw(5);

    cout<<endl;

}

void Rerver(int A[],int n)///将原序列逆序

{

   int temp;

   if(n==0)

        return;

    else

    {

     for(int i=0;i<n/2;i++)

       {

           temp=A[i];

           A[i]=A[n-i-1];

           A[n-i-1]=temp;

       }

    }

}

void compact(int A[],int n)///将非0元素移动到数组a的前端

{

   int free=0;///追加0元素的位置

   for(int i=0;i<n;i++)

   {

      if(A[i]!=0)

      {

          if(free!=i)

          {

              A[free]=A[i];

              A[i]=0;

          }

          free++;

      }

   }

}

void reArrange(int A[],int B[],int n)///将a从1--n之间的元素从小到大排序然后存放到b数组中，并且返回元素的个数

{

    int free=0;///记录当前为空的位置

    for(int i=0;i<n;i++)

        B[i]=0;///这里是初始化b中的元素

    for(int i=0;i<n;i++)///先把a中1--n之间的元素依次按照大小放进b中，然后在进行循环判断b中位置是否为空，如是则向前移

    {

     if(A[i]>=1&&A[i]<=n)

        B[A[i]-1]=A[i];

    }

    for(int i=0;i<n;i++)///向前移动位置

    {

        if(B[i])

        {

          if(i!=free)

          B[i]=B[free];

          free++;

        }

    }

}

void fenjie(int A[],int B[],int C[],int n,int &b,int &c)

{

   b=0,c=0;

    for(int i=0;i<n;i++)

     cin>>A[i];

    for(int i=0;i<n;i++)

     {

        if(A[i]<0)

        B[b++]=A[i];

        else

        C[c++]=A[i];

     }

    for(int i=0;i<b;i++)

        cout<<B[i]<<setw(5);

        cout<<endl<<endl;

    for(int i=0;i<c;i++)

        cout<<C[i]<<setw(5);

}

void Maxlenght(int G[],int n,int &star,int &lenght)///求a中最长平台的长度和起始位置（要求是连续最长的平台）

{

  int i=0,len,t=0;

  lenght=0,star=0;///必须先初始化

  while(i<n)

  {

      len=1;///每循环完一次连续的元素时要重新置为1

      while(i<n&&G[i]==G[i+1])

           {

            len++;

            i++;

           }

      if(len>lenght)

      {

          lenght=len;

          star=t;

      }

      i++;

      t=i;

  }

}

///将数组A(a1，a2....a
4000
m，b1,b2...bn)原地逆置(b1.b2....bn,a1,a2.....am)

void Exchange(int A[],int from,int to)///原地逆置,下标从零开始

{

    int temp;

    for(int i=0;i<(to-from+1)/2;i++)

    {

       temp=A[from+i];

       A[from+i]=A[to-i];

       A[to-i]=temp;

    }

}

void CRerver(int A[],int m,int n)

{

    Exchange(A,0,m+n-1);

    Exchange(A,0,n-1);///假设B为3个元素

    Exchange(A,n,m+n-1);

}

void Create(int ***H,int m,int n)///初始化,两个**表示二维数组，再加一个*表示地址

{

    *H=new int*[m]; ///初始一个m行n列的矩

    for (int i=0;i<m;i++)

    {

    (*H)[i]=new int
;

    }

}

void INput(int **H,int m,int n)///输入矩阵

{

    for(int i=0;i<m;i++)

      {

           for(int j=0;j<n;j++)

            cin>>H[i][j];///输入矩阵

      }

}

void OUTput(int **H,int m,int n)

{

     for(int i=0;i<m;i++)

    {

       for(int j=0;j<n;j++)

       {

           if(j%2==0)

           {

              if(j==0)

              cout<<H[i][j];

              else

              cout<<setw(5)<<H[i][j];

           }

              else

              cout<<setw(5)<<H[i][j];

       }

        cout<<endl<<endl;

    }

}

void Saddle(int **H ,int m,int n)///找出矩阵第i行的最小值同时也是第j列的最大值，并且依次输出

{

    int min,found;

   for(int i=0;i<m;i++)

    {

         min=0;///作为第一元素进行比较

         for(int j=1;j<n;j++)///先找行中的最小值

        {

            if(H[i][j]<H[i][min])

                min=j;

        }

        found=1;

       for(int k=0;k<m;k++)///去找列中的最大

        {

           if(H[k][min]>H[i][min])

            found = 0;

        }

        if(found==1)   ///既满足行中最大也满足列中最小

        cout<<H[i][min]<<setw(5);

    }

        if(found==0)

        cout<<"没有这个鞍点"<<endl;

}

void LaTin(int **H,int m,int n)///编写一个算法输出一个拉丁方阵

{

       m=n;

    for(int i=0;i<m;i++)

      for(int j=0;j<m;j++)

      {

        if(i+j<m)

        H[i][j]=i+j+1;///打出上三角

        else

        H[i][j]=i+j+1-m;///打出下三角

      }

}

void Snack(int **H,int m,int n)///编写一个算法输出一个蛇形矩阵,按照路线走就不会错

{

    m=n;

   int j,row,col,temp=1;///记录每条斜线的个数

   for(int k=1;k<=2*m-1;k++)///以对角线作为行，斜着打出路径，先计算每条斜线的个数

   {

       if(k<=m)

       j=k;///计算上三角的个数

       else

       j=2*m-k;///计算下三角的个数

       for(int i=0;i<j;i++)///把斜路径作为列打出

       {

           if(k<=m)///上三角

           {

               if(k%2!=0)

               {

                 row=k-i-1;

                 col=i;///按照路线走，我们发现列是递增的

               }

                else

               {

                row=i;

                col=k-i-1;

               }

           }

           else

           {

             if(k%2==0)

             {

                row=k-m+i;

                col=k-row-1;

             }

             else

             {

                col=k-n+i;

                row=k-col-1;

             }

           }

          H[row][col]=temp;

          temp++;

       }

   }

}

void Spiral(int **H,int m,int n)///螺旋矩阵的输出，按照路线来走

{

   int flag=0,i,j;///0表示向下，1表示向右，2表示向上，3表示向左

    m=n;

   for(i=0;i<m;i++)///进行对矩阵的初始化

    for(j=0;j<n;j++)

      H[i][j]=0;

      i=0,j=0;

    for(int temp=1;temp<=m*n;temp++)///这个是按照路线一次打出的数字

    {

       H[i][j]=temp;

       if(flag==0)///向下输出

       {

         if(i+1<m&&H[i+1][j]==0)

         i++;

         else

         flag=1;

       }

       if(flag==1)///向右输出

       {

         if(j+1<m&&H[i][j+1]==0)///所以此时这里是j+1

         j++;

         else

         flag=2;

       }

       if(flag==2)///向上输出

       {

         if(i-1>=0&&H[i-1][j]==0)

         i--;

         else

         flag=3;

       }

       if(flag==3)///向左输出

       {

         if(j-1>=0&&H[i][j-1]==0)

         j--;

         else

         {

          i++;///注意，这里末尾一定要i++，思想很重要

          flag=0;

         }

       }

    }

}

int main()

{

    int A[5],B[8],C[8],b,c, D[8],E[8],F[8],G[5],star,lenght;

    Input(A,5);

    Output(A,5);

    cout<<endl<<"输出原序列逆序后为:";

    Rerver(A,5);

    Output(A,5);

    cout<<endl<<"将非0元素移动到数组a的前端:";

    compact(A,5);

    Output(A,5);

    cout<<"请输入8个大于0的数:";

    Input(C,8);

    reArrange(C,B,8);

    Output(B,8);

    cout<<"请输入8个数:";

    fenjie(D,E,F,8,b,c);

    cout<<endl<<"b的个数为:"<<b<<setw(20)<<"c的个数为:"<<c<<endl<<endl;

    cout<<"请输入5个数可以为重复连续的:";

    Input(G,5);

    Maxlenght(G,5,star,lenght);

    cout<<endl<<"star为:"<<star<<setw(19)<<"lenght为:"<<lenght<<endl<<endl;

    CRerver( A,2,3);

    Output(A,5);

    int **H=NULL;

    Create(&H,5,5);///切记，这里一定要加引用，表示地址

    cout<<"请输入你需要输的矩阵:";

    INput(H,5,5);

    cout<<"输出刚刚你输入的二维动态数组转换为如下的矩阵:"<<endl<<endl;

    OUTput(H,5,5);

    cout<<"输出的这个矩阵是否有鞍点的结果如下:";

    Saddle(H,5,5);

    Create(&H,10,10);

    cout<<endl<<endl<<"输出的拉丁方阵为如下:"<<endl;

    LaTin(H,10,10);

    OUTput(H,10,10);

    Create(&H,10,10);

    cout<<endl<<endl<<"输出的蛇形矩阵为如下:"<<endl;

    Snack(H,10,10);

    OUTput(H,10,10);

    Create(&H,10,10);

    cout<<endl<<endl<<"输出的螺旋形矩阵为如下:"<<endl;

    Spiral(H,10,10);

    OUTput(H,10,10);

    return 0;
}