Как в контейнере STL перейти из последнего элемента на первый, не задумываясь о границах

@vab9petryk · Регистрация: 28.09.2013

Студворк — интернет-сервис помощи студентам

Вообще пишу используя QtLibrary, но там не нашел подходящего решения. Если есть решение в STL, то воспользуюсь им.
Что нужно? Нужно не заботится о границах списка. Думал что с итераторами можно забыть о границах, но оказывается нет.
Есть список из n значений. Не важно, связный или не связный список. Когда я пишу *(list.begin()) я получаю значение первого элемента списка. Когда я пишу *(list.end() - 1) я получаю значение последнего элемента списка. Но я хочу писать *(list.end()) и получать значение первого элемента, или (*list.end() + 1) и получать значение второго.
Помнится, я писал такой список, когда последний элемент списка хранил указатель на первый, а первый хранил указатель на последний. И из последнего можно было перейти к первому элементу, а из первого к последнему.

Вот это мне и нужно, потому что выполнять проверку

C++
1
if (it == list.end() - 1)

мне не хочется. Смысл итераторов?

@Juffin · 08.03.2016, 15:40

В STL такого итератора нет, нужно писать самому.

@GbaLog- · 08.03.2016, 17:52

vab9petryk, Используйте rend(); и rbegin();

@sab1ch · 08.03.2016, 17:55

vab9petryk,

C++
1
2
3
4
5
6
list<int> li;
list<int>::reverse_iterator riter;
for(riter = li.rbegin(); riter != li.rend(); riter++)
{
//.....
}

@Nick Alte · 08.03.2016, 18:04

Тут скорее вопрос не к итератору, а к контейнеру. В Boost есть Circular Buffer, который как раз это умеет.

@vab9petryk · 09.03.2016, 00:32 **[ТС]**

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

Используйте rend(); и rbegin();

не понимаю каким образом мне это поможет. Это просто реверсные итераторы.

@GbaLog- · 09.03.2016, 12:52

del

Добавлено через 2 минуты

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

выполнять проверку

C++
1
if (it == list.end() - 1)

мне не хочется

Выполняйте

C++
1
if(it == list.rbegin().base());

@vab9petryk · 09.03.2016, 13:09 **[ТС]**

Вы не поняли. Мне вообще выполнять проверку не хочется.

@GbaLog- · 09.03.2016, 14:42

vab9petryk, А, ну такого нету.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

Как в контейнере STL перейти из последнего элемента на первый, не задумываясь о границах

Решение

Решение

@Juffin 52 / 52 / 24 Регистрация: 24.12.2011 Сообщений: 133
	08.03.2016, 15:40
	Сообщение было отмечено vab9petryk как решение Решение В STL такого итератора нет, нужно писать самому. 1

@GbaLog- Любитель чаепитий 3745 / 1801 / 566 Регистрация: 24.08.2014 Сообщений: 6,020 Записей в блоге: 1
	08.03.2016, 17:52
	vab9petryk, Используйте rend(); и rbegin(); 0

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	08.03.2016, 18:04
	Сообщение было отмечено gru74ik как решение Решение Тут скорее вопрос не к итератору, а к контейнеру. В Boost есть Circular Buffer, который как раз это умеет. 1

@vab9petryk 2 / 2 / 1 Регистрация: 28.09.2013 Сообщений: 255
	09.03.2016, 13:09 [ТС]
	Вы не поняли. Мне вообще выполнять проверку не хочется. 0

@GbaLog- Любитель чаепитий 3745 / 1801 / 566 Регистрация: 24.08.2014 Сообщений: 6,020 Записей в блоге: 1
	09.03.2016, 14:42
	vab9petryk, А, ну такого нету. 0