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

最新推荐文章于 2023-11-15 11:18:49 发布

lishaohua160494

最新推荐文章于 2023-11-15 11:18:49 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：排序编程语言文章标签：排序字符串数组

本文链接：https://blog.youkuaiyun.com/lishaohua160494/article/details/48209761

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* numb