/// @file platform/platform.h
// ...
// lookup include directories.
#if( BUILD_PLATFORM_WINDOWS_DESKTOP )
#include <platform.windows/platform.windows.h>
#elif( BUILD_PLATFORM_ANDROID )
#include <platform.windows/platform.android.h>
#else
#error Unknown platform.
#endif
// lookup local 'platform' directory.
#include "File.h"
// ...
/// @file platform.windows/platform.windows.h
// ...
// lookup local 'platform.windows' directory.
#include "PlatformSpecificFile.h"
// ...
/// @file somewhere/in/your/api/file.h
// ...
#include <platform/platform/h>
// ...
File my_file{ file_name, OpeningMode::CreateAlways, AccessOptions::Read, SharingOptions::Read };
// ...
Чтобы найти нужный инструмент, неплохо бы сперва представить себе его во всех красотах.
Какая цель перемещения элементов? А для чего нужно знание позиции? Всегда ли удаление происходит только из головы? Всегда ли добавление происходит в хвост?
Нужно ли выбранный элемент перемещать в сторону хвоста? Или перемещать нужно только в сторону головы?
Элементы в контейнере уникальны или имеются дубликаты? По ссылке ли хранятся элементы или по значению? Две разные инстанции элемента с одинаковым контентом будут разными или одинаковыми?
Пока на примете только бинарная куча и интрузивный лист. Но они оба могут не подойти тебе в зависимости от ответов на вопросы выше.