《编程珠玑》中的问题用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;
}
相关文档：
2009-09-13 16:42:43
今天实现堆栈结构部分的代码，并用一简单程序测试成功。
stack.h:
#ifndef _STACK_H_
#define _STACK_H_
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
#define STACK_INIT_SIZE 5
#define STACKINCREMENT 5
t ......
【函数原型】
int printf(char *format...);
【功能描述】
标准输出函数。
【举例】
#include<stdio.h>
int main ( int argc, char *argv[] )
{
printf("hello world!!\n");
return 0;
}
【实现分� ......
http://www.cnblogs.com/hoodlum1980/archive/2007/08/15/857067.html
题干：输入两个较大的数，输出相乘的结果。
意思也就是两个数很大，超出了int的存储范围。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 100
void GetDigits( ......
Visual C++6.0(5.0)开发工具功能非常强大，但是对于初学者来说，却有很多细节的问题需要注意。作者搜集整理了以下一些实用小技巧，希望对初学者有所帮助。
1:使用vc开发项目时，常会遇到这种情况：
即明明只改动了一个文件，却要把整个项目全部重新编译连接一次。刚刚连接好，一运行，又提示 ......
一、 函数参数传递机制的基本理论 函数参数传递机制问题在本质上是调用函数（过程）和被调用函数（过程）在调用发生时进行通信的方法问题。基本的参数传递机制有两种：值传递和引用传递。以下讨论称调用其他函数的函数为主调函数，被调用的函数为被调函数。 值传递（passl-by-value）过程中，被调函数的形式参 ......
