Um bom livro para começar programação em C++ é "Teach Yourself C++ in 21 Days". Ele introduz conceitos de classe, herança, polimorfismo etc. Se você já sabe programação em C os primeiros capítulos não serão necessários já que explica variáveis e expressões, funções etc. Qualquer edição é boa, pois fala da versão C++98 (as versões C++11/14 podem ser consideradas temas mais avançados):
Outro clássico (grátis) é: Thinking in C++.
Sem nenhuma dúvida, logo iria com: "Effective C++: 55 Specific Ways to Improve Your Programs and Designs (3rd Edition)" que introduze boas práticas associadas a programação orientada a objetos em C++.