从非GP到GP-白红宇

第一个代码是没有STL时候的代码：

name:example2_1.cpp

alias:Rubish

#include <stdlib.h>

#include <iostream.h>

int compare(

const

void *arg1,

const

void *arg2);

void main(

void)

{

const

int max_size = 10;

数组允许元素的最大个数

int num[max_size];

整型数组

从标准输入设备读入整数，同时累计输入个数，

直到输入的是非整型数据为止

int n;

for (n = 0; cin >> num[n]; n ++);

C标准库中的快速排序（quick-sort）函数

qsort(num, n,

sizeof(

int), compare);

将排序结果输出到标准输出设备

for (

int i = 0; i < n; i ++)

cout << num[i] << "\n";

}

比较两个数的大小，

如果*(int *)arg1比*(int *)arg2小，则返回-1

如果*(int *)arg1比*(int *)arg2大，则返回1

如果*(int *)arg1等于*(int *)arg2，则返回0

int compare(

const

void *arg1,

const

void *arg2)

{

return (*(

int *)arg1 < *(

int *)arg2) ? -1 :

(*(

int *)arg1 > *(

int *)arg2) ? 1 : 0;

}

如果要考虑到健壮性，可以有以下方案：

采用大容量的静态数组分配。

限定输入的数据个数。

采用动态内存分配。

第一种方案比较简单，你所做的只是将max_size改大一点，比如：1000或者10000。但是，严格讲这并不能最终解决问题，隐患仍然存在。假如有人足够耐心，还是可以使你的这个经过纠正后的程序崩溃的。此外，分配一个大数组，通常是在浪费空间，因为大多数情况下，数组中的一部分空间并没有被利用。

再来看看第二种方案，通过在第一个for循环中加入一个限定条件，可以使问题得到解决。比如：for (int n = 0; cin >> num[n] && n < max_size; n ++); 但是这个方案同样不甚理想，尽管不会使程序崩溃，但失去了灵活性，你无法输入更多的数。

看来只有选择第三种方案了。是的，你可以利用指针，以及动态内存分配妥善的解决上述问题，并且使程序具有良好的灵活性。这需要用到new，delete操作符，或者古老的malloc()，realloc()和free()函数。但是为此，你将牺牲程序的简洁性，使程序代码陡增，代码的处理逻辑也不再像原先看起来那么清晰了。一个compare函数或许就已经令你不耐烦了，更何况要实现这些复杂的处理机制呢？很难保证你不会在处理这个问题的时候出错，很多程序的bug往往就是这样产生的。同时，你还应该感谢stdlib.h，它为你提供了qsort函数，否则，你还需要自己实现排序算法。如果你用的是冒泡法排序，那效率就不会很理想。……，问题真是越来越让人头疼了！

下面再来看看STL后的代码：

name:example2_2.cpp

alias:The first STL program

#include <iostream>

#include <vector>

#include <algorithm>

using

namespace std;

void main(

void)

{

vector<

int> num;

STL中的vector容器

int element;

从标准输入设备读入整数，

直到输入的是非整型数据为止

while (cin >> element)

num.push_back(element);

STL中的排序算法

sort(num.begin(), num.end());

将排序结果输出到标准输出设备

for (

int i = 0; i < num.size(); i ++)

cout << num[i] << "\n";

}