C++98でmapを再実装する

42Tokyo の課題でSTLコンテナの1つ、mapを再実装しました。 この記事では、mapの再実装で学んだことを書きます。 課題の概要、コンテナ・イテレータ・アルゴリズムの基礎的知識について説明した後、mapの実装について説明します。 課題の概要 基礎知識 コンテナ イテレータ アルゴリズム やったこと データ構造 イテレータ…