anche io ti consiglio il deitel&deitel, io l'ho letto che conoscevo già Java e qualche nozione di altri linguaggi, ma credo che anche per un principiante sia un'ottima scelta soprattutto per:

1) La descrizione perfetta della OOP riportando UML, esempi, esercizi, progetti; insegna a pensare ad oggetti e a progettare programmi in modo da rendere più facile la stesura del codice
2) E' un testo adottato in molte università, ha molti esercizi di difficoltà progressiva e divertenti, non ci sono solo esercizi hello world come "3 è primo", "scrivi ciao, hai stampato ciao"; ma ha anche progetti interessanti come creare un gioco del poker, un interprete di SML, un gioco del tris, col morse ecc...

Altri libri di cui si parla bene sono: Thinking C++ vol1 vol2(il secondo volume, quello avanzato lo trovi solo in inglese credo), e l'altro è "La guida completa C++", solo che l'autore Schildt non è sempre consigliato ai principianti.

Riassumento ti consiglio di passare subito C++, visto che se sai C++ sai il 90% di C ma non viceversa, inoltre prima impari a pensare in OOP meglio è.