Bash - тестирование, если строка "больше", чем другая, - как она работает внутри?

В Bash я могу написать следующий тест

[[ "f" > "a" ]]

что приводит к возврату 0, т.е. истинному. Как Bash действительно выполняет это сравнение строк? Из моего понимания > выполняется целочисленное сравнение. Он пытается сравнить значение ASCII операндов?

Ответ 1

От help test:

  STRING1 > STRING2
                 True if STRING1 sorts after STRING2 lexicographically.

Внутри bash использует strcoll() или strcmp() для этого:

else if ((op[0] == '>' || op[0] == '<') && op[1] == '\0')
  {
    if (shell_compatibility_level > 40 && flags & TEST_LOCALE)
      return ((op[0] == '>') ? (strcoll (arg1, arg2) > 0) : (strcoll (arg1, arg2) < 0));
    else
      return ((op[0] == '>') ? (strcmp (arg1, arg2) > 0) : (strcmp (arg1, arg2) < 0));
  }

Последний фактически сравнивает коды ASCII, первый (используется, когда локаль включена) выполняет более конкретное сравнение, которое подходит для сортировки в заданной локали.

Ответ 2

Это алфавитное сравнение (AIUI на порядок сортировки может влиять текущий язык). Он сравнивает первый символ каждой строки, а если один слева имеет более высокое значение, то true, если нижний - false; если они совпадают, то он сравнивает второй символ и т.д.

Это не то же самое, что целочисленное сравнение, для которого вы используете [[ 2 -gt 1 ]] или (( 2 > 1 )). Чтобы проиллюстрировать разницу между сопоставлением строк и целых чисел, учтите, что все следующие значения: "true":

[[ 2 > 10 ]]     # because "2" comes before "1" in ASCII sort order
[[ 10 -gt 2 ]]   # because 10 is a larger number than 2
(( 10 > 2 ))     # ditto

Ответ 3

Да, он сравнивает значение ascii и, если он равен, повторите сравнение в следующем символе.

/* Copyright (C) 1991, 1996, 1997, 2003 Free Software Foundation, Inc. 
   This file is part of the GNU C Library. 

   The GNU C Library is free software; you can redistribute it and/or 
   modify it under the terms of the GNU Lesser General Public 
   License as published by the Free Software Foundation; either 
   version 2.1 of the License, or (at your option) any later version. 

   The GNU C Library is distributed in the hope that it will be useful, 
   but WITHOUT ANY WARRANTY; without even the implied warranty of 
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU 
   Lesser General Public License for more details. 

   You should have received a copy of the GNU Lesser General Public 
   License along with the GNU C Library; if not, write to the Free 
   Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 
   02111-1307 USA.  */ 

#include <string.h> 
#include <memcopy.h> 

#undef strcmp 

/* Compare S1 and S2, returning less than, equal to or 
   greater than zero if S1 is lexicographically less than, 
   equal to or greater than S2.  */ 
int 
strcmp (p1, p2) 
     const char *p1; 
     const char *p2; 
{ 
  register const unsigned char *s1 = (const unsigned char *) p1; 
  register const unsigned char *s2 = (const unsigned char *) p2; 
  unsigned reg_char c1, c2; 

  do 
    { 
      c1 = (unsigned char) *s1++; 
      c2 = (unsigned char) *s2++; 
      if (c1 == '\0') 
        return c1 - c2; 
    } 
  while (c1 == c2); 

  return c1 - c2; 
}