Don Kaban

https://github.com/search?l=C%2B%2B&q=billing&type...
Такой вариант вам в голову не приходил?

Вы, пожалуйста определите задачу. То есть входные данные понятны. На выходе то что? Комбинаторное объединение? Все перестанорвки?

std::this_thread::sleep_for(...)
std::this_thread::sleep_until(...)

-- тут был неправильный коммент, я неточно прочел условие задачи
1. Всасывать весь файл в память - не катит даже для лабораторной работы. Если можно - задача не задача вообще.
2. Я бы прочел файл один раз, запомнил seek_pos для минимума и вторым проходом записал бы все в новый файл. Это 2N, плохо, но не смертельно.
3. Код от ОП - дикий непролазный лес, отвратительный даже для студента-гуманитария
4. N*LogN можно получить чанками, но код запутается, что для лабы не очень.

Вам требуется создать видеопоток (даже проще, видеофайл) из непрерывно создаваемых в памяти кадров, как я понимаю. Отсюда вывод - промежуточное сохранение в графический формат - избыточно.
Простое решение, рендерите каждый кадр в память (ну в обычный буфер в памяти) и пакуете theora в видеофайл.
www.theora.org
svn.xiph.org/trunk/theora/examples

Выбор теоры - ну бесплатно, в исходниках, хорошая документация, СПО.

В тысячный раз предлагаю начать использовать стандартную библиотеку. Пожалуйста, почитайте про stl, это полезно, правда :)

template <typename T>
if (std::is_convertible<T*, needType *>::value) ...

www.cplusplus.com/reference/type_traits

Стоит почитать здесь - www.cplusplus.com/reference/random
И перестать "использовать стандартный random". Ну и seed надо задавать вне функции, само собой. Получить же случайную последовательность нулей и единиц проще, наверное в bitset, чем в массив
Если попроще, то :

#include <random>
template <typename T>
T random()
{
   static std::mt19937 rng;
   std::uniform_int_distribution<T>
       dist(std::numeric_limits<T>::min(),std::numeric_limits<T>::max());
   return dist(rng);
}

Не очень понятен сам вопрос. Есть необходимось в нативном коде - будете писать библиотеки на С++ c jni, нет такой необходимости - не будете. Так или иначе sdk у вас должен быть, приложение для андроид - это скомпиленный java код и (возможно) какие то динамические библиотеки. Даже в вырожденных случаях, типа NativeActivity и чисто c++ разработки вам понадобится sdk.
Так что - sdk, ndk и IDE какую-нибудь, если привыкли, Idea (она же Android Studio), Eclipse+ADT, любой текстовый редактор... Если хотите собирать ant'ом и экспортировать эклипсовые проекты - берите большую идею, а не студию. Если работаете с gradle - можно студию. Если много нативного C++ кода и хотите общую экосистему - эклипс.

Ну и если "одинаково хорошо" знаете и то и другое, то должны понимать, далеко не весь Android API пропихнут в jni.

utfcpp.sourceforge.net

Нет потоков? Однако.

https://ru.wikipedia.org/wiki/Дерево_квадрантов
Реализаций - море

А еще что то в задании на лабораторнуу было? Какой GAPI - OGL, DX?
Самый тупой способ - спросить у OGL, к примеру glGetString(GL_VENDOR) и матчить с ATI, NVidia, Intel - благо других производителей драйверов все равно нет :), в DX - IDirect3D9::GetAdapterIdentifier(...)

Годный пост про кластеризацию - habrahabr.ru/post/113393

Самое простое, "interview-ready" и просто правильное - использовать стандартную библиотеку.
std::includes(a.begin(), a.end(), b.begin(), b.end())

en.cppreference.com/w/cpp/algorithm/includes

P.S. Да и вообще, почитать en.cppreference.com/w/cpp/algorithm, там масса занимательного :)

www.etextlib.ru/Book/Details/2972

в elf2 и так пишется версия компилятора и платформы (включая GLIBC и GLIBCXX). gcc и clang на компоновке пишут в .comment, в чем легко убедиться -
readelf -p .comment t

Что там с некошерным PE - не знаю.

Если при написании библиотеки было потрачено меньше чем пару человеко-месяцев - проще написать заново.

давно пора перестать гуглить stdlib.h и начинать рассматривать random
www.cplusplus.com/reference/random

https://ru.wikipedia.org/wiki/Принцип_подстановки_...
Обязательный вопрос на любом собеседовании по С++ :)