C++11 功能函数小结

简介

C++11 引进了很多集合函数, 在功能更加强大的同时, 也越发复杂.

参考链接

https://blog.csdn.net/qq_40160605/article/details/80150252

http://c.biancheng.net/view/639.html

lower_bound && upper_bound

#include<algorithm>

是在是很方便

在从小到大的排序数组中，

lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。

lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。

通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

在从大到小的排序数组中，重载lower_bound()和upper_bound()

lower_bound( begin,end,num,greater() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

int pos1=lower_bound(num,num+6,7)-num;    //返回数组中第一个大于或等于被查数的值
int pos4=upper_bound(num,num+6,7,greater<int>())-num;  //返回数组中第一个小于被查数的值

partial_sum 部分和

#include <numeric>

std::vector<int> data {2, 3, 5, 7, 11, 13, 17, 19};
std::cout << "Partial sums: ";
std::partial_sum(std::begin(data), std::end(data),std::ostream_iterator<int>{std::cout, " "});
std::cout << std::endl; // Partial sums: 2 5 10 17 28 41 58 77

可以看到，输出是由长度稳定增加的序列的和组成的。通过执行下面的代码，可以很容易展示出这些结果：

C++ uniform_int_distribution

离散均匀分布类用法详解

#include <random>

std::uniform_int_distribution<long> dist {-5L, 5L};
std::random_device rd; // Non-deterministic seed source
std::default_random_engine rng {rd()}; // Create random number generator
for(size_t i{}; i < 8; ++i)
    std::cout << std::setw (2) << dist (rng) << " ";