Question

我有一个STL向量的STL向量，它包含整数值。一些内部向量是重复的，但它们的元素顺序不一样。现在，我想得到一个矢量矢量，没有任何重复的内部向量。我见过以下方法：

std::vector<std::vector<int>> myVec;
std::sort(myVec.begin(), myVec.end());
myVec.erase(std::unique(myVec.begin(), myVec.end()), myVec.end());

问题是我想要重复保留每个订单元素顺序的重复（原始订单或不排序），这样做的最佳方法是什么？还有另一种方式更有效吗？

示例：

1 6 4 5
3 1 5 2----> result of elimination: 1 6 4 5
2 1 3 5                             3 1 5 2

提前致谢

vacing

Answer 1

问题并不完全清楚。所以我要给出两个答案。

（1）如果您希望删除重复但保留1份副本，同时保留myVec的订单，则需要使用一套。

std::vector< std::vector<int> > myVec;
//or std::unordered_set if you expect mostly unique sorted inner vectors
std::set< std::vector<int> > exists; 
std::vector< std::vector<int> > tmpVec;

for (std::size_t i=0, N=myVec.size(); i<N; ++i)
{
    std::vector<int> key(myVec[i]);
    std::sort(key.begin(), key.end());
    if (exists.find(key) == exists.end())
    {
        exists.insert(key);
        tmpVec.push_back(std::vector<int>());
        std::swap(myVec[i], tmpVec.back());
     }
}

std::swap(tmpVec, myVec);

（2）如果您想删除myVec中出现多次的所有元素，您需要一张计数器地图。

std::vector< std::vector<int> > myVec;
//or std::unordered_map if you expect mostly unique sorted inner vectors
std::map< std::vector<int>, unsigned > counters; 

// first loop to count
for (std::size_t i=0, N=myVec.size(); i<N; ++i)
{
    std::vector<int> key(myVec[i]);
    std::sort(key.begin(), key.end());
    ++counters[key];
}

// second loop to filter
std::vector< std::vector<int> > tmpVec;
for (std::size_t i=0, N=myVec.size(); i<N; ++i)
{
    std::vector<int> key(myVec[i]);
    std::sort(key.begin(), key.end());
    if (counters[key] == 1)
    {
        tmpVec.push_back(std::vector<int>());
        std::swap(myVec[i], tmpVec.back());
     }
}

std::swap(tmpVec, myVec);

两个解决方案都尊重myVec中元素的顺序，并保留内部向量元素中的原始顺序。

Answer 2

您可以做的是将每个向量输入到地图中的列表中，该列表由向量的有序值键入，然后在地图中选择其矢量.size()为1的地图。

您的地图将如下所示：

map<vector<int>, vector<vector<int> > > m;

插入如下：

m[/*sorted inner_vector*/].push_back(inner_vector);

请注意，推送的inner_vector会保持其原始顺序。

Answer 3

如果向量中已存在int，此处此处将提醒用户：

    using namespace std;
    int num, prev; 

    cout << "Number: "; cin >> num;

            vec.push_back(num);
            sort(vec.begin(), vec.end());
            for (size_t i = 0; i < vec.size()-1; ++i)
            {
                prev = vec[i];
                if (prev == num)
                {
                    cout << "Duplicated\n"; // or whatever.
                    vec.erase(vec.begin() + i); // Delete the duplicated value.
                }
            }

去除STL载体中的重复STL载体

3 个答案: