C++ STL Vector及set实现 课后习题7.4 （C++ STL代码）

解题思路:

本题使用Vector容器,排序使用c PLUS PLUS内置的sort排序函数,头文件包含是#include <algorithm>。
都是系统自带的API,就简单的调用下就行了.

注意事项:

刚开始求解的时候,我想到了set,原因是set里面的数都是已排序的,省去排序操作。但是set有个特点就是会
自动去除重复的数,如果输入的10个数中有重复的话,那么结果就肯定不正确了!
比如一组数:2 4 1 7  1 2. 存入set之后这组数将变成 1 2 4 7
 
所以利用vector容器加上sort函数即可!
但是,我把两种方法的代码放到系统中进行编译时,发现都成功的通过了,说明系统还是有点不严谨的!
所以本题以下两种方法均可!

参考代码(set):

#include <iostream>
#include <set>
using namespace std;
int main()
{
	int num;
	set<int> s; 
	set<int>::iterator iter;
	for(int i=0; i<10; i++)
	{
		cin>>num;
		s.insert(num);
	}
	for(iter =s.begin(); iter!=s.end(); ++iter)
	{
		cout<<*iter<<endl;
	}
	return 0;
}

参考代码(vector):

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
	int num;
	vector<int> vec;
	for(int i=0; i<10; i++)//输入10个数,在输入第9个元素后,自己按回车再输入第10个数
	{
		cin>>num;
		vec.push_back(num); 
	} 
	sort(vec.begin(),vec.end());
	for(int i=0; i<10; i++)
	{
		cout<<vec[i]<<endl;	
	} 
	return 0;
}