Искусство программирования на Си (984073), страница 15
Текст из файла (страница 15)
На некоторых реализациях это время соответствует началу работы программы, но вы не должны подразумевать это. Другие вюкные моменты в приведенной программе состоят в следующем: вычислять время ра ты дол бо ю выполняющихся про- может столкнуться с ними. Сохранение дат как величин грамм; на некоторой системе программа может ус- (ппе ! лает возможность избежать У2К-проблем, хотя пешно отработать, а на друго — н бо , другой — нет. это может породить другие проблемы.
Если вам нужно обеспечить свой собственный формат даты, убедитесь, то в него включены все цифры гола. Имеются случаи когда вы можете "вылететь в трубу" если не сделаете этого Например кредитные карточки обычно все ешс показывают лвухцифровой гол лля латы истечения сро- позволяюших обойти эту неприятность, является мноствительны только на ограниченный период, близкий к ление общего времени выполнения и времени елин огненного прохода программы.
вычислить полный год как лвухцифровой год, связанный с использованием ограниченного лиапазона. ЛисОшибка тысячелетия: проблемы, тинг 4.7 демонстрирует такой подход. связанные с датами Эта программа возвращает год, последние две цифры которого такие хсс, как и в переменной уеаг2ебй, но ИмеетсЯ много пРоблем, свЯзанных с ошибкой тысЯче- который находится в прелелах плюс или минус 50 л т летия (или коро~ко: 12К вЂ” года 2000), но главная не- от текущего юда, значение которого содержится в пе- пРиЯтность пРоисходит с пРогРаммами, котоРые мани- ременной уеагпоп.
Метолика такого рода может быть ПУЛИРУЮт ИЛИ ХРаНЯт ЛатЫ С ИСПОЛЬЗОВаНИСМ ЮЛЬКО „,,ОЯ апй О,где!а,ка КМ2ГЛГЬйейгтбарамцаДОЕа, Саад!Двдетаетща, Пера«я«травяна язмя С Щ— $ Часть ! Работа «датами Глава 4 Л.дврба Программа нееклан 1508601.с * Декабрь, 1999 г 150 8601 См уеаг - гол, вачваая с 1900 г (1таСООИ покоит? Вероятно, напрасно, но мы должны знать об этом.
Простое игнорирование проблемы приводит в первую очсрсль к таким ошибкам, как ошибка тысячелетия. Коль скоро компиляторы развиваются, булст возможность расширить диапазон изменения переменной (ппе ! (напримср, сделав сс 64-битовой) до истечения этой даты. Программы должны быть написаны так, чтобы они были чувствительны к изменению Мгле ! так жс, как и других стандартных типов. Самая большая проблема здесь заключается а форматах сохраненных данных.
Сохранение лат в файлах просто как поля Вше ! опасно, поскольку переменная Лгпе ! может изменяться от компилятора к компилятору. Имеются различные возможности решения этой проблемы, включая слепу юшис: ° Сохраняйте даты как беззнаковые 32-битовыс величины, прслставляюшнс секунды, начиная с 1 января ! 970 г. Это позволит работать с датами вплоть до 2106 г., и хотя нисколько нс решает проблему, ос- но в настояшес время это нсактуально). В частности, год 2000 был високосным; фактически годы между 1901 и 2099, лсляшисся на 4, всс являются високосными.
Некоторый кол может использовать эту упрошснную формулу, но полная формула нс намного сложнее, поэтому нет смысла отказываться от ес использования. реализацию такой полной формулы дсмонстрнруст функция н !еарО. ьлс ба 1еар [зпС уеаг] ( гесагл уеаг бб == 0 бб (уеаг $ 100 ]а 0 уеаг б 400 =- а)! ) Стандарт !50 8601: форматы дат н номера недель В различных частях мира используются различные определения и форматы лат. Вероятно, наиболсс классический пример состоит в том, что в США основным Листинг 4.8. Вычисление номеров недель по стандарту 150 8801.
/ааааааааааааааааааааааааааааа«а«*а*авва«а«а«*«ааавва«авва«авва«авва«а ° а«*а«* * Оычислеввя номера недели а году ва основе схемы стандарта Аргумеатамн являются следулнве велвчннив * С - указатель ва структуру зСглсС Св, в которой следувние величавы долины бмть уставозлены в вормалвзовавн к слецийвцаролаваым стандартным даапазовам * (как это сделали бы стандартные баблиотечвые йувкпии йвсбве, 1оса1Сзле и нХС1ве) Св ня]ау — девь леденив 0 — воскресенье -> б - суббота а * См удау — день года: 0 (1 лазаря) -> Збз определяет день недели, с которой начввается недели« 0 — воскресенье -> 6 — суббота.
Недели ло стаадарту 150 8601 аачввавтся с понедельника! в эгон снучае звачеаве рассматриваемой переменной доливо быть равным 1. **««*а«*а*а«а*««***а****а«*а«а «**а**ааааа*а«а ° *ааааа*авва«авва**а« Перегмотренннн нгнн с 4 Часть ) 10 (ееехпшв == 0) ( 41Ые( ХРС4 ИВВКЯОИЯ ееахпиа = 53' ое1ве сопвс 1пт у гпшп Е->Еа уеаг э (1900 4 4ОО)-); В ЭТОЙ ГЛАВЕ ееекпиа = (уоигеьапупиа + гв 1еар(уеагпшг) > 6) у 53 з 52р оепа(1 е1ве 11 (иеехпиа = 53) солне 1пе уеагпиа е->еа уеаг + (1900 $ 400)з Лоуренс Кирби ° Битовый сдвиг геьигп иеехпигц Резюме ° Зеркальное отражение битов ° Битовые поля ° Переносимость программ зг ' т 1( (уоигсвааупиа > гв 1еар(уеагпиа)] ееехпиа 1; В этой главе мы рассмотрели стандартные функции языка С лля работы с датами и временем, а также фун- сокосные голы и коротко рассмотрели стандарт 180 8б01, особенно в связи с вычислением номеров недель.
Во всем этом нет ничего особенно сложного, но, я надеюсь, вы теперь имеете более полное представление Игры с битами и байтами ° Представление величин в С ° Представление целых величин ° Использование величин без знака в битовых операциях ° Другие битовые операторы ° Битовые массивы (битовые карты) ° Подсчет битов Илам г бита ~м м байтами Глава 5 а' '",',','... *', „л! 8,'*' ' „' „' „','8 м '"", ", ' ! ",З ь ч.;зд ' и --'-" Пересмотрепммй мзым Г ИП- 1 Масть ! В любой реализации языка С гарантировано наличие хотя бы восьми битов в байте (это число может быть и больше).
Реальное число, используемое в данной реализации, определяется макросом СНАК В1Т в заголовке <1!ш!!зЛ>. В языке С байт — это также единица памяти, отведенная для типа айаг. Поня~ив байта широко распространено в вычислительной технике и используется как для определения ра~меров памяти и дисков системы, так и для определения скорости обмена информацией в запоминающих и коммуникационных устройствах.
Опрслсление байта в С нс зависит от вышеупомянутых применений этого слова, хотя обычно они соответствуют друг другу. Когда в этой ~лаве я использую термин байт, то всегда подразумеваю принятое в С опрелеленис. Другими словами, размер сбаг, СНАК В!Т битов, является также самой маленькая определенной языком С единицей адресуемости и размещения (выделения места). ПЗЗ4)И Ежйдт Езхзк!Дадьмх (!ХЗЗ ЬЗК Одк(З ЗЯЗЗ Хах! похожие варианты). Все эти форматы используют один бит для определения "знака" величины, причем О соответствует плюсу, а 1 — минусу. Положительныс числа предсзавляются таким жс образом, как и целыс величины без знака.
Для отрицательных чисел эти три формата предполагают различныс подходы. ° Формат "знак-величина" наиболес близок к нормальному десятичному написанию чисел. Представление отрицательного числа отличается от представления соответствующего положительного простым прибавлением знакового бита. ° В формате "дополнение до единицы" отрицательные числа получаются путем инвертирования каждого бита соответствующего положительного числа. ° В формате "дополнение до двух", чтобы получить отрицательное число, нужно инвертировать все биты соответствующего положительного числа и затем прибавить !.
-.;;;.4. <эег,". е,' ",":„-,".:, жх у .;, ";;;" "де.',,д-,,й ":":„й;"::;--":;-::-;--'Ф-;;:,-:!,;;=-.:"=-; л-;",, ° Формат "пополнение по двух" представляет О елинственным образом, но может представить и дополнительное отрипательное число (это -128 в 8-битовом формате, хотя число !28 в этом формате прелставнть нельзя). Из всех трех рассмотренных выше целочисленных форматов со знаком формат "дополнение по двух" используется значительно чаше. Тем не менее, хорошо хотя бы знать о существовании остальных. Фраза "обратить все биты и лобавить !" звучит странно, но эта процепура имеет некоторые приятные особенности с точки зрения различных реализаций и использования.
Кроме случаев переполнения и переноса разряда, аппаратные операции, требуемые для реализации арифметики в представлении "дополнение до двух", удовлетворяют требованиям для реализации арифметики без знака, когда результат представляется в форме, не превышающей по длине исходи>ю величину. В табл 5 3 представлены примеры сложения комбинаций битов и вплоть до 2!47483647. Чтобы найти реальный диапазон, который может представлять целый тип, следует рассмотреть макросы * Мнх( и * МАХ, определенные в стандартном заголовке <!!ш!!а.й>.
В частности, макрос Вх(Т МАХ определяет наибольшую величину, прелставлясмую типом 1в! на конкретном компьютере. Использование величин без знака в битовых операциях В предыдущем разделе было показано, что целые величины со знаком могут быть представлены в различных форматах, обладающих различными свойствами. Чтобы избежать возможных вызванных этим проблем, для выполнения целочисленных операций обычно лучше всего использовать величины без знака. ° Существование двух различных представлений О в форматах "знак-величина" и "пополнение до едини„цы" Вцжет,бытьеиртойцикрм Ороббсм,, пойк()льду м "' „"' И', т, *"„".-"*"„".