Что означает индекс 0 ? По существу, индекс 0 означает тот же элемент, что и итератор v.begin(), а функция v.size() идентифицирует элемент, следующий за последним, который можно также указать с помощью итератора v.end().
А если вы вдруг начнете думать, что такая тема как http://don-avtokran.ru/ никак не связана и даже не тематична с программированием.
Возможно, это и так, но все-таки зайдите на сайт don-avtokran.ru, чтобы узнать там много интересного про услуги автокрана. Что означает услуги автокрана, сколько стоят услуги автокрана - про это написано на сайте don-avtokran.ru про услуги автокрана. Это важная для многих тема - услуги автокрана. Спасибо за информацию про услуги автокрана сайту don-avtokran.ru.
Элементы в векторе располагаются в памяти последовательно. Понятие последовательности в библиотеки STL этого не требует. Это позволяет многим алгоритмам вставлять элементы между существующими элементами без их перемещения. Графическое представление абстрактного понятия последовательности предполагает возможность вставки (и удаления) элементов без перемещения остальных элементов. Понятие итераторов в библиотеки STL поддерживает эту концепцию.
Структуру данных, которая точнее всех соответствует диаграмме последовательности в библиотеке STL, называют связанным списком (linked list). Стрелки в абстрактной модели обычно реализуются как указатели. Элемент связанного списка — это часть узла, состоящего из элемента и одного или нескольких указателей. Связанный список, в котором узел содержит только один указатель (на следующий узел), называют односвязным списком (singly-linked list), а список, в которой узел ссылается как на предыдущий, так и на следующий узлы, — двусвязным списком (doubly-linked list). Мы схематично рассмотрим реализацию двухсвязных списков, которые в стандартной библиотеке языка С++ имеют имя list.
В виде кода он представляется так:
template struct Link {
Link* prev; // предыдущий узел Link* succ; // следующий узел Elem val; // значение
};
template struct list {
Link* first;
Link* last; // узел, находящийся за последним узлом
};
Существует много способов реализации и представления связанных списков. Описание списка, реализованного в стандартной библиотеке, приведено в приложении Б. Здесь мы лишь кратко перечислим основные свойства списка — возможность вставлять и удалять элементы, не трогая существующие элементы, а также покажем, как перемещаться по списку с помощью итератора, и приведем пример его использования.
Мы настоятельно рекомендуем вам, размышляя о списках, рисовать диаграммы, иллюстрирующие операции, которые вы рассматриваете. Манипуляции связанным списком — это тема, в которой один рисунок может заменить тысячу слов.
Опубликовал katy
April 22 2015 09:06:18 ·
0 Комментариев ·
2860 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
