泛型算法

一些经典算法的公共接口,,并且可以用于不同类型的元素和多种容器类型。
算法不会执行容器的操作,只会运行与迭代器之上。

只读算法
accumulate 算法,定义在头文件numeric中, 求和算法:
例: int sum = accumulate(vec.cbegin(), vec.cend(), 0);
equal 算法,用于比较两个序列是否保存相同的值:
例: equal(roster1.cbegin(), roster2.cend(), roster2.cbegin());
fill 算法,将给定的值输入序列中的每个元素:
例:fill(vec.beign(), vec.end(), 0);
fill_n算法, 将给定值赋予迭代器指向的元素开始的指个元素,但是必须保证写入数据的目的位置足够大,能容纳要写入的元素,比如不能向空容器上调用该函数:
例: fill_n(vec,begin(), 10, 0);
back_inserter 插入迭代器定义在头文件iterator中,接受一个指向容器的的引用,返回一个与该容器绑定的插入迭代器。(相当于push_back):
例: fill_n(back_inserter(vec), 10, 0);
copy算法, 将输入范围中的元素拷贝到目的序列中。但是目的序列至少包含于输入序列一样多的元素:
例: copy(vec1.begin(), vec1.end(), vec2.begin());
replace 算法,将所有等于给定值的元素都改为另一个值:
例: replace(list.begin(), list.end(), 0, 42);
replace_copy算法, 将原序列中的元素拷贝到另一个序列,但是其中所有等于给定值的元素都改为另一个值:
例: replacce_copy(list.cbegin(), list.cend(), back_inserter(vec), 0, 42);
sort 算法, 将要排序的元素范围内的元素进行升值排序:
例: sort(vec.begin(), vec.end());
unique算法, 重排输入序列,将相邻的重复项“消除”,并返回一个指向不重复值范围末尾的迭代器,并不删除任何元素, (只是将重复的元素放置序列末尾)。
stable_sort算法, 排序后的序列中的重复元素仍然保持原有的顺序:
例: stable_sort(vec.begin(), vec.end(), “谓词”);
find算法,寻找给定序列中一个等于某个给定值的元素位置,并返回指向该元素的迭代器:
例: auto result = find(vec.begin(), vec.end(), val);
find_if 算法, 对输入序列中的每个元素调用给定的谓词:
f例: ind_if(vec.begin(), vec.end(), “谓词”);

lambda表达式
表示一个可调用的代码单元,可以将其理解为未命名的内联函数。
[capture list](parameter list) -> return type { function bofy}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值