std::multimap memo

いつも忘れるので使いかたメモ

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

using namespace std;

void dump(multimap<float, string>::iterator begin, multimap<float, string>::iterator end)
{
    multimap<float, string>::iterator it = begin;

    cout << "---" << endl;
    while (it != end)
    {
        cout << it->first << ": " << it->second << endl;
        it++;
    }
    cout << "---" << endl << endl;
}

void dump(multimap<float, string>& m)
{
    dump(m.begin(), m.end());
}

int main(int argc, char *argv[]) {

    multimap<float, string> m;

    // 要素追加
    m.insert(make_pair(0, "test0"));
    m.insert(make_pair(1, "test1"));
    m.insert(make_pair(2, "test2"));
    dump(m);
    //  ---
    //  0: test0
    //  1: test1
    //  2: test2
    //  ---


    // 重複した要素があってもOK
    m.insert(make_pair(0, "doubled0"));
    m.insert(make_pair(1, "doubled1"));
    dump(m);
    //  ---
    //  0: test0
    //  0: doubled
    //  1: test1
    //  2: test2
    //  ---


    // キーを指定して要素を取得
    {
        std::pair<multimap<float, string>::iterator, multimap<float, string>::iterator> range = m.equal_range(1);
        dump(range.first, range.second);
    }
    //  ---
    //  1: test1
    //  1: doubled1
    //  ---



    // 範囲指定で要素を取得 [0, 1)
    {
        multimap<float, string>::iterator begin = m.lower_bound(0);
        multimap<float, string>::iterator end = m.lower_bound(1);
        dump(begin, end);
    }
    //  ---
    //  0: test0
    //  0: doubled0
    //  ---


    // 範囲指定で要素を取得 [0, 1]
    {
        multimap<float, string>::iterator begin = m.lower_bound(0);
        multimap<float, string>::iterator end = m.upper_bound(1);
        dump(begin, end);
    }
    //  ---
    //  0: test0
    //  0: doubled0
    //  1: test1
    //  1: doubled1
    //  ---


    // 要素の削除
    m.erase(0);
    dump(m);
    //  ---
    //  1: test1
    //  1: doubled1
    //  2: test2
    //  ---


    // 狙った要素だけ取り出し
    {
        int n = m.count(1);
        multimap<float, string>::iterator it = m.find(1);
        for (int i = 0; i < n; i++)
        {
            if (it->second == "doubled1")
            {
                cout << "found: at index " << i << endl;
            }
            it++;
        }

        cout << endl;
    }


    // 狙った要素だけ削除
    {
        string to_remove_string = "doubled1";

        int n = m.count(1);
        multimap<float, string>::iterator it = m.find(1);
        for (int i = 0; i < n; i++)
        {
            if (it->second == to_remove_string)
            {
                m.erase(it);
            }
            else
                it++;
        }
    }
    dump(m);
    //  ---
    //  1: test1
    //  2: test2
    //  ---

}