STL цыкличиский список

[("")(Э_Є)("")]

Мне нужен контейнер - двусвязный список, в котором последний элемент указывает вперёд на первый, а первый взад на последний.

Спасибо

PS. В крайнем случае сойдет элегантный самопал.

[ISergeyN]

std::list<type> List

?

[("")(Э_Є)("")]

M$тест

	private: System::Void button1_Click(System::Object^  sender, System::EventArgs^  e) {
				 std::list<int> L;
				 L.push_back(1);
				 L.push_back(2);
				 std::list<int>::iterator& itr = L.begin();
				 itr--;
				 if (*itr == 2)
				 {
				  this->Close();
				 }

Жмякаю батон и меня посылают матом.

Может я как-то не корректно выразился. Может мне не контейнер нужен а спец итератор ?

[ISergeyN]

Можете уточнить свой вопрос (что именно вы хотите сделать?)

[("")(Э_Є)("")]

Мы хотим сделать циклический список. Точнее использовать готовый

[("")(Э_Є)("")]

>>>--- node1 -- node2 -- node3 -- node4 --->>>

Где начало = конец, но нет ни начала ни конца, только бесконечность...

Конечно, можно добавить if с проверкой и если итератор указывает на начало, то при вызове оператор-- установить его на конец списка, оператор++ аналогично. Но мне такой вариант не нравится, тогда нужно писать ракушку c шаблонами... Может есть вариант "в лоб" ?

[("")(Э_Є)("")]

НаГуглил

> Возможно ли средствами STL получить список (list, map?) в котором
> последний элемент списка указывает на первый, а первый элемент на
> последний. Кольцо такое своеобоазное, что если по нему пробегать
> итератором то получается бесконечный цикл.

Теоретически, это противоречит идеологии, лежащей в основе STL.
Чему должен быть равен end() такого контейнера, если он не имеет права
быть равным begin() для непустого контейнера и от begin() до end()
можно добраться за конечное число iterator:perator++

Будем колдовать.