Namaran

Code daily. Without assist.

2026-10-16

coalesce.cpp

#include <iostream>
#include <map>
#include <string>
#include <utility>

int main() {
    std::pair<std::string, char> events[] = {
        {"a.txt", 'M'}, {"b.txt", 'C'}, {"a.txt", 'D'}, {"b.txt", 'M'}};
    std::map<std::string, char> latest;
    for (const auto& [path, kind] : events) {
        latest.insert({path, kind});
    }
    for (const auto& [path, kind] : latest) {
        std::cout << path << ' ' << kind << '\n';
    }
}

これは何を出力するでしょうか?

Answer

a.txt M と b.txt C の2行です。

std::map の insert は、同じキーの要素がすでにあれば何もしません。挿入できたかどうかを戻り値の bool で知らせるだけで、入っている値は書き換えません。a.txt では最初の 'M' が残って3つ目の 'D' が捨てられ、b.txt でも最初の 'C' が残って4つ目の 'M' が捨てられます。std::map はキーの順に並ぶので、出力は a.txt が先です。

変数名の latest が示すとおり、同じファイルへの通知をまとめるなら、残したいのは最後の通知です。このままでは、削除された a.txt を変更されたものとして扱い、もう無いファイルを読みにいきます。最後の値を残すには、latest[path] = kind; か latest.insert_or_assign(path, kind); で上書きします。