С.Б. Липпман, Ж. Лажойе - Язык программирования С++ Вводный курс (1114944), страница 37
Текст из файла (страница 37)
Это означает, что мы должны обеспечить такое условие доначала работы цикла. Альтернативой может служить использование do while,гарантирующего выполнение тела цикла хотя бы один раз. Синтаксис цикла do whiledoинструкциятаков:while ( условие );инструкция выполняется до первой проверки условия. Если вычисление условия даетfalse, цикл останавливается. Вот как выглядит предыдущий пример с использованиемdo {val = getValue();val = convertValue(val);printValue(val);цикла do while:} while doMore();В отличие от остальных инструкций циклов, do while не разрешает объявлять объекты в// ошибка: объявление переменной// в условии не разрешаетсяdo {// ...mumble( foo );своей части условия. Мы не можем написать:} while ( int foo = get_foo() ) // ошибка212С++ для начинающихпотому что до условной части инструкции do while мы дойдем только после первоговыполнения тела цикла.Упражнение 5.14Какие ошибки допущены в следующих циклах do while:dostring rsp;int vail, va12;cout << "Введите два числа: ";c-in >> vail >> va12;cout << "Сумма " << vail<< " и " << va12<< " = " << vail + va12 << "\n\n"<< "Продолжить? [да][нет] ";cin >> rsp;while ( rsp[0] != 'n' );(b)do {// ...} while ( int iva1 = get_response() );(c)do {int ival = get_response();if ( iva1 == some_value() )break;} while ( iva1 );if ( !iva1 )(a)// ...Упражнение 5.15Напишите небольшую программу, которая запрашивает у пользователя две строки ипечатает результат лексикографического сравнения этих строк (строка считаетсяменьшей, если идет раньше при сортировке по алфавиту).
Пусть она повторяет этидействия, пока пользователь не даст команду закончить. Используйте тип string,сравнение строк и цикл do while.5.8. Инструкция breakИнструкция break останавливает циклы for, while, do while и блока switch.Выполнение программы продолжается с инструкции, следующей за закрывающейфигурной скобкой цикла или блока. Например, данная функция ищет в массиве целыхчисел определенное значение. Если это значение найдено, функция сообщает его индекс,в противном случае она возвращает -1. Вот как выглядит реализация функции:213С++ для начинающих// возвращается индекс элемента или -1int search( int *ia, int size, int value ){// проверка что ia != 0 и size > 0 ...int loc = -1;for ( int ix = 0; ix < size; ++ix ) {if ( value == ia[ ix ] ) {// нашли!// запомним индекс и выйдем из цикла1oc = ix;break;}} // конец цикла// сюда попадаем по break ...return 1oc;}В этом примере break прекращает выполнение цикла for и передает управлениеинструкции, следующей за этим циклом, – в нашем случае return.
Заметим, что breakвыводит из блока, относящегося к инструкции for, а не if, хотя является частьюсоставной инструкции, соответствующей if. Использование break внутри блока if, не// ошибка: неверное использование breakif ( ptr ) {if ( *ptr == "quit" )break;// ...входящего в цикл или в switch, является синтаксической ошибкой:}Если эта инструкция используется внутри вложенных циклов или инструкций switch,она завершает выполнение того внутреннего блока, в котором находится. Цикл илиswitch, включающий тот цикл или switch, из которого мы вышли с помощью break,white ( cin >> inBuf ){switch( inBuf[ 0 ] ) {case '-':for ( int ix = 1; ix < inBuf.size(); ++ix ) {if ( inBuf[ ix ] == ' ' )break; // #1// ...// ...}break; // #2case '+':// ...}продолжает выполняться.
Например:}214С++ для начинающихИнструкция break, помеченная // #1, завершает выполнение цикла for внутри ветвиcase '-' блока switch, но не сам switch. Аналогично break // #2 завершаетвыполнение блока switch, но не цикла while, в который тот входит.5.9. Инструкция continueИнструкция continue завершает текущую итерацию цикла и передает управление навычисление условия, после чего цикл может продолжиться.
В отличие от инструкцииbreak, завершающей выполнение всего цикла, инструкция continue завершаетвыполнение только текущей итерации. Например, следующий фрагмент программычитает из входного потока по одному слову. Если слово начинается с символаподчеркивания, оно обрабатывается, в противном случае программа переходит к новомуwhile ( cin >> inBuf ) {if ( inBuf[0] '= '_' )continue; // завершение итерации// обработка слова ...слову.}Инструкция continue может быть использована только внутри цикла.5.10. Инструкция gotoИнструкция goto обеспечивает безусловный переход к другой инструкции внутри той жефункции, поэтому современная практика программирования выступает против ееприменения.Синтаксис goto следующий:goto метка;где метка – определенный пользователем идентификатор.
Метка ставится перединструкцией, на которую можно перейти с помощью goto, и должна заканчиватьсядвоеточием. Нельзя ставить метку непосредственно перед закрывающей фигурнойend: ; // пустая инструкцияскобкой. Если же это необходимо, их следует разделить пустой инструкцией:}Переход через инструкцию объявления в том же блоке с помощью goto невозможен.Например, данная функция вызывает ошибку компиляции:215С++ для начинающихint oops_in_error() {// mumble ...goto end;// ошибка: переход через объявлениеint ix = 10;// ... код, использующий ixend: ;}Правильная реализация функции помещает объявление ix и использующие егоint oops_in_error() {// mumble ...goto end;{// правильно: объявление во вложенном блокеint ix = 10;// ... код, использующий ix}end: ;инструкции во вложенный блок:}Причина такого ограничения та же, что и для объявлений внутри блока switch:компилятор должен гарантировать, что для объявленного объекта конструктор идеструктор либо выполняются вместе, либо ни один из них не выполняется.
Это идостигается заключением объявления во вложенный блок.Переход назад через объявление, однако, не считается ошибкой. Почему? Перепрыгнутьчерез инициализацию объекта нельзя, но проинициализировать один и тот же объектнесколько раз вполне допустимо, хотя это может привести к снижению эффективности.Например:216С++ для начинающих// переход назад через объявление не считается ошибкой.voidmumble ( int max_size ){begin:int sz = get_size();if ( sz <= 0 ) {// выдать предупреждение ...goto end;}elseif ( sz > max_size )// получить новое значение szgoto begin;{ // правильно: переход через целый блокint ia = new int[ sz ];doit( ia, sz ) ;delete [] ia;}end:;}Использование инструкции goto резко критикуется во всех современных языкахпрограммирования. Ее применение приводит к тому, что ход выполнения программыстановится трудно понять и, следовательно, такую программу трудно модифицировать.В большинстве случаев goto можно заменить на инструкции if или циклы.
Если вы всетаки решили использовать goto, не перескакивайте через большой фрагмент кода, чтобыможно было легко найти начало и конец вашего перехода.5.11. Пример связанного спискаМы завершали главы 3 и 4 примерами для введения читателя в механизм классов С++. Вконце этого раздела мы покажем, как разработать класс, представляющий собойодносвязный список. (В главе 6 мы рассмотрим двусвязный список, являющийся частьюстандартной библиотеки.) Если вы в первый раз читаете эту книгу, то можете пропуститьданный раздел и вернуться к нему после чтения главы 13. (Для усвоения этого материаланужно представлять себе механизм классов С++, конструкторы, деструкторы и т.д.
Есливы плохо знаете классы, но все же хотите продолжить чтение данного раздела, мырекомендуем прочесть пункты 2.3 и 3.15.Список представляет собой последовательность элементов, каждый из которых содержитзначение некоторого типа и адрес следующего элемента (причем для последнего из нихадрес может быть нулевым). К любой такой последовательности всегда можно добавитьеще один элемент (хотя реальная попытка подобного добавления может закончитьсянеудачно, если отведенная программе свободная память исчерпана). Список, в которомнет ни одного элемента, называется пустым.Какие операции должен поддерживать список? Добавление (insert), удаление (remove) ипоиск (find) определенных элементов. Кроме того, можно запрашивать размер списка(size), распечатывать его содержимое (display), проверять равенство двух списков.
Мыпокажем также, как инвертировать (reverse) и сцеплять (concatenate) списки.Простейшая реализация операции size() перебирает все элементы, подсчитывая ихколичество. Более сложная реализация сохраняет размер как член данных; она намного217С++ для начинающихэффективнее, однако требует некоторого усложнения операций insert() и remove() дляподдержки размера в актуальном состоянии.Мы выбрали второй вариант реализации функции size() и храним размер списка вчлене данных. Мы предполагаем, что пользователи будут достаточно часто применятьэту операцию, поэтому ее необходимо реализовать как можно более эффективно.(Одним из преимуществ отделения открытого интерфейса от скрытой реализацииявляется то, что если наше предположение окажется неверным, мы сможем переписатьреализацию, сохранив открытый интерфейс – в данном случае тип возвращаемогозначения и набор параметров функции size() – и программы, использующие этуфункцию, не нужно будет модифицировать.)Операция insert() в общем случае принимает два параметра: указатель на один изэлементов списка и новое значение, которое вставляется после указанного элемента.Например, для списка1 1 2 3 8вызовmylist.insert (pointer_to_3, 5);изменит наш список так:1 1 2 3 5 8Чтобы обеспечить подобную возможность, нам необходимо дать пользователю способполучения адреса определенного элемента.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
