Очень краткое описание контейнеров STL Vector и List (4 семестр) _ cmc@msu (1115019)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Главная › 1-й курс › 2-йкурс › 3-й курс › 4-й курс › 5-й курс › Спецкурсы › Ссылки › Карта › (версия для печати)найти на сайте Очень краткое описание контейнеров STL Vector и List (4 семестр)w!!Контейнер вектор!!▪ vector — имя контейнера,▪ T — тип элементов контейнера (value_type),▪ A — распределитель памяти (allocator_type) — необязательный параметр.template < class T , class A = allocator < T > > сlass vector { // ... public:Доступ к элементам reference operator [] (size_type n); // доступ без проверки диапазона const_reference operator [] (size_type n) const; reference at (size_type n); // доступ с проверкой диапазона (если индекс // выходит за пределы диапазона, возбуждается исключение out_of_range) const_reference at (size_type n) const; reference front (); // первый элемент вектора const_reference front () const; reference back (); // последний элемент вектора const_reference back () const;Конструкторы, которые могут вызываться с одним параметром, во избежание случайного преобразования объявлены explicit, что означает, чтоконструктор может вызываться только явно (vector<int> v = 10 — ошибка, попытка неявного преобразования 10 в vector<int>). explicit vector (const A&=A()); // создается вектор нулевой длины explicit vector (size_type n; const T& value = T(); const A& = A());Cоздается вектор из n элементов со значением value (или с «нулями» типа T, если второй параметр отсутствует; в этом случае конструктор умолчания вклассе T обязателен). // инициализация вектора копированием элементов из [first, last), I ­ итератор для чтения template <class I> vector (I first, I last, const A& = A()); vector (const vector < T, A > & obj ); // конструктор копирования vector& operator = (const vector < T, A > & obj ); ~vector ();Некоторые функции-члены класса vector. iterator erase ( iterator i ); // удаляет элемент, на который указывает данный // итератор. Возвращает итератор элемента, следующего за удаленным. iterator erase ( iterator st, iterator fin ); // удалению подлежат все элементы // между st и fin, но fin не удаляется. Возвращает fin. Iterator insert ( iterator i , const Т& value = T()); // вставка некоторого // значения value перед i. Возвращает итератор вставленного элемента). void insert (iterator i , size_type n, const T&value); // вставка n копий // элементов со значением value перед i. void push_back ( const T&value ) ; // добавляет элемент в конец вектора void pop_back () ; // удаляет последний элемент (не возвращает значение!) size_type size() const; // выдает количество элементов вектора bool empty () const; // возвращает истину, если вызывающий вектор пуст void clear(); // удаляет все элементы вектора //... }ПримерПечать элементов вектора в прямом порядке.#include < vector >; using namespace std; int main () { vector < int > V ( 100,5 ); vector < int > :: const_iterator p = V.begin (); while (p != V.end ()) { cout << *p << ' '; ++p; } cout << endl; }Или в обратном порядке.vector < int > :: const_reverse_iterator q = V.rbegin ( ); while ( q != V.rend ()) { cout << *q << ' '; // печать в обратном порядке ++q;} cout << endl;Контейнер список▪ list — имя контейнера,▪ T — тип элементов, которые будут храниться в списке,▪ A — распределитель памяти.template < class T , class A = allocator < T > > сlass list { // ... public:Доступ к элементам. reference front (); // первый элемент списка const_reference front () const; reference back (); // последний элемент списка const_reference back () const;Конструкторы и т.п. explicit list (const A&=A()); //создается список нулевой длины explicit list (size_type n; const T& value = T(); const A& = A());Cоздается список из n элементов со значением value (или с «нулями» типа T, если второй параметр отсутствует. // инициализация списка копированием элементов из [first, last), I ­­­ итератор для чтения template <class I> list (I first, I last, const A& = A()); list (const list < T, A > & obj ); // конструктор копирования list& operator = (const list < T, A > & obj ); ~list (); // ... ...Некоторые функции-члены класса list. iterator erase ( iterator i ); // удаляет элемент, на который указывает данный // итератор. Возвращает итератор элемента, следующего за удаленным. iterator erase ( iterator st, iterator fin ); // удалению подлежат все элементы // между st и fin, но fin не удаляется. Возвращает fin. Iterator insert ( iterator i, const Т& value = T() ); // вставка некоторого // значения value перед i. Возвращает итератор вставленного элемента). void insert ( iterator i, size_type n, const T&value ); // вставка n копий // элементов со значением value перед i. void push_back ( const T&value ) ; // добавляет элемент в конец списка void push_front ( const T&value ) ; // добавляет элемент в начало списка void pop_back () ; // удаляет последний элемент (не возвращает значение!) void pop_front () ; // удаляет первый элемент списка size_type size() const; // выдает количество элементов списка bool empty () const; // возвращает истину, если вызывающий список пуст void clear(); // удаляет все элементы списка //... }© 2006–2016 CMC@MSU© Все права на публикуемые документы принадлежат соответствующим авторам.Если вы нашли неточности или опечатки, смело пишите по адресу cmcmsu.info@gmail.comcmcmsu.no-ip.info.

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

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов учебной работы