- 首页 > it技术 > >
C/C++动态内存分配之用malloc和指针实现动态数组排序
/************************************************************************/
/*动态数组解决了静态数组对内存空间的耗用问题，同时由于其使用的是指针，所以
在多函数调用上快速、便捷。
用malloc和指针定义动态数组，其关键是要准确理解指针的含义和数组的操作手段。
此程序的功能是用动态内存分配的手段实现输入数组的排序。*/
/************************************************************************/#include
#include 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 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
推荐阅读
