今日刷题之用STL解决动态获取数据的数组,并给数组排序

目录

1.笔试题:从标准输入读取n个整数,并将他们存储在一个动态分配的数组中,进行排序,排完后,结果输出

(1)用C解决

(2)用STL解决


1.笔试题:从标准输入读取n个整数,并将他们存储在一个动态分配的数组中,进行排序,排完后,结果输出

解题过程:

(1)用C解决

1)读取数据,选scanf

gets不行,gets读取字符串

2)动态分配的数据,malloc和new都是分配静态的数据,还要用到realloc,且一次不能一个一个扩容,花费太大,一次扩大十个,当数据输入完成就把多余的空间缩小。

3)排序

(2)用STL解决

总结:为什么要有STL呢。可以对比代码很简短,用起来很方便,学STL是为了让大家用。

void main()
{
	vector<int> vv;//vectot是容器,可以理解为数组,,vv是对象
	copy(istream_iterator<int>(cin), istream_iterator<int>(),
		back_insert_iterator<vector<int>>(vv));//
	sort(vv.begin(), vv.end());//排序
	copy(vv.begin(), vv.end(), ostream_iterator<int>(cout, " "));

}

截图:

猜你喜欢

转载自blog.csdn.net/weixin_62456756/article/details/128309452