Questions tagged [c++14]
C++14 is the successor to the C++11 standard, adding incremental improvements and some new language and library features.
4
votes
1answer
55 views
Builder pattern that forces all members to be initialized at compile-time [closed]
This java answer made me wonder whether it would be possible to implement the builder pattern in C++ in a way that checks at compile-time whether all necessary members of the constructed object are ...
4
votes
0answers
74 views
Quicksort template (for sorting corresponding arrays)
I needed a function for sorting two corresponding arrays. So I wrote this code to sort N corresponding arrays!
The really "metaprogrammy" way to do it would be to use ...
3
votes
1answer
46 views
SplitSort — An adaptive algorithm to handle collections with few inversions
SplitSort
SplitSort is a rather simple Inv-adaptive and Rem-adaptive sorting algorithm described in Splitsort — an adaptive sorting algorithm by Christos Levcopoulos and Ola Petersson. The paper ...
5
votes
2answers
68 views
Automatic RAII wrapper for concurrent access
Probably many people had to work with multithreaded applications with C++ and can understand how messy can be fine-grained locking of objects.
So once in a while I came to idea of implementing some ...
2
votes
5answers
158 views
Largest binary gap
I took a task from Codility to find longest sequence of zeros in binary representation of an integer.
For example, number 9 has binary representation 1001 and contains a binary gap of length 2. ...
2
votes
1answer
67 views
C++ template-based dimension-tagged type
I'm writing a small C++14 library for myself that allows me to decorate a type with dimensionality information, so that I can leverage the template/type system to avoid mistakes such as adding ...
3
votes
2answers
74 views
Simple Matrix Template Class
I wanted to make a matrix template class to see if I can learn how to use templates, work on figuring out the indexing in loops, and making an interface so the user can know if an operation will work. ...
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 ...
2
votes
1answer
151 views
HackerRank: Fraudulent activity notification
I wanted to get some constructive feedback on my solution to the Fraudulent Activity Notification problem from HackerRank:
HackerLand National Bank has a simple policy for warning clients about ...
2
votes
3answers
79 views
Stable-sorting all even numbers before odd numbers in a linked list
Given a Linked List of integers, write a function to modify the linked
list such that all even numbers appear before all the odd numbers in
the modified linked list. Also, keep the order of even ...
3
votes
1answer
93 views
Advent of Code 2018 Day 13 - Detect mine cart collisions
This is a solution to Advent of Code Day 13 (problem specification, test input), for which I was asked to read a layout of tracks and mine carts and detect 1) where the first crash would occur and 2) ...
3
votes
2answers
231 views
Ring Buffer Implementation in C++14
A ring buffer or circular buffer is a fixed sized queue that advances head and tail pointers in a modulo manner rather than moving the data. Ring buffers are often used in embedded computer design.
...
3
votes
0answers
48 views
Designing a configurable Discrete Event Simulation class
A bit of context: I've had a fair share of programming in Java but want to refine my C++ skills with a college task. I've wanted to focus on C++11 and C++14, as they are recent but not latest, and C++...
3
votes
1answer
44 views
Bist-o-yek: a card game similar to Blackjack
Bist-o-yek (21) is a Persian card game very similar to blackjack, except it doesn't have things like double down and split. I did, though, change it a little. For example, added dealer dealing to 17.
...
3
votes
2answers
669 views
A game called Bocce played on a Cartesian grid
You may know Bocce, so you should know that I've tweaked the rules a little. Three types of balls are thrown: a red type, a blue type, and single black ball called the jack.
These are all on the ...
9
votes
6answers
3k views
A dice game called “Greed”
This game is a variation of the Greed dice game. Imagine we have 5 dice. We roll, them, and jot down the results. Then, based on this chart:
...
1
vote
2answers
92 views
ASCII Mandelbrot
First of all, let me answer the question that a lot of you may have:
The Mandelbrot set is the set of values of c in the complex plane for which the orbit of 0 under iteration of the quadratic map ...
6
votes
1answer
1k views
An ASCII histogram of a die rolled n times
A die is rolled n times. Each time, a random value has been inserted into a vector. This vector then is used to generate a sorted map (wrongly called hashmap in the code) that is later used to create ...
4
votes
2answers
88 views
Finding the common iterator category in C++
I created a template trait which finds the common iterator category between a set of given iterator categories. More specifically, it's a class with a member type alias to one of the iterator tags ...
1
vote
1answer
100 views
C++ heap CPS: Continuation Passing Style with Recursion
I am willing to see how to write readable and efficient continuations on the heap in c++. I am not quite satisfied.
The following is just an exercise: it is coded for fun. I post the code here ...
1
vote
0answers
50 views
Using HashMaps to track parent and rank of graph nodes
I often find myself in the following position: I have created a class in some file, and would like to add a new data member to that class without changing the original class definition. Now, you ...
5
votes
2answers
167 views
Basic arithmetic calculator with float, parentheses and operator priority support
Summary: The basic calculator which allows the end-user to calculate the value by evaluating the math expression string. It supports all the main arithmetic operators, also extended by modulo and ...
2
votes
1answer
70 views
Custom serialiser with object factory
A couple of years ago I wrote a serialisation library for my project. By the time it worked well, but recently I thought it could be modernised. Back then I needed something that looks similar to ...
-1
votes
1answer
313 views
For pairs of elements, count the ones whose XOR value is a sum of two primes [closed]
An array is given with 'n' Values ( n <= 10^5 ) ; we have to calculate xor of each pair of elements and count those pairs whose xor can be written as sum of two prime numbers with the same parity(...
1
vote
1answer
106 views
Odd Even Subarrays
I've been trying to understand Dynamic Programming lately, here's the question I just attempted:
You are given an array A of N positive integer values. A subarray of this array is called an Odd-...
4
votes
2answers
361 views
C++ linked list inheritance hierarchy
I'm about to post quite a bit of code. Hopefully, someone is willing to put some time into reviewing it all. I know linked lists have been done a lot on here, but I wanted to improve the basic C++ ...
-1
votes
1answer
61 views
How to use a predicate to create or filter vector [closed]
I have function which returns a vector or strings (values from an sqlite3 table).
For each of those strings I need to generate a Qt Checkbox, if it does not exist yet.
My first version looks like ...
6
votes
2answers
369 views
Hacker Rank Challenge : Find count of substrings which are special palindrome
I am getting timeout for test cases having very large input.
-= Challenge Link =-
-= Test case example =-
Code is working fine as can be checked on ideone. (Note: Here ...
-2
votes
1answer
66 views
Find the first palindrome larger than the given number
Question
Input number of test cases.
Input each test case and output its next palindrome number.
Link: https://www.spoj.com/problems/PALIN/
Language Used: C++14 (gcc 6.3)
My code
...
3
votes
2answers
79 views
C++ workqueue class
This is a nice workqueue class template to keep the gui fluid, while data is being written into a database or into some file/network...
...
7
votes
3answers
136 views
Endless stream: stream a range and return default value if the range is exhausted
Introduction:
Motivation
Sometimes there is a need to merge N > 1 ranges, and they don't have equal length, but there is a value which can be used in case the range is already exhausted. It is ...
5
votes
2answers
97 views
Circular-shift with variable bitlength
For some memory masking operations I need a bitwise-rotation functionality for unsigned integral types. I came across solutions based on the wiki article, but have not found a variation for a function ...
6
votes
1answer
158 views
C++/SDL2 Tic-Tac-Toe
This is my second attempt at creating a game. I think I have gotten the basic ideas of state machines and game loops down, but I'm sure there are still a lot of things I can learn.
It is a basic Tic-...
7
votes
3answers
189 views
Filter template meta function
I wrote a simple C++ template meta function for filtering out types from a list not matching a predicate. This is similar to Filtering variadic template arguments but does pattern matching instead of <...
6
votes
1answer
65 views
Response dispatcher for HTTP server
I’m writing a small HTTP server (just for fun and education). One important part is the response dispatcher. Responses for each socket should be sent in the order the requests were received. The idea ...
4
votes
2answers
276 views
Doubly linked list std::unique_ptr template class implementation
Inspired by the talk of Herb Sutter in CppCon2016, I decided to make a doubly linked list using templates, smart pointers, and raw pointers (for back-pointers, having a cycle of ...
6
votes
2answers
382 views
Small Formatting Library
I am learning C++ and currently playing with variadic template functions and formatting string, So here is my small attempt to write a formatting function and provide a simple iostream-like interface ...
6
votes
1answer
86 views
Multithreaded testing for counting rooms from a floor plan solution
This is version 3 of Efficiently counting rooms from a floorplan. Version 2 is here Efficiently counting rooms from a floorplan (version 2)
It also has a comprehensive test facility that is the ...
10
votes
5answers
2k views
Efficiently counting rooms from a floorplan (version 2)
This is version 2 of Efficiently counting rooms from a floorplan. I had accidentally pasted in the wrong version of the code.
Update
Final version (version 3) of the code with updated test harness ...
6
votes
1answer
281 views
Efficiently counting rooms from a floorplan
Note this was the wrong version of the code. The updated version is here: Efficiently counting rooms from a floorplan (version 2) My apologies!
Update
Final version 3 with test harness here: ...
1
vote
1answer
105 views
Project Euler #211: Divisor Square Sum
I started doing hackerrank problems only recently and here's my attempt to solve this problem.
Basically, you're given two integers N and ...
3
votes
1answer
189 views
AGGRCOW on SPOJ – Maximize the minimum distance between aggressive cows
I am getting a TLE on my submission to AGGRCOW - Aggressive cows on SPOJ:
Farmer John has built a new long barn, with N (2 <= N <= 100,000)
stalls. The stalls are located along a straight ...
3
votes
1answer
81 views
C++ Class for optionally constructing arbitrary derived classes
Here is a class I'm working up to register classes derived from a Module base class. These classes may or may not be instantiated (via the ...
2
votes
2answers
110 views
Brute force solution to Project Euler Problem #52
I was solving Project Euler Problem #52:
It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.
Find the smallest positive ...
12
votes
3answers
375 views
A moveable QScopedPointer, or a Qt and std cross-compatible unique_pointer
I'm a hobby programmer, so I've never been through a code review before (online or offline). That said, here goes:
Background
I use Qt extensively but have long wanted ...
1
vote
1answer
219 views
Multithread resource producer and consumer algorithm
I have made a little example of a code that stores frames of a camera in a buffer that runs in a separate thread and another thread can consume it. Is this model efficient?
...
9
votes
4answers
2k views
Apply a function to each element of a tuple (“map” a tuple)
C++ doesn't (yet) have a 'map' higher-order function, certainly not one which applies to a compile-time sequence of values like a tuple. We have std::transform, and ...
15
votes
2answers
184 views
Re-implementation of `std::tuple` for MCUs
Background
I'm writing code for an 8-bit MCU with very limited RAM (1KiB) and program flash space (64KiB). I have a C++14 capable compiler with no standard library implementation available. This is a ...
6
votes
1answer
73 views
A short vector optimized dynamic array type
Two years ago I wrote a short vector optimized dynamic array type (std::vector), for use in an image analysis library. I don't think ...
6
votes
2answers
901 views
Number guessing game learncpp.com challenge C++
Challenge
This is my first 'big' project in C++. (Another number-guessing game, yay!) It's a slightly modified version of the learncpp.com quiz I set as a challenge for myself. The original challenge ...
