利用STL比较数据大小并排序

题目要求

本题目要求读入n个整数（输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志），利用STL比较数据大小并排序（由小到大升序），然后输出排序后的数据。

输入格式:
输入在一行中依次输入整数值，每个数字之间用空格分隔，输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志。

输出格式:
先输出一段提示“从标准设备读入数据，直到输入是非整型数据为止”，在输入一组数字后，输出排序后的数字，在一行中由小到大依次输出所有值，数字之间用空格分隔。

输入样例:
10 3 -2 8 20 -9 e
输出样例:
从标准设备读入数据，直到输入是非整型数据为止
-9 -2 3 8 10 20

代码分析

很简单的题目，只需要懂得利用stl里的list和sort函数就行
值得注意的是，题目要求用到一个判断最后一个非数字的值作为结束标志，这里是这么写的

int a;
while (cin >> a)
	{
		mylist.push_back(a);
	}

while(cin>>a)的调用，这里并不是cin的返回值，而是>>操作重载函数istream& operator>>(istream&, T &);的返回值，其中第二个参数由cin>>后续参数类型决定。
其返回值类型为istream&类型，大多数情况下其返回值为cin本身（非0值），只有当遇到EOF输入时，返回值为0。
也就是说，while判断是否为true是根据>>的返回值来决定，若a不是int型，就会为false；

而cin输入时遇到空格或者[enter]会结束，这样剩余的数字会保留在缓冲区等待下一次cin
从而简单地解决了输入数据的问题

而关于sort函数，对队列会进行升序排序
如果想要进行降序排序，只需要写一个函数

bool cmp(int a,int b)
{
	return a>b;
}

在用到sort函数时，只需要在函数里加上cmp就行

mylist.sort(cmp）;

代码

#include <list>
#include <string>
#include <iostream>
using namespace std;

int main()
{
	list<int> mylist;
	int a;
	while (cin >> a)
	{
		mylist.push_back(a);
	}
	mylist.sort();

	list<int>::iterator itor;
	cout << "从标准设备读入数据，直到输入是非整型数据为止"<<endl;
	for (itor = mylist.begin(); itor != mylist.end(); itor++)
	{
		cout << " " << *itor ;
	}
	cout << endl;
}