编程第三天

通过C++STL容器实现排序

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

int compare(const void *a, const void *b)
{
    int *pa = (int*)a;
    int *pb = (int*)b;
    return (*pa )- (*pb); 
}

int main()
{
    int a[10] = {5, 6, 4, 3, 7, 0 ,8, 9, 2, 1};
    qsort(a, 10, sizeof(int), compare);
    for (int i = 0; i < 10; i++)
        cout << a[i] << " " ;
    return 0;
}

这里利用了qsort函数 该函数声明：

void qsort(void *base, int nelem, unsigned int width, int ( * pfCompare)( const void *, const void *));

其中 pfCompare为比较函数 用来控制升序或降序排列