My recommendation...
1) Programming: Principles and Practice Using C++ 2nd Edition
Is a book designed to help you learn to program (if you have never programmed before) using C++ as a tool. It is also the intro course book for several degrees at Texas A&M University. Not to mention it is written by Bjarne Stroustrup himself.
2) C++ Primer 5th Edition
The usual recommendation for Beginner C++, but that phrase is a little misleading. It isn't a book for someone who as never programmed, but rather a book for a programmer who is experienced in another language and looking to learn C++ now. It covers C++ more in-depth.
3) The C++ Standard Library: A Tutorial and Reference
Covers the standard library in-depth.
4) The C++ Programming Language (as a reference)
I recommend this purely as a reference book. It too is written by Bjarne Stroustrup. You can certainly read it cover to cover if you like, but it makes a better reference than a book about learning due to its technical nature.
You can't go wrong with Scott Meyers' books either:
Effective C++
More Effective C++
Effective STL
Effective Modern C++
Since coding style usually comes up, most of the books touch on the coding style, and you can see a good example of a commonly used style by looking at their code samples throughout the books. You can also sift through the ISOCPP site ( https://isocpp.org/ ) which is loaded with information.
Can't afford books? There are some tutorials on sites (some with forums to ask advice):
Tutorial: http://www.cplusplus.com/doc/tutorial/ Forum: http://www.cplusplus.com/forum/
http://www.dreamincode.net/forums/forum/48-c-tutorials/
http://www.learncpp.com/
Then, of course, there is this site to ask advice on when you are stumped.
!@#, as I stated in another thread, but felt needed pointed out and repeated here:
What's his credentials? I don't see anything listing his experience as to know he isn't forgetting any vital details. I'd watch his things with great skepticism and caution. We could also get into the fact that most people when listening to a video or such may zone out and miss details. This is why I don't recommend videos to learn from because you can miss something, ISP issues could cause it to skip while playing, the viewer may zone out at points, and most importantly, a beginner won't know if he is explaining anything incorrectly or missing vital information that needs to be covered. Without watching the videos or knowing who the guy is, it makes the channel seem like he is learning to do it and then turning around and teaching what he just learned (a beginner teaching a beginner), which [if true] runs the risk of too many details being missed. I'd say watch at own risk for them, but that is just me.