每天一个小程序（7）——C++中sort函数的应用

身为一个不算程序员的程序员，目前来说，最令我们头疼的应该就是那繁多的数据结构和算法问题，例如排序，数据存储等等。而STL为我们提供了一个方便的平台，它提供了大约100个实现算法的模板函数。我们熟悉了STL之后，许多代码都可以被简化，而且能提升运算的效率。我想在我们入职真正的程序员之后，STL将为我们提供很大的便利。

而在之前我知道有STL中list，string，vector这几个简单的用法，昨天通过友人雷锋，知道了身处在<algorithm>这个头文件中的sort函数，顿时觉得我的懒惰终于有处使了，嘿嘿嘿。

言归正传，sort函数的定义如下：

#inlcude <algorithm>

using namespace std;

default (1)：

template <class RandomAccessIterator>

void sort (RandomAccessIterator first, RandomAccessIterator last);

custom (2)：

template <class RandomAccessIterator, class Compare>

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

sort函数默认是升序排列，函数的用法是sort(a,a+n); 两个参数分别为需要排序数组的首地址和尾地址。

进一步的方法是可以自己写cmp函数，可以进行一些更复杂的结构体的排序。

例如

int cmp(const Data &a,const Data &b)

{

if(a.data < b.data)//升序

return 1;

else

return 0;

}

#include <stdio.h>
#include <algorithm>
using namespace std;

int a[] = {12,3,35,8,-19,1999,100,9,0,23};

struct Data
{
int data;
int num;
}data[10];
//打印数组
void print1()
{
for(int i = 0; i < 10; i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
//数组排序
void sort1()
{
sort(a,a+10);
}
//结构体数组赋值
void insert()
{
for(int i = 0; i < 10; i++)
{
data[i].data = a[i];
}
}
//打印结构体数组
void print2()
{
for(int i = 0; i < 10; i++)
{
printf("%d ",data[i].data);
}
printf("\n");
}
//结构体数组排序函数
int cmp(const Data &a,const Data &b)
{
if(a.data > b.data)//降序排列
return 1;
else
return 0;
}
//结构体数组排序
void sort2()
{
sort(data,data+10,cmp);
//sort(data,data+10);
}

void main()
{
//结构体数组赋值
insert();
//数组排序
printf("数组排序前:\n");
print1();
sort1();
printf("数组排序后:\n");
print1();
//结构体数组排序
printf("结构体数组排序前:\n");
print2();
sort2();
printf("结构体数组排序后:\n");
print2();
}