Разделы презентаций


Стандартная библиотека шаблонов ( stl ) std::vector

Что из себя представляет вектор?Класс вектора стандартной библиотеки C++ является шаблоном класса для контейнеров последовательности. Вектор хранит элементы заданного типа в линейном упорядочении и обеспечивает быстрый произвольный доступ к любому элементу. Вектор является

Слайды и текст этой презентации

Слайд 1Стандартная библиотека шаблонов (stl) std::vector
Школа::Кода
Олимпиадное программирование

2020-2021 Таганрог

Стандартная библиотека шаблонов (stl) std::vectorШкола::КодаОлимпиадное программирование2020-2021 Таганрог

Слайд 2Что из себя представляет вектор?
Класс вектора стандартной библиотеки C++ является

шаблоном класса для контейнеров последовательности. Вектор хранит элементы заданного типа в

линейном упорядочении и обеспечивает быстрый произвольный доступ к любому элементу. Вектор является предпочтительным контейнером для последовательности, когда производительность произвольного доступа имеет уровень "Премиум".
Иначе говоря, вектор – аналог массива.
Что из себя представляет вектор?Класс вектора стандартной библиотеки C++ является шаблоном класса для контейнеров последовательности. Вектор хранит элементы

Слайд 3Сравнение вектора и массива

Сравнение вектора и массива

Слайд 4Почему вставка в конец вектора работает за O(1)?
+
1)
2)
1.5)
+
3)
4)

Почему вставка в конец вектора работает за O(1)?+1)2)1.5)+3)4)

Слайд 5Объявление вектора
Перед работой с векторами нужно подключить соответствующую библиотеку.
Вектор объявляется

следующим образом: vector ‘имя вектора’; Например:
Объявление вектора с использованием конструкторов: vector

данных’> ‘имя’(‘размер вектора’); vector<‘тип данных’> ‘имя’(‘размер’, ‘стартовое значение элементов’); Примеры:
Объявление вектораПеред работой с векторами нужно подключить соответствующую библиотеку.Вектор объявляется следующим образом: vector ‘имя вектора’; Например: Объявление

Слайд 6Работа с размером вектора
‘имя вектора’.size() – возвращает текущий размер вектора.
‘имя

вектора’.resize(‘новый размер’) – делает размер вектора равным заданному. Значения элементов,

входящих в новый размер сохраняются.
‘имя вектора’.assign(‘новый размер’, ‘значение элементов’) – изменяет размер вектора и делает все элементы равными заданному значению.
‘имя вектора’.clear() – очищает вектор, его размер становиться равным 0.
‘имя вектора’.empty() – возвращает True, если вектор пуст, иначе – False.
‘имя вектора’.reserve(‘кол-во элементов’) – резервирует память на заданное количество элементов.
Работа с размером вектора‘имя вектора’.size() – возвращает текущий размер вектора.‘имя вектора’.resize(‘новый размер’) – делает размер вектора равным

Слайд 7Работа с элементами вектора
‘имя вектора’[‘индекс’] – позволяет работать с элементами

вектора так же, как и с элементами массива.
‘имя вектора’.back() –

обращается к последнему элементу вектора.
‘имя вектора’.front() – обращается к нулевому элементу вектора.
‘имя вектора’.push_back(‘значение’) – вставляет в конец вектора заданное значение.
‘имя вектора’.pop_back() – удаляет последнее значение в векторе.
Работа с элементами вектора‘имя вектора’[‘индекс’] – позволяет работать с элементами вектора так же, как и с элементами

Слайд 8Получение итераторов вектора
Итератор – это особый тип указателя, привязанный к

конкретному контейнеру.
Итератор вектора имеет тип данных: vector::iterator.
‘имя вектора’.begin() –

возвращает итератор на нулевой элемент вектора.
‘имя вектора’.end() – возвращает итератор за концом вектора.
‘имя вектора’.rbegin() – возвращает реверсивный итератор на последний элемент вектора.
‘имя вектора’.rend() – возвращает реверсивный итератор перед началом вектора.

Получение итераторов вектораИтератор – это особый тип указателя, привязанный к конкретному контейнеру.Итератор вектора имеет тип данных: vector::iterator.‘имя

Слайд 9Работа с итераторами
Чтобы работать со значением элемента вектора, на который

указывает итератор, его нужно разыменовать при помощи оператора *, который

указывается перед итератором. Например:
К итераторам вектора можно прибавлять и отнимать целые числа, также можно вычитать из итератора итератор.

v

v.begin()

v.end()

v.begin()+4

v.end()-3

v

v.rend()

v.rbegin()

v.rbegin()+2

v.rend()-3

Работа с итераторамиЧтобы работать со значением элемента вектора, на который указывает итератор, его нужно разыменовать при помощи

Слайд 10Функции, работающие с векторами
min_element(‘итератор на начало’,’итератор за конец’) – возвращает

итератор на наименьший элемент в заданном диапазоне.
max_element(‘итератор на начало’,’итератор за

конец’) – возвращает итератор на набольший элемент в заданном диапазоне.
reverse(‘итератор на начало’,’итератор за конец’) – выстраивает элементы в заданном диапазоне в обратном порядке.
sort(‘итератор на начало’,’итератор за конец’,’компаратор’) – сортирует элементы в заданном диапазоне в соответствии с компаратором; в случае его отсутствия – по возрастанию. Для сортировки по убыванию можно использовать стандартный компаратор greater<‘тип данных’>().
Функции, работающие с векторамиmin_element(‘итератор на начало’,’итератор за конец’) – возвращает итератор на наименьший элемент в заданном диапазоне.max_element(‘итератор

Слайд 11Компараторы
Аналог компаратора, используемого по умолчанию less()
Компаратор, позволяющий отсортировать числа по

убыванию остатка от деления на 7
Вызов сортировки с указанием компаратора

КомпараторыАналог компаратора, используемого по умолчанию less()Компаратор, позволяющий отсортировать числа по убыванию остатка от деления на 7Вызов сортировки

Слайд 12Строки (класс string)
Требует подключения библиотеки .
Представляет собой специфическую реализацию вектора

символов (vector).
Имеет методы, аналогичные методам вектора: assign, back, begin, clear,

empty, end, front, pop_back, push_back, rbegin, rend, resize, reserve, size.
Не имеет конструктора от размера.
Можно считывать потоковым вводом.
Строки (класс string)Требует подключения библиотеки .Представляет собой специфическую реализацию вектора символов (vector).Имеет методы, аналогичные методам вектора: assign,

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика