Лексикографічний порядок: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
Olexiim (обговорення | внесок)
мНемає опису редагування
Olexiim (обговорення | внесок)
Рядок 13:
Ліс <= літо (випадок - 1 визначення: β = лі, с <= т, g&nbsp;— пусто; d = о), тому слово «ліс» розташоване в словнику раніше слова «літо», ліс <= лісовик (випадок - 2 визначення: β = овик).
 
* Якщо розглянути числа в [[Позиційні системи числення|позиційних системах числення]] (наприклад, у двійковій або десятковій системі) як слова в алфавіті цифр, то їх лексикографічний порядок співпадає із звичайним, якщо всі числа, які порівнюємо мають однакове число розрядів. У загальному випадку ці два види упорядкування можуть не збігатися: наприклад, 10<1073 і 20<1073, але 10 <= 1073, а 20 =>1073. Для того щоб вони збігалися необхідно вирівняти число розрядів у всіх чисел, які порівнюємо, дописуючи зліва нулі. У наведеному прикладі отримаємо 0020 <= 1073. Таке вирівнювання автоматично відбувається при запису цілих чисел в [[ЕОМ]]. Послідовність [[число|чисел]] у будь-якій [[система числення|системі числення]], записаних у фіксованій розрядній сітці (000, 001, 002, 003, 004, 005, ..., 999).
 
* Лексикографічне упорядкування для чисел виду 06.09.99 (шосте вересня 1999 року) не збігається з природнім упорядкуванням дат від ранніх до пізніх, наприклад 06.09.99 лексикографічно «старше» третього числа любого місяця другого року. Щоб зростання дат збігалося з лексикографічним упорядкуванням, зазвичай цифри потрібно «перевернути» тобто рік помістити зліва: 99.09.06.
 
* Лексикографічне упорядкування для чисел виду 06.09.99 (шосте вересня 1999 року) не збігається з природнім упорядкуванням дат від ранніх до пізніх, наприклад 06.09.99 лексикографічно «старше» третього числа любогобудь-якого місяця другого року. Щоб зростання дат збігалося з лексикографічним упорядкуванням, зазвичай цифри потрібно «перевернути» тобто рік помістити зліва: 99.09.06.
 
== Див. також ==