I recently got the new version of Visual Studio and I can't seem to find how to create an empty project for C++. The options seem to be only C# and Basic.
The default (typical) installation of Visual Studio 2015 no longer contains the C++ compiler and tools. This was a very popular ask from the community as many developers do not want the footprint C++ brings.
If you go and try to uninstall Visual Studio 2015, the installer screen will pop up and you'll see a button named "Modify". This will change your current installation. Do a custom install and pick the C++ features / libraries that you require.
As far as I know, most editions have C++ support, including Express for Windows, Express for Desktop and the popular Community edition.