C++ 动态捕获整型数列

31 篇文章 10 订阅

假设有这样一个要求,输入两列数字,第一行是数组中数字的个数,第二行数数组中的数字,中间以空格隔开,我们可以写出这样的一段代码:

	int num;
	cin>>num;
	int array[num];
	for (int i = 0;i<num;i++)
	  cin>> array[i];

但是这段代码是编译不过了,因为(一般)数组在定义时必须要指定长度,而num的值需要输入的到,所以不能用num作为数组的长度。

所以我们可以给数组一个足够大的长度,然后只存入num位的数据,也就是数组的长度是多少和num没有关系,只要它能保证放得下:

	int num;
	cin>>num;
	int array[100];
	for (int i = 0;i<num;i++)
	{
		cin>> array[i];
	}

但是这有一个问题,比如我们要完成的任务会有长度非常大的数列,但是也有长度很短的数列,这就造成了内存空间的浪费,那么有没有一种方式可以需要多少空间就开辟多少空间呢?

可以使用动态数组的方法:
动态数组是指在声明时没有确定数组大小的数组,所以就不会存在值得问题,而数组的大小到底是多少是由num的值确定后,动态申请的内存空间,并返回其首地址。

	int num;
	cin>>num;
	int *array = new int[num];
	for (int i = 0;i<num;i++)
	{
		cin>> array[i];
	}

然后我们还可以改下要求:未知数列长度,此时输入只有一行,就是要输入的数列,数字之间用空格隔开。

这样的话上面的方式就都用不了了,因为我们没办法用固定次数的循环控制何时输入结束,这时需要捕获回车键,因为cin在遇到空格和回车都是一次输入结束,所以我们需要用到getchar,循环退出的条件就是:

	if (getchar()=='\n')
			break;

然后可以再用一个足够大的数组存储数值:

	int array[1000];
	for (int i = 0;;i++)
	{
		cin>>array[i];
		if (getchar()=='\n')
			break;
	}

这样的话,又会造成空间浪费,于是可以把数组换成vector:

	vector<int> L;
	int num=0;
     while(cin>>num)
    {
		L.push_back(num);
		if (getchar()=='\n')
			break;
	}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值