string - 在c ++中对大尺寸（10 ^ 8）的大量字符串（10 ^ 8）进行排序

Question

谁能告诉我如何在 C++ 中对大尺寸的大量字符串进行排序。我无法建立任何逻辑。请帮忙。

Answer 1

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

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