Есть ли простой переносимый способ определения порядка двух символов в C?

Ответ 1

Для A-Z,a-z нечувствительным к регистру (и используя составные литералы):

char ch = foo();
az_rank = strtol((char []){ch, 0}, NULL, 36);

При 2 char, которые известны как A-Z, a-z, но могут быть ASCII или EBCDIC.

int compare2alpha(char c1, char c2) {
  int mask = 'A' ^ 'a';  // Only 1 bit is different between upper/lower
  return (c1 | mask) - (c2 | mask);
}

В качестве альтернативы, если ограничение ограничено 256, отличное от char, можно использовать справочную таблицу, которая отображает char в ее ранг. Конечно, таблица зависит от платформы.

Ответ 2

strcoll предназначен для этой цели. Просто установите две строки по одному символу. (обычно вы хотите сравнить строки, а не символы).

Ответ 3

Существуют исторически используемые коды, которые не просто упорядочивают алфавит. Бодо, например, ставит гласные перед согласными, поэтому "A" < 'B', но 'U' < "B".

Существуют также такие коды, как EBCDIC, которые упорядочены, но с пробелами. Таким образом, в EBCDIC "I" < 'J', но 'I' + 1!= 'J'.

Ответ 4

Возможно, вы могли бы просто создать таблицу для символов, которую стандартные гарантии будут содержать номера символов ASCII. Например.

#include <limits.h>
static char mytable[] = {
  ['a'] = 0x61,
  ['b'] = 0x62,
  // ...
  ['A'] = 0x41,
  ['B'] = 0x42,
  // ...
};

Компилятор будет отображать все символы в текущем наборе символов (который может быть любым сумасшедшим набором символов) в ASCII-коды, а символы, которые не гарантируются для существования, будут сопоставлены с нулем. Затем вы можете использовать эту таблицу для упорядочения при необходимости.

Как вы сказали,

char c1;
char c2;

Возможно, переносимость будет проверена в алфавитном порядке, проверив

(c1 < sizeof(mytable) && c2 < sizeof(mytable) ? mytable[c1] < mytable[c2] : 0)

Я действительно использовал это в исследовательском проекте, который работает на ASCII и EBCDIC для предсказуемого упорядочения, но достаточно портативен для работы с любым набором символов. Изменить. Я фактически разрешил размер таблицы пустым, чтобы он вычислил необходимый минимум из-за DeathStation 9000, на котором байт может иметь 32 бита и, следовательно, CHAR_MAX может быть до 4294967295 или выше.

Ответ 5

С C11 код может использовать _Static_assert() для обеспечения в времени компиляции, чтобы символы имели желаемый порядок.

Преимущество такого подхода состоит в том, что, поскольку подавляющие кодировки символов все готовы соответствовать желаемому требованию A-Z, если новая или эзотерическая платформа использует что-то другое, может потребоваться кодирование или настройка, которые не предсказуемы. Этот лучший код может в этом случае не скомпилироваться.

Пример использования

// Sample case insensitive string sort routine that insures 
// 1) 'A' < 'B' < 'C' < ... < 'Z'
// 2) 'a' < 'b' < 'c' < ... < 'z'

int compare_string_case_insensitive(const void *a, const void *b) {
  _Static_assert('A' < 'B', "A-Z order unexpected");
  _Static_assert('B' < 'C', "A-Z order unexpected");
  _Static_assert('C' < 'D', "A-Z order unexpected");
  // Other 21  _Static_assert() omitted for brevity
  _Static_assert('Y' < 'Z', "A-Z order unexpected");


  _Static_assert('a' < 'b', "a-z order unexpected");
  _Static_assert('b' < 'c', "a-z order unexpected");
  _Static_assert('c' < 'd', "a-z order unexpected");
  // Other 21  _Static_assert() omitted for brevity
  _Static_assert('y' < 'z', "a-z order unexpected");

  const char *sa = (const char *)a;
  const char *sb = (const char *)b;
  int cha, chb;
  do {
    cha = toupper((unsigned char) *sa++);
    chb = toupper((unsigned char) *sb++);
  } while (cha && cha == chb);

  return (cha > chb) - (cha < chb);
}