初看《编程珠玑》,试着实现了一下第一章的外部排序问题,下面的程序首先用generate_num(int scope, int count)
函数在0-9,999,999范围内随机生成1,000,000个正整数,存放在文件all_nums.txt
中,格式如下所示:
2357779
3473210
4731848
然后,通过函数disk_sort()
对该文件中的所有正整数进行排序并将其排序结果存放在另一个文件sorted_nums.txt
中,其思想同书中类似,不同的是这里用的是占8位的char来表示位向量all_nums[n]
,'0'表示这个数n不在待排序集合中,'1'表示这个数n在待排序集合出现1次,以此类推. char all_nums[MAX_SCOPE]
这个数组需要占用10M
内存空间。用clang3.5
或gcc4.8
编译成功后,分别在64位的Ubuntu14.04和Windows 8下运行它却发现segmentation fault (core dumped)
错误。而同时以十倍缩小整数范围和整数个数至MAX_SCOPE=1,000,000
和count=100,000
就能够顺利运行。完整代码在这里https://gist.github.com/xuefu/9aecc7f2b8ae3ab0ce55。
我的问题是(基于Ubuntu 14.04):
bitset
类一样?Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
Linux 里面程序能使用的堆内存和栈内存最大值是可以通过
ulimit -v
和ulimit -s
命令设置的,详见help ulimit
。程序也能动态的通过
setrlimit()
来动态的设置最大值,不过允许设置的范围不能超过ulimit
命令所设置的 hard limit。C 的标准库并没有封装类似
bitset
的东西(说起来,C 标准库有封装任何的容器么?),你自己写一个吧,应该相当的简单,无非就是一些很直接的 bit 运算。