如何在c ++中删除嵌套列表中的重复元素

Question

我正在尝试用 C++ 解决一个 np 完全问题。我可以用 Python 解决这个问题，但运行时间相对较慢，所以这就是我改用 C++ 的原因。在问题的一部分中，我需要清除列表中的重复元素。

我有一个列表，其类型是 c++ 中的 list >。我的列表包含重复的元素，例如：

如果我发送下面的列表作为输入：

[ [1,2,3] , [2,3,4] , [2,3,4] , [4,5,6] ]

我应该得到[ [1,2,3] , [2,3,4] , [4,5,6] ] 作为该方法的结果。

那么，如何让我的嵌套列表只包含唯一元素？ c++中是否有任何有效的方法或内置函数而不是使用嵌套循环？

Answer 1

std::unique 工作得很好：（input 是您的嵌套列表）

auto it = std::unique(begin(input), end(input));
input.erase(it, end(input));

Answer 2

我知道这个解决方案不合理，但我提出使用set<list<int>>：

#include <iostream>
#include <list>
#include <set>
using namespace std;
template<class Type>
void showContentContainer(Type& input)
{
    for(auto itemSet : input)
    {
        for(auto iteratorList=itemSet.begin(); iteratorList!=itemSet.end(); ++iteratorList)
        {
            cout<<*iteratorList<<", ";
        }
        cout<<endl;
    }
    return;
}
void solve()
{
    list<list<int>> listOfLists={{1, 2, 3}, {2, 3, 4}, {2, 3, 4}, {4, 5, 6}};
    set<list<int>> setOfLists;
    for(auto iterator=listOfLists.begin(); iterator!=listOfLists.end(); ++iterator)
    {
        setOfLists.insert(*iterator);
    }
    cout<<"Before, listOfLists <- "<<endl;
    showContentContainer(listOfLists);
    listOfLists.clear();
    for(auto item : setOfLists)
    {
        listOfLists.push_back(item);
    }
    cout<<endl<<"After, listOfLists <- "<<endl;
    showContentContainer(listOfLists);
    cout<<endl;
    return;
}
int main()
{
    solve();
    return 0;
}

结果如下：

Before, listOfLists <- 
1, 2, 3, 
2, 3, 4, 
2, 3, 4, 
4, 5, 6, 

After, listOfLists <- 
1, 2, 3, 
2, 3, 4, 
4, 5, 6,