(c++)如何编程实现对5G的数据排序？

[damaoshan]

不知道怎么把5G的数据存在内存中。
数组？or？

linux的sort命令很好用，但是不知道它的源码是怎么样的。

嗯。多谢了~

[damaoshan]

引用 10 楼 shiguojie19892 的回复:

5G放到内存里面呀，一定要这样吗？不能排一个G保存一个G么？ 排序嘛，用STL的set就可以吧 自动排序。

linux的sort似乎一下子就搞定了，不知道他原理。 顺问，在哪里看sort的代码？ 多谢！

[赵4老师]

引用 6 楼 zhao4zhong1 的回复:

用文件读写模拟内存读写。 Windows：_fseeki64 Linux：fseeko64

正解！

[赵4老师]

引用 楼主 damaoshan 的回复:

不知道怎么把5G的数据存在内存中。 数组？or？ linux的sort命令很好用，但是不知道它的源码是怎么样的。 嗯。多谢了~

自己看sort命令的源代码啊！别忘了linux是开源的。

[zilaishuichina]

数组 最简单，然后快排

[damaoshan]

引用 14 楼 zilaishuichina 的回复:

数组 最简单，然后快排

数组最大能存放多少数据啊

[对象]

用外排序或多线程排序。

[damaoshan]

引用 16 楼 LinuxTiger 的回复:

用外排序或多线程排序。

多线程排序，高大上

[苏叔叔]

引用 9 楼 damaoshan 的回复:

[quote=引用 8 楼 zhangxiangDavaid 的回复:] [quote=引用 4 楼 damaoshan 的回复:] [quote=引用 3 楼 zhangxiangDavaid 的回复:] 只要内存足够，可以把5G的数据放入内存

用数组还是什么存放呢？ [/quote] 最简单的是把内存开辟到堆上 [/quote] 具体点，是啥代码呢？比如用c++ 内存开辟到堆上是啥意思呢？[/quote] x64下，new char[5G];

[jiht594]

搜索"外排序"

[damaoshan]

引用 1 楼 jiht594 的回复:

搜索"外排序"

如果内存足够大，也必须要用外排序吗？

[苏叔叔]

只要内存足够，可以把5G的数据放入内存

[damaoshan]

引用 3 楼 zhangxiangDavaid 的回复:

只要内存足够，可以把5G的数据放入内存

用数组还是什么存放呢？

[707wk]

引用 1 楼 jiht594 的回复:

搜索"外排序"

+1

[赵4老师]

用文件读写模拟内存读写。 Windows：_fseeki64 Linux：fseeko64

[Isnis-fallen]

冒泡排序法

[苏叔叔]

引用 4 楼 damaoshan 的回复:

[quote=引用 3 楼 zhangxiangDavaid 的回复:] 只要内存足够，可以把5G的数据放入内存

用数组还是什么存放呢？ [/quote] 最简单的是把内存开辟到堆上

[牧童吃五谷]

把数据尽量平均分配到100个数据值范围，例如第一个范围0~10，第二个范围10~21，第三个范围21~30，……，然后抽取每个范围内的数据进行排序，然后按顺序组合这100个范围内的数据则可。 如果100个值范围不够，那么就1000个范围好了。

[line_us]

难道数据管理工具没有排序功能

[damaoshan]

引用 18 楼 zhangxiangDavaid 的回复:

[quote=引用 9 楼 damaoshan 的回复:] [quote=引用 8 楼 zhangxiangDavaid 的回复:] [quote=引用 4 楼 damaoshan 的回复:] [quote=引用 3 楼 zhangxiangDavaid 的回复:] 只要内存足够，可以把5G的数据放入内存

用数组还是什么存放呢？ [/quote] 最简单的是把内存开辟到堆上 [/quote] 具体点，是啥代码呢？比如用c++ 内存开辟到堆上是啥意思呢？[/quote] x64下，new char[5G]; [/quote] 好的，在下小白，烦扰回复了！

[damaoshan]

引用 20 楼 wwwfffhhh 的回复:

把数据尽量平均分配到100个数据值范围，例如第一个范围0~10，第二个范围10~21，第三个范围21~30，……，然后抽取每个范围内的数据进行排序，然后按顺序组合这100个范围内的数据则可。 如果100个值范围不够，那么就1000个范围好了。

大赞！！！