Questions tagged [c++14]
C++14 is the successor to the C++11 standard, adding incremental improvements and some new language and library features.
423
questions
7
votes
1answer
65 views
An explicit cast for narrowing numeric conversions
Inspired by gsl::narrow_cast, I created my own implementation with the addition of a couple of features:
a static assert on the types to ensure the cast is actually narrowing (if future changes to ...
-3
votes
0answers
50 views
Is this sudoku answer correct? [closed]
I have been trying to submit my answer to https://www.urionlinejudge.com.br/judge/en/questions/index/1383
My outputs are correct according to the problem.
(Code with inputs here:)
http://ideone.com/...
8
votes
2answers
2k views
Implementation of A* algorithm in C++
I have implemented the A-Star path finding algorithm for a 2D grid. The function returns a list of positions of an acceptable path.
main.cpp :
...
6
votes
3answers
75 views
constexpr SmallVector - std::vector like container on the stack
2 years ago I did this:
SmallVector - std::vector like container on the stack
now, 2 years later, I am reinventing the wheel again, this time with fully constexpr SmallVector.
This time, because I ...
8
votes
3answers
913 views
Count the frequency of integers in an array
I recently reviewed a question here on Code Review. The problem statement is
Write a program that prompts the user to input ten values between 80 and 85 and stores them in an array. Your program ...
4
votes
1answer
97 views
Function composition in C++
My aim was to create a function which behaves like the operator . in Haskell.
Here is what I made:
...
3
votes
1answer
66 views
Multithreading Ticket class to wait for parallel task completion
I've implemented a "Ticket" class which is shared as a shared_ptr between multiple threads.
The program flow is like this:
parallelQuery() is called to start a new query job. A shared instance of ...
4
votes
0answers
53 views
C++14 AtomicRoundRobinPool for sharing a pool of keys
The idea here is that we have some resource that is relatively very expensive to generate, but once we have a bunch of them in a pool, we can keep reusing them instead of generating new ones. "HTTP ...
8
votes
1answer
324 views
Detecting existence of a class member
I wanted to detect if I have a member in a simple POD struct and after some searching and merging some methods I found on the web I've come up with this solution:
...
2
votes
2answers
76 views
“When to take medicine” CodeChef Challenge MEDIC
I just submitted this code to solve the "When to take medicine" challenge on CodeChef:
...
6
votes
2answers
124 views
String manipulation with std::adjacent_find
For the given strings (not containing numbers), print their shortened
versions, where each adjacent sequence of the same characters longer
than 2, change to an expression consisting of a sign and ...
3
votes
2answers
77 views
c++14 move constructor and assignment in simple list
I’m moving from c98 to c++14 and I’m trying to figure out how to write move correctly.
I just wrote the simplest list with no functionality, just testing the construction and copy behavior. I would ...
32
votes
8answers
5k views
Thread Pool C++ Implementation
I have been working on this thread pool for awhile to make it as simple to use as possible. I need some tips on improving performance, and some good ways to test its performance. I was wondering if ...
-1
votes
1answer
59 views
Determine if matrix exists or not [closed]
any help with optimizing following code to make it run faster.
Tried making function inline, tried cin.TIE(NULL), tried ios_base::sync_with_stdio(false);
...
1
vote
1answer
58 views
AVL tree implementation using shared_ptr/unique_ptr
I have implemented an AVL tree using shared_ptr. I know that there is an overhead regarding using shared_ptr and instead a unique_ptr could be used. But the thing is that my node contains also a ...
13
votes
1answer
852 views
128-bit unsigned integer
This implements 128-bit unsigned integer using C++14.
It works on MSVC and 32-bit architectures being complementary to the unsigned __int128 type provided by GCC ...
4
votes
0answers
44 views
Safe pointer casting : static_cast or dynamic_cast
Context: I'm using the clone pattern for creating copies of polymorphic classes which may use virtual inheritance (I hope to get rid of the latter). So when calling ...
2
votes
0answers
262 views
C++ Producer / Consumer multi threads pattern with maximum container size
I've just written a Producer / Consumer pattern templatized that should work in multi threads environment (IE producer(s) and consumer(s) in separate threads).
The original use case is one producer ...
2
votes
1answer
130 views
`std::optional` under C++14 v1
This is a first version of an implementation of std::optional it is supposed to compile under C++14. The public interface of the class is complete, but there are ...
3
votes
1answer
58 views
(Follow-up) Project Euler #11 Largest Product in a Grid | Cache-optimized + sliding window (C++14)
Original code review: Project Euler #11 Largest Product in a Grid | Cache-optimized + sliding window (C++14)
Source: HackerRank & ProjectEuler.net
Problem: Largest Product in a Grid
In the 20×...
2
votes
2answers
62 views
Project Euler #11 Largest Product in a Grid | Cache-optimized + sliding window (C++14)
Source: HackerRank & ProjectEuler.net
Problem: Largest Product in a Grid
In the 20×20 grid below, four numbers along a diagonal line have been marked in red.
...
4
votes
2answers
103 views
Code to find the sums of building heights
Remains
You've recently stumbled upon the remains of a ruined ancient city. Luckily, you've studied enough ancient architecture to know how the buildings were laid out.
The city had \$n\$ ...
0
votes
0answers
93 views
Create a simple job system using a mutex-locked task queue
Although an experienced gameplay programmer, I'm relatively new to multithreading. I've attempted an implementation of a job system that my WIP 2D engine uses: it provides "engine" and "game" workers, ...
4
votes
1answer
79 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 ...
6
votes
0answers
106 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 ...
5
votes
1answer
92 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
99 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 ...
3
votes
5answers
901 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. ...
3
votes
1answer
85 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
150 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. ...
12
votes
2answers
195 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 ...
3
votes
1answer
1k 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 ...
4
votes
3answers
143 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
100 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) ...
8
votes
2answers
5k 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
163 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
60 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
688 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
4k 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
229 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
118 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
191 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
54 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 ...
6
votes
2answers
444 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 ...
5
votes
2answers
94 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
410 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
231 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
580 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
77 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 ...
