Сколько времени, в среднем, учится C++?

Ну как сказать:

1) Основные конструкции можно выучить примерно за месяц.
2) Более менее свободно себя в них чувствовать и разбираться - уйдет где-то год.
3) Для нормальной разработки программ в среднем тратят 3-5 лет.
4) Для языка написаны сотни библиотек с готовым кодом под разные случаи. Выучить их все не получится, так как на это уже уйдет вся жизнь. Лишь постепенно изучать новое.

Причем в зависимости от усердия, умственных способностей, желания и прочего сроки могут варьироваться.

Знать язык - это даже не полдела, это примерно одна десятая дела. Язык - только система условных обозначений. От знания правил вычерчивания схем до составления схем, или от знания правил алгебры до умения решать алгебраические примеры - большая дистанция. Так и с программированием.

приблизительно всю жизнь!

да ладно "всю жизнь".
5-10 лет при наличии постоянной практики применения. я имею в виду тот момент, когда вы будете свободно владеть шаблонами, стандартной библиотекой в нескольких реализациях, boost и каким-нибудь фреймворком типа qt, ооп и паттернами, уметь ориентироваться в стандарте, знать основные стратегии оптимизации программ на c++, ориентироваться на рынке готовых решений ваших задач.

для того, чтоб знать основы, пару недель. а так - всю жизнь )

Смотря до какого уровня. Первую простую прогу можно написать через день. До полного освоения стандартной библиотеки - месяц при не очень интенсивных занятиях. Накинь ещё месяц на набор первичного опыта и освоение среды программирования, знакомство со стандартными структурами данных. Ну а дальше кодить, кодить и кодить.

Согласен с высказываниями ВСЮ ЖИЗНЬ :)
А по существу - важна практика, и чем больше, тем лучше.
Не плохо бы почитать чужие коды, поучиться на чужих примерах. Но не тупо взять переписать и использовать,
а именно разобраться что к чему. По опыту, и общаясь на форумах, могу сказать, что не каждый код ICE.