If you have some experience with programming I would recommend this book Accelerated C++, Its probably one of the best books I have read for C++ (At least on the beginner subjects). It has a little bit larger learning curve, but it also teaches you useful stuff very quickly. Unlike other books that teach C before they teach C++ this one jumps right into C++.
I think it is weird that no one has mentioned c++ primer plus. I own it, it is a great book. Haven't read through it yet, but I like the way it teaches you. It has good questions at the end of each chapter and some really good chapter exercises. The book has very many example codes and explains them all, none of which had any errors. I have the newest edition(6th) and it looks like it does a great job of covering 2011 content.