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

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

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

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

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

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