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

Question

在做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;
    }
};

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

Answer 1

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