Г. Шилдт - Полный справочник по C++ (1109478), страница 95
Текст из файла (страница 95)
Тот(1<0; 1<ч.ваге(); 1++) ч[1) = (ч[1).дес севр О -32) * 5/9 сонг « "Температура а градусахг Тп"у Тот(1=0; 1<ч.ваге(); 1++) соил « ч[1).дег Севр[) « гегпгп О; Ниже привл(ится примерный вывод этот программы. Температура по Фаренгейту: 71 77 64 70 59 54 75 Температура по цельсию: 21 25 17 21 31 17 25 Векторам присуша большая мошь, безопасность и гибкость, но, к сожалению, они менее эффективны, чем обычные массивы. Следовательно, во многих ситуациях следует предпочесть обычные массивы. Однако нужно иметь в виду, что в некоторых случаях преимушества класса чесеог перевешивают его недостатки. Глава 24.
Введанме в стандартную бмблмотеку шаблонов ~~:'-':': Списки Класа 1гвс созлает двунаправленный линейный список. В отличие от вектора, прелоставляюшего произвольный доступ к своим элементам, доступ к элементам списка может быть лишь последовательным. Поскольку список является двунаправленным, можно перемешаться от начала к концу и от конца к началу списка. Шаблонная спецификация класса 11вс имеет следуюший вид. Щ сеюр1асе <с1авв т, с1авв А11осасог = а11осасог<т» с1авв 11вс ехр11сйа 11ва(аопва А11оаагог йо = А) 1осагог() ); ехр11сза 11ва(егке Суре ниль сопвг Т йка) = Т(), соовс А11осасог йо = А11осасог())) 11ес(сопвс 11вс<т,А11осасог> йоб)з сеюр1асе <а1аве 1п1сег>1гвс(1п1сег пап, Хп1сег его, сопвс А11оаасог йа = А11осасог() ); Первая версия конструктора создает пустой список. Вторая — спиаок, состояший из липт элементов, имеюших значение ка(, причем это значение можно задавать по умолчанию.
Третий вариант конструктора создает список, аодержаший' элемент объекта оЬ. Четвертая версия конструктора формирует список, состоящий из элементов, лежащих в лиапазоне, заданном итераторами з(огт и ел((. В классе 11вс определены аледуюшие операторы сравнения: « - )» Наиболее важные функции-члены, определенные в классе 11вс, перечислены в табл. 24.3.
Как и в классе чмесог, функция рпвь ьво)<() записывает значение а конец списка. Для вставки нового элемента в начало списка предназначена функция рпвь вгопс(). С помощью функции зпвегс() значение можно записать н середину списка. Два вектора можно объелинить, вызвав функцию вр11ее(), Кроме того, с помощью функции тесне() один аписок можно внедрить в другой. Таблица 24.3. Функции, определенные в классе йа( Функция-член Возвращает ссылку на последний элемент списка гелегепое пеон()т соева гвлегепсе васк() сопвст Возвращает итератор,установленный на первый элемент спи(ке 1секвсог ьев1п()т ооояс 3.сегвсог ьев)п() оопеск гоге с1еаг() т Ьоо1 епрсу() сопке т Удаляет из списка все элементы Возвращает значение акое, если список пуст, а противном случае возвращает значение ке1ке Возвращает итератор, установленный на первый элемент списка 1свгасог епо() т сопке зсекасог впе() оопвск 1сегасог ясаке(1сегасог ))к Удаляет элемента, на который ссылается итератор 1 Возвращает итератор, установленный на эгемент, следую- щий за удаленным Часть П.
Язык С++ Здесь шаблонный параметр т задает тип данных, хранящихся в списке. Распредели- тель памяти задается классом А11ооаеог, причем по умолчанию используетая стан- дартный лщханизм распределения памяти. Класс 1хвс имеет следующие конструкторы. Окаачаине мабж 24.3 Описание Удаляет элементы из диапазона, заданного итераторами Мал и епг( Возвращает итератор, установленный на эле- мент, следующий за последним удаленным Возвращает асыпку на первый элемент списка 1свгвсог вгввв(тсегвсог э(аг(, 1сегвсог еп(0 г гевегессе Мгспс()т сопке гвввквпсв Сгокс() сопвсг Вставляет элемент ча! перед элементом. на которыи ссыпается итератор 1 Возвращает итератор, установленный на элемент ча! 1сегвсог 1овегс (1сегвсог (, соева т ача!)т Ватавпяет пот копий элемента (а! перед элементом, на который осыпается итератор ! чо1С 1пввгс(1свгвсог ), в1кв суре пип), сопвс т а(ай г Вставляет перед элементом, на который ссыпается итера- тор (, последовательность элементов, заданную итератора- ми эмп и вп(( севр1все <сзввв 1охсвг> чо1с 1овегт.(1сегвсог б Зозаек Мал, Зпзавг ЕПС)К Внедряет упорядоченный список, содержащийся к объекте оЬ, в заданный список.
В результате возникает упорядочен- ный список. После внедрения список, содержащийся в объ- екте оЬ, становится пустым. Вторая версия функции тпвгсе получает в качестве параметра Функцию, позволяющую сравнивать элементы списка мек(пу собой Удаляет последний элемента описка Удаляет первый элемент списка Добавляет элемент та! в конец списка чо1С ввгсвс11вс<т,а11осеаог> аса) с Севр1аае <с1ввв Совр> чомз весле(11вс<т,а11освсог> аоЬ, Совр Стрй)); чеза рор Ьвсв()т чо1а рор васса() т чоъз ржавь ьвск(соева т акай го1с ривь вгосс(савва т ача!)т Добавпяетэпементив!внвчапосписка Удаляет из списка элементы, значение которых равно кз! чо1с кввочв(аосвс т аке!) т чо1С гечегве()т Меняет порядок следования элементов списка на противо- положный в).кв суре в1кв() соовст Возвращает текущее количество элементов вектора Упорядочивает список.
Вторая версия упорядочивает апи- сак, используя дпя сравнения элементов функцию сгпр!и чо)с вогс(]г севр1всв <с1ввв ссор> чозс вогс (совр сгпр!и) т чо1С вр11се(1Свгвсог г, 11вмт,а11осасог> ааЫ г Вставляет в позицию. указанную итератором (, содержимое объекта аЬ. После выполнения операции список оЬ стано- вится пустым Элемент, на юторый ссылается итератор е(, удаляется из списка оЬ и встаепяетая в вызывающий список в позицию, заданную итератаром ! чозе вр11се(1Свгваог Ь 11вс<т,а11асасог> в((з, 1сегвсог ей т чо1С ер11се(1свгвсог (, 11вс«г,аззосасаг ааЬ, 1сегвсог з(аг( 1свгвсог еп(б ! Элементы списка аЬ, рааюпоженные в диапазоне, заданном итератсрами Юани еп(( удаляются из списка аЬ и ватавпяются в вызывающий список в позицию, заданную итератором ! // Основные операции нал списками. Э1пс1цс)е «1овагеаю> Глава 24.
Введение в стандартную библиотеку шаблонов Для достижения гибкости и машинонсзависимасти любой объект, помсшасмый в спиаок, должен иметь конструктор по умолчанию. Кроме того, в нам должен быть определен оператор "<> и, возможно, другие операторы сравнения. Точные требования, предъявляемые к объектам, зависят от конкретного компилятора. Расамотрим пример, иллюстрирующий основные операции над списками. 41пс1пс)е <11ве> иввпд патеврасе вес; апс паап() ( 11ве<впе> 1ве; О Создаем пустой список. 1пс Ход(1=07 1<10; 1++) 1вс.рави Ьасх(1]; соне « "Размер = " « 1вс.в1ае() « епо1] соне « "Содержимое: 11ве<1пе>::1еегаеор р = 1вС.Ьеддп(); >Ь11е(р != 1ве.еп))()) ( соне « >р « р++; ) соус « "1п1п" ] П Изменяем содержимое списка.
р = 1вс.Ьед1п()с ии11е(р '.= 1вс.епо()) *р = "р + 100; р++' ) соне « "Модифицированное содержимое: р = 1вС.Ьед(п(]; иЬ11е(р .'= 1вс.епо()) ( собес « *р « р++," ) тееитп Ор Результаты работы этой программы приведены ниже. Размер = 10 Содержимое: 0 1 2 3 4 5 5 7 8 9 Модифицированное содержимое: 100 101 102 103 104 105 106 107 108 109 Эта программа создает список целых чисел. Сначала формируется пустой список.
Затем с помошью функции равЬ Ьае]с() в него записываются !О целых чисел, причем каждое следующее число записывается в конец сушествуюшего списка. После этого на экран выводятся размер и содержимое самого списка. Для вывода содержимого списка на экран используется итератор. 11вс<1пс>::!пегасов р = 1вс.ьед1п() иЬ11е(р ]= 1ве.епо()) ( сонг. « *р « " "р р++, В этом фрагменте итератор р сначала устанавливается на первую позицию списка. Затем при каждом проходе цикла итератор р увеличивается на единицу и перемешается на следуюший элемент.
Выполнение цикла завершается, когда итератор р указывает Часть )1. Язык С++ на конец списка. По существу, этот цикл не отличается от цикла, примененного выше для перемещения по вектору. Такой цикл широко используется в библиотеке ВТ(.. Тот факт, что одну и ту же конструкцию можно применять к разным типам контейнеров, свидетельствует о мощи библиотеки БТ(.. Функция епоЦ Настало время описать одно довольно неожиданное свойспю функции етвзО. Она возврац(ает указатель не на последний элемент контейнера, а на стео3алнии за ним элемент.
Таким образом, последнему элементу контейнера соответствует значение епа()-1. Это позволяет создавать очень эффективные алгоритмы обхола всех элементов контейнера, включая последний элемент. Если значение итератора становится равным значению функции еп()(), значит„все элементы контейнера пройдены. Это свойство всегда следует иметь в визу, поскольку оно довольно неестественно. Рассмотрим следующую программу, которая выводит на экран элементы списка в прямом и обратном порядке. у/ Функция еп<)(). аьпс1ие)е <аовстеат> аапс1ие)е <11вс> ивбпд пашеврасе води Епи ваап() ( 11вс«1пс» 1вс; О создаем пустой список.
апс 1; Год(1=0; 1«10; 1+>) 1вс.ривп Ьасх(1) г соиб « Содержимое списка в прямом порядкеь хи"; 11ве<апе>::зоегаоот р - "1вС.Ьедап(); иЬ11е(р != 1ве.епе)()) соис « *р « р++; соис « "1п1п": соио « "Содержимое списка в обратном порядке гхи"; р = 1вс.егк)О; ип11е(р != 1вс.Ьедап()) ( р †> ГГ уменьшает указатель. соис « *р « геоитп 0; Результаты работы этой программы приведены ниже. Содержимое списка в прямом порядке". 0123456789 Солержимое списка в обратном порядке: 9 8 7 6 5 4 3 2 1 0 Фрагмент кода, предназначенный лля вывода содержимого списка на экран, полностью совпадает с предыдущими примерами. Однако следует обратить особое внимание на фрагмент кода, который выводит содержимое списка в обратном порядке.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
