创建没有重复的新排序向量

Question

到目前为止我有这个功能：

std::vector<int> f(std::vector& v)
{
    std::vector<int> result;
    for(unsigned x = 0; x < v.size(); x++)
    {
        std::vector<int>::iterator location = std::find(result.begin(),result.end(),v[x]);
        if(location == result.end())
        {
            result.push_back(this->v[x]);
        }
    }
    std::sort(result.begin(),result.end());
    return result;
}

这个函数从 v 中返回一个无重复元素的排序向量。

有没有更简洁的写法？我读过关于 std::unique 的文章，但这涉及到编辑我不能做的向量。

Answer 1

由于您无论如何都在复制向量，所以只需复制，然后对结果进行排序和唯一化：

std::vector<int> f(std::vector<int> v) { 
    using std::begin;
    using std::end;

    std::sort(begin(v), end(v));
    v.erase(std::unique(begin(v), end(v)), end(v));
    return v;
}

Answer 2

我读过关于 std::unique 的文章，但这涉及到编辑我无法做到的向量。

先复制一份！然后你可以像往常一样使用unique/erase。在 C++03 中你会写：

std::vector<int> f(const std::vector<int>& v)
//                 ^^^^^ you won't modify v, so make it obvious!
{
    std::vector<int> result(v); // copy the vector
    std::sort(result.begin(),result.end()); // sort it first so that std::unique can work
    std::erase(std::unique(result.begin(),result.end()), result.end()); // just keep the unique elements
    return result;
}

如果您使用 C++11，那么您可以利用移动语义和按值传递参数（将右值传递给函数时效率更高，并且对左值同样有效），这也允许你直接修改参数：

std::vector<int> f(std::vector<int> v)
//                 ^^^^^^^^^^^^^^^^ pass by value
{
    std::sort(v.begin(),v.end()); // sort it first so that std::unique can work
    std::erase(std::unique(v.begin(),v.end()), v.end()); // just keep the unique elements
    return v;
}

感谢@DavidBrown 和@chris，我倾向于忽略这个 C++11 习语，因为我还不习惯它。