C++とプログラミングの学習　に関する質問です

当方未経験中途採用のプログラマ見習いです。
C++でプログラムを組まなければならなくなったので力を貸して欲しくて書き込みました。

入社してから基本放置プレイされており、その間は基本的にC言語、C#、プログラマの心得、
ITプロ等のサイトで色々な情報収集等、自分で課題を見つけて勉強の繰り返しをして過ごしていました。
どれも、ひとつを深く追求という訳じゃなく、何が来てもいいように色々な情報を広く浅く収集してたつもりです。

今回渡されたのがまず、C++で文字列やバイナリを書き換えたり、特定の情報をデータ構造の中から
抜き出すプログラム等、処理としては簡単な物というか、処理の流れとして何をしたら実現できるか
という部分までは自分で導きだせるのですが、C++でそれを実現する手段を自分の与えられた環境下で
C++らしく実現する方法っていうのがうまく見つけられません。（日本語あってるか・・・？）

C++には何か色々なライブラリがあったり、コンパイラによって違ったり、STLとか・・・？
環境によって違ったりするというのはうすぼんやりとは解るんですけど、
正直情報が多すぎて自分では何と何と何を組み合わせてやればいいのかわからないというか、
うまく言葉にできなくてすいません・・・。頭の中で情報のマッピングが出来てないっていうのかな・・・？

環境はVista、VC2008
先輩に言われたのは「MFCとか使うんじゃなくてWin32（…だったかな？）で書いてね」
といわれた記憶があります。



そこで質問内容からまとめて聞きたい事を。
・今回、そういった指定を受けた上で、何を調べたら良いのでしょうか？という一時的な回避策。
　（何という概念について知るべきとか、どういった単語で検索すればいいか等）
・複雑（に自分からは見える）C++の世界に、根本的な理解を深めながらプログラミングする為のアプローチとしては何から知ればよいでしょうか？

何かキーワードを与えてくださればあとはそれに関して自分で調べられる限りは調べますんで
よかったらアドバイスお願いします。質問が抽象的すぎてすいません。