《编程珠玑》中的问题用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;
}
相关文档：
Bioscom使用注意：串口接线方式为4，6；7，8分别短接。仅此函数要求。
否则会造成只能接受无法发送数据。函数返回值错误！
函数名: bioscom
功 能: 操作port指定的RS232异步通讯口
用 ......
http://blog.csdn.net/eroswang/archive/2009/06/12/4265046.aspx
1,防止一个头文件被重复包含
#ifndef COMDEF_H
#define COMDEF_H
//头文件内容
#endif
2,重新定义一些类型,防止由于各种平台和编译器的不同,而产生的类型字节数差异,方便移植。
typedef unsigned char boolea ......
本文的内容是 Win32 API（特别是进程、线程和共享内存服务）到 POWER 上 Linux 的映射。本文可以帮助您确定哪种映射服务最适合您的需要。作者向您详细介绍了他在移植 Win32 C/C++ 应用程序时遇到的 API 映射。
概述
有很多方式可以将 Win32 C/C++ 应用程序移植和迁移到 pSeries 平台。您可以使用免费软件或者第三方工具来 ......
以前曾经总结过一篇(http://www.cppblog.com/franksunny/archive/2007/11/29/37510.html
)，关于在
C
中如何调用
C++
的代码，当时并未做完全的展开，只是简单的做了下调试，最近看到一个题目要求实现
C
和
C++
中代码的互相调用，其结果虽然都是通过
extern “C”
来实现
，但是具体还是有些差别的� ......
网马加密中，目前有个function(p,a,c,k,e,d)的，非常讨厌，我也是深恶痛绝，记得我刚开始碰到它的时候，拼命地读函数，那个叫痛苦啊，磕磕绊绊地勉强搞了出来。今天，突然看见了function(p,a,c,k,e,d)的解密代码，高兴都来不及
<script>
a=62;
function encode() {
var code = document.getElementById('code' ......
