• Операции, эквивалентные операциям над векторами (создание, определение размера и т.д.), за исключением индексирования.
• Вставка (добавление элемента) и стирание (удаление элемента).
• Нечто, что можно использовать для ссылки на элементы и перемещения по списку: итератор.
Очень вероятно, что вы вдруг начнете думать, будто такая тема как http://www.mta.ru/railway/ на сайте mta.ru никак не связана и даже не тематична с программированием.
Возможно, это и так, но все-таки зайдите на сайт mta.ru, чтобы узнать там много интересного про жд билеты. Что означают жд билеты, сколько стоят жд билеты - про это написано на сайте mta.ru про жд билеты. Это важная для многих тема - купить жд билеты. Спасибо за информацию про жд билеты сайту mta.ru.
В библиотеке STL тип итератора является членом своего класса, поэтому и мы поступим так же.
template class list {
// детали представления и реализации public:
class iterator; // тип — член класса: iterator
iterator begin(); // итератор, ссылающийся на первый элемент iterator end( ); // итератор, ссылающийся на последний элемент
iterator insert(iterator p, const Elem& v); // вставка v
// в список // после элемента, на который установлен // итератор p
};
iterator erase(iterator p);
void push_back(const Elem& v); void push_front(const Elem& v) , void pop_front(); void pop_back();
Elem& front();
Elem& back();
// . . .
// удаление из списка элемента, // на который установлен // итератор p
// вставка v в конец списка // вставка v в начало списка // удаление первого элемента // удаление последнего элемента
// первый элемент // последний элемент
Опубликовал katy
April 22 2015 09:10:17 ·
1 Комментариев ·
4046 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •