Главная · Поиск книг · Поступления книг · Top 40 · Форумы · Ссылки · Читатели

Настройка текста
Перенос строк


    Реклама    
Смотрите www.retown.kiev.ua паркетная доска лиственница.

liveinternet.ru: показано число просмотров за 24 часа, посетителей за 24 часа и за сегодня
Rambler's Top100
Образование - Богатырев А. Весь текст 1009.15 Kb

Хрестоматия по программированию на Си в Unix

Следующая страница
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ... 87
     Андрей Богатырев. Хрестоматия по программированию на Си в Unix

 С Copyright Андрей Богатырев. 1992-95
 Email: abs@opentech.olvit.ru
 Txt version is located at
---------------------------------------------------------------------------

А. Богатырев, 1992-95                   - 1 -                               Си в UNIX

0.  Напутствие в качестве вступления.

                                    Ум подобен желудку.
                                    Важно не то, сколько ты в него вложишь,
                                    а то, сколько он сможет переварить.

     В этой книге вы найдете ряд задач, примеров, алгоритмов, советов и  стилистичес-
ких  замечаний  по использованию языка программирования "C" (Си) в среде операционной
системы UNIX.  Здесь собраны этюды разной сложности и "штрихи к портрету"  языка  Си.
Также  описаны различные "подводные камни" на которых нередко терпят крушение новички
в Си.  В этом смысле эту книгу можно местами назвать "Как не надо программировать  на
Си".
     В большинстве случаев в качестве платформы используется  персональный  компьютер
IBM PC  с  какой-либо  системой UNIX, либо SPARCstation 20 с системой Solaris 2 (тоже
UNIX svr4), но многие примеры без каких-либо изменений  (либо  с  минимумом  таковых)
могут быть перенесены в среду MS DOS[**], либо на другой тип машины с системой UNIX.
     Это ваша ВТОРАЯ книга по Си.  Эта книга не учебник, а  хрестоматия  к  учебнику.
Она  не является ни систематическим курсом по Си, ни справочником по нему, и предназ-
начена не для одноразового последовательного прочтения, а для чтения в несколько про-
ходов на разных этапах вашей "зрелости".  Поэтому читать ее следует вместе с "настоя-
щим" учебником по Си, среди которых наиболее известна книга Кернигана и Ритчи.
     Эта книга - не ПОСЛЕДНЯЯ ваша книга по Си. Во-первых потому, что кое-что в языке
все  же  меняется  со  временем, хотя и настал час, когда стандарт на язык Си наконец
принят... Но появился язык C++, который  развивается  довольно  динамично.  Еще  есть
Objective-C.   Во-вторых потому, что есть библиотеки и системные вызовы, которые раз-
виваются вслед за развитием UNIX и  других  операционных  систем.  Следующими  вашими
(настольными) книгами должны стать "Справочное руководство": man2 (по системным вызо-
вам), man3 (по библиотечным функциям).
     Мощь языка Си - в существующем многообразии библиотек.
     Прошу вас с первых же шагов следить за стилем оформления своих программ. Делайте
отступы,  пишите  комментарии,  используйте  осмысленные  имена переменных и функций,
отделяйте логические части программы друг от друга  пустыми  строками.  Помните,  что
"лишние"  пробелы  и пустые строки в Си допустимы везде, кроме изображений констант и
имен.  Программы на Си, набитые в одну колонку (как на FORTRAN-e) очень тяжело читать
и  понимать.  Из-за  этого бывает трудно находить потерянные скобки { и }, потерянные
символы `;' и другие ошибки.
     Существует несколько "школ" оформления программ - приглядитесь к примерам в этой
книге  и  в  других  источниках - и выберите любую!  Ничего страшного, если вы будете
смешивать эти стили.  Но - ПОДАЛЬШЕ ОТ FORTRAN-а !!!
     Программу можно автоматически сформатировать к "каноническому" виду при  помощи,
например, программы cb.

            cb < НашФайл.c > /tmp/$$
            mv /tmp/$$ НашФайл.c

но лучше сразу оформлять программу правильно.
     Выделяйте логически самостоятельные  ("замкнутые")  части  программы  в  функции
(даже  если  они  будут  вызываться  единственный раз).  Функции - не просто средство
избежать повторения одних и тех же операторов  в  тексте  программы,  но  и  средство
структурирования  процесса  программирования, делающее программу более понятной.  Во-
первых, вы можете в другой программе использовать текст  уже  написанной  вами  ранее
функции вместо того, чтобы писать ее заново.  Во-вторых, операцию, оформленную в виде
функции, можно рассматривать как неделимый примитив (от довольно простого по  смыслу,
вроде  strcmp,  strcpy,  до  довольно  сложного - qsort, malloc, gets) и забыть о его
внутреннем устройстве (это хорошо - надо меньше помнить).

____________________
   [**] MS DOS - торговый знак фирмы Microsoft  Corporation.   (читается  "Майкрософт");
DOS - дисковая операционная система.

А. Богатырев, 1992-95                   - 2 -                               Си в UNIX

     Не гонитесь за краткостью в ущерб ясности. Си позволяет порой писать такие выра-
жения,  над которыми можно полчаса ломать голову.  Если же их записать менее мудрено,
но чуть длиннее - они самоочевидны (и этим более защищены от ошибок).
     В системе UNIX вы можете посмотреть описание любой команды системы  или  функции
Си, набрав команду

            man названиеФункции

(man - от слова manual, "руководство").
     Еще одно напутствие: учите английский язык! Практически все языки программирова-
ния  используют английские слова (в качестве ключевых слов, терминов, имен переменных
и функций).  Поэтому лучше понимать значение этих слов  (хотя  и  восприятие  их  как
просто неких символов тоже имеет определенные достоинства).  Обратно - программирова-
ние на Си поможет вам выучить английский.
     По различным причинам на территории  России  сейчас  используется  много  разных
восьмибитных русских кодировок.  Среди них:
КОИ-8
     Исторически принятая на русских UNIX системах -  самая  ранняя  из  появившихся.
     Отличается  тем свойством, что если у нее обрезан восьмой бит: c & 0177 - то она
     все же читаема с терминала как транслитерация латинских букв.  Именно этой коди-
     ровкой пользуется автор этой книги (как и большинство UNIX-sites сети RelCom).
ISO 8859/5
     Это американский стандарт на русскую кодировку.  А  русские  программисты  к  ее
     разработке  не имеют никакого отношения.  Ею пользуется большинство коммерческих
     баз данных.
Microsoft 1251
     Это та кодировка, которой пользуется Microsoft Windows.  Возможно, что именно  к
     этой кодировке придут и UNIX системы (гипотеза 1994 года).
Альтернативная кодировка для MS DOS
     Русская кодировка с псевдографикой, использовавшаяся в MS DOS.
Кодировка для Macintosh
Это великое "разнообразие" причиняет массу неудобств. Но, господа, это Россия  -  что
значит - широта души и абсолютный бардак. Relax and enjoy.

     Многие примеры в данной книге даны вместе с ответами - как образцами для  подра-
жания.  Однако  мы надеемся, что Вы удержитесь от искушения  и сначала проверите свои
силы, а лишь потом посмотрите в ответ!  Итак, читая примеры - делайте по аналогии.

А. Богатырев, 1992-95                   - 3 -                               Си в UNIX

1.  Простые программы и алгоритмы. Сюрпризы, советы.

1.1.  Составьте программу приветствия с использованием функции  printf.  По  традиции
принято печатать фразу "Hello, world !" ("Здравствуй, мир !").

1.2.  Найдите ошибку в программе

    #include 
    main(){
        printf("Hello, world\n");
    }

Ответ: раз не объявлено иначе, функция main  считается  возвращающей  целое  значение
(int).  Но  функция  main  не  возвращает ничего - в ней просто нет оператора return.
Корректно было бы так:

    #include 
    main(){
        printf("Hello, world\n");
        return 0;
    }

или

    #include 
    void main(){
        printf("Hello, world\n");
        exit(0);
    }

а уж совсем корректно - так:

    #include 
    int main(int argc, char *argv[]){
        printf("Hello, world\n");
        return 0;
    }

1.3.  Найдите ошибки в программе

        #include studio.h
        main
        {
            int i
            i := 43
            print ('В году i недель')
        }

1.4.  Что будет напечатано в приведенном  примере,  который  является  частью  полной
программы:

            int n;
            n = 2;
            printf ("%d + %d = %d\n", n, n, n + n);

1.5.  В чем состоят ошибки?

А. Богатырев, 1992-95                   - 4 -                               Си в UNIX

            if( x > 2 )
            then    x = 2;
            if  x < 1
                    x = 1;

Ответ: в Си нет ключевого слова then, условия в операторах if, while должны браться в
()-скобки.

1.6.  Напишите программу, печатающую ваше имя, место работы и адрес. В  первом  вари-
анте программы используйте библиотечную функцию printf, а во втором - puts.

1.7.  Составьте программу с использованием следующих постфиксных и префиксных  опера-
ций:

            a = b = 5
            a + b
            a++ + b
            ++a + b
            --a + b
            a-- + b

Распечатайте полученные значения и проанализируйте результат.

1.8.
Цикл for
     ________________________________________________________________________________

         for(INIT; CONDITION; INCR)
                 BODY

     ________________________________________________________________________________

                 INIT;
         repeat:
                 if(CONDITION){
                         BODY;
                 cont:
                         INCR;
                         goto repeat;
                 }
         out:    ;

Цикл while
     ________________________________________________________________________________

         while(COND)
                 BODY

     ________________________________________________________________________________

         cont:
         repeat:
                 if(CONDITION){
                         BODY;
                         goto repeat;
                 }
         out:    ;

А. Богатырев, 1992-95                   - 5 -                               Си в UNIX

Цикл do
     ________________________________________________________________________________

         do
                 BODY
         while(CONDITION)

     ________________________________________________________________________________

         cont:
         repeat:
                 BODY;
                 if(CONDITION) goto repeat;
         out:    ;

     В операторах цикла внутри тела цикла BODY могут присутствовать операторы break и
     continue; которые означают на наших схемах следующее:

         #define break     goto out
         #define continue  goto cont

1.9.  Составьте программу печати прямоугольного треугольника из звездочек

              *
              **
              ***
              ****
              *****

используя цикл for. Введите переменную, значением которой является размер катета тре-
угольника.

1.10.  Напишите операторы Си, которые выдают строку длины WIDTH,  в  которой  сначала
содержится  x0  символов '-', затем w символов '*', и до конца строки - вновь символы
'-'.  Ответ:

    int x;
    for(x=0; x < x0;     ++x) putchar('-');
    for(   ; x < x0 + w; x++) putchar('*');
    for(   ; x < WIDTH ; ++x) putchar('-');
    putchar('\n');

либо

    for(x=0; x < WIDTH; x++)
            putchar( x < x0     ? '-' :
                     x < x0 + w ? '*' :
                                  '-' );
    putchar('\n');

1.11.  Напишите программу с циклами, которая рисует треугольник:

                    *
                   ***
                  *****
                 *******
                *********

А. Богатырев, 1992-95                   - 6 -                               Си в UNIX

Ответ:

    /* Треугольник из звездочек */
    #include 

    /* Печать n символов c */
    printn(c, n){
            while( --n >= 0 )
                    putchar(c);
    }

    int lines = 10;         /* число строк треугольника */
    void main(argc, argv) char *argv[];
    {
            register int nline;  /* номер строки */
            register int naster; /* количество звездочек в строке */
            register int i;

            if( argc > 1 )
                    lines = atoi( argv[1] );
Следующая страница
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ... 87
Ваша оценка:
Комментарий:
  Подпись:
(Чтобы комментарии всегда подписывались Вашим именем, можете зарегистрироваться в Клубе читателей)
  Сайт:
 
Комментарии (1)

Реклама