面试二十五、remove和earse的区别

vector中erase的作用是删除掉某个位置position或一段区域(begin, end)中的元素,减少其size,返回被删除元素下一个元素的位置。

vector中remove的作用是将范围内为val的值都remove到后面,返回新的_last值(非val部分的end),但传入的原vector的end并没有发生改变,因此size也就没有变化。

remove

remove 函数通常用于从容器(如数组、向量、列表等)中删除指定值的元素。但是,它不会改变容器的大小,而是将要删除的元素移动到容器的末尾,并返回一个指向新的逻辑末尾的迭代器 。然后你可以使用容器的 erase 函数将这些元素从容器中删除。remove 可以用于序列式容器(如数组、向量),也可以用于关联式容器(如集合、映射),但是它的行为在关联式容器中可能会有所不同。

cpp 复制代码
std::vector<int> vec{1, 2, 3, 4, 5};
auto new_end = std::remove(vec.begin(), vec.end(), 3);
vec.erase(new_end, vec.end());
// 此时 vec 变为 {1, 2, 4, 5}

erase

erase 函数用于从容器中删除指定位置或范围的元素,并返回指向删除后的新位置的迭代器。它可以用于序列式容器和关联式容器,其行为在不同容器类型上可能有所不同。

cpp 复制代码
std::vector<int> vec{1, 2, 3, 4, 5};
vec.erase(vec.begin() + 2); // 删除第三个元素
// 此时 vec 变为 {1, 2, 4, 5}

std::set<int> s{1, 2, 3, 4, 5};
s.erase(3); // 删除值为 3 的元素
// 此时 s 变为 {1, 2, 4, 5}

1. erase大小变了, remove大小不变

2. erase返回值是下一个元素的迭代器,remove返回一个指向新的逻辑末尾的迭代器

std::remove_if

  • std::remove_if 函数用于根据指定的条件删除容器中的元素。它将满足条件的元素移动到容器的末尾,并返回一个指向新的逻辑末尾的迭代器。和 std::remove 一样,它不会改变容器的大小,你需要使用容器的 erase 函数来彻底删除这些移动到末尾的元素。

    cpp 复制代码
    std::vector<int> vec{1, 2, 3, 4, 5};
    auto new_end = std::remove_if(vec.begin(), vec.end(), [](int x) { return x % 2 == 0; });
    vec.erase(new_end, vec.end());
    // 此时 vec 变为 {1, 3, 5}
相关推荐
劲夫学编程28 分钟前
leetcode:杨辉三角
算法·leetcode·职场和发展
鱼跃鹰飞8 小时前
大厂面试真题-简单说说线程池接到新任务之后的操作流程
java·jvm·面试
钱钱钱端11 小时前
【压力测试】如何确定系统最大并发用户数?
自动化测试·软件测试·python·职场和发展·压力测试·postman
程序员清风11 小时前
浅析Web实时通信技术!
java·后端·面试
测试199812 小时前
外包干了2年,快要废了。。。
自动化测试·软件测试·python·面试·职场和发展·单元测试·压力测试
mingzhi6113 小时前
渗透测试-快速获取目标中存在的漏洞(小白版)
安全·web安全·面试·职场和发展
嚣张农民13 小时前
一文简单看懂Promise实现原理
前端·javascript·面试
Liknana15 小时前
Android 网易游戏面经
android·面试
华东同舟求职17 小时前
舜宇光学科技入职测评:北森商业推理40分钟28题真题解析、网盘资料下载、答题技巧
经验分享·科技·职场和发展·求职招聘
山里灵活的狗_17 小时前
蓝桥杯练习笔记(二十-日期问题)
笔记·职场和发展·蓝桥杯