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

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

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

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

在 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 惯用法。

相关推荐

搭建一个20人的办公网络(适用于20多人的小型办公网络环境)

楼主有5台机上网,则需要一个8口路由器,组网方法如下:设备:1、8口路由器一台,其中8口为LAN(局域网)端口,一个WAN(广域网)端口,价格100--400元2、网线N米,这个你自己会看了:)...

笔记本电脑各种参数介绍(笔记本电脑各项参数新手普及知识)

1、CPU:这个主要取决于频率和二级缓存,频率越高、二级缓存越大,速度越快,现在的CPU有三级缓存、四级缓存等,都影响相应速度。2、内存:内存的存取速度取决于接口、颗粒数量多少与储存大小,一般来说,内...

汉字上面带拼音输入法下载(字上面带拼音的输入法是哪个)

使用手机上的拼音输入法打成汉字的方法如下:1.打开手机上的拼音输入法,在输入框中输入汉字的拼音,例如“nihao”。2.根据输入法提示的候选词,选择正确的汉字。例如,如果输入“nihao”,输...

xpsp3安装版系统下载(windowsxpsp3安装教程)

xpsp3纯净版在采用微软封装部署技术的基础上,结合作者的实际工作经验,融合了许多实用的功能。它通过一键分区、一键装系统、自动装驱动、一键设定分辨率,一键填IP,一键Ghost备份(恢复)等一系列...

没有备份的手机数据怎么恢复

手机没有备份恢复数据方法如下1、使用数据线将手机与电脑连接好,在“我的电脑”中可以看到手机的盘符。  2、将手机开启USB调试模式。在手机设置中找到开发者选项,然后点击“开启USB调试模式”。  3、...

电脑怎么激活windows11专业版

win11专业版激活方法有多种,以下提供两种常用的激活方式:方法一:使用激活密钥激活。在win11桌面上右键点击“此电脑”,选择“属性”选项。进入属性页面后,点击“更改产品密钥或升级windows”。...

华为手机助手下载官网(华为手机助手app下载专区)

华为手机助手策略调整,已不支持从应用市场下载手机助手,目前华为手机助手是需要在电脑上下载或更新手机助手到最新版本,https://consumer.huawei.com/cn/support/his...

光纤线断了怎么接(宽带光纤线断了怎么接)

宽带光纤线断了可以重接,具体操作方法如下:1、光纤连接的时候要根据束管内,同色相连,同芯相连,按顺序进行连接,由大到小。一般有三种连接方法,分别是熔接、活动连接和机械连接。2、连接的时候要开剥光缆,抛...

深度操作系统安装教程(深度操作系统安装教程图解)
  • 深度操作系统安装教程(深度操作系统安装教程图解)
  • 深度操作系统安装教程(深度操作系统安装教程图解)
  • 深度操作系统安装教程(深度操作系统安装教程图解)
  • 深度操作系统安装教程(深度操作系统安装教程图解)
win7旗舰版和专业版区别(win7旗舰版跟专业版)

1、功能区别:Win7旗舰版比专业版多了三个功能,分别是Bitlocker、BitlockerToGo和多语言界面; 2、用途区别:旗舰版的功能是所有版本中最全最强大的,占用的系统资源,...

万能连接钥匙(万能wifi连接钥匙下载)

1、首先打开wifi万能钥匙软件,若手机没有开启WLAN,就根据软件提示打开WLAN开关;2、打开WLAN开关后,会显示附近的WiFi,如果知道密码,可点击相应WiFi后点击‘输入密码’连接;3、若不...

雨林木风音乐叫什么(雨林木风是啥)

雨林木风的创始人是陈年鑫先生。陈年鑫先生于1999年创立了雨林木风公司,其初衷是为满足中国市场对高品质、高性能电脑的需求。在陈年鑫先生的领导下,雨林木风以技术创新、产品质量和客户服务为核心价值,不断推...

aics6序列号永久序列号(aics6破解序列号)

关于AICS6这个版本,虽然是比较久远的版本,但是在功能上也是十分全面和强大的,作为一名平面设计师的话,AICS6的现有的功能已经能够应付几乎所有的设计工作了……到底AICC2019的功能是不是...

win7正在启动windows 卡住(win7正在启动windows卡住了 进入安全模式)
  • win7正在启动windows 卡住(win7正在启动windows卡住了 进入安全模式)
  • win7正在启动windows 卡住(win7正在启动windows卡住了 进入安全模式)
  • win7正在启动windows 卡住(win7正在启动windows卡住了 进入安全模式)
  • win7正在启动windows 卡住(win7正在启动windows卡住了 进入安全模式)
手机可以装电脑系统吗(手机可以装电脑系统吗怎么装)

答题公式1:手机可以通过数据线或无线连接的方式给电脑装系统。手机安装系统需要一定的技巧和软件支持,一般需要通过数据线或无线连接的方式与电脑连接,并下载相应的软件和系统文件进行安装。对于大部分手机用户来...