以更自然的方式对字符串进行排序的C程序
以更自然的方式对字符串进行排序的C程序
提问于 2020-04-04 19:02:10
我正在尝试编写一个以自然的方式对字符串进行排序的脚本。这在以下情况下工作正常：
Input:
something something1 something10 10
Result:
10 something something1 something10但是，如果我尝试对以下内容进行排序：
Input:
something8b something8a something1 something15脚本一直排序到第一个数字，我得到的结果如下：
Result:
something1 something8b something8a something15但我想要的结果是：
something1 something8a something8b something15我正在尝试的代码如下：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
int naturalstrcmp(const char **s1, const char **s2);
int main(int argc, char **argv){
qsort(&argv[1],argc-1,sizeof(char*),
(int(*)(const void *, const void *))naturalstrcmp);
while(--argc){
printf("%s ",(++argv)[0]);
};
printf("\n");
}
int naturalstrcmp(const char **s1p, const char **s2p){
if ((NULL == s1p) || (NULL == *s1p)) {
if ((NULL == s2p) || (NULL == *s2p)) return 0;
return 1;
};
if ((NULL == s2p) || (NULL == *s2p)) return -1;
const char *s1=*s1p;
const char *s2=*s2p;
do {
if (isdigit(s1[0]) && isdigit(s2[0])){
int c1 = strspn(s1,"0123456789");
int c2 = strspn(s2,"0123456789");
if (c1 > c2) {
return 1;
} else if (c1 < c2) {
return -1;
};
while (c1--) {
if (s1[0] > s2[0]){
return 1;
} else if (s1[0] < s2[0]){
return -1;
};
s1++;
s2++;
};
} else if (s1[0] > s2[0]){
return 1;
} else if (s1[0] < s2[0]){
return -1;
};
s1++;
s2++;
} while ( (*s1!='\0') || (*s2!='\0') );
}```回答 1
Stack Overflow用户
回答已采纳
发布于 2020-04-04 19:12:40
由于您将递增两次s1和s2，因此在比较数字时，如果存在匹配，则跳过数字后面的下一个字符。在else语句中执行最后一个增量。
if (digit...)
...
while (c1--) {
if (s1[0] > s2[0]){
return 1;
} else if (s1[0] < s2[0]){
return -1;
};
s1++;
s2++;
};
else if(...) {
}
else {
s1++;
s2++;
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/61027100
复制相关文章
相似问题
腾讯云开发者
