使用qsort进行字符串数组排序

qsort 的函数原型：void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*))

其中，我们特别需要注意：qsort 的比较函数compare()中传递的是数组元素的指针

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印出拼接出的所有数字中最小的一个。例如输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323.

#include <iostream>
using namespace std;
const int g_MaxNumberLength=10;
char* g_StrCombine1=new char[g_MaxNumberLength*2+1];
char* g_StrCombine2=new char[g_MaxNumberLength*2+1];
int compare(const void* strNumber1,const void* strNumber2)
{
	strcpy(g_StrCombine1,*(const char**)strNumber1);
	strcat(g_StrCombine1,*(const char**)strNumber2);
	strcpy(g_StrCombine2,*(const char**)strNumber2);
	strcat(g_StrCombine2,*(const char**)strNumber1);
	return strcmp(g_StrCombine1,g_StrCombine2);
}
void PrintMinNumber(int* numbers,int length)
{
	if(numbers==NULL || length<=0)
		return;
	char** strNumbers=new char*[length];
	for (int i=0;i<length;i++)
	{
		strNumbers[i]=new char[g_MaxNumberLength+1];
		sprintf(strNumbers[i],"%d",numbers[i]);
	}
	qsort(strNumbers,length,sizeof(char*),compare);
	for (int i=0;i<length;i++)
	{
		printf("%s",strNumbers[i]);
	}
}
void main()
{
	int numbers[3]={3,32,321};
	PrintMinNumber(numbers,3);
}

 此时的strNumbers表示的是一个指针数组，每个元素]就是一个char*，那么我们利用qsort的时候传递的是指向这个char* 的指针，即
char**，所以在strcpy中需要将void* -> char**->char*.