Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
pasha92
1 / 1 / 0
Регистрация: 16.11.2009
Сообщений: 14
#1

кольцевой список. STL - C++

18.05.2011, 15:57. Просмотров 1251. Ответов 1
Метки нет (Все метки)

В общем, есть такая проблема. Нужно реализовать кольцевой список, удовлетворяющий требованиям STL. То есть, он должен работать со всеми алгоритмами. Вопрос в том, как реализовать метод end(), который должен возвращать элемент, следующий за последним. И при этом, для итератора, указывающего на последний элемент, it++ должен возвращать итератор на первый элемент.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2011, 15:57     кольцевой список. STL
Посмотрите здесь:

Кольцевой список STL - C++
Добрый день, такой вопрос: можно ли работать с STL-списком как с кольцевым? Если да, то как? Нигде не нашел в литературе.

Кольцевой односвязный список - C++
Реализовал класс для работы со списком студентов( использовал кольцевой односвязный список). Для навигации по классу используется...

Кольцевой список однозвязный - C++
Привет всем, разобрался с кольцевым двусвязным, простым двусвязным, односвязным. Но вот этот не лезет в голову. Хочу организовать...

Кольцевой односвязный список - C++
Доброго времени суток, требуется помощь в создании односвязного кольцевого списка. смог только этот быдлокод: struct stud { ...

Двухсвязный Кольцевой Список - C++
Дано вот такое задание:В двухсвязном кольцевом списке определить минимальный и максимальный элементы,а затем заменить их значения на сумму...

Кольцевой односвязный список - C++
Собственно что это и с чем его едят! Как реализовать, если это что-то страшное! Задача : сделать класс реализующий односвязный...

Двунаправленный кольцевой список - C++
Ребята, спасайте. Очень много дают информации, всё не успеваю освоить. Потихоньку стараюсь наверстать, но срочно необходимо решить 2...

Односвязный кольцевой список - C++
Односвязный кольцевой список. в качестве аргумента передается значение value. Если оно есть в списке, необходимо вместо первого...

Кольцевой двунаправленный список - C++
Дали задачу на практике. Пусть L обозначает кольцевой двунаправленный список с заглавным звеном.Описать функцию или процедуру, которая в...

Односвязный кольцевой список, реализовать - C++
Помогите написать и реализовать кольцевой список

Кольцевой, связанный, двунаправленный список - C++
Добрый вечер. Помогите, пожалуйста, написать код: Составить кольцевой, связанный, двунаправленный список для элементов: стол, шкаф. ...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
2918 / 1347 / 134
Регистрация: 29.11.2010
Сообщений: 2,721
18.05.2011, 18:28     кольцевой список. STL #2
Добавьте "промежуточный" элемент между началом и хвостом, который и будет считаться за списком. Таким, кстати, образом, Вы сможете так же обеспечить декремент итератора, находящегося за концом списка.

Что-то вроде:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
 
struct ListNodeBase {
  ListNodeBase *next;
  ListNodeBase *prev;
};
 
template <class ValueType>
struct ListNode : public ListNodeBase {
  ValueType data;
};
 
template <class T>
class DList {
 public:
  DList() {
    node_.next = &node_;
    node_.prev = &node_;
  }
  Iterator begin() { return node_.next; }
  Iterator end() { return &node_; }
 private:
  ListNodeBase node_;
};
Yandex
Объявления
18.05.2011, 18:28     кольцевой список. STL
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru