摘要：
[C语言文件操作函数] ////////////////////////////////////// fopen() 打开流 fclose() 关闭流 fputc() 写一个字符到流中 fgetc() 从流中读一个字符 fseek() 在流中定位到指定的字符 fputs() 写字符串到流 fgets() 从流中读一行或指定个字符 fprintf() 按格式输出到流 fscanf() 从流中按格式读取 feof() 到达文件尾时返回真值 ferror() 发生错误时返回其值 rewind() 复位文件定位器到文件开始处 remove() 删除文件 fread() 从流中读... 阅读全文
摘要：
今天看了编程珠玑的column1，其中Problem1是假设内存足够大，如何用库函数实现对100w个数的排序，而Problem2是让实现bit vector操作(bset,clear, test)，Problem3让实现bitmap sort 并和Problem1的sort做比较。先来讲一下bit vetcor，它其实是数据压缩的一种方式。思想是利用每一个bit代表一个数，1个int 有32bit ，故一个int可以表示32个数。举个例子说，现在有一个int a，那么a的低位到高位分别代表0~31(每一位是1或0，1表示有该数，0表示没有)；假如现在有集合{1,2,5,8}，则a的二进制为(高 阅读全文