Question

What is subtract_with_carry_engine?

(a) Pseudo-random number engine that generates random unsigned integers

(b) Pseudo-random number engine that generates random unsigned integers in the range [0, 2^w-1] for some w using Mersenne Twister algorithm

(c) Pseudo-random number engine that generates random unsigned integers in the range [0, 2^w-1] for some w using lagged Fibonacci generator

(d) Pseudo-random number engine that generates random signed integers in the range [0, 2^w-1] for some w using Mersenne Twister algorithm

The question was posed to me in an internship interview.

This intriguing question comes from Generators topic in portion Class Hierarchies, Library & Containers of C++

Answer 1

Correct choice is (c) Pseudo-random number engine that generates random unsigned integers in the range [0, 2^w-1] for some w using lagged Fibonacci generator

For explanation: subtract_with_carry_engine is a Pseudo-random number engine that generates random unsigned integers in the range [0, 2^w-1] for some w using lagged Fibonacci generator.