Week8 Notes
变易算法：
copy:对象拷贝
templateinline
OutIt copy(InIt_First, _InIt _Last, _OutIt _Dest)
Copy_backward：少一个参数
Copy_if：多一个判断函数
Swap:交换对象
Swap_ranges:交换某个区域的对象
Transform:函数作用后放入指定区间
也可以对函数输入两个区域的变量
replace:旧值替换为新值
replace_copy，先拷贝再替换
fill:把val赋值给所有元素
generate
remove，remove_if：移除某个数或符合条件的数
remove_copu先拷贝再移除
unique，返回的是迭代器
reverse，rotate
排序算法
sorting
template inline
void sort(_RanIt _First, _RanIt _Last)
需要提供operator <
int elements[] = {-1, 2, 3, -100, 200, 5};
std::vector v(elements,elements+6);
std::sort(v.begin(), v.end());
binary_search
templateinline
bool binary_search(_FwdIt _First, _FwdIt_Last, const _Ty& _Val)
在容器中查找等于val的元素，首先要排序
merge
将排好序的两个区间元素合并到dest
基于排序集合的一些算法
includes
set_union
set_intersection
set_difference
templateinline
bool includes(_InIt1 _First1, _InIt1_Last1, _InIt2 _First2, _InIt2 _Last2)
判别一个区间中是否包含另一个区间中的函数，这两个区间都是排好序的
set operations
基于堆得算法
make_heap
push_heap
pop_heap
sort_heap
make_heap
template inline
void make_heap (_RanIt _First, _RanIt_Last)
将区间转换成一个堆
对结构采用max_heap来维持平衡二叉树
int elements[] = {1, 4, 200, 8, 100, 5, 7};
cons tint n = sizeof(elements)/sizeof(int);
std::make_heap(elements, elements+n);
push_heap
template inline
void push_heap(_RanIt _First, _RanIt _Last)
向堆中添加一个元素，算法的前提是假设这个区间已经是一个堆，堆结构采用max_heap，维持平衡二叉树
heap算法pop_heap
templateinline
void pop_heap(_RanIt, _RanIt _Last)
从堆中弹出一个元素，该算法的前提是假设该区间已经是个堆，被弹出的对元素是根顶元素
堆结构采用max_heap，维持平衡二叉树
heap算法sort_heap
将堆中的元素进行排序，sort的做法是不断pop_heap，因为每次pop都可以获得堆中最大元素
泛型数值算法
泛型数值算法包含在头文件中
包括
accumulate
inner_product
partial_sum
adjacent_difference
accumulate
对区间中的每个元素进行累加，也可以加func
inner_product,默认加，可以自己加函数
partial_sum
到每一位的和；
也可以到每一位的函数作用
adjacent_difference
和partial_sum反一下，函数作用在当前元素和上一个元素上。
内存分配器
网友评论