Well, I learned in college when my school switched over from Pascal to C++ during my studies.
C++ is not really all that difficult, you just need to get some program examples going and then take them apart and play with them. I still feel that the best way to learn is to get a working program and then start modifying it and experimenting with it. Like I said the language itself is not all that difficult but you may have more trouble with the object oriented programming methodology.
These two sites are really good, give them a try (Their creators put a lot of work into them):
http://www.learncpp.com/
http://www.cplusplus.com/doc/tutorial/
Well then two of the foremost authorities on C++ are Bjarne Stroustrup and Scott Myers.
I would not recommend reading any of Stroustrup's books to start with as they tend to rattle on in theory and are very dry. Scott Myers is an excellent author but his books are more of how to do certain things correctly or more effectively (excellent books though!). You do have to be very careful as a lot of so called C++ books are just re-labled C books (at least the early ones were).
The Stroustrup Books
http://www.amazon.com/C-Programming-Language-4th/dp/0321563840/ref=sr_1_1?s=books&ie=UTF8&qid=1354204341&sr=1-1&keywords=stroustrup
http://www.amazon.com/Annotated-C-Reference-Manual/dp/0201514591/ref=sr_1_10?s=books&ie=UTF8&qid=1354204341&sr=1-10&keywords=stroustrup
http://www.amazon.com/Programming-Principles-Practice-Using-C/dp/0321543726/ref=sr_1_1?s=books&ie=UTF8&qid=1354204722&sr=1-1&keywords=stroustrup+programming
Excellent Books by Scott Myers
http://www.amazon.com/Effective-Specific-Improve-Programs-Designs/dp/0321334876/ref=sr_1_1?s=books&ie=UTF8&qid=1354204502&sr=1-1&keywords=scott+myers+c%2B%2B
http://www.amazon.com/More-Effective-Improve-Programs-Designs/dp/020163371X/ref=sr_1_3?s=books&ie=UTF8&qid=1354204502&sr=1-3&keywords=scott+myers+c%2B%2B
http://www.amazon.com/Effective-STL-Specific-Standard-Template/dp/0201749629/ref=sr_1_2?s=books&ie=UTF8&qid=1354204502&sr=1-2&keywords=scott+myers+c%2B%2B
I like hands on tutorial type books when learning a new language. Deitel and Deitel are usually good books in that aspect. Years ago I owned a copy of "C++ How to Program by Deitel and Deitel" Give it a look over. I would definitely start with a book like the one below and then if you want more background, theory or pointers then go for some of the books above by Stroustrup or Myers.
http://www.amazon.com/C-How-Program-7th-Edition/dp/0136117260/ref=pd_vtp_b_1
Good luck!