1

По каким правилам выполняется лексикографическое сравнение символьных массивов?

2
  • По тем, которые задал программист. Или речь о строковых функциях типа strcmp()?
    – PinkTux
    22 ноя 2016 в 17:44
  • Если вам дан исчерпывающий ответ, отметьте его как верный (галка напротив выбранного ответа). 23 ноя 2016 в 6:05

2 ответа 2

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(), и т.д. В общем, читайте документацию, там всё подробно расписано.

2
  • Хочу только уточнить, что документация это не man на конкретную функцию, а стандарт POSIX IEEE Std 1003.1-2008, 2016 Edition, глава 7. Вот там всё расписано абсолютно точно.
    – Sergey
    23 ноя 2016 в 10:28
  • Вы правы, спасибо, разобравшись понял,что имелл ввиду функцию strcmp() 29 ноя 2016 в 12:31
0

Сравниваются коды, хранимые в символах, как беззнаковые целочисленные значения то есть происходит обычное последовательное сравнение кодов. Такое сравнение в С делают с помощью стандартных функций 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", так как первая строка короче второй строки, хотя коды всех ее символов (в данном случае одного символа) совпадают с соответствующими кодами второй строки.

16
  • В EBCDIC кодировки "A" > "a", поэтому вывод в системе с EBCDIC кодировкой. true false false true
    – Yaroslav
    23 ноя 2016 в 7:12
  • @Yaroslav Хорошее замесание, я что-то запамятовал.:) 23 ноя 2016 в 8:50
  • Сравниваются коды, хранимые в символах, как беззнаковые целочисленные значения - всё далеко не так просто! Подумайте, к примеру, о беззнаковом значении кода кода буквы "ё" в разных кодировках.
    – Sergey
    23 ноя 2016 в 10:20
  • @Sergey Что вы хотите сказать? 23 ноя 2016 в 10:25
  • Я хочу сказать, что для кодирования кирилицы используется (ЕМНИП) пять (!!!) разных кодировок (ср866б ср1251, КОИ-8R, ДКОИ, ISO8859-5, UTF...). И мало того, что эти кодировки все разные по значениям кодов, так ещё и буквы кирилицы в них идут в РАЗНОМ порядке.
    – Sergey
    23 ноя 2016 в 10:36

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.