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

【STL源码学习】STL算法学习之二

时间:2014-05-31 04:08:50      阅读:375      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   code   a   color   

第一章:前言

学习笔记,记录学习STL算法的一些个人所得,在以后想用的时候可以快速拾起。

第二章:明细

 copy

函数原型:
template <class InputIterator, class OutputIterator>
 OutputIterator copy (InputIterator first, InputIterator last, OutputIterator result);
函数作用:
将[first,last)区间的元素拷贝至result开头的迭代器区间,并返回赋值以后的result。
copy_n
函数原型:
template <class InputIterator, class Size, class OutputIterator>
 OutputIterator copy_n (InputIterator first, Size n, OutputIterator result);
函数作用:
从first的迭代器位置开始,拷贝n个元素至result开头的迭代器序列,从函数实现来看,该函数未保证一定不越界,调用者要自己判断n的大小。
copy_if
函数原型:
template <class InputIterator, class OutputIterator, class UnaryPredicate>
 OutputIterator copy_if (InputIterator first, InputIterator last, OutputIterator result, UnaryPredicate pred);
函数作用:
将[first,last)区间传入pred,另pred返回true的元素将被拷贝至result开始的迭代器序列。
copy_backward
函数原型:
template <class BidirectionalIterator1, class BidirectionalIterator2>
 BidirectionalIterator2 copy_backward (BidirectionalIterator1 first, BidirectionalIterator1 last,BidirectionalIterator2 result);
函数作用:
打个比方,copy是穿上衣,copy_backward就是穿裤子。
最终返回的result指向result序列的开始,非结束位置。
这个函数是什么意思呢?和copy都有哪些不一样的应用场合?

 

move
函数原型:
template <class InputIterator, class OutputIterator>
 OutputIterator move (InputIterator first, InputIterator last, OutputIterator result);
函数作用:
像文件mv操作一样,将[first,last)之间的元素拷贝至result开头的迭代器序列。从vs2010的STL源码来看,没有找到对容量进行检测的,调用者需要保证result的空间足够。
move_backward
函数原型:
template <class BidirectionalIterator1, class BidirectionalIterator2>
 BidirectionalIterator2 move_backward (BidirectionalIterator1 first, BidirectionalIterator1 last, BidirectionalIterator2 result);
函数作用:
倒着mv并返回result,此时的result是mv后的元素的迭代器序列开始。调用者保证result的空间。
swap
函数原型:
template <class T> void swap (T& a, T& b)
 noexcept (is_nothrow_move_constructible<T>::value && is_nothrow_move_assignable<T>::value);
template <class T, size_t N> void swap(T (&a)[N], T (&b)[N])
 noexcept (noexcept(swap(*a,*b)));
函数作用:
将a与b互换,或者a的数组和b的数组互换,如果是数组互换,要指定下标并且下标保持一致。
swap_ranges
函数原型:
template <class ForwardIterator1, class ForwardIterator2>
 ForwardIterator2 swap_ranges (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2);
函数作用:
将[first1,last1)区间的元素与first2开始的区间的元素进行互换,调用者要保证first2的元素足够多。
iter_swap
函数原型:
template <class ForwardIterator1, class ForwardIterator2>
 void iter_swap (ForwardIterator1 a, ForwardIterator2 b);
函数作用:
适用于指针或迭代器,交换的是指向的元素,即*a和*b。
transform
函数原型:
template <class InputIterator, class OutputIterator, class UnaryOperation>
 OutputIterator transform (InputIterator first1, InputIterator last1, OutputIterator result, UnaryOperation op);
template <class InputIterator1, class InputIterator2, class OutputIterator, class BinaryOperation>
 OutputIterator transform (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, OutputIterator result,BinaryOperation binary_op);
函数作用:
第一种实现,将[first1,last1)区间的元素传给op函数进行处理,将op函数返回值记录在result开头的迭代器序列中,返回的result是迭代器序列的end。
第二种实现,将[first1,last1)区间和first2开头的区间的元素传递给binary_op(*first1++,*first2++),binary_op函数的返回值记录在result开头的迭代器序列中,返回的result是迭代器序列的end。
如上两者都是对迭代器序列进行op处理,处理之后的元素保存在result中,就是转换。
replace
函数原型:
template <class ForwardIterator, class T>
 void replace (ForwardIterator first, ForwardIterator last, const T& old_value, const T& new_value);
函数作用:
将迭代器区间内元素值等于old_value的重新赋值为new_value。
replace_if
函数原型:
template <class ForwardIterator, class UnaryPredicate, class T>
 void replace_if (ForwardIterator first, ForwardIterator last, UnaryPredicate pred, const T& new_value );
函数作用:
和replace联系起来就很好理解了,将迭代器区间元素的值传入pred,另pred返回ture的元素将被赋值为new_value。
replace_copy
函数原型:
template <class InputIterator, class OutputIterator, class T>
 OutputIterator replace_copy (InputIterator first, InputIterator last, OutputIterator result, const T& old_value, const T& new_value);
函数作用:
拿一起理解容易混淆,将作用分开理解的话会好一些
第一个作用:将[first,last)区间的元素拷贝至result开头的迭代器区间。
第二个作用:对result开头的迭代器区间执行replace。
返回值的result是拷贝区间的end。
replace_copy_if
函数原型:
template <class InputIterator, class OutputIterator, class UnaryPredicate, class T>
 OutputIterator replace_copy_if (InputIterator first, InputIterator last, OutputIterator result, UnaryPredicate pred, const T& new_value);
函数作用:
和replace_copy结合起来理解,第一个作用是一样的,第二个作用是对result开头的迭代器区间执行replace_if。
返回值的result是拷贝区间的end。
fill
函数原型:
template <class ForwardIterator, class T>
 void fill (ForwardIterator first, ForwardIterator last, const T& val);
函数作用:
太好理解了,遍历&赋值
fill_n
函数原型:
template <class OutputIterator, class Size, class T>
 OutputIterator fill_n (OutputIterator first, Size n, const T& val);
函数作用:
遍历n个元素进行赋值,调用者保证first的size足够。
generate
函数原型:
template <class ForwardIterator, class Generator>
 void generate (ForwardIterator first, ForwardIterator last, Generator gen);
函数作用:
类似fill函数,将区间的元素赋值为gen的返回值,gen为无参函数。
generate_n
函数原型:
template <class OutputIterator, class Size, class Generator>
 OutputIterator generate_n (OutputIterator first, Size n, Generator gen);
函数作用:
类似于fill_n,赋值n个元素为gen的返回值,gen为无参函数。
remove
函数原型:
template <class ForwardIterator, class T>
 ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);
函数作用:
将迭代器区间值等于val的元素删除掉,并返回迭代器区间的new end。
remove_if
函数原型:
template <class ForwardIterator, class UnaryPredicate>
 ForwardIterator remove_if (ForwardIterator first, ForwardIterator last, UnaryPredicate pred);
函数作用:
类似remove,令pred(*first++)返回true的元素将被删掉,并返回迭代器区间的new end。
remove_copy
函数原型:
template <class InputIterator, class OutputIterator, class T>
 OutputIterator remove_copy (InputIterator first, InputIterator last, OutputIterator result, const T& val);
函数作用:
将[first,last)区间值不等于val的元素拷贝至result开头的迭代器区间,并返回result迭代器区间的new end。
remove_copy_if
函数原型:
template <class InputIterator, class OutputIterator, class UnaryPredicate>
 OutputIterator remove_copy_if (InputIterator first, InputIterator last, OutputIterator result, UnaryPredicate pred);
函数作用:
和remove_copy结合理解,所有令pred(*first++)返回值不等于true的将被拷贝至result开头的迭代器区间,返回值是result开头的迭代器区间的new end。
unique
函数原型:
template <class ForwardIterator>
 ForwardIterator unique (ForwardIterator first, ForwardIterator last);
template <class ForwardIterator, class BinaryPredicate>
 ForwardIterator unique (ForwardIterator first, ForwardIterator last, BinaryPredicate pred);
函数作用:
将迭代器序列中相邻的重复元素删除掉(重复的元素只留下一个),第二个重载就是将pred(*first,*first++)返回true的元素删除掉,返回值是迭代器序列的new end。

把函数名称理解成去相邻重复更好。 

unique_copy
函数原型:
template <class InputIterator, class OutputIterator>
 OutputIterator unique_copy (InputIterator first, InputIterator last, OutputIterator result);
template <class InputIterator, class OutputIterator, class BinaryPredicate>
 OutputIterator unique_copy (InputIterator first, InputIterator last, OutputIterator result, BinaryPredicate pred);
函数作用:
将[first,last)序列中相邻的非重复元素(相邻不相等或pred(*first,*first++)返回false)拷贝至result开头的迭代器区间,返回result开头的迭代器区间的new end。
reverse
函数原型:
emplate <class BidirectionalIterator>
 void reverse (BidirectionalIterator first, BidirectionalIterator last);
函数作用:
将迭代器区间的元素倒置。
reverse_copy
函数原型:
template <class BidirectionalIterator, class OutputIterator>
 OutputIterator reverse_copy (BidirectionalIterator first, BidirectionalIterator last, OutputIterator result);
函数作用:
将[first,last)区间的元素倒序复制到result开头的区间,函数返回result开头的迭代器区间的new end。
rotate
函数原型:
template <class ForwardIterator>
 ForwardIterator rotate (ForwardIterator first, ForwardIterator middle, ForwardIterator last);
函数作用:
说是旋转,其实不然,就是将middle以及后面的元素拷贝至开头,原本在前面的元素拷贝至最后。
123456789   middle设置为4,翻转后结果是456789123.
rotate_copy
函数原型:
template <class ForwardIterator, class OutputIterator>
 OutputIterator rotate_copy (ForwardIterator first, ForwardIterator middle, ForwardIterator last, OutputIterator result);
函数作用:
1. 拷贝middle-last之间的元素至result
2. 拷贝first-middle之间的元素只result
返回值是result区间的new end。
random_shuffle
函数原型:
template <class RandomAccessIterator>
 void random_shuffle (RandomAccessIterator first, RandomAccessIterator last);
template <class RandomAccessIterator, class RandomNumberGenerator>
 void random_shuffle (RandomAccessIterator first, RandomAccessIterator last, RandomNumberGenerator&& gen);
函数作用:
重新排列迭代器区间的元素。第二个重载版本用gen作为随机的规则。
shuffle
函数原型:
template <class RandomAccessIterator, class URNG>
 void shuffle (RandomAccessIterator first, RandomAccessIterator last, URNG&& g);
函数作用:
随机重新排列迭代器区间的元素,但是比较复杂,用到了random中的生成器,如果没要求的话,用random_shuffle的第一个重载版本就可以。

第三章:畅想

  C++11中新增的STL算法函数并不是必不可少的,也不是超级复杂需要极高水平才能实现的,也没有对系统进行封装提炼的,因为C++的基本功能已经很完善了,甚至说超级复杂了,C++11着眼于提高程序员的开发效率,提供程序员可重用的轮子,事实上这里的大多数函数都可以用10行以内的代码实现一个非模板函数的版本,C++11的这种转变是一种令人欣喜的改变,但愿更多C++coder能掌握C++11.

【STL源码学习】STL算法学习之二,布布扣,bubuko.com

【STL源码学习】STL算法学习之二

标签:c   style   class   code   a   color   

原文地址:http://www.cnblogs.com/learn-my-life/p/3761709.html

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