技术在于交流、沟通,本文为博主原创文章转载请注明出处并保持作品的完整性

介绍11种STL标准库的算法,从这11种算法中总结一下算法的基本使用

1.accumulate() 累加

2.for_each() for一段区间 做你指定的行为

3.replace(), replace_if(), replace_copy() 替换函数

4.count(), count_if() 计数

5.find() 查找

6.sort() 排序

7.binary_search()查看元素是否在指定区间


下面的仿函数都没有继承自 binary_function<T,T,bool>, unary_function<T,bool>,但是在实际操作中,声明仿函数一定要继承自binary_function<T,T,bool>,unary_function<T,bool>

下一节内容会介绍为什么要继承自这两个类


一 accumulate(),累加,将指定区域内的value累加起来

源码及参数介绍

//默认累加算法,将传进的__first(begin()迭代器)位置,至__last(end()迭代器),与init求和
template<typename _InputIterator, typename _Tp>
inline _Tp
accumulate(_InputIterator __first, _InputIterator __last, _Tp __init)
{
// concept requirements
__glibcxx_function_requires(_InputIteratorConcept<_InputIterator>)
__glibcxx_requires_valid_range(__first, __last); for (; __first != __last; ++__first)
__init = __init + *__first;
return __init;
} //自定义accumulate 按照指定的要求做”累加”操作
template<typename _InputIterator, typename _Tp, typename _BinaryOperation>
inline _Tp
accumulate(_InputIterator __first, _InputIterator __last, _Tp __init,
_BinaryOperation __binary_op)
{
// concept requirements
__glibcxx_function_requires(_InputIteratorConcept<_InputIterator>)
__glibcxx_requires_valid_range(__first, __last); for (; __first != __last; ++__first)
__init = __binary_op(__init, *__first);
return __init;
}

基本使用

#include <iostream>
#include <functional>
#include <numeric>
#include <vector>
#include <algorithm>
using namespace std; namespace wzj000 {
int myfunc(int x, int y) {return x+*y;} struct myclass{
int operator()(int x, int y){return x+*y;}
}; void test_accumulate()
{
int init = ;
int num[] {, , }; cout<<"default accumulate: " << accumulate(num, num+, init)<< endl; //100 + 10 + 20 + 30 默认累加 cout << "using minus: " << accumulate(num, num+, init, minus<int>())<< endl; //100 - 10 - 20 - 30 将累加改为递减 cout << "using custom function: " << accumulate(num, num+, init, myfunc)<< endl; // 100 + 2*10 + 2*20 + 2*30 自定义"累加"规则 func cout << "suing custom object: " << accumulate(num, num+, init, myclass())<< endl; // 100 + 3*10 + 3*20 + 3*30自定义"累加"规则 仿函数
}
}

测试结果


二 for_each()  for一段区间 做你指定的行为

源码及参数介绍

template <class Inputerator, class Function>
Function for_each(Inputerator first, Inputerator last, Function f)
{//参数1 起始点 参数2 终点, 参数3 想要执行的操作
for( ; first != last; ++first)
{
f(*first);
}
return f;
}

基本使用

namespace wzj001 {
void myfunc(int i)
{
cout << " - " << i;
} struct myclass{
void operator()(int i)
{
cout << " ^ " << i;
}
}; void test_for_each()
{
vector<int> myVector = {, , };
for_each(myVector.begin(), myVector.end(), myfunc);
cout << endl;
} void test_for_each_classFunc()
{
vector<int> myVector = {, , };
for_each(myVector.begin(), myVector.end(), myclass());
cout << endl;
}
}

测试结果


三 replace() 替换函数

replace_if()

   replace_copy()

源码及参数介绍

template <class ForwardIterator, class T>
void replace(Inputerator first, Inputerator last, const T & old_value, const T& new_value)
{//范围内所有等于old_value者都一new_value取代
for( ; first != last; ++first)
{
if(*first == old_value)
*first = new_value;
}
} template <class Inputerator, class Inputerator, class T>
void replace_if(ForwardIterator first, ForwardIterator last, Predicate pred, const T& new_value)
{//范围内所有满足pred()为true之元素都以new_value取代
for( ; first != last; ++first)
{
if(pred(*first))
*first = new_value;
}
} template <class Inputerator, class Outputerator, class T>
Outputerator replace_copy(ForwardIterator first, ForwardIterator last, Outputerator result, const T & old_value, const T& new_value)
{//范围内所有等于old_value者都以new_value放置新区域
//不符合者原值放入新区域
for( ; first != last; ++first, ++result)
{
*result = *first == old_value ? new_value : *first;
}
}

基本使用

namespace wzj002 {
struct myclass{
bool operator()(int i)
{
return i >= ? true : false;
}
}; void test_replace()
{
vector<int> myVector = {, , };
replace(myVector.begin(), myVector.end(), ,);
cout << "replace: ";
for(auto i : myVector)
{
cout << i << " ";
}
cout << endl;
} void test_replace_if()
{
vector<int> myVector = {, , };
replace_if(myVector.begin(), myVector.end(), myclass(), );
cout << "replace_if: ";
for(auto i : myVector)
{
cout << i << " ";
}
cout << endl;
} void test_replace_copy()
{
vector<int> myVector = {, , };
vector<int> myNewVector;
myNewVector.resize();
replace_copy(myVector.begin(), myVector.end(), myNewVector.begin(), , );
cout << "replace_if_New: ";
for(auto i : myNewVector)
{
cout << i << " ";
}
cout << endl; cout << "replace_if_Old: ";
for(auto i : myVector)
{
cout << i << " ";
}
cout << endl;
}
}

测试结果


四 count() 计数

count_if()

源码及参数介绍

template <class Inputerator, class Outputerator, class T>
typename iterator_traits<Inputerator>::difference_type;
count(Inputerator first, Inputerator last, const T& value)
{
typename iterator_traits<Inputerator>::difference_type;
for( ; first != last; ++first)
if(*first == value) //满足要求 值 == value 累计+1
++n;
return n;
} template <class Inputerator, class Outputerator, class Predicate>
typename iterator_traits<Inputerator>::difference_type;
count_if(Inputerator first, Inputerator last, Predicate pred)
{
typename iterator_traits<Inputerator>::difference_type;
for( ; first != last; ++first)
if(pred(*first)) //满足指定要求 累计 +1
++n;
return n;
}

count()和count_if()是全局算法,适用于array,vector,list,forward_list, deque

map,set,unordered_set/map由于是关联式容器,所有有自己的count()和count_if()函数

基本使用

namespace wzj003 {
struct myclass{
bool operator()(int i)
{
return i >= ;
}
}; void test_count()
{
vector<int> myVector = {, , };
cout << "count(): "<< count(myVector.begin(), myVector.end(), ) <<endl;
} void test_count_if()
{
vector<int> myVector = {, , , , , };
cout << "count_if(): " << count_if(myVector.begin(), myVector.end(), myclass()) <<endl;
}
}

测试结果


五 find() 查找

  find_if()

find()和find_if()是全局算法,适用于array,vector,list,forward_list, deque

map,set,unordered_set/map由于是关联式容器,所有有自己的find()和find_if()函数

源码及参数介绍

template <class Inputerator, class T>
Inputerator find_if(Inputerator first, Inputerator last, const T& value)
{
while(first != last && *first != value)
++first;
return first;
} template <class Inputerator, class Predicate>
Inputerator find_if(Inputerator first, Inputerator last, Predicate pred)
{
while(first != last && !pred(*first))
++first;
return first;
}

基本使用

namespace wzj004 {
struct myclass{
bool operator()(int i)
{
return i >= ;
}
}; void test_find()
{
vector<int> myVector = {, , };
auto tmp = find(myVector.begin(), myVector.end(), );
cout << "find(): "<< distance(myVector.begin(), tmp) <<endl;
} void test_find_if()
{
vector<int> myVector = {, , };
auto tmp = find_if(myVector.begin(), myVector.end(), myclass());
cout << "find_if(): " << distance(myVector.begin(), tmp)<<endl;
}
}

测试结果


六 sort 排序

list和forward_list有成员sort()函数

set/map自动排序

array,vector,deque用全局sort()

namespace wzj005 {
struct myclass{
bool operator()(int i, int y)
{
return i > y;// sort默认降序, 自定义为升序
}
}; void test_sort()
{
vector<int> myVector = {, , , , , , , , };
sort(myVector.begin(), myVector.end());
cout << "sort: ";
for(auto i : myVector)
{
cout << i << " ";
}
cout << endl; } void test_sort_if()
{
vector<int> myVector = {, , , , , , , , };
sort(myVector.begin(), myVector.end(), myclass());
cout << "sort_if: ";
for(auto i : myVector)
{
cout << i << " ";
}
cout << endl;
}
}

测试结果


七 binary_search()查看元素是否在指定区间内

源码及参数介绍

template <class Inputerator, class T>
bool binary_search(Inputerator first, Inputerator last, const T& val)
{//返回元素是否在指定区间
first = std::lower_bound(first,last,val);
return (first != last && !(val < *first));
}

基本使用

namespace wzj006 {
struct myclass{
bool operator()(int i, int y)
{
return i > y;
}
}; void test_binary_search()
{
vector<int> myVector = {, , , , , , , , };
cout <<"binary_search: " << (binary_search(myVector.begin(), myVector.end(), ) ? "true" : "false") << endl;
}
}

测试结果

全部测试代码

#include <iostream>
#include <functional>
#include <numeric>
#include <vector>
#include <algorithm>
using namespace std; namespace wzj000 {
int myfunc(int x, int y) {return x+*y;} struct myclass{
int operator()(int x, int y){return x+*y;}
}; void test_accumulate()
{
int init = ;
int num[] {, , }; cout<<"default accumulate: " << accumulate(num, num+, init)<< endl; //100 + 10 + 20 + 30 默认累加 cout << "using minus: " << accumulate(num, num+, init, minus<int>())<< endl; //100 - 10 - 20 - 30 将累加改为递减 cout << "using custom function: " << accumulate(num, num+, init, myfunc)<< endl; // 100 + 2*10 + 2*20 + 2*30 //自定义"累加"规则 func cout << "suing custom object: " << accumulate(num, num+, init, myclass())<< endl; // 100 + 3*10 + 3*20 + 3*30//自定义"累加"规则 仿函数
}
} namespace wzj001 {
void myfunc(int i)
{
cout << " - " << i;
} struct myclass{
void operator()(int i)
{
cout << " ^ " << i;
}
}; void test_for_each()
{
vector<int> myVector = {, , };
for_each(myVector.begin(), myVector.end(), myfunc);
cout << endl;
} void test_for_each_classFunc()
{
vector<int> myVector = {, , };
for_each(myVector.begin(), myVector.end(), myclass());
cout << endl;
}
} namespace wzj002 {
struct myclass{
bool operator()(int i)
{
return i >= ? true : false;
}
}; void test_replace()
{
vector<int> myVector = {, , };
replace(myVector.begin(), myVector.end(), ,);
cout << "replace: ";
for(auto i : myVector)
{
cout << i << " ";
}
cout << endl;
} void test_replace_if()
{
vector<int> myVector = {, , };
replace_if(myVector.begin(), myVector.end(), myclass(), );
cout << "replace_if: ";
for(auto i : myVector)
{
cout << i << " ";
}
cout << endl;
} void test_replace_copy()
{
vector<int> myVector = {, , };
vector<int> myNewVector;
myNewVector.resize();
replace_copy(myVector.begin(), myVector.end(), myNewVector.begin(), , );
cout << "replace_if_New: ";
for(auto i : myNewVector)
{
cout << i << " ";
}
cout << endl; cout << "replace_if_Old: ";
for(auto i : myVector)
{
cout << i << " ";
}
cout << endl;
}
} namespace wzj003 {
struct myclass{
bool operator()(int i)
{
return i >= ;
}
}; void test_count()
{
vector<int> myVector = {, , };
cout << "count(): "<< count(myVector.begin(), myVector.end(), ) <<endl;
} void test_count_if()
{
vector<int> myVector = {, , , , , };
cout << "count_if(): " << count_if(myVector.begin(), myVector.end(), myclass()) <<endl;
}
} namespace wzj004 {
struct myclass{
bool operator()(int i)
{
return i >= ;
}
}; void test_find()
{
vector<int> myVector = {, , };
auto tmp = find(myVector.begin(), myVector.end(), );
cout << "find(): "<< distance(myVector.begin(), tmp) <<endl;
} void test_find_if()
{
vector<int> myVector = {, , };
auto tmp = find_if(myVector.begin(), myVector.end(), myclass());
cout << "find_if(): " << distance(myVector.begin(), tmp)<<endl;
}
} namespace wzj005 {
struct myclass{
bool operator()(int i, int y)
{
return i > y;// sort默认降序, 自定义为升序
}
}; void test_sort()
{
vector<int> myVector = {, , , , , , , , };
sort(myVector.begin(), myVector.end());
cout << "sort: ";
for(auto i : myVector)
{
cout << i << " ";
}
cout << endl; } void test_sort_if()
{
vector<int> myVector = {, , , , , , , , };
sort(myVector.begin(), myVector.end(), myclass());
cout << "sort_if: ";
for(auto i : myVector)
{
cout << i << " ";
}
cout << endl;
}
} namespace wzj006 {
struct myclass{
bool operator()(int i, int y)
{
return i > y;
}
}; void test_binary_search()
{
vector<int> myVector = {, , , , , , , , };
cout <<"binary_search: " << (binary_search(myVector.begin(), myVector.end(), ) ? "true" : "false") << endl;
}
} int main(int argc, char *argv[])
{
wzj000::test_accumulate();
wzj001::test_for_each();
wzj001::test_for_each_classFunc();
wzj002::test_replace();
wzj002::test_replace_if();
wzj002::test_replace_copy();
wzj003::test_count();
wzj003::test_count_if();
wzj004::test_find();
wzj004::test_find_if();
wzj005::test_sort();
wzj005::test_sort_if();
wzj006::test_binary_search();
return ;
}

参考侯捷<<STL源码剖析>>

STL标准库-算法-常用算法的更多相关文章

  1. STL标准库-容器-vector

    技术在于交流.沟通,本文为博主原创文章转载请注明出处并保持作品的完整性. 向量容器vector是一个动态数组,内存连续,它是动态分配内存,且每次扩张的原来的二倍. 他的结构如下 一 定义 vector ...

  2. C++STL标准库学习笔记(一)sort

    前言: 近来在学习STL标准库,做一份笔记并整理好,方便自己梳理知识.以后查找,也方便他人学习,两全其美,快哉快哉! 这里我会以中国大学慕课上北京大学郭炜老师的<程序设计与算法(一)C语言程序设 ...

  3. STL标准库-容器-set与multiset

    技术在于交流.沟通,转载请注明出处并保持作品的完整性. set与multiset关联容器 结构如下 set是一种关联容器,key即value,value即key.它是自动排序,排序特点依据key se ...

  4. C++STL标准库学习笔记(二)二分查找

    二.STL中的二分查找算法 1.binary_search 2.lower_bound 3.upper_bound 记得#include<algorithm>! 前言: 在这个笔记中,我把 ...

  5. stl标准库 iterator_traits

    为什么标准库里要有traits? 我们先回忆一下,标准库提供的算法的一些特征: 参数一般包括iterator. 要根据iterator的种类,和iterator包装的元素的类型等信息,来决定使用最优化 ...

  6. C++STL标准库学习笔记(五)set

    前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来,这一篇后面主要都是我的记录了,为了防止大片蓝色字体出现,后面就不改蓝色 ...

  7. STL标准库-容器-deque

    技术在于交流.沟通,本文为博主原创文章转载请注明出处并保持作品的完整性. deque双向开口可进可出的容器 我们知道连续内存的容器不能随意扩充,因为这样容易扩充别人那去 deque却可以,它创造了内存 ...

  8. STL标准库-容器-set与map

    STL标准库-容器-set与multiset C++的set https://www.cnblogs.com/LearningTheLoad/p/7456024.html STL标准库-容器-map和 ...

  9. C++STL标准库学习笔记(三)multiset

    C++STL标准库学习笔记(三)multiset STL中的平衡二叉树数据结构 前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标 ...

随机推荐

  1. AtCoder 杂题训练

    前言: 因为要普及了,今年没一等就可以退役去学文化课了,所以暑假把历年noip普及组都刷了一遍,离noip还有50+天,想弄点强化训练什么的. 想了想,就这些天学文化课之余有空就把AtCoder之前那 ...

  2. HDU 6156 Palindrome Function

    http://acm.hdu.edu.cn/showproblem.php?pid=6156 题意:$f(n,k)$表示判断n在k进制下是否是回文串,如果是,则返回k,如果不是,则返回1.现在要计算$ ...

  3. win7(64)未在本地计算机上注册 Microsoft.Jet.OLEDB.4.0 提供程序

    注:本文为个人学习摘录,原文地址:http://blog.163.com/rihui_7/blog/static/2122851432013627103337825/ 1.以前在win7 64位系统上 ...

  4. JS 字符串 作为变量名

    function initCKEditor(querySelector,content_val,myEditor) { ClassicEditor.create(document.querySelec ...

  5. Unity + NGUI 实现人物头顶UI的信息展示

    1.思路: (1)信息数据:需要展示属性信息 (2)信息的展示:负责显示UI属性信息 (3)UI的跟随:负责实现UI对人物的跟随 (4)UI的管理:负责对UI进行创建于回收,游戏中需要用到UI的地方都 ...

  6. 丑数问题 Ugly Number

    2018-07-28 15:30:21 一.判断是否为丑数 问题描述: 问题求解: 所谓丑数,首先得是正数,然后其质数因子只包含了2,3,4,因此我们只需要对当前的数分别除2,3,4直到不能除为止. ...

  7. checklistbox的用法

    一般认为:foreach (object obj in checkedListBox1.SelectedItems)即可遍历选中的值.其实这里遍历的只是高亮的值并不是打勾的值.遍历打勾的值要用下面的代 ...

  8. Black Widow CodeForces - 704C (dp)

    大意: 给定一个m个bool变量的方程, 求方程解的个数 给定方程的形式类似于这样 每个括号是一个子式, 每个子式里变量数不超过2, 每个变量出现次数不超过2, 方程右侧一直是1 对每个变量出现的式子 ...

  9. Clear The Matrix CodeForces - 903F (状压)

    大意: 给定4行的棋盘以及4种大小的正方形方块, 每种各有一定花费, 每次可以选一种方块放在棋盘上, 棋盘对应格子全变为'.', 求最少花费使得棋盘全部变成'.' 状压基本操作练习, 状态取12位, ...

  10. python-day14--带参数的装饰器+多个装饰器装饰同一个函数

    1.# 带参数的装饰器def f1(flag): def f2(func): def inner(*args,**kwargs): if flag: '''执行函数之前要做的''' r=func(*a ...