Add solution for "Day 9: Disk Fragmenter", part 2

include/aoc/DiskFragmenter.hpp

@@ -15,6 +15,10 @@
 
 #pragma once
 
+#include <array>
+#include <vector>
+
+#include <aoc/Interval.hpp>
 #include <aoc/Solver.hpp>
 
 class DiskFragmenter
@@ -26,6 +30,16 @@ class DiskFragmenter
     virtual void processDataLine(const std::string& line) override;
     virtual void finish() override;
 private:
-    int getDigit(const std::string& line, const size_t index) const;
+    typedef std::vector<Interval> Intervals;
+    typedef std::array<size_t, 10> DigitIndexArray;
+    void moveFileBlocks(const std::string& line);
+    void moveWholeFiles(const std::string& line);
+    void AddNewEmptySpaces(Intervals& emptySpaces, const std::string& line, size_t& front, const size_t back,
+        const int nBackBlocks, size_t& position);
+    void UpdateEmptySpaceIndices(const Intervals& emptySpaces, DigitIndexArray& emptySpaceIndices);
+    void moveBackFileForward(size_t& back, size_t& backIdNumber, const int nBackBlocks, Interval& emptySpace);
+    void keepBackFile(const std::string& line, size_t& back, size_t& backIdNumber, const int nBackBlocks,
+        size_t& position);
+    unsigned int getDigit(const std::string& line, const size_t index) const;
     long long int calcChecksumPart(const size_t idNumber, const int nBlocks, size_t& position) const;
 };

include/aoc/Interval.hpp

@@ -0,0 +1,27 @@
+// Solutions to the Advent Of Code 2024.
+// Copyright (C) 2025  Stefan Müller
+//
+// This program is free software: you can redistribute it and/or modify it under
+// the terms of the GNU General Public License as published by the Free Software
+// Foundation, either version 3 of the License, or (at your option) any later
+// version.
+//
+// This program is distributed in the hope that it will be useful, but WITHOUT
+// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+// FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more details.
+//
+// You should have received a copy of the GNU General Public License along with
+// this program.  If not, see <http://www.gnu.org/licenses/>.
+
+#pragma once
+
+class Interval
+{
+public:
+    Interval(const size_t start, const size_t length)
+        : start{ start }, length{length}
+    {
+    }
+    size_t start;
+    size_t length;
+};