C++STL vector erase 和 remove 方法

最新推荐文章于 2025-01-24 11:17:50 发布

sorel_ferris

最新推荐文章于 2025-01-24 11:17:50 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

分类专栏：解决问题心得文章标签： c++ stl 数据结构

本文链接：https://blog.youkuaiyun.com/kiyokute/article/details/115489504

解决问题同时被 2 个专栏收录

13 篇文章

订阅专栏

心得

9 篇文章

订阅专栏

本文介绍了如何使用C++和Python的技巧在有序向量中移除重复元素，并通过特殊值替换实现原地去重。讲解了`remove`函数的用法，以及如何结合`erase`操作来达到目标。重点展示了LeetCode 26题的解决方案，展示了在实际编程中处理有序序列去重的实用方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

remove不能删除元素

vector<int> v;
for (int i = 1; i <= 10; ++i) {
 v.push_back(i);
}
cout << v.size();   // 打印10
v[3] = v[5] = v[9] = 99;  // 设置3个元素为99

remove(v.begin(), v.end(), 99); // 把所有等于99的元素移到向量末尾，返回一个指向最后一个的下一个“不删除的”元素的迭代器

earse可以删除元素

iterator erase(iterator position);  // 参数为指向相应元素的迭代器

iterator erase(iterator first, iterator last);  // 参数为指向一段元素的 开头 的迭代器以及指向结尾元素的 下一个 元素的迭代器

结合两者实现删除特定元素

// 删除vector中值为x的元素
vec.erase(remove(vec.begin(), vec.end(), x), vec.end());

应用例题 leetcode 26

题目描述：一个有序数列中重复元素只保留一个，对重复的原地移除，返回处理后数列的长度。

解决思路：可以将重复的元素用一个特殊值替代，再统一删除这个特殊值。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {

        if(nums.size() == 0)
            return 0;

        int pre = nums[0];  // mark the previous value
        for(int i = 1; i < nums.size(); i++)
        {
            if(nums[i] == pre)
                nums[i] = INT_MAX;  // replace repeated value
            else
            {
                pre = nums[i];
            }
        }
        nums.erase(remove(nums.begin(), nums.end(), INT_MAX), nums.end());
        return nums.size();
    }
};