c++ - 如何从 vector 中删除元素？

Question

我有一个 char 类型的 vector ；

vector<char> a_chars;

它包含 6 个字符，但其中 3 个是重复的。如何删除重复的字符？这是我当前的代码，它没有编译:

for(int i = 0; i < a_chars.size(); i++)
    {
        char current = a_chars.at(i);
        for(int j = i+1; j < a_chars.size(); j++)
        {
            if (current == a_chars.at(j))
            {
                a_chars.erase[j];
            }
        }
    }

这里是编译错误:“C:数组下标的无效类型‘[int]’|”

编辑:我也尝试过 a_chars.erase(j) 和 a_chars.erase(a_chars.at(j) 并且仍然有编译错误。

Answer 1

您可以将 std::unique 与 vector::erase 方法(称为 erase-remove idiom)结合使用。但是，必须对 vector 进行排序。

vector<char> a_chars;
std::sort(a_chars.begin(), a_chars.end());
a_chars.erase(std::unique(a_chars.begin(), a_chars.end()), a_chars.end());

如果您不想对您的vector 进行排序。您可以使用以下代码段删除重复项。

void remove_duplicities(std::vector<char>& vec)
{
    for (auto iter = vec.begin(); iter != vec.end(); ++iter)
    {
        for (auto jter = std::next(iter); jter != vec.end(); ++jter)
        {
            if (*iter == *jter)
                jter = std::prev(vec.erase(jter));
        }
    }
}