Кольцевой список STL

@VIKT0R · Регистрация: 15.11.2011

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

@ForEveR · 14.08.2015, 10:18

VIKT0R, Нет. Только если руками это организовать. Если нужен кольцевой буфер - есть в бусте.
http://www.boost.org/doc/libs/... uffer.html

@VIKT0R · 14.08.2015, 17:02 **[ТС]**

Спасибо, пока думаю так организовать:

C++

std::list<int>              myList;
std::list<int>::iterator    iter;
 
 
iter = myList.begin();
 
 
while( ......... )
{
    ++iter;
    if( iter == myList.end() )
        iter = myList.begin();
}

@John Prick · 14.08.2015, 17:18

Это будет не кольцевой список, а просто обход списка по кругу.

@VIKT0R · 14.08.2015, 17:38 **[ТС]**

Сообщение от John Prick

Это будет не кольцевой список, а просто обход списка по кругу.

А какая разница?

@John Prick · 14.08.2015, 17:41

Сообщение от VIKT0R

А какая разница?

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

Решение: писать адаптер stl-списка под кольцевой.

@VIKT0R · 14.08.2015, 18:12 **[ТС]**

Ну мне как раз не нужно конечное число элементов, так что пока остановлюсь на достигнутом.

@John Prick · 14.08.2015, 23:49

Сообщение от VIKT0R

Ну мне как раз не нужно конечное число элементов

Тогда тебе и кольцевой список не нужен.

@VIKT0R · 15.08.2015, 10:03 **[ТС]**

В общем-то текущая задача решена, хотя осадок остался

- непонятно, можно ли было использовать то, о чем говорилось здесь:

Сообщение от silent_1991

Список (std::list) реализуется так, как я рассказал выше, с учётом того, что он ещё и кольцевой (последний элемент хранит указатель на первый).

Базовые знания

@VIKT0R 9 / 9 / 5 Регистрация: 15.11.2011 Сообщений: 114
		1
	Кольцевой список STL 14.08.2015, 09:45. Просмотров 2357. Ответов 8 Метки нет (Все метки) Добрый день, такой вопрос: можно ли работать с STL-списком как с кольцевым? Если да, то как? Нигде не нашел в литературе. 0

@ForEveR В астрале 8029 / 4786 / 655 Регистрация: 24.06.2010 Сообщений: 10,558
	14.08.2015, 10:18	2
	VIKT0R, Нет. Только если руками это организовать. Если нужен кольцевой буфер - есть в бусте. http://www.boost.org/doc/libs/... uffer.html 3

@John Prick 844 / 775 / 258 Регистрация: 27.07.2012 Сообщений: 2,180
	14.08.2015, 17:18	4
	Это будет не кольцевой список, а просто обход списка по кругу. 0

@VIKT0R 9 / 9 / 5 Регистрация: 15.11.2011 Сообщений: 114
	14.08.2015, 17:38 [ТС]	5
	Сообщение от John Prick Это будет не кольцевой список, а просто обход списка по кругу. А какая разница? 0

@John Prick 844 / 775 / 258 Регистрация: 27.07.2012 Сообщений: 2,180
	14.08.2015, 17:41	6
	Сообщение от VIKT0R А какая разница? Ну разница в том, что кольцевой список может содержать конечное число элементов. При добавлении нового элемента, если он добавляется сверх этого числа, то он добавляется в начало, а начальный элемент затирается. А обходить такой список можно как угодно. Решение: писать адаптер stl-списка под кольцевой. 1

@VIKT0R 9 / 9 / 5 Регистрация: 15.11.2011 Сообщений: 114
	14.08.2015, 18:12 [ТС]	7
	Ну мне как раз не нужно конечное число элементов, так что пока остановлюсь на достигнутом. 0

@John Prick 844 / 775 / 258 Регистрация: 27.07.2012 Сообщений: 2,180
	14.08.2015, 23:49	8
	Сообщение от VIKT0R Ну мне как раз не нужно конечное число элементов Тогда тебе и кольцевой список не нужен. 0

@VIKT0R 9 / 9 / 5 Регистрация: 15.11.2011 Сообщений: 114
	15.08.2015, 10:03 [ТС]	9
	В общем-то текущая задача решена, хотя осадок остался - непонятно, можно ли было использовать то, о чем говорилось здесь: Сообщение от silent_1991 Список (std::list) реализуется так, как я рассказал выше, с учётом того, что он ещё и кольцевой (последний элемент хранит указатель на первый). Базовые знания 0

Опции темы