zhxue_11
zhxue_11
采纳率57.9%
2018-11-14 01:32

请问一下C++中,自己重写sort函数是怎么会事?

已采纳

在做leetcode791题,别人给出的解答如下:

 class Solution {
public:
    string customSortString(string S, string T) {
        unordered_map<char, int> m;
        for (int i = 0; i < S.size(); ++i) {
            m[S[i]] = i + 1;
        }
        sort(T.begin(), T.end(), [&](char a, char b) {return m[a] < m[b];});
        return T;
    }
};

差了下别人的代码中都没有&,这一题删除&会报错,请问这是怎么会事呢?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

4条回答

  • dengzx fd5788 3年前

    这里的lambda捕获了外部字典m,所以不能删啊,删了的话就不能捕获外部变量了。这里使用了隐式捕获外部变量,隐式捕获有两种方式,分别是[=]和[&]。[=]表示以值捕获的方式捕获外部变量,[&]表示以引用捕获的方式捕获外部变量。而这里并没有修改外部变量,所以改成[=]
    更合适。

    点赞 1 评论 复制链接分享
  • Donald0526 Donald_Washington 3年前

    因为正则式中的函数体里面用到函数体外部变量m,所以需要用&抓取外部变量,从而进行访问,说白了就是值传递。
    C++11新特性,lambda表达式详细解释,请看这个帖子 Lambda表达式 详解

    点赞 1 评论 复制链接分享
  • weixin_43676290 weixin_43676290 3年前

    sort函数的lambda表达式中使用了外部变量m,&作用就是告诉lanbda表达式采用引用的方式使用外部变量m;

    点赞 1 评论 复制链接分享
  • cold_windx cold_windx 3年前

    sort函数的lambda表达式中使用了外部变量m,&作用就是告诉lanbda表达式采用引用的方式使用外部变量m;
    删除&就不能使用外部变量了

    点赞 1 评论 复制链接分享

相关推荐