C++向算法传递参数---STL

1.向算法传递参数

在STL中，大多数算法都在<algorithm>头文件中。一般情况小，这些算法不直接操作容器，而是通过遍历由迭代器指定的范围，这个范围是前闭后开，即[begin,end)。例如：

向算法传递一个值

#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
    std::vector<int> numbers{34,12,99,10};
    int value=12;
    auto iter = std::find(numbers.begin(),numbers.end(),value);
    if(iter != numbers.end())
        std::cout<<"find:"<<*iter<<std::endl;
    else
        std::cout<<"12 is not in numbers\n";

    return 0;
}

结果：

find:12

其中需要传递第三个参数，这里需要的参数是一个值。
算法永远不会执行容器的操作，只会运行于迭代器之上。

---

向算法传递一个函数

向算法传递的这个参数，我们称为谓语，而之歌谓语其实就是一个函数。
谓语分成两类：一元谓语，只接受一个参数，二元谓语，接受两个参数，
例如：
二元谓语：

#include <iostream>
#include <vector>
#include <algorithm>
//前者比后者大
bool isBigger(const int& lhs,const int& rhs)
{
    return lhs > rhs;
}
template<typename T>
void printVec(std::vector<T>& vec)
{
    std::for_each(vec.begin(),vec.end(),[](const int& value){ std::cout<<value<<" ";});
}

int main()
{
    std::vector<int> numbers{33,12,51,88,98};
    std::cout<<"print orige numbers:\n";
    printVec(numbers);
    std::cout<<std::endl;

    std::sort(numbers.begin(),numbers.end(),isBigger);

    std::cout<<"print after sort numbers:\n";
    printVec(numbers);
    std::cout<<std::endl;

    return 0;

}

运行结果图：

其中，std::sort不是一个稳定排序，如果需要稳定排序，可以使用std::stable_sort替换。

一元谓语

#include <iostream>
#include <vector>
#include <algorithm>
template<typename T>
void printVec(std::vector<T>& vec)
{
    std::for_each(vec.begin(),vec.end(),[](const int& value){ std::cout<<value<<" ";});
}
bool smallNumber(const int& value)
{
    return value<51;
}

int main()
{
    std::vector<int> numbers{88,12,51,22,98};
    std::cout<<"print orige numbers:\n";
    printVec(numbers);
    std::cout<<std::endl;

    std::partition(numbers.begin(),numbers.end(),smallNumber);

    std::cout<<"print after partition numbers:\n";
    printVec(numbers);
    std::cout<<std::endl;

    return 0;

}