在 C++ 中查找唯一的四联体 [关闭]

Question

所以，我需要在 C++ 中找到唯一的四元组。任何想法都会有所帮助

输入 1 : [1, 0, 2, 3], [2, 0, 1, 3], [4, 5, 6, 7], [8, 9, 10, 11]

输出 1 : [2, 0, 1, 3], [4, 5, 6, ,7], [8, 9, 10, 11]

由于 [1,0,2,3] 和 [2,0,1,3] 都包含相同的元素，因此任何一个都可以在输出中

输入 2 : [2, 0, 1, 3], [4, 5, 6, ,7], [8, 9, 10, 11], [15,16,17,18]

输出 2 : [2, 0, 1, 3], [4, 5, 6, ,7], [8, 9, 10, 11], [15,16,17,18]

我无法初始化集合 (int,int,int,int)。知道如何获得独特的吗？

---

针对要求更多定义问题的人的更新： 四元组是该问题的 4 个整数的组合。问题状态是从所有给定的四元组中找到唯一的四元组。一个四元组 (a,b,c,d) 是唯一的，如果没有其他四元组的所有元素都与这个相同，即由 (a,b,c,d) 的排列形成的任何四元组不是唯一的。四元组 (a,b,c,d) 和 (a,d,b,c) 相同，而四元组 (a,b,c,d) 和 (a,e,f,b) 则不同。如果四元组包含至少 1 个元素，这两个元素都不相同，则它们是唯一的。

Answer 1

编写一个比较器，在比较之前对四元组中的整数进行排序。

struct CompareQuads
{
    bool operator()(Quad x, Quad y) const
    {
        // sort x integers
        ...
        // sort y integers
        ...
        // return true if x < y (lexicographically)
        ...
    }
};

使用std::set 中的比较器来消除重复项。

std::set<Quad, CompareQuads> s;

将所有四边形添加到s，重复项将被删除。遍历s 并打印剩下的。