c++头文件<algorithm>小结

algorithm是c++特有的STL模板的算法头文件 包含了一些特定的算法函数

1、for_each

for_each(容器起始地址，容器结束地址，要执行的方法)

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

void printElem(int& elem)
{
  cout << elem <<" ";
}
 
int main()
{
    int ia[]={0,1,2,3,4,5,6};
    for_each(ia,ia+7,printElem);//输出
    cout<<endl;
    vector<int> iv(ia,ia+7);
    for_each(iv.begin(),iv.end(),printElem);//输出
    return 0;
}

2、find

int *find(int *begin，int *end，int value)
前闭后合的区间 begin，end中，查找value如果查找到了就返回第一个符合条件的元素，否则返回end指针

#include <iostream>
#include <algorithm>
using namespace std;
 
 
int main()
{
    int ia[]={0,1,2,3,4,5,6};
    int *i= find(ia,ia+7,9);//在整个数组中查找元素 9
    int *j= find(ia,ia+7,3);//在整个数组中查找元素 3
    int *end=ia+7;//数组最后位置
    if(i == end)
       cout<<"没有找到元素 9"<<endl;
    else
       cout<<"找到元素9"<<endl;
       
    if(j == end)
       cout<<"没有找到元素 3"<<endl;
    else
       cout<<"找到元素"<<*j<<endl;
    cout<<*i<<endl;
    cout<<*j<<endl;
    return 0;
}

3、sort

sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp);
sort函数是标准模板库的函数，已知开始和结束的地址即可进行排序，可以用于比较任何容器（必须满足随机迭代器），任何元素，任何条件，执行速度一般比qsort要快。

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int cmp(int a,int b)
{
    return a>b;
}
 
int main()
{
    char ch[20]="sdasdacsdasdas";
    string a="asd";
    cout<<ch<<endl;
    sort(ch,ch+14);
    cout<<ch<<endl;
    //sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp);
    sort(a.begin(), a.end(),cmp);
    cout<<a<<endl;
    return 0;
}

4、reverse

reverse(_BidirectionalIterator __first, _BidirectionalIterator __last);
reverse（it，it2）可以将数组指针在[it，it2）之间的元素或者容器的迭代器在[it，it2）范围内的元素进行翻转。

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 7};
    reverse(arr, arr + 8);
    for(int i = 0; i < 8; ++i){
        printf("%d ", arr[i]);
    }
    return 0;
}

5、next_permutation

next_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
使用这个函数可以生成给定序列在全排列中的下一个排列，并且生成的排列是从小到大进行排序的.

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(void){
    int arr[] = {1, 2, 3, 4};
    //使用C++中的net_permutation函数生成数组的全排列
    do{
        printf("%d%d%d%d\n", arr[0], arr[1], arr[2], arr[3]);
    }while(next_permutation(arr, arr + 4));
    return 0;
}

6、fill

fill(_ForwardIterator __first, _ForwardIterator __last, const _Tp &_value)
fill函数可以将数组或者是容器中的某一区间赋予某个相同的值

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(void){
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 7};
    fill(arr, arr + 7, 100);
    for(int i = 0; i < 8; ++i){
        printf("%d ", arr[i]);
    }
    return 0;
}

7、其他

不修改内容的序列操作：

adjacent_find 查找两个相邻（Adjacent）的等价（Identical）元素

all_ofC++11 检测在给定范围中是否所有元素都满足给定的条件

any_ofC++11 检测在给定范围中是否存在元素满足给定条件

count 返回值等价于给定值的元素的个数

count_if 返回值满足给定条件的元素的个数

equal 返回两个范围是否相等

find 返回第一个值等价于给定值的元素

find_end 查找范围A中与范围B等价的子范围最后出现的位置

find_first_of 查找范围A中第一个与范围B中任一元素等价的元素的位置

find_if 返回第一个值满足给定条件的元素

find_if_notC++11 返回第一个值不满足给定条件的元素

for_each 对范围中的每个元素调用指定函数

mismatch 返回两个范围中第一个元素不等价的位置

none_ofC++11 检测在给定范围中是否不存在元素满足给定的条件

search 在范围A中查找第一个与范围B等价的子范围的位置

search_n 在给定范围中查找第一个连续n个元素都等价于给定值的子范围的位置

修改内容的序列操作：

copy 将一个范围中的元素拷贝到新的位置处

copy_backward 将一个范围中的元素按逆序拷贝到新的位置处

copy_ifC++11 将一个范围中满足给定条件的元素拷贝到新的位置处

copy_nC++11 拷贝 n 个元素到新的位置处

fill 将一个范围的元素赋值为给定值

fill_n 将某个位置开始的 n 个元素赋值为给定值

generate 将一个函数的执行结果保存到指定范围的元素中，用于批量赋值范围中的元素

generate_n 将一个函数的执行结果保存到指定位置开始的 n 个元素中

iter_swap 交换两个迭代器（Iterator）指向的元素

moveC++11 将一个范围中的元素移动到新的位置处

move_backwardC++11 将一个范围中的元素按逆序移动到新的位置处

random_shuffle 随机打乱指定范围中的元素的位置

remove 将一个范围中值等价于给定值的元素删除

remove_if 将一个范围中值满足给定条件的元素删除

remove_copy 拷贝一个范围的元素，将其中值等价于给定值的元素删除

remove_copy_if 拷贝一个范围的元素，将其中值满足给定条件的元素删除

replace 将一个范围中值等价于给定值的元素赋值为新的值

replace_copy 拷贝一个范围的元素，将其中值等价于给定值的元素赋值为新的值

replace_copy_if 拷贝一个范围的元素，将其中值满足给定条件的元素赋值为新的值

replace_if 将一个范围中值满足给定条件的元素赋值为新的值

reverse 反转排序指定范围中的元素

reverse_copy 拷贝指定范围的反转排序结果

rotate 循环移动指定范围中的元素

rotate_copy 拷贝指定范围的循环移动结果

shuffleC++11 用指定的随机数引擎随机打乱指定范围中的元素的位置

swap 交换两个对象的值

swap_ranges 交换两个范围的元素

transform 对指定范围中的每个元素调用某个函数以改变元素的值

unique 删除指定范围中的所有连续重复元素，仅仅留下每组等值元素中的第一个元素。

unique_copy 拷贝指定范围的唯一化（参考上述的 unique）结果

划分操作：

is_partitionedC++11 检测某个范围是否按指定谓词（Predicate）划分过

partition 将某个范围划分为两组

partition_copyC++11 拷贝指定范围的划分结果

partition_pointC++11 返回被划分范围的划分点

stable_partition 稳定划分，两组元素各维持相对顺序

排序操作：

is_sortedC++11 检测指定范围是否已排序

is_sorted_untilC++11 返回最大已排序子范围

nth_element 部份排序指定范围中的元素，使得范围按给定位置处的元素划分

partial_sort 部份排序

partial_sort_copy 拷贝部分排序的结果

sort 排序

stable_sort 稳定排序

二分法查找操作：

binary_search 判断范围中是否存在值等价于给定值的元素

equal_range 返回范围中值等于给定值的元素组成的子范围

lower_bound 返回指向范围中第一个值大于或等于给定值的元素的迭代器

upper_bound 返回指向范围中第一个值大于给定值的元素的迭代器

集合操作：

includes 判断一个集合是否是另一个集合的子集

inplace_merge 就绪合并

merge 合并

set_difference 获得两个集合的差集

set_intersection 获得两个集合的交集

set_symmetric_difference 获得两个集合的对称差

set_union 获得两个集合的并集

堆操作：

is_heap 检测给定范围是否满足堆结构

is_heap_untilC++11 检测给定范围中满足堆结构的最大子范围

make_heap 用给定范围构造出一个堆

pop_heap 从一个堆中删除最大的元素

push_heap 向堆中增加一个元素

sort_heap 将满足堆结构的范围排序

最大/最小操作：

is_permutationC++11 判断一个序列是否是另一个序列的一种排序

lexicographical_compare 比较两个序列的字典序

max 返回两个元素中值最大的元素

max_element 返回给定范围中值最大的元素

min 返回两个元素中值最小的元素

min_element 返回给定范围中值最小的元素

minmaxC++11 返回两个元素中值最大及最小的元素

minmax_elementC++11 返回给定范围中值最大及最小的元素

next_permutation 返回给定范围中的元素组成的下一个按字典序的排列

prev_permutation 返回给定范围中的元素组成的上一个按字典序的排列