The "compiler" is a separate package that needs to be installed. One called `g++` can be installed on it's own and is also included within a bundle of packages called "build-essential".
Thus `sudo apt-get install build-essential` solves the problem (and `sudo apt-get install g++` should also work), allowing `cmake ..` to work with no configuration necessary.