Questions tagged [c++17]
Use when the code in question assumes at least C++17 compliant compiler.
1
vote
1answer
48 views
Simple DP problem solved in compile time
The problem is taken from one of recent SO questions:
Finding max sum of matrix elements with following constraints:
Exactly one row element has to be included in the sum
If element at (i, j) is ...
1
vote
2answers
40 views
Mutex Protected Object (scoped object wrapper)
This is a class that holds mutex and associated object. On checkout/access the mutex is locked while the stack object lives and a reference to object is obtained. Any suggestions or improvements is ...
3
votes
0answers
36 views
Calculate huge Fibonacci Numbers in C++ using GMP and boost::multiprecision
Problem Statement
Calculate the exact value of the n-th Fibonacci number, say the one-billionth.
Algorithm
The algorithm is based on the idea that Fibonacci numbers can be represented as 2x2 ...
3
votes
1answer
78 views
Basic substring algorithms + auxiliary string-generating functions
Summary: a bunch of algorithms to find if particular substring exists in the string. Meanwhile there's a lot to learn and I am looking forward to implementing more complex ones, I suppose there's some ...
4
votes
1answer
220 views
Variadic Datablocks
I would like to have my variadic template class reviewed.
First some explanation what it should do:
I'm writing an application where I read in blocks of data.
I know before i read in the data which ...
0
votes
1answer
58 views
Saving settings to Windows registry as a tuple
Regarding an application written in C++ using the Windows API. I'd like to store a user setting like the window position on program exit, to the Windows registry and retrieve settings like these on ...
3
votes
2answers
88 views
Regex Generator in C++
So I am writing an XML parser, and I'm using regexes to do some pattern matching during parsing. However, writing longer regexes quickly became a bit boring, annoying and just confusing. So I thought ...
2
votes
1answer
45 views
Proxy to hide singleton implementation [closed]
I have a resource (e.g., current program configuration) that I want to handle in a single class instance, but want to hide the fact that there is, in effect, a singleton class by using a proxy class.
...
2
votes
1answer
83 views
Iterating over different Objects which are ordered by index number
I am currently working on a bigger project where I found a part of it which seems very ugly to me from the code.
I stripped out the algorithm and made a working code, so it can be reviewed.
I have ...
4
votes
2answers
149 views
Implementing a logging system in C++17
I've been programming for what is a probably a little bit and made a very simple logging system for my personal projects. While it works out fairly well so far, I would like advice on how to make it ...
4
votes
1answer
97 views
Automatic Differentiation with C++ Header-Only Library
Code review/feedback is requested and appreciated for the following open-source automatic differentiation C++ header-only library released under the Boost License. I am the author.
https://github.com/...
3
votes
1answer
66 views
Implementation of static_vector using an array of std::aligned_storage, with std::launder and forwarding
I'm trying to expand on the implementation of static_vector on the std::aligned_storage reference page, but would like to split it into two parts. First, an ...
6
votes
2answers
100 views
STL-Style algorithms on tuples
I started writing some of the standard algorithms for tuples, here are the first few non-modifying ones
...
9
votes
1answer
87 views
Discrete Lanczos Derivatives
I have a PR implementing denoising discrete Lanczos derivatives, following this paper. The following code works well, but the design is a train wreck, and I was hoping to get some advice to improve it....
1
vote
2answers
37 views
Map a set of types to unique IDs and runtime reinterpret back from ID and pointer in C++17
I wanted to create a relatively universal way of serialising an object, by doing a memcpy and generating a unique type ID. Stored together they can be used, for ...
11
votes
2answers
161 views
C++ data type to store and manipulate individual bits
The use cases I’m facing require me to have a C++ data type that can store and manipulate the state of somewhere between 400 and 500 bits. In addition it is necessary to be able to store that state ...
4
votes
0answers
52 views
Tracker for object construction, copy, and movement
I made an object tracker for debugging and testing purposes called ccm_counter (construction, copy, move counter). It counts constructor, copy and move calls. It ...
3
votes
3answers
103 views
A collection of vector functionals
I would like some feedback for a collection of what I call "vector functionals", by which I mean maps \$\ell\colon \mathbb{K}^{n} \to \mathbb{K}\$, where the field \$\mathbb{K} = \mathbb{R}\$ or \$\...
2
votes
1answer
51 views
Managing different types of morphism and their compositions
Here's some code I wrote to manage the different types of morphism and their compositions in C++17.
Let me know if you had any suggestions for substantial simplifications or improvements, or if I ...
1
vote
0answers
39 views
Qsort in C++ using vector
I tried to make a simple qsort() function in a functional way, it takes a vector and a bool pred()
Suggestions as to make it more functional, optimize it, and/or ...
2
votes
1answer
49 views
Class representing digital PLC address
I have a project where I work with digital addresses for a Programmable Logic Controller (PLC). The requirement is that the user gives a start address e.g. 1000.0 and then for example the next 20 ...
7
votes
1answer
191 views
Generating maze for complicated Hunt the Wumpus game
In my previous post I made rather dull (and, as it turns out, bluntly wrong) attempt at solving the problem:
Generate a maze with \$N\$ nodes, \$K<N\$ of which are border nodes. Each border must ...
5
votes
2answers
116 views
C++ wrapper class to mimic a C array's brace initialization
I have an inheritance class that mimics the behavior of C style array's brace initialization by using a class template that has a variadic constructor but the template itself is not a variadic ...
8
votes
2answers
241 views
std::array implementation
I'm creating my own implementation of the STL, compliant with the C++17 standard. The only purposeful differences are that the namespace is hsl (homebrew standard ...
3
votes
1answer
78 views
Small fast pseudorandom number generator in C++
I've been away from C++ for some time and I'd like to get back up to speed with modern practices, so I implemented a small random number generator described here.
Any advice on this piece of code?
<...
1
vote
6answers
1k views
Elegantly exclude part of an operation for the last iteration in a loop [closed]
I'm afraid just about everybody who read this question has misunderstood it. I'm not trying to find the best way of printing a vector. I'm trying to find the best way of excluding part of an operation ...
0
votes
0answers
69 views
2
votes
1answer
135 views
Boilerplate free registry/factory class for C++
I've made registry/factory class for C++ so I can instantiate different classes at runtime based on some kind of key. My design is partially based on this blog post: http://www.nirfriedman.com/2018/04/...
2
votes
1answer
66 views
C++ multiple container synchronization in Entity-Component-System compatible with STL
I implemented an Entity and ComponentManager< T > for my new Entity-Component-System (ECS) architecture in my game engine. ...
1
vote
0answers
59 views
A basic multi-dimensional array
I have been lurking on the C++ side of stack-overflow only long enough to know there are a lot of beginners and intermediate programmers baffled by multi-dimensional arrays. I've seen a lot of ...
4
votes
1answer
117 views
back_inserter for several container arguments
Recently I wrote a back_inserter with the same interface as the std::back_inserter just for supporting several containers in the constructor and doing push_back for each. The solution needs C++17. ...
1
vote
2answers
52 views
Generic (Multi)SkipList adapter class
Today I have written my first implementation of a SkipList (on top of a std::vector), because I was tired in using ...
2
votes
0answers
45 views
Creating an array of distinct objects with an identical method that can be evaluated (mapped) at compile-time (constexpr)
In a ray tracing project that I'm trying to make compile-time (constexpr) for fun and challenge, I've run into a bit of an issue: I have an object (intersection) that needs to refer to one of a group ...
4
votes
1answer
84 views
Generate multi dimensional maze with borders and fixed degree on each node type
IMPORTANT: giving too big combination of node count and edge/neighbor count can overflow your RAM and swap file very quickly, thus I recommend staying below 500 on node count and below 50 on neighbor ...
4
votes
0answers
34 views
Modular graph searcher
some words in forehand: Unfortunately this post is very long, thus I decided to put the whole and compilable code into an online compiler. The link is at the end of this post.
In the last few days I ...
3
votes
0answers
76 views
Console based Vocabulary Trainer Version 2
After a long break I took the suggestions from Console based Vocabulary Trainer and reworked the Trainer.
It contains of the following parts
Vocabulary.h/cpp: Save and read vocabulary from/to text ...
3
votes
1answer
50 views
Generic pixel class to seamlessly alpha-blend and convert between different pixel structure layouts
Does what it says in the title. I just finished this and wanted to share with someone.
Looking for possible optimizations, bugs (most of it is tested to work) or any constructive criticism.
...
10
votes
1answer
192 views
Displaying programming languages on a timeline
I did the following two exercises in Programming: Principles and Practice Using C++ (2nd Edition), by Stroustrup, which build upon each other:
From Chapter 22 (Ideals and History),
Write a ...
3
votes
1answer
100 views
Cleaning a file / Word Query GUI (FLTK)
This is a follow up of Cleaning a file / Word Query
I incorporated the suggestions from the anwers there and turned the Word Query Programm into a GUI.
For that I used the Support code of the Book ...
7
votes
3answers
266 views
The perfect function alias
For many years, I have waited for function aliases in C++. They still aren't here. I've been using macros to generate wrapper functions. This is my best attempt at the perfect function alias:
...
7
votes
1answer
115 views
Peter Norvigs' lis.py in c++17
I wanted to try convert Peter Norvigs' Python Scheme interpreter to C++. I had tried this a few years before and failed abysmally but I saw that the latest C++ standard includes several features ...
7
votes
2answers
144 views
Cleaning a file / Word Query
In a followup this application was turned into a GUI using FLTK: Cleaning a file / Word Query GUI (FLTK)
I did the following two exercises in Programming: Principles and Practice Using C++ (2nd ...
5
votes
1answer
135 views
C++ thread pool class
I have addressed the critique for this post and resubmitted it for iterative review; C++ multithread pool class.
Class for creating thread pools with the latest C++ standard. Currently C++17 and C++...
4
votes
2answers
110 views
C++ for_each_adjacent
I was watching a C++ Talk and he showed some code for a basic for_each_adjacent.
I took the base concept and improved it a little bit, I am wondering if i could have any feedback. It automatically ...
5
votes
2answers
94 views
Move friendly merge sort - follow-up
This is a follow up to this question. I'm only interested to see if this is implemented correctly for move-only types.
...
1
vote
0answers
41 views
Excercise from PPP Order class
I did the following two excercise from PPP by Stroustrup:
Define an Order class with (customer) name, address, data, and ...
6
votes
0answers
179 views
Hunt the Wumpus GUI (FLTK)
I used the code from the text based hunt the wumpus game discussed here: Text based game “Hunt the Wumpus” Version 3 to create a gui Version based on excercises from PPP by Stroustrup.
For the GUI i ...
9
votes
2answers
279 views
Modern C++ singly linked list
This is a rather minimal (though fully functional) implementation of a singly linked list. It supports \$\mathcal{O}(1)\$ front insertion and deletions, as well as \$\mathcal{O}(1)\$ random insertions ...
4
votes
1answer
788 views
Travelling salesman problem using genetic algorithm in C++
I have implemented travelling salesman problem using genetic algorithm.
Since project is not so small I will give short introduction.
GeneticAlgorithmParameters - ...
4
votes
3answers
134 views
Iteration over “zipped” tuples (for_each_in_tuples)
I want to implement for_each_in_tuples that takes a functor and one or more tuples of the same size and applies this functor to <...
