2015年5月23日

【STL源码剖析读书笔记】【第6章】算法之partition算法

摘要: 1、partition将区间[first, last)中的元素重新排列。所有被一元条件运算pred判定为true的元素,放在区间的前段,判定为false的元素,放在区间的后段。该算法并不保证元素的原始相对位置。2、partition源代码template BidirectionalIterator ... 阅读全文

posted @ 2015-05-23 21:56 ruan875417 阅读(240) 评论(0) 推荐(0) 编辑

【STL源码剖析读书笔记】【第6章】算法之set相关算法

摘要: 1、 STL提供了4个set相关的算法,分别是并集(union)、交集(intersection)、差集(difference)和对称差集(symmetric difference),这4个算法接受的set必须是有序区间,都至少接受4个参数,分别表示两个set区间。2、 set相关算法源代码//并集... 阅读全文

posted @ 2015-05-23 15:18 ruan875417 阅读(147) 评论(0) 推荐(0) 编辑

【STL源码剖析读书笔记】【第6章】算法之copy算法

摘要: 由于copy进行的是复制操作,而复制操作不外乎用assignment operator或copy constructor(copy算法用的是前者),但是某些元素型别拥有的是trivial assginment operator,因此,如果能够使用内存直接复制行为(例如C标准函数memmove... 阅读全文

posted @ 2015-05-23 13:12 ruan875417 阅读(160) 评论(0) 推荐(0) 编辑

导航