一直有个疑问输入一行数字存入数组时若不知道数字的个数怎么办,最容易想到的办法就是接收字符然后转化为数字,但这样太过麻烦。
今天上网查了下,说可以用ungetc()函数将字符送回输入流,在这里总结归纳一下
此外还意外的解决了另外一些以前遇到的问题,也是在调试代码时发现的,用此段代码可以用除了空格以外的字符作为分隔符,而且分隔符的长度也可以很长:如输入12qwertyuiop34asdfghjkl123,23zxc45 最后得到的数组为:a[0]=12,a[1]=34,a[2]=123,a[3]=23,a[4]=45
先贴上代码:
#include<stdio.h>
#include<ctype.h>
int main()
{
int a[];
char c;
int i=;
int n=;
while((c=getchar())!='\n')
{
if(isdigit(c))
{
ungetc(c,stdin);//将c送回输入流
scanf("%d",&a[n++]);
}
}
for(i=;i<n;i++)
{
printf("%d ",a[i]);
}
return ;
}
这里要说明一下,在使用空格作为分隔的时候把14行的scanf函数放到if语句外面可以减少循环次数
但是用其他符号作为分隔符的时候只能放在if语句中,不然会出错
这里又有另一个问题了,一开始怎么知道数组的长度,定义多少合适呢?
- 如果预先可以估计数组的大小,那么可以比估计的数值定义的稍大一些即可
- 如果无法预知,我的解决办法就是使用链表,但是这样就无法使用数组的一些特性,比如可能会花很多的时间去寻找某一下标的数据
- 另外我想到的就是牺牲存储空间的办法,先用链表将数据存起来,并记录个数。如果后面需要多次利用下标访问数据的话,可动态分配一块内存来存储数据,并将原来的链表释放,或根据需要保留
- 除此之外也没想到有什么好的方法。。。