C++Primer STL算法

Posted 2020-07-24

//1.概览:
//  A:beg和end是表示元素范围的迭代器。
//  B:beg2是表示第二个输入序列开始位置的迭代器。end2表示第二个序列的末尾位置，若没有end2，则假定beg2表示的序列至少与beg和end表示的序列一样大。
//  C:dest是表示目的序列的迭代器，对于给定输入序列，算法需要生成多少元素，目的序列必须能保存同样多的元素。
//  D:unaryPred和binaryPry是一元和二元谓语，分别接受一个和两个参数，都是来自输入序列中的元素，两个谓语都返回可用作条件的类型。
//  E:comp:是一个二元谓语，满足关联容器中对关键字序的要求(严格弱序)
//  F:unaryOp和binaryOp是可调用对象，可分别使用来自输入序列的一个和两个实参调用。

//2.查找对象的算法:
//  A:简单查找算法，要求输入迭代器的算法:
//    find(beg, end, val):返回一个迭代器，指向输入序列中第一个等于val的元素。未找到返回end。
//    find_if(beg, end, unaryPred):返回一个迭代器，指向输入序列中第一个满足unaryPred的元素。未找到返回end。
//    find_if_not(beg, end, unaryPred):返回一个迭代器，指向第一个令unaryPred不成立的元素。未找到返回end。
//    count(beg, end, val):返回一个计数器，指出val出现的次数。
//    count_if(beg, end, unaryPred):返回一个计数器，指出令unaryPred成立的次数。
//    all_of(beg, end, unaryPred):返回一个bool值，指出unaryPred是否对所有元素成立。序列为空返回true。
//    any_of(beg, end, unaryPred):返回一个bool值，指出是否有元素满足unaryPred。序列为空返回false。
//    none_of(beg, end, unaryPred):返回一个bool值，指出是否没有元素能满足unaryPred。序列为空返回true。
//  B:查找重复值的算法，要求前向迭代器: