История изменений
Исправление MOPKOBKA, (текущая версия) :
Разреженный вектор хорош тем что ты можешь не использовать цикл 0..N, а можешь проходиться исключительно по элементам которые присутствуют, если дырок очень много, то это позволит значительно сократить количество итераций. И хранить меньше элементов, работать с векторами которые в ином случае не уместились бы в память.
Предлагаю попробовать переосмыслить алгоритм, что бы он мог использовать это преимущество, и не забирать лишние нули.
При том же выводе всех элементов, можно не искать каждый элемент, а проходится по существующим а если есть разница более чем в единицу для индекса, заполнять вторым циклом вывод в нули.
Исправление MOPKOBKA, :
Разреженный вектор хорош тем что ты можешь не использовать цикл 0..N, а можешь проходиться исключительно по элементам которые присутствуют, если дырок очень много, то это позволит значительно сократить количество итераций.
Предлагаю попробовать переосмыслить алгоритм, что бы он мог использовать это преимущество, и не забирать лишние нули.
Исправление MOPKOBKA, :
Разреженный вектор хорош тем что ты можешь не использовать цикл 0..N, а можешь проходится исключительно по элементам которые присутствуют, если дырок очень много, то это позволит значительно сократить количество итераций.
Предлагаю попробовать переосмыслить алгоритм, что бы он мог использовать это преимущество, и не забирать лишние нули.
Исходная версия MOPKOBKA, :
Разреженный вектор хорош тем что ты можешь не использовать цикл 0..N, а можешь проходится исключительно по элементам которые присутствуют, если дырок очень много, то это позволит значительно сократить количество итераций.