Искусство программирования на Си (984073), страница 67
Текст из файла (страница 67)
Если имеется аргу- (рг[пе((опсясгеаи, то, будет самое мудрое решение, даже если такая кон- мент типа ]опя или с]опЫе, то потребуется новая пере'ев (уп , Аг Ыяе = ОЬСееделс[вгдЫЯС); Ад(я=о струкпия завершится пустым блоком е)яе (). манная сйаг *Евер(Г, которая будет использоваться 1оз]епс); ) 5(г(о! или 5(г(ой. Л почему бы нс использовать функции (рг[ае((опевсгеав, (рг[пет(опевегеаи, ав )зп , 1пс]епс); (рг(пе1(Опсяегеаи, (уп ); а(ойдо и а(о[0, которые нс трсбуют этого дополнитсль- Ъя геспгп ТЬ«явгд;'зп (рг(пс((оосвегепв 'зп ) ного указателя? Да потому что они не могут обнаружить 1пдепе); Трг1пее(оосвегеаи, "Ве ++Соирдгд;'зп", (рг(пс((опевегеаи, различия между О (нли О.О) и случайным нсчисловым рггпс((1 впхпоып яызесь текстом.
Нсобхолимо, зтобы возврашалось сообщение 1 гхпе( Опсясгеав, Независимо от того, имеются необязательные аргу"ваяОпу", агди(тьзяагд]).уп ); *%я )зп об ошибке, если аргумент невозможно правильно кон1пдепс)1 менты или нет, теперь мы приближаемся к точке обш(рг(пс1(опсясгеав, гегогп ть[явгд;уп ]( "сртир""ап Ьгеак( ности кода; поэтому можно закончить оператор([(«зак(рг(пс((ооевсгеав, )уп ); 'С Ь(А - т ) с е Ятвгипз рытисм фигурной скобки и, наконец, забыть об [пз[ев(. аыЬСсь(вгд->туре) ( АгдЫяе = Яеаг(Ы Строковый тип не вызывает подобных проблем кон- гт(орсдгди > о) вертирования. Однако в дальнейшем может появиться (рг[пе((опеасгеаи. «'зп ); Трг1яе((опсвсгеаи, ая сваг евперсг;'зп , ° , . другая проблема — это проблема хранения.
Нужно убе) (рг[пе((опевегеав, )зп ); тннее:аераедели Созданы арогра чинил ггнеагрулн. атал мил грейте Глава 20 тая текст. Такая работа выполняется почти дзя всей гп Понятия "прототип функции" и "опрелеленпе фун- один лля пробела, олин для запятой и один лля иден- функции шв[пП. Однако в ее кодс есть четыре места, в зпе 1: кции" настолько близки, что можно ими оперировать, тификатора с возрастанием до двух, котла уже исполь- еьпг Ьпг(ег[ИАХ ВТК ЬВВ1; которых этого будет недостаточно. В грех из них выпол- сьвг *рг в основном, олннаково. Различия незначительны. Во- зованы вес односимвольныс идентификаторы), невознястся работа с прототипом, обращением и (если спе- псрвыл.
нс нужно генерировать тело функпии, если не можность расчленять параметры на отдельные строки цнфицирован указатель -гп(егпа[) с телом функпии (аг(1 = Ву Иа1пТвхь[1] 3= ВВЬЬ; 1++) был спсцифипирован флажок -!п(егпа!. Во-вторых, в привела к появлению строк зьзиной более 700 символов. Арр[[са![овМа[в()Ь В четвертом месте генерируется фун- ( прототипе точка с запятой требуется, а в описании Правильно работаюший компилятор Е89 мог на всех кция Не]р(). Чтобы можно было использовать простую вигссв(вп1пТвхе[ г П В ] ( [ П ]) функции — нет. В-третьих, необходимо, чтобы тело основаниях отказаться компилировать такой исходный технологию для большинства выходных результатов и сазе '!'г функции придерживалось описания, а нс прототипа.
код. Вот почему теперь стало необходимым разлелять настраивать коды для обработки исключений, в неко- Используя !(О, можно легко учитывать кюклос из этих параметры на отдельные строки. торых строковых литералах в массиве указателей ис- Вот первый специальный случай — функция Нс(р(). различий. ич зй. Замстьтс, что переменная ! используется для отсле- пользУетсЯ метка-заполнитель. Я выбРал заполнитель ые Это действительно довольно пРосго. ИнфоРмациЯ счи- Если бы люжно было гарантировать, что пользова- живания того.
является ли тскуший аргумент первым. лля места, где должен работать прототип, — для об- тывается нз вспомогательного файла, прсдусмотренно- телю всегда будет требоваться внутреннее тело функции, Если это так, то не следует ставить запятую — это прирашсния к функции,! — дзя функции Не[р() и 8о — для го пользователем, затем разбирается новая строка (если отдельный прототип не потребовался бы. Мы могли бы ведет к синтаксической ошибке при компилировании тела функции (сели указан -[п(егпа]).
Таким образом, она представлена), и помешает содержимое этого фай- просто определить функцию перел ваюП, н она бы дсй- пользователем сгенерированного кода. переключение на Мв[пТех!([1[0] позволит обрабатывать ла в оператор рНп((П. При более искусной режзизации эти специальные случаи со значениями, задаваемых~и можно написать код определения массива сйаг н для ватель потрс уст начичия функции рр !са юп а[ ) АГТ [а ВВЬЬ; по умолчанию путем простого обращения к функции функции Нс[рП таким жс образом, как и для функции, внутри генсрированного кода, он столкнется с нското- Агд = Вьцвьпвхг(ягд)) (рг[п((().
генерирующей Нс1р(), и добавить код цикла для распе- ( чатывания. Если вы тоже хотитс это сделать, можете еьзх *Ма1пхехе[] простои код мог бы оправдать эти огрднигения — з Аг кдьь ввьь ли»донни нг<н дам«нно Лани<нин<и<иние и<е на<и и ниик не дазда<и Часть [Н трслптт[ооеясгеап, кв', васа-липпе)» Ьгеах; /н Код для закрытия всех четырех йайпов Резюме ) ) вставить седа. */ ) В этой главс подчеркнута важность создания программГргйпсй(впевегевы, ных инструментов как подлисциплины программирова- )кв>п Нпзптехс[л) [О] ЧЫ 2 *»» ); ) геспгп ясп Сев» ния, ассмотрены некоторые характеристики полезных р ) программных инструмснз альных средств, изучены пугн »г(натптехс[з][0] == 'ь') Теперь мы илюсм весь код, необходимый для гене- создания более действенных библиотек кодов и обсуж- Вы, наверное, нс удивитесь, ко<да узнаете, что эта ( рирования результирующего файла.
С этой целью нуж- дены аспекты проектирования нескольких фильтров [рглпсг[опсясгеап, [>и гесогп 0; >и) >п>п )» но связать фрагменты кода вместе, а для этого, в свою функция называется ша[пюк На практике, однако, я командной строки. По ход> дула мы написали нссколь- убедился, что процесс программирования проверки праочередь, требуется функция, которая выполняла бы ко программ, которые, надеюсь, вы будете часто ис- вильностн командной строки очень угомитслсн, поэтоследуюшсе: пользовать в своей работе. му для получения кода проверки аргументов здесь ис- ° П инимала а менты кома ной с ки зя флага Кроме того, были исследованы способы автоматиОбратитс внимание как заканчивается этот блок рин'<мала ар"ументь' кома»ланой с"Рзк»' лля флага пользоваяся генератор кода.
(Если хотитс слопать чсского генерирования тестовых данных для упрощения сазе Если генерируется прототип, то блок заканчива- ло-др>тому, используйте результат этой программы лля ла грамматики, рсзульп<рующего файла, системно- зачастую грол<оздких процессов кр>пномасштабного ется точкой с запятой, в противном случае — телом фун- полюши вам в ее написании.) кции (конечно, только если оно требуется — проверка гож нала ( зя <н к ур (д.
с» та сического анализатора) и Эту програмл<у нетрудно использовать. Несколько тестирования. вспомогательного файла. >к< ь- " "д И наконец, разрабатывая полезныс инструменты. вы этого содержится в начале блока сазе). п имс ов входных файлов находятся на >К<еЬ-сейте " нар р 'ф получили возможность довольно глубоко проникнуть в Теперь салюс время генерировать обращение к фун- ° Открывала прп необходимости файлы»ьзя чтения и Софт", поэтому вы можете сами сгенерировать несколько "черную магию" генерирования кода и подро но изу- б кции. Это нужно сделать независимо от того, имеется записи.
исходных кодов, чтобы увиде~ь, как все это работает. чить процесс разработки синтаксического анализатора Ув»<дев ально работаюппю прогпамму генерирова Гсхемихесхзааяорихгмы фаффф Глава 21 ФИИ Генетические алгоритмы ляция, тем быстрее она развивается. Полмножество Для представления аллелей в генах можно испольиндивидуумов может развиваться независимо друг от зовать любую схему. Наиболее общим является испольдруга, затем они разделяются, дублируются и с зование двоичного кода Грея, так как эволюционные очень небольшими ограничениями вновь сосдиня- операторы, особенно предназначенные для мутации, ются.
получении постоянно увеличивающихся изменений, мог т сильно отличаться от кажутся более эФФективными в кодах Грея, чем в пос- ° Полученные решения могут сильно отличаться от ° Понятие генетического алгоритма тех, которые ожидаются. Может существовать ши- ледовательных кодах. Коды Грея, названные в честь б к е ных ешений и и ог открывшего и Фрэнка ГРея (Ргапй Сгау), представля° Генетическая структура ют собой любые циФровые упорядоченные системы, в лля того, чтобы их найти, выполняется случайный ° Операции мутации Майк Райт которых все соседние целые числа в числовом прелстав- поиск. Это приводит к новым революционным (или ° Рекомбинация ленин отличаются в точности на одну цифрус 1а«ое ° Отбор представление полезно дзя генетических приложений, поскольку набольшие изменения, например при муга° Вскрытие "черного ящика" ции, обычно предназначены для пол>чення только не- горитмами, в которых используются похожие сталин ° Оптимизация больших изменений в значении.
В табл.. Ривсде- ны примеры двоичного кода Грея из трех битов в ° Пример приложения: генетический биржевой консультант его оценки и усовершенствования (в эволюционной терминологии называемые мутацией, рекомбинацис авнении со станда тно упо ядоченной двоичной последовательностьюю. ей и отборому.
В этой главе представлена нетралиционная модель про- го отличающееся дочернее решение, в то время как бо- ТдбйиЦа Я1 1 Примяв авомчнрго упппядпчвцив Данолнительнне тематичеениераз)втн Часть й) ( мальным только в диапазоне от О до 1О, го не задавайте Рекомбинация дочерних комбинаций в зависимости от того, какая точа " а» (1 «з)1 диапазон значений хат О да 1ОО. При этом, конечно, ка сращивании выбрана и какой родитель получает ка) вы должны быть уверены, что хорошо знаете х, так как Рекомбинация — это процесс создания нового накале- кую сторону: АВУХ, АХУН, 'тчХЛ), %ХС(), 'ттВС() и две ) вы можете нечаянна исключить некоторые неочевидные ния из старого.
Имеется множество способов, позволя- оригинатьные родительские последовательности. Этот хорошие решения. Конечным пунктом рассмотрения ющих сделать это. Единственным требованием являет- метод рекомбинации более стабилен, поскольку полез- гены сгруппированы в хромосомы. С)диначная хра Явлаетсв эволюционный пРоцесс. НУжно УбелитьсЯ, что ся то, что строятся новые хромосомы и чю в дочерних ные характеристики намного лучше переходят в слелумосома содержит достаточное количество генов лля генетическаЯ стРУктУРа в процессе эволюции может хромосомах заменяются некоторые характеристики, ющее поколение и такие наследники в большей степе- полного описания решения и независимой оценки с эффективно Рекомбинироваться.
ДочеРние хромосомы унаследованные ими от родителей. нн походят на своих родителей. Однако скрещивание точки зрения пригодности решения. В большинстве должны наследовать как можно больше преимуществ от последовательностей оставляет меньше вариантов, чем сл чаев каждая отдельная поп ляция соле жит только своего (своих) родителя (родителей). Если генетическая Единственные родители скрешнвание отлельных генов. одну хромосому. Вторичные хромосомы можно испольструктура делает это с трудом или вовсе не делает, то Перестановка аллелей внутри одной н той же храмосозовать для хранения в„сменно неиспользуемых возмож- генетические алгоРитмы быстРо имитиРУют деградацию но тей или других данных, прямо не относящихся к и начинают случайное блуждание в области Решений.
В некоторых случаях сама проблема делает генетичес- Разрезая отдельные вплели надвое, можно уничтожить основной проблеме. рестановку позиций генов аллелей, например изменение полезные характеристики. С ук ры хром м мо „т значительно различать- кое наследование нежелательным. При возникновении АВС на АСВ. Дочерние вариации редка сохраняют преся.
Плоские, одномерные, имеющие постоянный размер таких плаблем данный подход не позволяет получить имущества от такого типа наследовании. Технологии битовые или символьные массивы — вот самые простые полное шение. ре рекомбинации, которые включают более, чем одного 06ЪЕДИНЕНИЕ ГЕНОВ хромосомные структуры, причем для большинства при- родителя, более эффективны для получении высших Дочерние хромосомы могут наследовать аллели, котоложений их вполне достаточно. Более сложные хромо- ОПЕрацИп )в(утацИИ генотипов Ге аекшкескае и гартлии Дакшниткилне тематические раздели Часть ц! ПРЕДОСтНРй)аВ)Е Глава 21 бели позволить слишком многим геномам выжить и уча- ствовать е создании следующего поколения, это может привести и очень бысгрои стагнации.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
