泛型算法

本文介绍了C++标准模板库(STL)中的关键算法,包括累加、填充、拷贝、替换、排序等功能,展示了如何利用这些算法高效地处理容器中的数据。

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

1、算法基于迭代器及其操作实现,而并非基于容器操作。使用泛型算法必须包含algorithm头文件。

2、int sum = accumulate(vec.begin(),vec.end(),42);
accumulate函数将它的一个内部变量设置为指定的初值,然后在此初值上累加输入范围内所有元素的值。accumulate算法返回累加的结果,其返回类型就是其第三个实参的类型。

3、fill(vec.begin(),vec.end(),0);
fill将输入范围内的每个元素都设为给定的值。这个算法只会对输入范围内已存在的元素进行写入操作。

4、back_insert是一种插入迭代器,插入迭代器是可以给基础容器添加元素的迭代器。back_insert生成一个绑定在容器上的插入迭代器,在试图通过这个迭代器给元素赋值时,赋值运算将调用push_back在容器中添加一个具有指定值的元素。

5、copy(ilist.begin(),ilist.end(),back_insert(ivec));
copy函数从输入范围中读取元素,然后将它们复制给目标ivec。

6、replace(ilist.begin(),ilist.end(),0,42);
replace函数将序列中特定的值替换为新的值。这个调用将所有值为0的实例替换成42.

7、sort(words.begin(),words.end());
sort算法带有两个迭代器实参,指出要排序的元素范围,这个算法使用小于( < )操作符比较元素。

8、vector<string>::iterator end_unique = unique(words.begin(),words.end());
unique算法删除相邻的重复元素,然后重新排列输入范围内的元素,并返回一个迭代器,表示无重复的值范围的结束。words的大小并没有改变,只是这些元素的顺序改变了。unique返回的迭代器指向超出无重复的元素范围末端的下一位置。

9、words.erase(end_uniqu,words.end());
erase算法删除输入范围内的元素。

10.stable_sort保留相等元素的原始相对位置。

11.vector<string>::size_type wc = count_if(words.begin(),words.end(),GT6);
count_if算法读取它的头两个实参所标记的范围内的元素,每读出一个元素,就将它传递给第三个实参表示的谓语函数。此谓语函数需要单个元素类型的实参,并返回一个可用作条件检测的值。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值