Compilar Encode::Detect

Tenía que compilar el módulo en perl Encode::Detect para un servidor que estaba instalando, y de repente me da el siguiente error:

gcc: error trying to exec 'cc1plus': execvp: No such file or directory
error: command 'gcc' failed with exit status 1

Buscando información del error, y después de pensar que la fuente que me había bajado tenía algún problema, he visto que era problema del compilador. He solucionado el problema instalando el g++, que el Debian se reduce a

apt-get install g++