问题描述：一顺序文件中至多存在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_UNI ......
#include <stdio.h>
#include <stdlib.h>
#define SIZE 17
void reverse(int start, int end);
int data[SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17};
int main(void)
{
int i = 5;
reverse(0, i - 1);
reverse(i, SIZE-1);
reverse(0, SIZE-1);
return 0;
}
void reverse(int start, int end)
{
int t, i, mid;;
mid = (end - start) % 2 == 0 ? (end - start) / 2 : (end - start) / 2 +1;
for(i = 0; i < mid; i ++){
t = data[i + start];
data[start + i] = data[end - i];
data[end - i] = t;
}
for(i = start; i <= end; i++)
printf("%d ", data[i]);
putchar('\n');
return;
}
......
深入理解并应用C51对标准ANSIC的扩展是学习C51的关键之一。因为大多数扩展功能都是直接针对8051系列CPU硬件的。大致有以下8 类： 8051存储类型及存储区域l; 存储模式l存储器类型声明l变量类型声明l 位变量与位寻址l 特殊功能寄存器(SFR)l C51指针l 函数属性具体说明如下(8031为缺省CPU)。
第一节 Keil C51扩展关键字
C51 V4.0版本有以下扩展关键字(共19个)：_at_ ; idata; sfr16; alien; interrupt; smallbdata; large; _task_; Code; bit; pdatausing; reentrant xdata; compact sbit; data; sfr
第二节 内存区域(Memory Areas)：
1. Pragram Area：
由Code说明可有多达64kBytes的程序存储器
2. Internal Data Memory
内部数据存储器可用以下关键字说明：data：直接寻址区，为内部RAM的低128 字节 00H～7FH，idata：间接寻址区，包括整个内部RAM区 00H～FFH，bdata：可位寻址区，20H～2FH
3. External Data Memory
外部RAM视使用情况可由以下关键字标识：xdata：可指定多达64KB的外部直接寻址区，地址范围0000H～0FFFFHpdata：能访问1页(25bBytes)的� ......
c变成的对象大多是共享内存中申请，比较少用malloc直接来申请，所以链表设计一般是下面2中结构：
对象 --> 对象 --> 对象
对象 -->链表对象-->对象 -->链表对象
（1）对于第一种，链表直接关联到对象本身，所以如果一个对象在消亡时，没有及时清理掉链表关系，则会导致链表掉链。
（2）链表对象本身是一段连续的空间，对象身上只记录相互的指向，不实际影响链表的链条，所以如果对象不小心被清除，那么依然可以考链表对象维持住链表，然后通过再次清除链表对象，来保证链表的完整性，减少出错的可能，但是逻辑上要相对于第一个复杂些。
--- 这个不是说不建议用1，而是如果用1的话，一定要保证在对象删除的时候，一定不能是链表中的一部分，一定要保证再次删除，不允许任何错误存在。 ......
为什么需要使用extern "C"呢？C++之父在设计C++之时，考虑到当时已经存在了大量的C代码，为了支持原来的C代码和已经写好C库，需要在C++中尽可能的支持C，而extern "C"就是其中的一个策略。
试想这样的情况:一个库文件已经用C写好了而且运行得很良好，这个时候我们需要使用这个库文件，但是我们需要使用C++来写这个新的代码。如果这个代码使用的是C++的方式链接这个C库文件的话，那么就会出现链接错误.我们来看一段代码:首先，我们使用C的处理方式来写一个函数，也就是说假设这个函数当时是用C写成的:
//f1.c
extern "C"
{
void f1()
{
return;
}
}
编译命令是:gcc -c f1.c -o f1.o 产生了一个叫f1.o的库文件。再写一段代码调用这个f1函数:
// test.cxx
//这个extern表示f1函数在别的地方定义，这样可以通过
//编译，但是链接的时候还是需要
//链接上原来的库文件.
extern void f1();
int main()
{
f1();
return 0;
}
通过gcc -c test.cxx -o test.o 产生一个叫test.o的文件。然后，我们使用gcc test.o f1.o来链接两个文件，可是出错了，错误的提示是:
test.o(.text + 0x1f):test.cxx ......
在C语言里，全局变量如果不初始化的话，默认为0，也就是说在全局空间里：
int x =0; 跟 int x; 的效果看起来是一样的。但其实这里面的差别很大，强烈建议大家所有的全局变量都要初始化，他们的主要差别如下：
编译器在编译的时候针对这两种情况会产生两种符号放在目标文件的符号表中，对于初始化的，叫强符号，未初始化的，叫弱符号。
连接器在连接目标文件的时候，如果遇到两个重名符号，会有以下处理规则：
1、如果有多个重名的强符号，则报错。
2、如果有一个强符号，多个弱符号，则以强符号为准。
3、如果没有强符号，但有多个重名的弱符号，则任选一个弱符号。
基于以上规则看下面的程序：（编译器为gcc 3.4.6， VC下结果不一样）
main.cpp
int x;
void foo();
int main(int argc, char* argv[])
{
printf("x1:%d\n", x);
foo();
printf("x2:%d\n", x);
return 0;
}
var.cpp
int x;
void foo()
{
x = 2;
}
因为两个文件里面的x都被初始化了，所以编译出来的两个目标文件里x都是强符号，连接的时候会报错：
multiple definition of `x'
符合规则1。
把var.cpp里面的int x = 0;改成 int x; 不做初始化，编译、连接无任� ......
在C语言里，全局变量如果不初始化的话，默认为0，也就是说在全局空间里：
int x =0; 跟 int x; 的效果看起来是一样的。但其实这里面的差别很大，强烈建议大家所有的全局变量都要初始化，他们的主要差别如下：
编译器在编译的时候针对这两种情况会产生两种符号放在目标文件的符号表中，对于初始化的，叫强符号，未初始化的，叫弱符号。
连接器在连接目标文件的时候，如果遇到两个重名符号，会有以下处理规则：
1、如果有多个重名的强符号，则报错。
2、如果有一个强符号，多个弱符号，则以强符号为准。
3、如果没有强符号，但有多个重名的弱符号，则任选一个弱符号。
基于以上规则看下面的程序：（编译器为gcc 3.4.6， VC下结果不一样）
main.cpp
int x;
void foo();
int main(int argc, char* argv[])
{
printf("x1:%d\n", x);
foo();
printf("x2:%d\n", x);
return 0;
}
var.cpp
int x;
void foo()
{
x = 2;
}
因为两个文件里面的x都被初始化了，所以编译出来的两个目标文件里x都是强符号，连接的时候会报错：
multiple definition of `x'
符合规则1。
把var.cpp里面的int x = 0;改成 int x; 不做初始化，编译、连接无任� ......
最新文章 :