百度360必应搜狗淘宝本站头条
当前位置:网站首页 > IT知识 > 正文

C++ 使用统一擦除函数从容器中删除项目

liuian 2025-03-06 16:48 41 浏览

使用统一擦除函数从容器中删除项目

在 C++20 之前,erase-remove 惯用法通常用于高效地从 STL 容器中删除元素。这有点繁琐,但并不是很大的负担。通常使用以下函数来执行此任务:

template
void remove_value(Tc & c, const Tv v) {
    auto remove_it = std::remove(c.begin(), c.end(), v);
    c.erase(remove_it, c.end());
}

std::remove() 函数来自 头文件。std::remove() 搜索指定的值,并通过从容器末尾向前移动元素来移除它。它不改变容器的大小。它返回一个指向移动范围末尾的迭代器。然后我们调用容器的 erase() 函数来删除剩余的元素。

现在,使用新的统一擦除函数,这个两步过程可以简化为一步:

std::erase(c, 5); // 与上面的 remove_value() 函数相同


这个单一函数调用与我们上面编写的 remove_value() 函数做了相同的事情。

还有一个版本使用谓词函数。例如,要从数值容器中删除所有偶数元素:

std::erase_if(c, [](auto x) { return x % 2 == 0; });


让我们更详细地看看统一擦除函数。

如何做到这一点…

统一擦除函数有两种形式。第一种形式称为 erase(),接受两个参数,一个容器和一个值:

erase(container, value);


容器可以是任何顺序容器(向量、列表、forward_list、deque),除了不能改变大小的数组。

第二种形式称为 erase_if(),接受一个容器和一个谓词函数:

erase_if(container, predicate);


这种形式适用于与 erase() 兼容的任何容器,加上关联容器,集合、映射和它们的多键和无序变体。

erase() 和 erase_if() 函数定义为非成员函数,在相应容器的头文件中定义。不需要包含另一个头文件。

让我们看一些例子:

首先,我们定义一个简单的函数来打印顺序容器的大小和元素:

void printc(auto & r) {
    cout << format("size({}) ", r.size());
    for( auto & e : r ) cout << format("{} ", e);
    cout << "\n";
}


printc() 函数使用 C++20 的 format() 函数为 cout 格式化字符串。

这是一个包含 10 个整数元素的向量,用我们的 printc() 函数打印:

vector v{ 1, 2, 3, 4, 5, 6, 7, 8, 9 };
printc(v);


输出:

size: 10: 1 2 3 4 5 6 7 8 9


我们看到向量有 10 个元素。现在我们可以使用 erase() 来删除所有值为 5 的元素:

erase(v, 5);
printc(v);


输出:

size: 9: 1 2 3 4 6 7 8 9


std::erase() 函数的向量版本在 头文件中定义。erase() 调用后,值为 5 的元素已被删除,向量有 9 个元素。

这在列表容器上同样有效:

list l{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
printc(l);
erase(l, 5);
printc(l);


输出:

size: 10: 0 1 2 3 4 5 6 7 8 9
size: 9: 0 1 2 3 4 6 7 8 9


std::erase() 函数的列表版本在 头文件中定义。erase() 调用后,值为 5 的元素已被删除,列表有 9 个元素。

我们可以使用 erase_if() 来删除所有偶数元素,使用一个简单的谓词函数:

vector v{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
printc(v);
erase_if(v, [](auto x) { return x % 2 == 0; });
printc(v);


输出:

size: 10: 0 1 2 3 4 5 6 7 8 9
size: 5: 1 3 5 7 9


erase_if() 函数也适用于关联容器,如映射:

void print_assoc(auto& r) {
    cout << format("size: {}: ", r.size());
    for( auto& [k, v] : r ) cout << format("{}:{} ", k, v);
    cout << "\n";
}

int main() {
    map m{ {1, "uno"}, {2, "dos"},
        {3, "tres"}, {4, "quatro"}, {5, "cinco"} };
    print_assoc(m);
    erase_if(m,
        [](auto& p) { auto& [k, v] = p;
            return k % 2 == 0;
        }
    );
    print_assoc(m);
}


输出:

size: 5: 1:uno 2:dos 3:tres 4:quatro 5:cinco
size: 3: 1:uno 3:tres 5:cinco


因为映射的每个元素都作为一对返回,我们需要一个不同的函数来打印它们。print_assoc() 函数在 for 循环中使用结构化绑定解包一对元素。我们还在 erase_if() 的谓词函数中使用结构化绑定来隔离用于过滤偶数元素的键。

它是如何工作的…

erase() 和 erase_if() 函数是简单的包装器,它们执行一步 erase-remove 惯用法。它们执行与以下函数相同的操作:

template
void remove_value(Tc & c, const Tv v) {
    auto remove_it = std::remove(c.begin(), c.end(), v);
    c.erase(remove_it, c.end());
}


如果我们考虑一个简单的 int 向量,称为 vec,具有以下值:

vector vec{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };


我们可以将 vec 可视化为一个 int 值的单行表:


begin() 和 end() 迭代器


begin() 迭代器指向第一个元素,end() 迭代器指向最后一个元素之后。这是所有 STL 顺序容器的标准配置。

当我们调用 remove(c.begin(), c.end(), 5) 时,算法从 begin() 迭代器开始搜索匹配的元素。对于它找到的每个匹配元素,它将下一个元素移入其位置。它继续搜索和移动,直到到达 end() 迭代器。结果是容器中所有剩余的元素都在开头,没有被删除的元素,并保持其原始顺序。end() 迭代器保持不变,剩余的元素是未定义的。我们可以这样可视化操作:


删除元素


remove() 函数返回一个迭代器(remove_it),指向第一个被移动的元素之后的元素。end() 迭代器在 remove() 操作之前和之后保持不变。为了进一步说明,如果我们要使用 remove_if() 删除所有偶数元素,我们的结果是:


删除偶数元素后


在这种情况下,剩下的是五个奇数元素,后面是五个未定义值的元素。

然后调用容器的 erase() 函数来擦除剩余的元素:

c.erase(remove_it, c.end());


使用 remove_it 和 end() 迭代器调用容器的 erase() 函数,以删除所有未定义的元素。

erase() 和 erase_if() 函数调用 remove() 函数和容器的 erase() 函数,以一步执行 erase-remove 惯用法。

相关推荐

驱动网卡(怎么从新驱动网卡)
驱动网卡(怎么从新驱动网卡)

网卡一般是指为电脑主机提供有线无线网络功能的适配器。而网卡驱动指的就是电脑连接识别这些网卡型号的桥梁。网卡只有打上了网卡驱动才能正常使用。并不是说所有的网卡一插到电脑上面就能进行数据传输了,他都需要里面芯片组的驱动文件才能支持他进行数据传输...

2026-01-30 00:37 liuian

win10更新助手装系统(微软win10更新助手)

1、点击首页“系统升级”的按钮,给出弹框,告诉用户需要上传IMEI码才能使用升级服务。同时给出同意和取消按钮。华为手机助手2、点击同意,则进入到“系统升级”功能华为手机助手华为手机助手3、在检测界面,...

windows11专业版密钥最新(windows11专业版激活码永久)

 Windows11专业版的正版密钥,我们是对windows的激活所必备的工具。该密钥我们可以通过微软商城或者通过计算机的硬件供应商去购买获得。获得了windows11专业版的正版密钥后,我...

手机删过的软件恢复(手机删除过的软件怎么恢复)
手机删过的软件恢复(手机删除过的软件怎么恢复)

操作步骤:1、首先,我们需要先打开手机。然后在许多图标中找到带有[文件管理]文本的图标,然后单击“文件管理”进入页面。2、进入页面后,我们将在顶部看到一行文本:手机,最新信息,文档,视频,图片,音乐,收藏,最后是我们正在寻找的[更多],单击...

2026-01-29 23:55 liuian

一键ghost手动备份系统步骤(一键ghost 备份)

  步骤1、首先把装有一键GHOST装系统的U盘插在电脑上,然后打开电脑马上按F2或DEL键入BIOS界面,然后就选择BOOT打USDHDD模式选择好,然后按F10键保存,电脑就会马上重启。  步骤...

怎么创建局域网(怎么创建局域网打游戏)

  1、购买路由器一台。进入路由器把dhcp功能打开  2、购买一台交换机。从路由器lan端口拉出一条网线查到交换机的任意一个端口上。  3、两台以上电脑。从交换机任意端口拉出网线插到电脑上(电脑设置...

精灵驱动器官方下载(精灵驱动手机版下载)

是的。驱动精灵是一款集驱动管理和硬件检测于一体的、专业级的驱动管理和维护工具。驱动精灵为用户提供驱动备份、恢复、安装、删除、在线更新等实用功能。1、全新驱动精灵2012引擎,大幅提升硬件和驱动辨识能力...

一键还原系统步骤(一键还原系统有哪些)

1、首先需要下载安装一下Windows一键还原程序,在安装程序窗口中,点击“下一步”,弹出“用户许可协议”窗口,选择“我同意该许可协议的条款”,并点击“下一步”。  2、在弹出的“准备安装”窗口中,可...

电脑加速器哪个好(电脑加速器哪款好)

我认为pp加速器最好用,飞速土豆太懒,急速酷六根本不工作。pp加速器什么网页都加速,太任劳任怨了!以上是个人观点,具体性能请自己试。ps:我家电脑性能很好。迅游加速盒子是可以加速电脑的。因为有过之...

任何u盘都可以做启动盘吗(u盘必须做成启动盘才能装系统吗)

是的,需要注意,U盘的大小要在4G以上,最好是8G以上,因为启动盘里面需要装系统,内存小的话,不能用来安装系统。内存卡或者U盘或者移动硬盘都可以用来做启动盘安装系统。普通的U盘就可以,不过最好U盘...

u盘怎么恢复文件(u盘文件恢复的方法)

开360安全卫士,点击上面的“功能大全”。点击文件恢复然后点击“数据”下的“文件恢复”功能。选择驱动接着选择需要恢复的驱动,选择接入的U盘。点击开始扫描选好就点击中间的“开始扫描”,开始扫描U盘数据。...

系统虚拟内存太低怎么办(系统虚拟内存占用过高什么原因)

1.检查系统虚拟内存使用情况,如果发现有大量的空闲内存,可以尝试释放一些不必要的进程,以释放内存空间。2.如果系统虚拟内存使用率较高,可以尝试增加系统虚拟内存的大小,以便更多的应用程序可以使用更多...

剪贴板权限设置方法(剪贴板访问权限)
剪贴板权限设置方法(剪贴板访问权限)

1、首先打开iphone手机,触碰并按住单词或图像直到显示选择选项。2、其次,然后选取“拷贝”或“剪贴板”。3、勾选需要的“权限”,最后选择开启,即可完成苹果剪贴板权限设置。仅参考1.打开苹果手机设置按钮,点击【通用】。2.点击【键盘】,再...

2026-01-29 21:37 liuian

平板系统重装大师(平板重装win系统)

如果你的平板开不了机,但可以连接上电脑,那就能好办,楼主下载安装个平板刷机王到你的个人电脑上,然后连接你的平板,平板刷机王会自动识别你的平板,平板刷机王上有你平板的我刷机包,楼主点击下载一个,下载完成...

联想官网售后服务网点(联想官网售后服务热线)

联想3c服务中心是联想旗下的官方售后,是基于互联网O2O模式开发的全新服务平台。可以为终端用户提供多品牌手机、电脑以及其他3C类产品的维修、保养和保险服务。根据客户需求层次,联想服务针对个人及家庭客户...