https://github.com/tbe/aoc-cpp-utils
A (growing) collection of my helper libraries, used and developed during AoC.
https://github.com/tbe/aoc-cpp-utils
Last synced: 2 months ago
JSON representation
A (growing) collection of my helper libraries, used and developed during AoC.
- Host: GitHub
- URL: https://github.com/tbe/aoc-cpp-utils
- Owner: tbe
- Created: 2021-12-28T17:47:38.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2022-01-01T23:35:33.000Z (over 4 years ago)
- Last Synced: 2025-12-26T23:55:58.114Z (6 months ago)
- Language: C++
- Size: 22.5 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# AoC CPP Utilities
A (growing) collection of my helper libraries, used and developed during AoC.
## Usage
To use this utility repo, i recommend including it via CMake like this:
```cmake
include(FetchContent)
FetchContent_Declare(
aoc-cpp-utils
GIT_REPOSITORY git@github.com:tbe/aoc-cpp-utils.git
GIT_TAG main
)
FetchContent_MakeAvailable(aoc-cpp-utils)
include(${aoc-cpp-utils_SOURCE_DIR}/cmake/AoC-Helpers.cmake)
```
### Write some puzzle code
I didn't like copying main over and over again and duplicate cmake definitions, there are some helpers.
The puzzle solver has to provide the following interface:
```c++
struct example {
example(std::istream &);
somethingNotVoid Part1();
somethingNotVoid Part2();
};
```
Create such a `struct` or `class`, and use the following macro in your CMakeLists.txt:
```cmake
# add_aoc_executable(HEADER CLASS DAY YEAR)
add_aoc_executable(example.h example 01 1999)
```
The resulting target name will be in the form of `aoc--`. You can use the usual CMake commands to add other
dependencies for linkage, and all the stuff you are expecting to work.
## Utility classes
### numericGrid
Some puzzles have an input in the form of an numeric grid. For example:
```text
123456789
987654321
111111111
222222222
333333333
```
Often these puzzles involve incrementing or decrementing every member, and accessing neighbours.
While this helper can not provide the neighbour access (for now), it can help with full range changes, searches and others.
Have a look at the documentation of the class, and in the test under `test/util/numericGrid.cpp`.
### Dijkstra
As many puzzles are basically shorted path issues, and i did the same copy'n'paste all over the place, there is a small
class to help with it.
The implementation is just the core-loop and some optimized (but far from perfect) storage for this kind of problems.
To use the class, your node objects have to provide the following interface:
```c++
struct exampleNode {
std::vector> next() const;
// OR
std::vector> next(std::pmr::memory_resource *) const;
bool completed() const;
};
```
To be precise, any forward iterable container of std::pair will do. You could even have an own type, as long as it has
`first` and `second` member variables that return costs and node objects.
I have designed this interface, because it does not make any assumption on how the core problem is solved. It could be
either self containing states, or a node object could be just a wrapper, that gets it's state from some other object. It
doesn't matter.
Have a look in `tests/dijkstra` for such a wrapper example.
The `AoC::Dijkstra` class is a template class, here is an example how to instantiate it:
```c++
AoC::Dijkstra dijkstra(initalNode, 0);
auto [costs, winner] = dijkstra.solve();
```
### More to come
I have a bunch more helper classes for repeating objects, but i wan't to clean them up, bring them to C++20, and write
some useful tests first before I publish them.
## Test Helper
My Helpers are using googletest. While using this project does not import googletest into your project, it provides two
helper macros to simplify testing.
A test could look like this:
```c++
#include
#include "my-puzzle.h"
static const char * testdata = "some\n"
"test\n"
"input";
TEST(day1,Part1) {
TEST_PART1(Puzzle, testdata, 1234);
}
TEST(day1,Part2) {
TEST_PART2(Puzzle, testdata, 5678);
}
```
The input of the macro is, in order:
- Class name for your puzzle class
- Test input
- Expected output
This macro does no fancy stuff. It just creates an `std::istringstream`, passes it to your class and run `Part1()` or `Part2()`.
It uses the google-test macros to verify the result.
To get the include path of `aoc-tests.h`, you can link against `aoc_test`. While this will add `gtest_main` to your link_libraries,
you are responsible to provide gtest in your project!