《编程珠玑》中的问题用C实现——1
问题描述：一顺序文件中至多存在10000000个记录，每条记录都是一个7位整数，请对此文件中数据进行排序。
要求：1.程序可使用内存只有1MB。2.程序运行时间尽可能的短。
补充说明：每个记录都是一个7位正整数，并且没有其他的关联数据，每个整数至多只能出现一次。
实现纲要：
在现实中，位图和位向量很常见，我们可以使用一个20位的字符串来表示一个小型的小于20的非负整数集合。例如：我们可以将集合｛1，2，3，5，8，13｝存储在下面这个字符串中：01110100100001000000.集合中代表数字 的各个位设置为1，而其他的位全部都设为0.
在现实问题中，每个整数的7个十进制数字表示了一个小于千万的数字。我们将使用一个具有一千万位的字符串表示该文件，在该字符串中，当且公当整数i在该文件中时，第i个位才打开（设为1）。
实现代码：
1.位操作头文件：bit.h
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#ifndef BIT_H
#define BIT_H
#define BIT_SIZE 10000000
#define BIT_UNIT int
unsigned int GetBitUnitSize(void);
unsigned int GetBitArraySize(void);
void InitBitArray(BIT_UNIT *p);
void SetBitValue(BIT_UNIT *p, unsigned int bit, short val);
unsigned short GetBitValue(BIT_UNIT *p, unsigned int bit);
void PrintArrayList(BIT_UNIT *p);
BIT_UNIT SetIndexBitValue(unsigned short index);
#endif
2.位操作c文件：bit.c
#include "bit.h"
unsigned int GetBitUnitSize(void)
{
return sizeof(BIT_UNIT) * 8;
}
unsigned int GetBitArraySize(void)
{
return BIT_SIZE / GetBitUnitSize();
}
void InitBitArray(BIT_UNIT *p)
{
int array_size = GetBitArraySize();
int unit_size = GetBitUnitSize();
int i = 0;
for (i = 0; i < array_size; i++)
*(p + i) = *(p + i) << unit_size;
}
void SetBitValue(BIT_UNIT *p, unsigned int bit, short val)
{
if (bit >= BIT_SIZE) return;
unsigned int array_size = GetBitArraySize();
unsigned short unit_size = GetBitUnitSize();
unsigned int unit_index = bit / unit_size;
unsigned short bit_index = bit % unit_size;
if (bit_index == 0) {
unit_index--;
bit_index = unit_size;
}
相关文档：
【原型】
type fun( type arg1, type arg2, ...
);
【描述】
主要用在参数个数不确定的函数中，例如：printf函数。
【使用方法】
参考：glib/manual/Add.c
#include <stdarg.h>
#include <stdio.h>
int add_em_up (int coun ......
这一系列文章是我构建C/C++插件开发框架开放框架的过程。后面会一直更新，直至构建完成。
《构建自己的C/C++插件开发框架（一）——初步设想》
《构建自己的C/C++插件开发框架（二）——总体功能》
《
构建自己的C/C++插件开发框架（三）——总体结构
》
《构建自己的C/C++插件开发框� ......
最近一个朋友准备把C代码在ECLIPSE上编译，以前一直搞的JAVA，也知道ECLIPSE支持C工程，但是自己从来没搞过，所以就自己先从网络上找资料，主要方法如下
1、安装JDK和Eclipse
这里就不多说，具体请见：http://blog.chinaunix.net/u/16292/showart_223309.html
我的安装环境是jdk1.5，eclipse3.2.1
2、安装C++的E ......
1.引言
C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕� ......
Author: Scurffybear Date: 2009.09.08
最近在招新人，下面是一道C的面试题，面试的印度人中，没有一个人做对，我粗看了一下题，在没有看答案前，我自己也做错了，嗯，是的，没啥不好意思的，我觉得这个题目很容易使人产生误解，又或者择Ｃ有深厚功底的人能躲过这一个障眼法？
以下是题目，
main()
{
char * ......
