Summary  
This chapter demonstrates how to use associative containers to store, access, and manipulate key-value and unique-key collections efficiently, covering insertion, lookup, removal, iteration, and performance considerations.

General domain of usage  
Word frequency analysis


#define CATCH_CONFIG_MAIN
#include <catch2/catch.hpp>


#include <string>
#include <unordered_set>

std::string remove_duplicates(const std::string& input);

TEST_CASE("remove_duplicates removes duplicates and preserves order", "[remove_duplicates]") {
    REQUIRE(remove_duplicates("banana") == "ban");
    REQUIRE(remove_duplicates("apple") == "aple");
    REQUIRE(remove_duplicates("aabbcc") == "abc");
    REQUIRE(remove_duplicates("") == "");
    REQUIRE(remove_duplicates("abcdef") == "abcdef");
    REQUIRE(remove_duplicates("aabacadae") == "abcde");
}

TEST_CASE("remove_duplicates keeps first occurrence only", "[remove_duplicates]") {
    REQUIRE(remove_duplicates("mississippi") == "misp");
    REQUIRE(remove_duplicates("testcase") == "tesca");
}

test.cpp

標準テンプレートライブラリ（STL）の力を活用して、最新のC++を習得します。コンテナ、イテレータ、アルゴリズムがどのように連携して、クリーンで効率的かつ表現力豊かなコードを実現するかを学びます。vector、map、unordered_mapなどの主要なコンテナを探求し、それぞれのパフォーマンス上のトレードオフを理解し、検索、ソート、変換、データ生成のための主要なアルゴリズムを適用します。堅牢で再利用可能かつ高性能なC++プログラムを書くための確かな基礎を築きます。

STLの概要、その設計思想、およびコンテナとアルゴリズムがどのように連携してC++において強力な抽象化を提供するかについて説明します。

最も重要なSTLコンテナ、その強み、弱み、そして高度な使用パターンについて深く掘り下げます。

STLアルゴリズムの基本から応用までを習得し、表現力と効率性の高いコードのために活用する方法を学習します。

チャレンジ：連想コンテナの実践

解答