STL中数组去重

1. 使用 set 去重

int main()
{
    // 重复的数字乱序排列
    vector<int> nums = {1,3,6,6,7,3,4,5};

    unordered_set<int>  set(nums.begin(), nums.end());
    nums.assign(set.begin(), set.end());
    sort(nums.begin(), nums.end());
}

2. 使用 unique 函数去重

int main()
{
    // 重复的数字乱序排列
    vector<int> nums = {1,3,6,6,7,3,4,5};

    sort(nums.begin(), nums.end());
    // iter指向去重后的数组尾部，本质上长度不变，只是把不重复的数字搬到前面来了
    auto iter = unique(nums.begin(), nums.end());
    // 删除元素，更改长度
    nums.erase(iter, nums.end());
}