F : 实验项目八（指针和结构体）：动态内存分配构造数组的数组

题目描述

有一种类似矩阵的数据结构，包括m行，每一行的列数可能不一样，第i行的列数记作ni。现输入这样的一个矩阵的数据，要求将每一行的数据降序排列并输出。

提示：采用动态内存分配

输入描述

行数m

第1行的列数n1

第2行的列数n2

...

第m行的列数nm

第1行的数值，空格符分隔

第2行的数值，空格符分隔

...

第m行的数值，空格符分隔

输出描述

降序排列后的第1行的数值，空格符分隔

降序排列后的第2行的数值，空格符分隔

...

降序排列后的第m行的数值，空格符分隔

样例输入

复制

3
3
1
2
1 2 3
4
5 6

样例输出

复制

3 2 1
4
6 5

分析：要实现上述要求，首先要确定有多少行，再确定每行有多少个数字；

首先定义一个 m 用来表示行数，再用一个数组存放每行的个数；

因为每行的数字个数不确定，所以我采用了指针数组的方式来存储每一行数字的首地址，通过调用自定义函数，输入数字，并将每行的首地址赋值给对应的指针数组的项；

在输出的过程中将指针数组的元素作为实参传递给自定义函数，再通过冒泡排序实现对数组元素的排序，打印。

#include<stdio.h>
#include<stdlib.h>
int *shuru(int n)       //定义一个返回int指针类型的函数 
{
	int*p;
	int t,i,j;
	p=(int*)malloc(n*sizeof(int));		//动态分配存储空间 
	for(i=0;i<n;i++)                  //输入每个数字 
	{
		scanf("%d",p+i);
	}
	for(i=0;i<n;i++)				//冒泡排序 
	{
		for(j=0;j<n-i-1;j++)
		{
			if(*(p+j)<*(p+j+1))
			{
				t=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=t;
			}
		}
	}
	return p;
}
void shuchu(int *p,int n)		//传入首地址，与元素个数，类似于将数组名作为首地址传入函数 
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%d ",*(p+i));
	}
	printf("\n");
}
int main()
{
	int i;
	int m;
	scanf("%d",&m);      //确定行数 
	int *p[m];			//每行的首地址组成的数组 
	int a[m];			//每行的数字个数 
	for(i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<m;i++)
	{
		p[i]=shuru(a[i]);	//p[i]的值为一个指针，shuru（）函数的返回值为指针类型 
	}
	for(i=0;i<m;i++)
	    shuchu(p[i],a[i]);	//传递数字串的首地址，以及数字串长度 
	return 0; 
 }