用c ++对大量字符串（10 ^ 8）进行大量排序（10 ^ 8）

Question

有人能告诉我如何在c ++中对大量大字符串进行排序。我无法构建任何逻辑。请帮忙。

Answer 1

这可能是对字符串的排序指针运行良好的情况。您没有指定很多有助于提供良好解决方案的信息。如果字符串在磁盘上，则解决方案可能与字符串在内存中的情况不同。何时移动字符串可能取决于它们的位置以及访问要求。

合并排序算法往往适用于大型集合。使用较大的密钥大小，对密钥的前缀进行排序可以获得更容易/更快排序的集合。从a开始对所有键进行排序要比对所有键更容易。如果使用具有相同前缀的集合，则可以跳过前缀并对密钥的下一部分进行排序。当所有前缀集的大小为1时，您就完成了。