По каким правилам выполняется лексикографическое сравнение символьных массивов?
2 ответа
Операция сравнения массивов в языке C
отсутствует, независимо от их типа. Поэтому как программист захочет, так он и будет их сравнивать. Например, по длине :)
Если же речь идёт о функциях стандартной библиотеки, работающих со строками, то их поведение описано для каждой группы явно.
Например, про strncmp() сказано:
The sign of the result is the sign of the difference between the values of the first pair of characters (both interpreted as unsigned char) that differ in the arrays being compared ... This function is not locale-sensitive
Описание strcoll() говорит:
Compares two null-terminated byte strings according to the current locale as defined by the LC_COLLATE category ... Collation order is the dictionary order: the position of the letter in the national alphabet (its equivalence class) has higher priority than its case or variant. Within an equivalence class, lowercase characters collate before their uppercase equivalents and locale-specific order may apply to the characters with diacritics. In some locales, groups of characters compare as single collation units. For example, "ch" in Czech follows "h" and precedes "i", and "dzs" in Hungarian follows "dz" and precedes "g".
Аналогичная ситуация с парой wcsncmp()
/wcscoll()
, и т.д. В общем, читайте документацию, там всё подробно расписано.
-
Хочу только уточнить, что документация это не man на конкретную функцию, а стандарт POSIX IEEE Std 1003.1-2008, 2016 Edition, глава 7. Вот там всё расписано абсолютно точно.– Sergey23 ноя 2016 в 10:28
-
Вы правы, спасибо, разобравшись понял,что имелл ввиду функцию strcmp() 29 ноя 2016 в 12:31
Сравниваются коды, хранимые в символах, как беззнаковые целочисленные значения то есть происходит обычное последовательное сравнение кодов. Такое сравнение в С делают с помощью стандартных функций strcmp
, которая сравнивает символьные массивы как строки, либо с помощью функции memcpy
, которая сравнивает символьные массивы как набор байтов.
Если символьные массивы сравниваются как строки, то если все общие символы обоих строк совпадает, то считается меньшей строкой та, которая короче.
Вот демонстрационная программа на С
#include <stdio.h>
#include <string.h>
int main(void)
{
char A[] = "A";
char a[] = "a";
char B[] = "B";
char AA[] = "AA";
printf( "%s\n", strcmp( A, B ) < 0 ? "true" : "false" );
printf( "%s\n", strcmp( A, a ) < 0 ? "true" : "false" );
printf( "%s\n", strcmp( B, a ) < 0 ? "true" : "false" );
printf( "%s\n", strcmp( A, AA ) < 0 ? "true" : "false" );
return 0;
}
Ее вывод на консоль
true
true
true
true
И аналогичная программа на C++
#include <iostream>
#include <iomanip>
#include <cstring>
int main()
{
char A[] = "A";
char a[] = "a";
char B[] = "B";
char AA[] = "AA";
std::cout << std::boolalpha << ( std::strcmp( A, B ) < 0 ) << std::endl;
std::cout << std::boolalpha << ( std::strcmp( A, a ) < 0 ) << std::endl;
std::cout << std::boolalpha << ( std::strcmp( B, a ) < 0 ) << std::endl;
std::cout << std::boolalpha << ( std::strcmp( A, AA ) < 0 ) << std::endl;
return 0;
}
Ее вывод на консоль
true
true
true
true
то есть, например, 'A'
меньше 'a'
, так как код 'A'
меньше кода 'a'
в таблице кодов ASCII. (например, в EBCDIC
будет противоположный результат), а строка "A" меньше строки "AA", так как первая строка короче второй строки, хотя коды всех ее символов (в данном случае одного символа) совпадают с соответствующими кодами второй строки.
-
В
EBCDIC
кодировки "A" > "a", поэтому вывод в системе сEBCDIC
кодировкой.true false false true
– Yaroslav23 ноя 2016 в 7:12 -
-
Сравниваются коды, хранимые в символах, как беззнаковые целочисленные значения - всё далеко не так просто! Подумайте, к примеру, о беззнаковом значении кода кода буквы "ё" в разных кодировках.– Sergey23 ноя 2016 в 10:20
-
-
Я хочу сказать, что для кодирования кирилицы используется (ЕМНИП) пять (!!!) разных кодировок (ср866б ср1251, КОИ-8R, ДКОИ, ISO8859-5, UTF...). И мало того, что эти кодировки все разные по значениям кодов, так ещё и буквы кирилицы в них идут в РАЗНОМ порядке.– Sergey23 ноя 2016 в 10:36
strcmp()
?