从向量中擦除值时没有匹配的成员函数调用“擦除”

Question

我正在尝试编写此代码，但这给出了错误

No matching member function for call to 'erase'clang(ovl_no_viable_member_function_in_call)
stl_vector.h(1317, 7): Candidate function not viable: no known conversion from 'int' to 'std::vector<int, std::allocator<int> >::const_iterator' (aka '__normal_iterator<const int *, std::vector<int, std::allocator<int> > >') for 1st argument
stl_vector.h(1344, 7): Candidate function not viable: requires 2 arguments, but 1 was provided

这是我的代码

#include <iostream>
#include <vector>

using namespace std;


int sockMerchant(int n, vector<int> ar) {
    int pairCount=0;
    for(int i=0;i<ar.size();i++)
    {
        for(int j=i+1;j<ar.size();j++)
        {
            if(ar[i]==ar[j])
            pairCount++;
            ar.erase(j);
        }
    }
    return pairCount;
}

int main()
{
    int n;
    cin>>n;
    vector <int> arr;
    for(int i=0;i<n;i++)
    {
        int e=0;
        cin>>e;
        arr.push_back(e);
    }
    sockMerchant(n, arr);
}

如果可以的话，请告诉我为什么会出现这个错误，因为我采用了与 gfg 中相同的擦除功能方法。

Answer 1

std::vector::erase() 不将索引作为输入。这就是编译器所抱怨的。 erase() 取而代之的是 iterator，例如：

ar.erase(ar.begin()+j);

请注意，您必须小心，因为erase() 将使迭代器和对元素的引用在被擦除元素处/之后失效。但更重要的是，它还会递减向量的size()，您在内部循环中没有正确考虑到这一点，因此它会跳过元素。

就此而言，您的外部循环非常无用。它最多只会迭代 1 次，因为内部循环会删除第一个元素之后的 所有 元素。那是你真正想要的吗？如果您的目的只是计算元素，则根本不需要删除它们。

此外，您正在传递vector 按值，这将生成vector 的副本。您对副本所做的任何修改都不会反映给调用者。如果要修改调用者原来的vector，则需要通过非常量引用来代替。

更新：鉴于您所说的有关您的预期目标，请尝试更多类似的方法：

int sockMerchant(vector<int> ar) {
    int pairCount = 0;
    for(size_t i = 0; i < ar.size(); ++i) {
        for(size_t j = i + 1; j < ar.size(); ++j) {
            if (ar[i] == ar[j]) {
                ++pairCount;
                ar.erase(ar.begin()+j);
                break;
            }
        }
    }
    return pairCount;
} 
...
sockMerchant(arr);

或者，另一种选择是先对数组进行排序，然后使用 1 个循环来计算 now-adjacent 对，而不删除任何元素，例如：

#include <algorithm>

int sockMerchant(vector<int> ar) {
    sort(ar.begin(), ar.end());
    int pairCount = 0;
    for(size_t i = 1; i < ar.size(); ++i) {
        if (ar[i-1] == ar[i]) {
            ++pairCount;
            ++i;
        }
    }
    return pairCount;
}