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コンテナ、その強み、弱み、および高度な使用パターンについて深く掘り下げます。

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

解答