Я бы советовал эту книгу от автора языка:
https://www.amazon.com/Programming-Principles-Prac... -- это как раз для начинающих. Еще неплоха книга Липпмана, но я не уверен переиздавалась ли она с учётом последних стандартов C++.
PS
Статью писал я, с тех пор, мои взгляды на обучение программированию не изменились, т.ч. моё мнение по данному вопросу всё ещё актуально :) Однако, в свете последних тенденций, хотелось бы дополнить: статья именно про обучение разработке, т.е. про постепенный, планомерный процесс с пониманием того, что и для чего ты делаешь. C++, в качестве инструмента, подходит для этого как нельзя лучше. Однако же, если у вас другие цели, например, быстрый старт в web, то вам не следует начинать с C++.
Хотелось бы еще отметить, что язык программирования -- далеко не самое важное. Это по-сути инструмент, который должен выбираться в зависмости от задачи. Есть ещё много дополнителных областей, которые необходимо изучить в разном объёме: математика, алгоритмы, архитекрута ПК, операционные системы, сети и т.п.