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

你可能感兴趣的:(C/C++)