C++ STL -- Algorithms

C++ STL Algorithms 库提供了基本的比较、赋值类的标准库。

 

Non-modifying sequence operations：（非修改类的顺序访问）

    for_each

    find  、 find_if 、 find_end 、 find_first_of  、 adjacent_find

    count  、 count_if

    mismatch  、 equal

    search  、 search_n

Modifying sequence operations : (修改序列数据的操作）

    copy  、 copy_backward

    swap 、 swap_ranges 、iter_swap

    transform

    replace 、 replace_if 、replace_copy、 replace_copy_if

    fill、fill_n

    generate、genrate_n

    remove、remove_if、remove_copy、remove_copy_if

    unique、unique_copy

    reverse、reverse_copy

    rotate、rotate_copy

    random_shuffle

    partition、stable_partion

Sorting：（排序）

    sort

    stable_sort

    partial_sort

    partial_sort_copy

    nth_element

Binary_search（operating on sorted ranges）：（基于已经排序的表的二分法查找）

    lower_bound

    upper_bound

    equal_range

    binary_search

Merge(operating on sorted ranges) ： （基于已经排序的表的合并）

    merge

    inplace_merge

    includes

    set_unions

    set_intersection

    set_difference

    set_symmetric_difference

heap：（堆）

    push_heap

    pop_head

    make_heap

    sort_heap

min/max：（取大或小）

    min

    max

    min_element

    max_element

    lexicographical_compare

    next_permutation

    prev_permutation