c++ - STL 映射输出迭代器查找值

Question

我正在尝试创建一个通用的函数，并将输出迭代器带到任何容器类型（即，无论分配器如何，都是一种特定类型的映射）。

但是，我想知道itOut引用的地图是否已经包含一个元素，如果是，更新它

template<typename OutputIterator>
static void foo(const std::wstring& rstr, OutputIterator itOut)
{
    // Insert two items into the map that itOut references
    itOut++ = TokenPair(t, 1);
    itOut++ = TokenPair(t, 2);

    // This here I don't know how to do
    if(somehow check the map already contains t)
    {
        map[t] = 5;
    }
}

肯定有办法解决这个问题吗？

这似乎是最好的方法，因为程序的其他部分正在尝试传递具有相同对但分配器不同的映射。

Answer 1

我采用了 Andy Prowl 建议的解决方案，该方法被模板化以采用适当的地图类型。这样分配器就变得无关紧要了。