Г. Шилдт - Полный справочник по C++ (1109478), страница 122
Текст из файла (страница 122)
Третий конструктор создаст ассоциативный массив, содержаший элементы, изменяюшиеся н диапазоне от тгагг до епс). Параметр с)пруд залает функцию, опрслсляюшую порядок следования элементов в ассоциативном массиве. Кроме того, в классе юц1с1юар определены следующие операции. «, <=, !=, », = Класс вю1с1зпар содержит такие функции-члсны.
В этом описании нау суре представляет собой тип ключа, а тга1пв суре обозначает пару ра1г<кеу, т>. Функция-члея Опвсаме кеетатог Ьедзп()г попас 1сетасог ьед1п() сопест Возвращает итератор, установленный на пер- вый элемент ассоциативного массива. 1а сз ПГ Удаляет все элементы из ассоциативного массива. е1ге суре совок(сопвс кеу суре вк) сапесг Возвращает количество экземпляров ключа к а ассоциативном массиве. Ьоо1 вирту() сопатт Возвращает значение ггое, если вызываю- щий ассоциативный массив пуст, и значение еа1ае — в противном случае.
сонет 1гетвтот епп() совет) 1сегвтог епе()г ри1т<1сетасот,1сегасог> вдиа1 тавдв(совет )геу суре ай)г ра1т<сопас 1сегаеог,совет 1еегатог> едва1 завсе(сосне )сеу Суре ал) сопвсг 1гвтасот етввв(1<етвсот й а1те сура агаве(сопвс неу суре ай)г а11освгот Суре дее а11осаеог() сопвтг Глава 33. Стандартные контейнерные классы 1сегвсот акиве(1сетасст згагг. ).сетасоз алд) г 1сетвсог 11па(совет )ге) Суре ал) г попас 1сегасот 11ос(поппе Неу Суре ей! сспаег Возвращает итератор, установленный на ко- нец ассоциативного массива. Возвращает пару итераторов, установленных на первый и последний элементы ассоциатив- ного массива, содержащих указанный ключ. Удаляет элемент, на который ссыпается ите- ратор 1 Возвращает итератор, установленныи на следующий элемент.
Удаляет элементы в диапазоне от итератора з(аг( до итератора елг( Возвращает итератор, установленный на элемент, следующий за по- следним удаленным элементом. Удаляет из ассоциативного массива элемен. ты, имеющие ключ со значением Ь Возвращает итератор, установленный на за- данный кпк>г. Если ключ не найден, возвраща- ется итератор, ссылающийся на конец массива. Возвращает распределитель памяти дпя ас- социативного массива.
Окончание табл. Функция-член Вставляет значение иа)непосредственна перед элементом, на который ссыпается итератор !. Возвращает итервтор, установленный на этот элемент. 1сетасот 1пзегс(йсегасог ), сопвс иа1ив суре виал ! сепр1асв <с1авз хпхсег>. иойа 1пветс (хпхсвг згал, хпхсвт влг() ! Вставляет элементы последовательности, ап- ределеннои итераторами згаЛ и ела. Вставляет значение иа! в вызывающий ассо- циативный массив.
рак г< 1 Се тат ог, Ьоо1 > 1пзвтс [сопзс ° а).ие суре аивб ! Возвращает функтср. сравнивающий ключи. Возвращает итератор, установленный на лер- выи элемент ассоциативного массива, ключ ко- торого равен или превышает значение й. )<ву с<прете )<еу совр() сопзк! хсегасот 1сивг ьсипд(сосет )<еу суре а)г, испек 1Сетвкот 1онет Ьоих>й (сопвс )<еу суре аю сопвст вхзв Суре еан з1хе() сопвкг Возвращает максимальное количества элемен- тов. которые могут храниться в ассоциативном массиве. геиетзв 1свгаког гЬед1п() г сопзс генегзе хсегасот гьед1а() сопвсг Возвращает обратный итератар, установлен- ный в конце ассоциативного массива. Возвращает обратный итератор, установлен- ныи в начале ассоциативного массива. Возвращает текущее количество элементов ассоциативного массива.
Меняет местами элементы, хранящиеся в вы- зывающем ассоциативном массиве, и элемен- ты из объекта ао. генвтве 1сетасот гешй()г сонет гв.гвгве йьегатог гвииЪ() сопвтг в1*в суре в1ке() сопвсг иойд м<ар(еар<кеу,т,с<ар, а11осасот> ааЫ г Возвращает итератор, установленный на пер- вый элемент ассоциативного массива, ключ ко- торого превышает значение (с хтвгатот иррет Ьсипд(сопвС )<ву Суре Ы)! сопят 1Свтатог иррвт Ьоипв(сосет )<еу суре вб сопвсг Возвращает функтор, сравнивающий два значения.
иа1ие соерагв ив1ие совр() сопвгг Класс па!Ивет Класс вмйсйвес обеспечивает работу с мультимножсством, в котором каждому значению могут соответствовать несколько ключей. Его шаблонная спецификация выглядит слсдукнцим образом. сетпр1асе <с1аяя Кеу, с1аяя Саюр = 1еяя<Кеу>, с1аяя АПосаког = а11асагат< Кеу, » с1аяв юи1СХяеС ехр11сТС пщ1С1яеС (сапяС Согпр йснгрбгг = Саюр(), соляс л11осасог ьа = л11асасат()) юи1Суюар(сапяС ши1СТвег<Кеу, Совр, Л11асагог> Ьо())! <с1аяв тптсег> вщ1с1яес(тлтсег магг, тлтсег егг<(, саюр йсгггругг = сатр() ° А11асагог Ьа = А11асаког())! Сеюр1аке салаг салаг Часть (Ч.
Библиотека стандвртнык классов Здесь кеу означает тип ключа, а а11осасот< кеу совр прслставляст собой функцию, предназначенную для сравнения лвух ключей. Этот клясс содержит следующие конструкторы. Класс люхсхвес содержит такие функции-члены.
В этом описании кеу суре представляет собои тип ключа, з чв1ие суре является синонимом класса кеу, Функенн-чнен Описание Возвращает итератор, установленныи на первый элемент мупьтимножества. 1Сегаьог Ьедсп()! сопвг хгвгагог Ьедхп() солне! чоха схевг()! Удаляет все элементь! из мультимнсжества. евка суре соиле (попас кву суре ай) сопвс) Возвращает количество экземпляров клича Н в мульти- м ножестве. Возвращает значение сгие, если вызывающее мупьти- множество пусто, и значение Хв1ве — в противном случае Возвращает итератор, установпенныи на конец мупьти- множества. Ьоо1 еаргу ( ) сопев к хсегасог епа()! солне 1сегасог екхз() солне! рвхг<хгегагог,меегвгог> Возвращает пару итераторое, установленных на первый едиа1 галде(сопвс кеу суре аМ ! и последний элементы мупьтимножества, содержащих указанныи ключ чо16 вгавв[хсегвсог !) Удаляет элемент, на которыи ссыпается итератср !.
Воз- вращает итератор, устаноепенныи на следующии элемент. Удаляет элементы в диапазоне от итератсра з(андо ите- ратора еп(( Возвращает итератор, установленныи на эле- мент, спедующии за последним удаленным элементом. Удаляет из мупьтимножества элементы, иыеющие ключ сс значением й. чо)Е агаве(хгегвеог З(ап, хсегасог ел!()! вхке Суре егвзе (сопвс ке).суре ан)! Возвращает итератор, установленный на заданный ключ. Если ключ не найден, возвращается итератор. ссылаю- щиися на конец мультимнсскестаа Возвращает распределитель памяти для мультимножества хсегвсог Еспа [сопас кеу суре ан) сспвс! а11осагог Фура дег в11осагог() сспвгт ксегвсог хпвегс( Ьсегасог ), попас чи1ие суре ага!)! Вставляет значение ив! непосредственно перед элемен- том, на которыи ссылается итератср ! Возвращает итера- тор, установленный на этот элемент.
Вставляет элементы последовательности, определенной итераторами з(ал и епб. Севр1вке <с1авв Хпткег> чоха хпвегс(хпхсег з(аг(, хпхсег епг()! 1сегвсог хпнегс Вставляет значение ча! а вызывающее мупьтимножестас. (сопвс ча1ие суре знай! Возвращает функтор, сравнивающий ключи. Возвращает итератср, установленный на первый элемент мупь- тимюжества, кгзоч которого равен или превышает значение й. Кеу с<враге Кеу совр() сопаез сгегвгог 1оиег Ьоипа (солне Кву суре вю попас! а1ке суре жаи а1ке() попас! Возвращает максимальное количество элементов, которые могут храниться в мупьтимножестве. Глава 33, Стандартные контейнерные классы Первый конструктор создает пустое мультимножество.
Второй конструктор создает мультимножество, содержащее элементы объекта о!). Третий конструктор создает мультимножество, солержашее элементы, расположенные в диапазоне от х(пг! до егЫ Параметр с!вдул залает функцию, определяющую порядок следования элементов в мультимножестве. Кроме того. в классе тии1сйвес определены следуюшие операции. Окончание тапа Венсенне Функция-член гегвгве геегасог СЬерьп() т Возвращает обратный итера>ар, уатановленный на конец сопвс ганеева ьсегасог гьерьп() мультимнсжества. сопвсз гечегве есагасог гепй()т сопвс гееегва Ссвгааог гепйы сопвсз Возвращает обратный итератор, уатановленный а начало мультнмножестаа Возвращает тек)чцее количество элементов мультимнсжестаа.
Меняет местами элементы, храняп(неся в вь|зыеающем мулыимножестве, и элементы из обьекта оо. Возвращает итератор, установленный на первый элемент мультимножестаа, ключ которого превышает значение К Вхзе Сура нхха() сосна> чоьй виар(вар<Кеу, Совр, йззосассг> йсЫ > зсвгасог иррвг Ьсипй(аспас «еу суре йл) аопвст > а)ща ос>краге еазпе ссвр() сопаат Возвращает функгор, сравнивающии два значения.
Класс цоеое Класа циеие обеспечивает работу с односторонней о (срсдью, сто шаблонная спспификацня выглялит следу(ошнм образом. $ Сеюр1асе <сдавэ Т, с1аэа Сопсатлет = Лецие<Т> с1аэа с)цеце Здесь т обозначает тнп данных, храняц)ихся в клааса оиеие, а класс сопса1пег описывает тип контсинсра, в котором хранится очередь Этот класс аолсржнт слс- дуюц(ий конструктор. $ ехр1усйс пиесе(сопэс Солса(пег йелг = сопсазоег() ); — «, †, !=, », .= Класс трзеие содержит такие функции-члены Функцяв-член Возвращает асылку на лоаледний элемент очереди.
натив Суре йьася()т сопка чазие суре йьасьм аопвтз Ьсо). евра)'() сопвст Возвращает значение сгие, если вызывающая очередь луста, н гахан — — а противном случае. Возвращает нтератор, устаноаленныи на первый эле- мент очереди. удаляет первый элемент очереди. Добавляет элемент, имеющни значение еа(. в конец очереди. Возвращает текущее количеатао элементов, находящих- ся в очереди. »азие Суре йсгопс()т сопвс иазие суре йегопс() аспас> ~вхй рор() човй рпвЬ(сопвс чехий Суре акад т вхке Суре вхке() сопвст Часть (ч'. библиотека стандартных классов Конструктор циеие() создает пустую лчсрсль.
Г)л умолчанию в качестве контсинера используется класс йе((ие, однако злеменп( очереди организованы по принципу "первым вошсл — первым вышел". В качества контейнера можно также применять класс Хтвс. Кон(ейнср содержит зашишснный обьскт с, имеющий тип Сопсахпег. Кроме того, в классе циеие определены следуюц(ис опсрапии. Класс рг(опт ооеое Класс ргаогаеу трзеие обеспечивает работу с олносторонней очередью с приоритетами.
Его шаблонная спецификация выглядит следующим образом. | сеюр1асе <с1аяя т, с1аяя соп(.эзпег = чессог<т>, с1аяя совр = 1еяя<сопсекпек!:ча1ие суре » с1аяя ргуогусу свесе Здесь т обозначает тип данных, хранящихся в классе кгиеие, а класс сопеаапег описывает тип контейнера, в котором хранится очередь. Этот класс содержит слс- дуюшии конструктор. ехр11с! В рг) огуоу Писце(сопя): Союр аса!рр! = Сотр(), сопсагпег аса! = сопсакпег()) сешр1асе <с1аяя 1п1сег> рг(огггу с)иеие(1п1сег матт, 1п1сег м!т(, сопев Сопр ас!нруа = Союр(), Сопгагпег асн~ = Соппагпек())! Первый конструктор ргзогаеу аиеие() созлает пустую очередь с приоритетами. Второй конструктор создает очередь с приоритетами, содсржашую элементы, заданные итераторами атак( и епИ.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
