[杂谈] 部分常用的algorithm及numeric函数

binary_search 确定容器中是否存在某个元素

binary_search(&num[0], &num[10], 5)

count 返回匹配给定值的元素数目

count(&num[0], &num[5], 3)

count_if 返回符合条件的元素数目 （C++11）

   
   

    
    #include<iostream>
   
   
   
   

    
    #include<numeric>
   
   
   
   

    
    using namespace std;
   
   
   
   

    
    int cmp(int x){ return x >= 2 && x <= 4; }
   
   
   
   

    
    int main()
   
   
   
   

    
    {
   
   
   
   

    
    	int num[5] = { 1, 2, 3, 4, 5};
   
   
   
   

    
    	cout << count_if(&num[0], &num[5], cmp) << endl;
   
   
   
   

    
    	return 0;
   
   
   
   

    
    } 
   
   

floor() 返回小于或者等于指定表达式的最大整数

ceil() 返回大于或者等于指定表达式的最小整数

fill 为一个序列赋值

find 在序列中查找一个匹配值的元素(返回地址)

find_if 在数组中查找第一个符合条件的元素

   
   

    
    #include<iostream>
   
   
   
   

    
    #include<numeric>
   
   
   
   

    
    using namespace std;
   
   
   
   

    
    int cmp(int x){ return x > 2 && x < 4; }
   
   
   
   

    
    int main()
   
   
   
   

    
    {
   
   
   
   

    
    	int num[5] = { 4, 2, 4, 1, 3 };
   
   
   
   

    
    	cout << find_if(num, num+5, cmp)-num << endl;
   
   
   
   

    
    	return 0;
   
   
   
   

    
    } 
   
   

lower_bound 查找>=X的下标(数组必须先从小到大排序)

upper_bound 查找>X的下标(数组必须先从小到大排序)

max 返回两个元素间的较大者 （C++11）

min 返回两个元素间的较小者 （C++11）

max_element 返回数组中的最大者

min_element 返回序列中的最小者

next_permutation 依照字典顺序生成序列的下一个稍大的排列

prev_permutation 依照字典顺序生成序列的下一个稍小的排列

make_heap 创建一个堆并以序列的形式输出

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

push_heap 添加一个元素至堆

sort_heap 将堆转变成有序序列

reverse 将给定序列反转顺序

sort 将序列按升序排序

stable_sort 将序列排序并且维持相等元素的原始次序

swap 交换两个对象的值