如何使用 std::unordered_set 到 vector<vector<int>> 删除重复项

Question

我有一个包含素数的 std::vector >。我希望消除重复输入，因为矢量内容将被导出到一个文件中，并且应该只包含唯一的素数。

质数将来自某些间隔，通过文件馈送到我的算法，例如（32,345）。可能存在间隔会重叠的情况，例如（54,434），（345,596）。我希望使用 std::unordered_set，因为它对我来说是最有效的。 我已经看到带有 std::vector 的示例，并试图满足我的需要，但无济于事。

这是我尝试的代码，灵感来自 2d 矢量的打印方法。

std::vector<std::vector<int> > sharedAnswersVec;
...
...
std::unordered_set<int> unique_primes;
for (auto i = 0; i < sharedAnswerVec.size(); i++) 
{
    for (auto j = 0; j < sharedAnswerVec[j].size(); j++) 
    {
        unique_primes.insert({ i,j });
        sharedAnswerVec.assign(unique_primes.begin(), unique_primes.end());
        sort(sharedAnswerVec.begin(), sharedAnswerVec.end());
    }
}

sharedAnswerVec 不能是 std::vector，必须是 std::vector<:vector> >。 考虑到这一点，我必须做哪些更改才能纠正它？

我是初学者，如果你觉得这个问题很愚蠢，请记住这一点。

Answer 1

您正试图在您的std::unordered_set<int> 中插入一些不是int 的东西。

我不清楚你的“间隔”是什么，或者你在排序时在做什么。也许这有点用处？

#include <iostream>
#include <vector>
#include <set>

int main()
{
    std::vector<std::vector<int> > sharedAnswersVec = {
        {1,2,3,5,7,11,13,17,19,23,29},
        {2,5,11,17,23,29}
    };

    std::set<int> unique_primes;
    for ( const auto& v : sharedAnswersVec )
    {
        for ( auto i : v )
        {
            unique_primes.insert(i);
        }
    }

    for ( auto i : unique_primes )
    {
        std::cout << i << std::endl;
    }
    return 0;
}