c++ - 如何从 vector 中删除重复项的所有实例

Question

这个问题在这里已经有了答案:





How to remove duplicated items in a sorted vector

(7 个回答)


8 个月前关闭。




两个小时以来，我一直在尝试解决一个“简单”的 leetcode 问题，我需要删除出现不止一次的 int 的每个实例，然后将非重复项添加在一起。我已经尝试了大约 10 种不同的方法，但我只能将其归结为每个 int 的一个拷贝。这是我写的最好的解决方案，但给定输入 {1,2,2,3,4} 它会返回 {1,2,3,4} 而预期的输出是 {1,3,4}

  sort(nums.begin(), nums.end()); //Sort numerically
  nums.erase(unique(nums.begin(), nums.end()), nums.end()); 
  return (accumulate(nums.begin(), nums.end(), 0)); 

Answer 1

NlogN复杂性，您无需预先排序:
Godbolt

#include <set>
#include <vector>

int main()
{
    std::vector<int> nums = {1,2,2,3,5};

    std::multiset<int> m (nums.begin(), nums.end());

    std::size_t sum = 0;
    for (const auto& elem : m)
    {
      sum += m.count(elem) == 1 ? elem : 0;
    }
}

更新:可以使用 std::unordered_multiset ，因为我们不需要订购。