【足迹C++primer】32、定制操作_1

浏览数：23 / 时间：2015年06月08日

定制操作

向算法传递函数

用 sort 接受第三个参数！！

谓词

bool isShorter(const string &s1, const string &s2)
{
    return s1.size()<s2.size();
}

int main()
{
    //按长度由短至长排序words
    sort(words.begin(), words.end(), isShorter);
}

这个words里面是一个string类型的数组,这个调用会是将words重排，所有长度为3的单词排在长度为4的前面，然后是长度为5的单词。

排序算法

看来排序很重要啊！最近老碰到排序，冒泡排序什么的已经很熟悉啦，

选择排序不太清楚，什么二分啦，快排啦，哈希啦，就只是知道思路，得努力啊！！！

    vector<string> words={"fox","jumps","over","quick","red","red","slow","the","the","turtle"};
    //按长度由短至长排序words
    sort(words.begin(), words.end(), isShorter);
    elimDups(words);    //将words按字典序重排，并消除重复单词
    //按长度重排，长度一样按字典
    stable_sort(words.begin(), words.end(), isShorter);

    for(const auto &s : words)  //无需拷贝字符串
        cout<<s<<" ";   //打印每个元素
    cout<<endl;

习题：

//调用算法进行排序打印长度大于5的元素
    auto it=partition(words.begin(), words.end(), isLong);
    //返回的是使谓词为true的最后一个迭代器
    cout<<"输出长度大于等于5的字符！！"<<endl;
    for(vector<string>::iterator st=words.begin() ; st != it ; ++st)
        cout<<*st<<" ";
    cout<<endl;

lambda表达式

要是没次要输出大于几就改有点麻烦是吧，那就把谓词给它来个百八十个！！！

获取一个迭代器，指向第一个满足size()>=sz的元素
计算满足size>=sz的元素的数目

打印长度大于给定值的单词，每个单词后面接一个空格

这里可以用find_if，嘿嘿！！又来了好东西了，大家是不是感觉幸福来的太突然！！！

find_if接受一对迭代器，表示一个范围，查找有特定大小的元素。

可是啊，这里find_if每次也只能接受一个参数，没法接受一个序列！！！！

这么办呢？？？

介绍lambda

目前就两种可调用对象，分别是：函数、函数指针！！！函数指针是干嘛的？

其实还有两种：重载了函数调用运算符的类，和嘿嘿，又来了，每次揭晓答案的时候总是忍不住调皮一下

那就是：lambda表达式

[capture list] (parameter list) -> return type{function body}

诺，这就是那玩意的表现形式。

//是不是有点不一样，这里定义了可调用对象f，它不接受参数，返回42
auto f=[] {return 42;};

    //看哥调用它
    cout<<f()<<endl;

这里如果lambda的函数体包含任何单一return语句之外的内容、且为指定返回类型，则返回void类型

向lambda传递参数，使用捕获列表

stable_sort(words.begin(), words.end(), [] (const string &a, const string &b)
{return a.size()<b.size();})

void fcn1()
{
    vector<string> words={"fox","jumps","over","quick","red","red","slow","the","the","turtle"};
    size_t v1 = 42;
    //获取一个迭代器，指向第一个满足size()>=v1的元素
    auto wc=find_if(words.begin(), words.end(), [v1](const string &a){return a.size()>=v1;});

}

void fcn2()
{
    vector<string> words={"fox","jumps","over","quick","red","red","slow","the","the","turtle"};
    size_t v1 = 42;
    //获取一个迭代器，指向第一个满足size()>=v1的元素
    auto wc=find_if(words.begin(), words.end(), [v1](const string &a){return a.size()>=v1;});
    //计算满足size>=sz的元素的数目
    auto count=words.end()-wc;
    
    cout<<count<<" "<<make_plural(count, "word", "s")
        <<" of length "<<v1<<" or longer "<<endl;
        
    //for_each算法
    for_each(wc, words.end(),[](const string &s){cout<<s<<" yeah! ";});
}