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

1、partition将区间[first, last)中的元素重新排列。所有被一元条件运算pred判定为true的元素，放在区间的前段，判定为false的元素，放在区间的后段。该算法并不保证元素的原始相对位置。

2、partition源代码

template <class BidirectionalIterator, class Predicate>
BidirectionalIterator partition(BidirectionalIterator first,BidirectionalIterator last, Predicate pred) {while (true) {while (true)if (first == last)//头指针等于尾指针，所有操作结束return first;else if (pred(*first))//头指针所指元素不符合移动条件++first;else//头指针所指元素符合移动条件，跳出内循环break;--last;//尾指针减1while (true)if (first == last)//头指针等于尾指针，所有操作结束return first;else if (!pred(*last))//尾指针所指元素不符合移动条件--last;else//尾指针所指元素符合移动条件，跳出内循环break;iter_swap(first, last);//头尾指针所指元素彼此交换++first;//头指针前进1，准备下一个外循环迭代}
}

3、具体例子

#include<iostream>
#include<algorithm>
using namespace std;template<typename T>
struct isEven:public unary_function<T,bool>{bool operator()(const T& x) const{return x % 2 ? false : true;}
};
int main(){int ia[] = { 0, 1, 2, 3, 4, 4, 5, 5, 6, 6, 6, 6, 6, 7, 8 };partition(begin(ia), end(ia), isEven<int>());for (int* it = begin(ia); it != end(ia); ++it)cout << *it << " ";cout << endl;system("pause");return 0;
}

4、上述例子中partition工作过程

转载于:https://www.cnblogs.com/ruan875417/p/4558303.html

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

STL源码剖析读书笔记--第6章第7章--算法与仿函数
老实说,这两章内容还蛮多的,但是其实在应用中一点点了解比较好.所以我决定这两张在以后使用过程中零零散散地总结,这个时候就说些基本概念好了.实际上,这两个STL组件都及其重要,我不详述一方面是自己偷懒, ...
【STL源码剖析读书笔记】自己实现stack之MyStack（底层用MyList）
MyList.h #ifndef MY_LIST_H #define MY_LIST_H#include<memory> //list的node结构 template<typenam ...
【STL源码剖析读书笔记】【第5章】关联式容器之hashtable
1.hashtable在插入.删除.搜寻操作上具有"常数平均时间"的表现,不依赖输入元素的随机性. 2.hashtable通过hashfunction将元素映射到不同的位置,但当不 ...
【STL源码剖析读书笔记】【第5章】关联式容器之set、map、multiset和multimap
一.set 1. set的特性是所有元素都会根据元素的键值自动排序,set元素的键值就是实值,实值就是键值. 2. 不能通过set的迭代器改变set的元素,setiterators是一种const ...
STL源码剖析读书笔记一 2013-5-4
SGI STL 是声名最盛的一个STL版本,该版本被纳为GNU C++标准程序库. STL六大组件的交互关系:container通过allocator取得数据存储空间,algorithm通过iter ...
《STL源码剖析》笔记——allocator
六大组件间关系部分STL文件包含关系 allocator包含于中: 实际实现于三个文件 : 1.stl_construct.h :对象的构造和析构 2.stl_alloc.h空间配置和释放 3.st ...
python源码剖析读书笔记总结_《Python源码剖析》读书笔记：内存垃圾回收
Python内存回收的基石是引用计数,"当一个对象的引用被创建或复制时,对象的引用技术加1:当一个对象的引用被销毁时,对象的引用技术减1",如果对象的引用计数减少为0,将对象的所占 ...
【STL源码剖析】迭代器
[STL源码剖析]迭代器第3章迭代器(iterators)与traits编程技法(<STL源码剖析> ) 3.1 迭代器设计思维--STL关键所在 3.2 迭代器(iterator)是 ...
C++ STL源码剖析笔记
写在前面记录一下<C++ STL源码剖析>中的要点. 一.STL六大组件容器(container): 各种数据结构,用于存放数据: class template 类泛型: 如vecto ...

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

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

最新文章

热门文章