C/C++动态内存分配之用malloc和指针实现动态数组排序

/************************************************************************/
/*动态数组解决了静态数组对内存空间的耗用问题，同时由于其使用的是指针，所以
在多函数调用上快速、便捷。
用malloc和指针定义动态数组，其关键是要准确理解指针的含义和数组的操作手段。
此程序的功能是用动态内存分配的手段实现输入数组的排序。                 */
/************************************************************************/

#include <STDIO.H>
#include <MALLOC.H>

int malin(int *, int);//自定义函数malin实现自定义数组输入
int malline(int *, int);//自定义函数malline实现自动排序
int malout(int *, int);//自定义函数malout实现自定义数组输入

int main(void)
{
int len;
int * p;

printf("请先确定您将要输入数组元素的个数：\n");
scanf("%d", &len);
while(char ch = getchar() != '\n') //此句的作用是过滤用户的非法输入
continue;//此句的实现其作用的原理是，用户输入一个整数后掉下空格则是结束了len的输入，若没有回车进入下一步而是继续输入字符，则getchar()函数将又输入的每一个字符不停地给变量ch，直到遇到换行符为止。
p = (int *)malloc(8*len);//这就是动态数组的定义，动态数组是以指针实现的。其格式不是传统数组那样必须要有中括号[].这是动态数组与静态数组的一个区别。
malin(p, len);
malline(p, len);
malout(p, len);
free(p);//释放动态空间

return 0;
}

//实现自定义数组输入
int malin(int * q, int ii)
{
printf("请开始输入数组元素，用空格或换行将各个元素隔开：\n");
for (int i=0; i<ii; ++i)
{
scanf("%d", &q[i]);//q是动态数组的首地址，功能与普通数组的数组名等效，&q[i]就表示该动态数组的第i个元素的地址。
}//q[i]等价于*(q+i);如 p+1只是表示的是地址向后移动了几个元素的位置，而具体是移动多少字节的位置是由其指针类型决定的，是 int *就移动4个字节，是char *就移动1个字节，以此类推；而不是表示p加上了个数1，地址变量加整型也是没有意义的。

return 0;
}

//实现自动从小到大排序
int malline(int * p, int len)
{
for (int i=0; i<len; ++i)
{
for (int j=1, int t; j<(len - i); ++j)
{
if(p[i] > p[i+j] )
{
t = p[i];
p[i] = p[i+j];
p[i+j] = t;
}

}
}

return 0;
}

//实现自定义数组输出
int malout(int * q, int j)
{
printf("您输入的数组经自小到大排序后是：\n");
for (int i=0; i<j; ++i)
{
printf("%d ", q[i]);
}
printf("\n");

return 0;
}

/************************************************************************/
/* 此程序在VC++6.0中运行结果如下：
请先确定您将要输入数组元素的个数：
8 345 dfgfd
请开始输入数组元素，用空格或换行将各个元素隔开：
123 3 5 0 5 3453534 3453452 9
您输入的数组经自小到大排序后是：
0 3 5 5 9 123 3453452 3453534
Press any key to continue                                            */
/************************************************************************/