Роббинс Арнольд
Шрифт:
Основанная на локалях сортировка потенциально дорогостоящая. Если вы ожидаете большого числа сравнений, где по крайней мере одна из строк не будет изменяться или где значения строк будут сравниваться друг с другом по несколько раз (как при сортировке списка), следует рассмотреть использование функции
strxfrm
для преобразования своих строк для использования с strcmp
. Функция strxfrm
объявлена следующим образом: #include <string.h> /* ISO С */
size_t strxfrm(char *dest, const char *src, size_t n);
Идея в том, что
strxfrm
преобразует первые n символов src
, помещая их в dest
. Возвращаемое значение является числом символов, необходимых для сохранения преобразованных символов. Если она превышает n, содержимое dest
«неопределенно». Стандарт POSIX явным образом разрешает устанавливать в
n
ноль, а в dest NULL
. В этом случае strxfrm
возвращает размер массива, необходимого для сохранения преобразованной версии src
(не включая завершающий символ '\0
'). Предполагается, что это значение впоследствии будет использовано с malloc
для создания массива dest
или для проверки размера предопределенных границ массива (При этом, очевидно, src
должен иметь завершающий нулевой байт.) Этот фрагмент иллюстрирует использование strxfrm
: #define STRBUFSIZE ...
char s1[STRBUFSIZE], s2[STRBUFSIZE]; /* Оригинальные строки */
char s1x[STRBUFSIZE], s2x[STRBUFSIZE]; /* Преобразованные копии */
size_t len1, len2;
int cmp;
/* ... заполнить s1 и s2 ... */
len1 = strlen(s1);
len2 = strlen(s2);
if (strxfrm(s1x, s1, len1) >= STRBUFSIZE ||
strxfrm(s2x, s2, len2) >= STRBUFSIZE)
/* слишком большой, восстановить */
cmp = strcmp(s1x, s2x);
if (cmp == 0)
/* равны */
else if (cmp < 0)
/* s1 < s2 */
else
/* s1 > s2 */
Для одноразовых сравнений, возможно, быстрее непосредственно использовать
strcoll
. Но если строки будут сравниваться несколько раз, более быстрым будет использование сначала strxfrm
, а затем strcmp
с преобразованными значениями. Функций для локали, соответствующих strncmp
или strcasecmp
, нет. 13.2.4. Числовое и денежное низкоуровневое форматирование:
localeconv
Корректное форматирование числовых и денежных значений требует значительной низкоуровневой информации. Указанная информация доступна в
struct lconv
, которую получают с помощью функции localeconv
: #include <locale.h> /* ISO С */
struct lconv *localeconv(void);
Подобно функции
ctime
, эта функция возвращает указатель на внутренние статические данные. Следует сделать копию возвращенных данных, поскольку последующие вызовы могут возвратить другие значения, если локаль изменилась. Вот struct lconv
(слегка сжатая), непосредственно из GLIBC <locale.h>
: struct lconv {
/* Числовая (не денежная) информация. */
char *decimal_point; /* Разделитель десятичной дроби. */
char *thousands_sep; /* Разделитель тысяч. */
/* Каждый элемент является числом цифр в каждой группе;
элементы с большими индексами оставлены дальше. Элемент со
значением CHAR_MAX означает, что дальнейшая группировка не
производится. Элемент со значением 0 означает, что предыдущий
элемент используется для всех оставшихся групп. */
char *grouping;
/* Денежная информация. */
/* Первые три символа являются символами валют из ISO 4217.
Четвертый символ является разделителем. Пятый символ '\0'. */
char *int_curr_symbol;
char *currency_symbol; /* Символ местной валюты. */
char *mon_decimal_point; /* Символ десятичной точки. */
char *mon_thousands_sep; /* Разделитель тысяч. */
char *mon_grouping; /* Аналогично элементу 'группировки' (выше). */
char *positive_sign; /* Знак для положительных значений. */
char *negative_sign; /* Знак для отрицательных значений. */
char int_frac_digits; /* Международные цифры дробей. */
char frac_digits; /* Местные цифры дробей. */
/* 1, если символ валюты перед положит, значением, 0, если после. */