C++ STL编程的HelloWorld

参考：《C++ STL编程轻松入门》

http://tech.163.com/05/0613/10/1M4EA0US00091589.html，该文章讲得不错，生动形象并不乏乐趣，三个版本的程序附有层次感，让人倍感程序设计的微妙之美。本人遂将其中演示代码整合了一下，以飨读者。

 

程序功能：从键盘中读取若干整数，直到非整数字符为止；排序，然后输出。

程序设计：给出了三个版本完成该功能，可以选择演示那个版本。

运行平台：VS2010

具体实现说明见代码：

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;

void ver001();
void ver002();
void ver003();

int main()
{
	int i;
	cout<<"please input version: 1,2 or 3 ?"<<endl;
	cin>>i;
	switch(i)
	{
		cout<<"please input some numbers, ends with non-number!"<<endl;
	case 1:
		cout<<"test of ver001:"<<endl;
		ver001();
		break;
	case 2:
		cout<<"test of ver002:"<<endl;
		ver002();
		break;
	case 3:
		cout<<"test of ver003:"<<endl;
		ver003();
		break;
	}
	system("pause");
}

/*
	第一版：史前时代--钻木取火
	调用C语言函数库，自己实现比较函数
*/
int int_cmp(const void *a,const void *b);
void ver001()
{
	const int max_size = 10;//数组大小
	int nums[max_size];
	int cnt=0;
	while(cin>>nums[cnt++]);
	cnt--;//计算数字个数
	qsort(nums,cnt,sizeof(int),int_cmp );
	for(int it=0; it<cnt; it++)
		cout<<nums[it]<<" ";
	cout<<endl;
}
/*
	整数比较
*/
int int_cmp(const void *a, const void *b)
{
	// a>b,返回1；a==b,返回0；a<b，返回-1；
	return ( *(int *)a > *(int *)b ) ? 1 : ( *(int *)a < *(int *)b ) ? -1 : 0;
}

/*
	第二版：工业时代--组件化大生产
	调用基本的STL，没使用适配器、迭代器等
*/
void ver002()
{
	vector<int>nums;
	int n;
	while(cin>>n)
		nums.push_back(n);
	sort(nums.begin(),nums.end());//排序算法
	for(int i=0; i!=nums.size(); i++)
		cout<<nums[i]<<" ";
	cout<<endl;
}
/*
	第三版：唯物主义的杰作
	大量使用适配器、迭代器
*/
void ver003()
{
	typedef vector<int> int_vector;
	typedef istream_iterator<int> istream_itr;//输入流适配器
	typedef ostream_iterator<int> ostream_itr;//输出流适配器
	typedef back_insert_iterator<int_vector> back_ins_itr;//容器适配器，可以实现在容器末尾插入的功能

	int_vector nums;
	//从cin流适配器中拷贝int数据，直到非整数为止，到尾部可插入的适配器中
	copy(istream_itr(cin),istream_itr(),back_ins_itr(nums));
	sort(nums.begin(),nums.end());
	//拷贝nums的内容到输出流中，以空格分隔
	copy(nums.begin(),nums.end(),ostream_itr(cout," "));
	cout<<endl;
}