Главная » Просмотр файлов » Г. Шилтд - Самоучитель C++ (PDF)

Г. Шилтд - Самоучитель C++ (PDF) (1114887), страница 63

Файл №1114887 Г. Шилтд - Самоучитель C++ (PDF) (Г. Шилтд - Самоучитель C++ (PDF)) 63 страницаГ. Шилтд - Самоучитель C++ (PDF) (1114887) страница 632019-05-08СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 63)

Хотя строковыйкласс, который управляет символьными строками, также является контейнером, ему будет посвящен отдельный раздел.Таблица 14.1. Контейнеры, определенные в библиотеке стандартных шаблоновКонтейнерОписаниеЗаголовокbitsetМножество битов<bitset>dequeДвусторонняя очередь<deque>Линейный список<list>listmapАссоциативный список для хранения парключ/значение, где с каждым ключом связанотолько одно значение<тар>multimapАссоциативный список для хранения парключ/значение, где с каждым ключом связанодва или более значений<тар>multisetМножество, в котором каждый элемент не обязательно уникален<set>pnonty_queueОчередь с приоритетом<queue>queueОчередь<queue>Глава 14. Библиотека стандартных шаблонов425Таблица 14.1 (продолжение)КонтейнерsetОписаниеЗаголовокМножество, в котором каждый элемент уникален<set>stackСтек<stack>vectorДинамический массив<vector>Поскольку имена типов элементов, входящих в объявление класса-шаблона,могут быть самыми разными, в классах-контейнерах с помощью ключевогослова typedef объявляются некоторые согласованные версии этих типов.

Этаоперация позволяет конкретизировать имена типов. Ниже представленыимена типов, конкретизированные с помощью ключевого слова typedef, которые можно встретить чаще других:Согласованное имя типаsize_typeОписаниеИнтегральный тип, эквивалентный типу size_treferenceСсылка на элементconst_referenceПостоянная ссылка на элементiteratorИтераторconstjteratorПостоянный итераторreversejteratorОбратный итераторconst_reverse_iteratorПостоянный обратный итераторvalue_typeТип хранящегося в контейнере значенияallocator_typeТип распределителя памятиkey_typeТип ключаkey_compareТип функции, которая сравнивает два ключаvalue_compareТип функции, которая сравнивает два значенияХотя изучить все контейнеры в рамках одной главы невозможно, в следующих разделах рассказывается о трех из них: векторе, списке и ассоциативном списке. Если вы поймете, как работают эти три контейнера, то с другими классами библиотеки стандартных шаблонов у вас проблем не будет.14.3.

ВекторыВероятно, самым популярным контейнером является вектор. В классе vectorподдерживаются динамические массивы. Динамическим массивом называется массив, размеры которого могут увеличиваться по мере необходимости.Как известно, в C++ в процессе компиляции размеры массива фиксируют-426Самоучитель C++ся. Хотя это наиболее эффективный способ реализации массивов, одновременно он и самый ограниченный, поскольку не позволяет адаптироватьразмер массива к изменяющимся в процессе выполнения программы условиям. Решает проблему вектор, который выделяет память для массива помере возникновения потребности в этой памяти.

Несмотря на то, что векторявляется, по сути, динамическим массивом, для доступа к его элементамподходит обычная индексная нотация, которая используется для доступа кэлементам стандартного массива.Ниже представлена спецификация шаблона для класса vector:template<class Т, class Allocator = allocator<T»class vectorЗдесь Т — это тип предназначенных для хранения в контейнере данных, аключевое слово Allocator задает распределитель памяти, который по умолчанию является стандартным распределителем памяти.

В классе vector определены следующие конструкторы:explicit vector(const Allocator £a = Allocator{));explicit vector (size_type число, const Т ^значение = Т() ,const Allocator &a = Allocator());vector(const vector<T, Allocator>£объект);template<class InlterXvector(Inlter начало, Inlter конец,const Allocator &a = Allocator {)>;Первая форма представляет собой конструктор пустого вектора. Во второйформе конструктора вектора число элементов — это число, а каждый элемент равен значению значение.

Параметр значение может быть значением поумолчанию. В третьей форме конструктора вектор предназначен для одинаковых элементов, каждый из которых — это объект. Четвертая форма — этоконструктор вектора, содержащего диапазон элементов, заданный итераторами напало и конец.Для любого объекта, который будет храниться в векторе, должен быть определен конструктор по умолчанию. Кроме этого, для объекта должны бытьопределены операторы < и =—. Для некоторых компиляторов может потребоваться определить и другие операторы сравнения. (Для получения болееточной информации обратитесь к документации на ваш компилятор.) Длявстроенных типов данных все указанные требования выполняются автоматически.Хотя синтаксис шаблона выглядит довольно сложно, в объявлении вектораничего сложного нет. Ниже представлено несколько примеров такого объявления:vector<int> iv;// создание вектора нулевой длины для целыхvector<char> cv(5); // создание пятиэлементного вектора для символовГлава 14.

Библиотека стандартных шаблоновvector<char> cv(5,427'x'); // создание и инициализация// пятиэлементного вектора для символовvector<int> iv2(iv);// создание вектора для целых//из вектора для целыхДля класса vector определяются следующие операторы сравнения:=, <, <=, !=, >, >=Кроме этого для класса vector определяется оператор индекса [], что обеспечивает доступ к элементам вектора посредством обычной индексной нотации, которая используется для доступа к элементам стандартного массива.В табл. 14.2 представлены функции — члены класса vector.

(Повторяем, ненужно пугаться необычного синтаксиса.) Наиболее важными функциямичленами являются функции sizeQ, begin(), end(), pushJbackQ, inscrt() иerase(). Функция sizeQ возвращает текущий размер вектора. Эта функцияособенно полезна, поскольку позволяет узнать размер вектора во время выполнения программы. Помните, вектор может расти по мере необходимости, поэтому размер вектора необходимо определять не в процессе компиляции, а в процессе выполнения программы.Функция beginQ возвращает итератор начала вектора.

Функция end() возвращает итератор конца вектора. Как уже говорилось, итераторы очень похожи на указатели и с помощью функций beginQ и end() можно получитьитераторы (читай: указатели) начала и конца вектора.Функция pushJbackQ помещает значение в конец вектора. Если это необходимо для размещения нового элемента, вектор удлиняется. В середину вектора элемент можно добавить с помощью функции insertQ.

Вектор можноинициализировать. В любом случае, если в векторе хранятся элементы, то спомощью оператора индекса массива к этим элементам можно получитьдоступ и их изменить. Удалить элементы из вектора можно с помощьюфункции erase().Таблица 14.2. Функции — члены класса vectorФункция-членОписаниеtemplate<class lnlter>void assign(lnlter начало,inlter конец);Присваивает вектору последовательность,определенную итераторами начало и конецtemplate<class Size, class T>void assign(Size число,const Т &зиачение - Т(»;Присваивает вектору число элементов, причем значение каждого элемента равно параметру значениеreference at(slze_type /");const_referenceat(size_type i) const;Возвращает ссылку на элемент, заданныйпараметром IСамоучитель С+-428Таблица 14.2 (продолжение)Функция-членОписаниеreference backf);const_reference back() const;Возвращает ссылку на последний элементвектораiterator beginO;const_iterator beginf) const;Возвращает итератор первого элемента вектораsize_type capacltyO const;Возвращает текущую емкость вектора, т.

е. точисло элементов, которое можно разместить ввекторе без необходимости выделения дополнительной области памятиvoid clearf);Удаляет все элементы вектораbool empty() const;Возвращает истину, если вызывающий векторпуст, в противном случае возвращает ложьiterator end();const_iterator end() const;Возвращает итератор конца вектораiterator erase(lterator i);Удаляет элемент, на который указывает итератор i. Возвращает итератор элемента, который расположен следующим за удаленнымiterator eraseflterator начало,iterator конец};Удаляет элементы, заданные между итераторами начало и конец.

Возвращает итераторэлемента, который расположен следующим запоследним удаленнымreference front();const_reference front() const;Возвращает ссылку на первый элемент вектораallocator_typeget_allocator() const;Возвращает распределитель памяти вектораiterator insertflterator /,const Т &значение = T(»;Вставляет параметр значение перед элементом, заданным итератором i. Возвращает итератор элементаvoid insert(iterator /,size_typc число,const Т Азначение);Вставляет число копий параметра значениеперед элементом, заданным итератором /template<class lnlter>void insert(iterator /,Вставляет последовательность, определеннуюмежду итераторами начало и конец, передэлементом, заданным итератором islze_type max_slze() const;Возвращает максимальное число элементов,которое может храниться в вектореreference operatorl](size_type /) const;const_reference operator!](slze_type /) const;Возвращает ссылку на элемент, заданныйпараметром ivoid pop_back();Удаляет последний элемент вектораvoid push_back(constДобавляет в конец вектора элемент, значениекоторого равно параметру значениеInlter начало,Inlter конец);Т &значение);Глава 14.

Библиотека стандартных шаблонов429Таблица 14.2 (продолжение)Функция-членОписаниеreversejterator rbegin();const_reverse_lteratorrbeginf) const;Возвращает обратный итератор конца вектораreverse_iterator rend();const_reversejteratorrend() const;Возвращает обратный итератор начала вектораvoid reserve(size_type число);Устанавливает емкость вектора равной, поменьшей мере, параметру число элементовvoid resize(size_type число,Изменяет размер вектора в соответствии спараметром число. Если при этом векторудлиняется, то добавляемые в конец вектораэлементы получают значение, заданное параметром значениеsize_type sized const;Возвращает хранящееся на данный момент ввекторе число элементовvoid swap(vector<T,Allocator> &объект);Обменивает элементы, хранящиеся в вызывающем векторе, с элементами в объектеобъектТ значение = T());1. В представленном ниже коротком примере показаны основные операции,которые можно выполнять при работе с вектором.// Основные операции вектораtfiriclu.de <iostream># include <vector>using namespace std;int main ( )vector<int> v; // создание вектора нулевой длиныint i;// вывод на экран размера исходного вектора vcout « "Размер = " « v.size(} « endl;// помещение значений в конец вектора,// по мере необходимости вектор будет растиfor(i=0; i<10; i++) v.push back(i);// вывод на экран текущего размера вектора vcout « "Новый размер = " « v .

Характеристики

Тип файла
PDF-файл
Размер
65,55 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6418
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее