C программа, которая сортирует строки более естественным образом - PullRequest
1 голос
/ 04 апреля 2020

Я пытаюсь написать скрипт, который сортирует строки естественным образом. Это прекрасно работает для:

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 Ответ

2 голосов
/ 04 апреля 2020

Поскольку при сравнении цифр вы увеличиваете в два раза 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++;
    }
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...