码迷,mamicode.com
首页 > 其他好文 > 详细

总结STL的通用算法基本形式

时间:2014-07-08 14:42:03      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:算法   stl   

stl的通用算法基本有如下四种形式:

  1. alg(beg, end, params):使用源输入作为输出
  2. alg(beg, end, dest, params) :使用dest作为输出,需要保证有足够的空间,所以往往使用inserter
  3. alg(beg, end, beg2, other params):beg2作为输出,假定beg2开始的范围至少跟beg和end指定的范围一样大。
  4. alg(beg, end, beg2, end2, params):beg2 end2作为输出

举例:

第一种比如:

find(beg, end, search_value);
sort(beg, end);
accumulate(beg, end, original_value);
fill(beg, end, value); //特殊的:fill_n(begin, count, n)
replace(beg, end, value, replace_value);
unique(beg, end);
count(beg, end, value);
stable_sort(beg, end);
reverse(beg, end);

第二种比如:

copy(beg, end, back_inserter(vector));

第三种比如:

replace_copy(beg, end, beg2, value, replace_value);
unique_copy(beg, end, beg2);
reverse_copy(beg, end, beg2);

第四种比如:

find_first_of(beg, end, beg2, end2);

另外,有的算法支持谓词,比如

sort(beg, end, comp)
find_if(beg, end, comp)
count_if(beg, end, comp)

有的算法有copy和非copy版,比如

replace(beg, end, value, replace_value);
unique(beg, end);

replace_copy(beg, end, beg2, value, replace_value);
unique_copy(beg, end, beg2);    

本文版权归CXH_ME所有,原创不易,人艰不抄,转载还请注明出处,谢谢

总结STL的通用算法基本形式,布布扣,bubuko.com

总结STL的通用算法基本形式

标签:算法   stl   

原文地址:http://blog.csdn.net/forever_wind/article/details/37510893

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!