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