输入的数目不定,只是在设计阶段未知,在实际输入的时候,一定是有具体的数量的,所以对于这种情况,需要先做一个约定,常用的有两种方法:
1 在输入前,先输入一个总数,然后输入总数个整数。
2 约定输入的结束符,如遇到换行结束输入,或者以EOF为结束输入标记。
对于每种情况,处理的方式大致相同,但略有区别。
1 不需要保存每个值,而是只需要使用该值即可。这样可以读入每个数,逐个处理即可。
2 需要保存所有值的,可以将所有值保存在数组中,这个数组可以是静态的,也可以是动态的。
如果可以确定数据的最大规模,比如最多1000个数,那么可以先创建一个足够大的,比如1000个元素的数组,静态动态均可。然后依次将元素存入。
如果无法确定最大规模,那么就必须用动态数组。
对于先输入总数的情况,可以在得到总数后,根据总数申请一个动态数组。
对于总数在输入完成前始终未知的情况,可以先申请一定空间的值,在每次空间不足时,使用
realloc函数,重新分配空间,实现不定量存储。