c++ - 删除重复条目

Question

我需要将一些条目插入到容器中，但是，如果该条目与先前插入的条目之一有两个共同的特定属性:它将被视为欺骗。

棘手的部分是，如果我发现任何欺骗，我根本不希望任何共享这些属性值的条目成为容器的一部分(甚至不是第一个，它不是欺骗，因为它是首次发现)。

我正在考虑使用多重映射，将成对的两个属性作为键(假设这两个属性具有明确定义的运算符==)和指向条目的指针作为索引所有条目的值。

一旦我扫描了所有条目并完成了我的多重映射，我将遍历整个多重映射并在 equal_range 和 std::distance 添加的帮助下，在输出容器中，只有我有一个单一的条目发生。

假设我只想使用标准的 STL 容器和工具，或者最终提升库，这是否是效率方面的最佳方式？

typedef std::pair<attribute1,attribute2> key;
multimap<key, entry*> multimap;
typedef multimap<key, entry*>::iterator MultimapIter; 

// process all the entries and fullfill the multimap

MultimapIter iter;
for(iter = multimap.begin(); iter != multimap.end(); ++iter)
{
    std::pair<MultimapIter,MultimapIter> keyRange = 
            multimap.equal_range(iter->first);

    if(std::distance(keyRange.first, keyRange.second) != 1)
        iter = --keyRange.second;
    else
        // Fill the output container with the entry
}

// Destroy the multimap

Answer 1

我会像这样使用 map (不是多 map ):

map mymap;
for (all entries)
{
  pair::iterator,bool> res = mymap.insert(entry);
  if (!res->second)
  {
    // Value not inserted, a duplicate must already be here.
    // Mark duplicate by zeroing the entry pointer
    iter->first->second = NULL;
  }
}
// Now remove all items from mymap with a zero pointer and you have a map with unique entries left over.