请问一下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;
    }
};

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

0

4个回答

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

1

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

1

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

1

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

1
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!