【算法】C语言使用qsort对字符串字符进行排序（解决字符串长度不统一的问题）

Elephant_King

已于 2024-02-18 13:49:59 修改

阅读量474

点赞数 10

分类专栏：算法文章标签：算法 c语言 java

于 2024-02-18 13:30:19 首次发布

本文链接：https://blog.csdn.net/elephant_king/article/details/136150242

版权

算法专栏收录该内容

26 篇文章 2 订阅

订阅专栏

文章讲述了在C++中如何使用`strcmp`函数对字符串进行字典序比较，并通过`qsort`函数对字符串数组进行排序。特别提到在处理LeetCode问题1985找出数组中的第K大整数时，需使用`*(char**)`转换来适应不同需求。

摘要由CSDN通过智能技术生成

核心思想是

当a的长度>b时，a一定比b大
当a,b长度相等时，通过strcmp比较哪个字典序大，也就是实际的数哪个大
当a的长度＜b是，b一定比a大
~~这时候就不得不感慨C++的string是多么好用的，哎~~

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int compare1(const void *a,const void *b){
	printf("(char*)a:%s\n",(char*) a);			//代表的是实际的数据，如例子中的"123","456","123032"
	if(strlen((char*)a)>strlen((char*)b))	return 1;
	else if(strlen((char*)a)==strlen((char*)b))	return strcmp((char*)a,(char*)b);
	else	return -1;
	//return strlen((char*)a)>strlen((char*)b)?1:;
}
int main(){
	
	char b[][50]={"123","456","123032","1","434"};
	int num = sizeof(b)/sizeof(b[0]);
	for(int i=0;i<num;i++){
		printf("%s ",b[i]);
	} 
	printf("\n");
	qsort(b,num,sizeof(b[0]),compare1);
	for(int i=0;i<num;i++){
		printf("%s ",b[i]);
	} 
	printf("\n");
}

运行结果
在这里插入图片描述

而对于leetcode 1985：找出数组中的第 K 大整数，上述写法就不行了，需要使用*(char**)来实现了

int compare(const void*a,const void*b){
    //printf("*(char**)a:%s\n*(char**)b:%s\n",*(char**) a,*(char**)b);
    if(strlen(*(char**)a)!=strlen(*(char**)b))   return strlen(*(char**)b)-strlen(*(char**)a);
    else  return -strcmp(*(char**)a,*(char**)b);
}

char* kthLargestNumber(char** nums, int numsSize, int k) {
    for(int i=0;i<numsSize;i++) printf("%s ",nums[i]);
    printf("\n");
    qsort(nums, numsSize, sizeof(char *), compare);
    for(int i=0;i<numsSize;i++) printf("%s ",nums[i]);
    return nums[k-1];
}