正如其他人指出的那样，按字典顺序排序和连接是很接近的，但并不完全正确。例如，对于数字
5，
54和
56字典编排，将产生 {5，54，56}
（以递增顺序）或 {56，54，5} （以递减顺序），但是我们真正想要的是 {56，5 ，54} ，因为这会产生尽可能多的数字。
因此，我们需要两个数字的比较器，以某种方式将最大的数字放在第一位。
我们可以通过比较两个数字中的单个数字来做到这一点，但是如果另一个数字仍然有剩余数字，则在离开一个数字的结尾时必须格外小心。我们必须弄清许多计数器，算术和边缘情况。
一个更可爱的解决方案（也由@Sarp Centel提到）实现了与（1）相同的结果，但代码却少得多。这个想法是 将两个数字的级联与这些数字的反向级联 进行 比较 。我们必须在（1）中显式处理的所有杂项都是隐式处理的。
例如，比较
56和
5，我们会做的一个普通字典的比较
565来
556。由于
565>
556，我们将说它
56大于
5，并且应该排在第一位。同样，进行比较
54和
5意味着我们将测试
545<
554，这表明我们
5比更大
54。
这是一个简单的例子：
// C++0x: compile with g++ -std=c++0x <filename>#include <iostream>#include <string>#include <algorithm>#include <vector>int main() { std::vector<std::string> v = { "95", "96", "9", "54", "56", "5", "55", "556", "554", "1", "2", "3" }; std::sort(v.begin(), v.end(), [](const std::string &lhs, const std::string &rhs) { // reverse the order of comparison to sort in descending order, // otherwise we'll get the "big" numbers at the end of the vector return rhs+lhs < lhs+rhs; }); for (size_t i = 0; i < v.size(); ++i) { std::cout << v[i] << ' '; }}运行时，此代码显示：
9 96 95 56 556 5 55 554 54 3 2 1
