100*1.9=189?

Tue 2003-05-30 12:49:01
main()
{int a=100,b;
float u=1.9f;
b=u*a;
printf("%d",b);
}
为什么结果是189,而不是190?
另外当u=1.7f时,或者其他的什么数字,一般都正确。
还有很多*.9这样的数字也是这样的,请问如何解决?

...全文
44 15 打赏 收藏 转发到动态 举报
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
Tue 2003-05-30
  • 打赏
  • 举报
回复
C标准采用转换浮点数到整数的方式是直接去掉末尾的小数,有谁看过这方面的资料?
triggerd 2003-05-30
  • 打赏
  • 举报
回复
gz.
robertnet 2003-05-30
  • 打赏
  • 举报
回复
精度问题。
Tue 2003-05-30
  • 打赏
  • 举报
回复
2Problems:
1.存储过程的确有精度误差,而且大于float.h里定义的FLT_EPSILON
(#define FLT_EPSILON 1.192092896e-07F /* smallest such that 1.0+FLT_EPSILON != 1.0 */)

2.转换过程中内存里的189.99999761581420000000000被转换为189(当然如果定义成u=189.99999761581420000000000,那么在在调试时,将看到实际数值又不是这个数字)

能使用汇编进行浮点运算的请顶一下。
feel315 2003-05-30
  • 打赏
  • 举报
回复
1.9f是怎么表示的哪?
如果1.9f是在运算的时候转换那以前的存储又是什么形式哪?
应该是在1.9f存储的时候就已经变换了!
在运算的时候没有变化!
Tue 2003-05-30
  • 打赏
  • 举报
回复
非常感谢楼上的兄弟,但是很遗憾,还是无法解决这个问题。Temp=190.0,但是如果你用再看看后面几位,就会发现,后面不全是0,而且这个数字是小于1.90的,存在实质的精度问题。
triggerd 2003-05-30
  • 打赏
  • 举报
回复
main()
{
int a=100,b;
float temp;
float u=1.90;
temp=a*u;
temp=temp; /////////!因为temp=190.0;a=temp;这样直接赋值可以保证精度.
b=temp;
printf("%d",b);
}
Tue 2003-05-30
  • 打赏
  • 举报
回复
请关注:
http://www.dracat.net/~wyvern/papers/floatcast.pdf
这里解释了float到int是怎么转换的,
请关注,是否BUG?
triggerd 2003-05-30
  • 打赏
  • 举报
回复
gz.
Tue 2003-05-30
  • 打赏
  • 举报
回复
我在VC,TC2.0和BORLAND TC3.0都试过了,的确用printf("%.38f",b);得到
b=189.99999761581420000000000...
Tue 2003-05-30
  • 打赏
  • 举报
回复
如果可以用b=temp;的方法,我就不来这里问了,呵呵。
我想应该有办法解决的。
的确是精度的问题,但是就是无法理解为什么没有四舍五入.
nicememory 2003-05-30
  • 打赏
  • 举报
回复
难道c生成的转换代码不一样?
triggerd 2003-05-30
  • 打赏
  • 举报
回复
: habao 可以吗?
nicememory 2003-05-30
  • 打赏
  • 举报
回复
由于float存储精度的缘故,1.79是float时输出178,是double时输出179,不过1.9还是输出189
habao 2003-05-30
  • 打赏
  • 举报
回复
因为b=u*a;中有类型转换,float转换至int会有一个精度的问题,你可以这样:
main()
{
int a=100,b;
float temp;
float u=1.90;
temp=a*u;
b=temp;
printf("%d",b);
}
内容简介 《你必须知道的495个C语言问题》以问答的形式组织内容,讨论了学习或使用C语言的过程中经常遇到的一些问题。书中列出了C用户经常问的400多个经典问题,涵盖了初始化、数组、指针、字符串、内存分配、库函数、C预处理器等各个方面的主题,并分别给出了解答,而且结合代码示例阐明要点。 《你必须知道的495个C语言问题》结构清晰,讲解透彻,是各高校相关专业C语言课程很好的教学参考书,也是各层次C程序员的优秀实践指南。 -------------------------------------------------------------------------------- C是一门简洁精妙的语言,掌握基本语法容易,真正能够自如运用,就不那么简单了。你难免会遇到各种各样的问题,有些可能让你百思不得其解,甚至翻遍图书馆,也找不到问题的答案。 《你必须知道的495个C语言问题》的出版填补了这一空白。许多知识点的阐述都是其他资料中所没有的,弥足珍贵。 涵盖C99标准 目录 ~第1章 声明和初始化 1 基本类型 1 1.1 我该如何决定使用哪种整数类型? 1  1.2 为什么不精确定义标准类型的大小? 2 1.3 因为C语言没有精确定义类型的大小,所以我一般都用typedef定义int16和int32。然后根据实际的机器环境把它们定义为int、short、long等类型。这样看来,所有的问题都解决了,是吗? 2  1.4 新的64位机上的64位类型是什么样的? 3 指针声明 3 1.5 这样的声明有什么问题?char *p1, p2; 我在使用p2的时候报错了。 3 1.6 我想声明一个指针,并为它分配一些空间,但却不行。这样的代码有什么问题?char *p; *p=malloc(10); 4 声明风格 4 1.7 怎样声明和定义全局变量和函数最好? 4 1.8 如何在C中实现不透明(抽象)数据类型? 5 1.9 如何生成“半全局变量”,就是那种只能被部分源文件中的部分函数访问的变量? 5 存储类型 6 1.10 同一个静态(static)函数或变量的所有声明都必须包含static存储类型吗? 6 1.11 extern在函数声明中是什么意思? 6 1.12 关键字auto到底有什么用途? 7 类型定义(typedef) 7 1.13 对于用户定义类型,typedef 和#define有什么区别? 7 1.14 我似乎不能成功定义一个链表。我试过typedef struct{char *item; NODEPTR next;}* NODEPTR; 但是编译器报了错误信息。难道在C语言中结构不能包含指向自己的指针吗? 7  1.15 如何定义一对相互引用的结构? 9 1.16 Struct{ } x1;和typedef struct{ } x2; 这两个声明有什么区别? 10 1.17 “typedef int(*funcptr)();”是什么意思? 10 const 限定词 10 1.18 我有这样一组声明:typedef char *charp; const charp p; 为什么是p而不是它指向的字符为const? 10 1.19 为什么不能像下面这样在初始式和数组维度值中使用const值?const int n=5; int a[n]; 10 1.20 const char *p、char const *p和char *const p有什么区别? 10 复杂的声明  11 1.21 怎样建立和理解非常复杂的声明?例如定义一个包含N个指向返回指向字符的指针的函数的指针的数组? 11  1.22 如何声明返回指向同类型函数的指针的函数?我在设计一个状态机,用函数表示每种状态,每个函数都会返回一个指向下一个状态的函数的指针。可我找不到任何方法来声明这样的函数——感觉我需要一个返回指针的函数,返回的指针指向的又是返回指针的函数……,如此往复,以至无穷。 12  数组大小 13 1.23 能否声明和传入数组大小一致的局部数组,或者由其他参数指定大小的参数数组? 13 1.24 我在一个文件中定义了一个extern数组,然后在另一个文件中使用,为什么sizeof取不到数组的大小? 13 声明问题 14 1.25 函数只定义了一次,调用了一次,但编译器提示非法重声明了。 14 *1.26 main的正确定义是什么?void main正确吗? 15 1.27 我的编译器总在报函数原型不匹配的错误,可我觉得没什么问题。这是为什么? 15 1.28 文件中的第一个声明就报出奇怪的语法错误,可我看没什么问题。这是为什么? 15 1.29 为什么我的编译器不允许我定义大数组,如double array[256][256]? 15 命名空间 15 1.30 如何判断哪些标识符可以使用,哪些被保留了? 15 初始化 18 1.31 对于没有显式初始化的变量的初始值可以作怎样的假定?如果一个全局变量初始值为“零”,它可否作为空指针或浮点零? 18  1.32 下面的代码为什么不能编译? intf(){char a[]="Hello, world!";} 18 *1.33 下面的初始化有什么问题?编译器提示“invalid initializers ”或其他信息。char *p=malloc(10); 19 1.34 char a[]= "string literal";和char *p="string literal"; 初始化有什么区别?当我向p[i] 赋值的时候,我的程序崩溃了。 19  1.35 char a{[3]}= "abc"; 是否合法? 20 1.36 我总算弄清楚函数指针的声明方法了,但怎样才能初始化呢? 20 1.37 能够初始化联合吗? 20 第2章 结构、联合和枚举 21 结构声明 21 2.1 struct x1{ };和typedef struct{ }x2; 有什么不同? 21 2.2 这样的代码为什么不对?struct x{ }; x thestruct; 22 2.3 结构可以包含指向自己的指针吗? 22 2.4 在C语言中用什么方法实现抽象数据类型最好? 22 *2.5 在C语言中是否有模拟继承等面向对象程序设计特性的好方法? 22 2.6 为什么声明extern f(struct x *p); 给我报了一个晦涩难懂的警告信息? 23 2.7 我遇到这样声明结构的代码:struct name {int namelen; char namestr[1];};然后又使用一些内存分配技巧使namestr数组用起来好像有多个元素,namelen记录了元素个数。它是怎样工作的?这样是合法的和可移植的吗? 23  2.8 我听说结构可以赋给变量也可以对函数传入和传出。为什么K&R1却明确说明不能这样做? 25 2.9 为什么不能用内建的==和!=操作符比较结构?  26 2.10 结构传递和返回是如何实现的? 26 2.11 如何向接受结构参数的函数传入常量值?怎样创建无名的中间的常量结构值? 26 2.12 怎样从/向数据文件读/写结构? 27 结构填充 27 2.13 为什么我的编译器在结构中留下了空洞?这导致空间浪费而且无法与外部数据文件进行“二进制”读写。能否关掉填充,或者控制结构域的对齐方式? 27  2.14 为什么sizeof返回的值大于结构大小的期望值,是不是尾部有填充? 28 2.15 如何确定域在结构中的字节偏移量? 28 2.16 怎样在运行时用名字访问结构中的域? 29 2.17 C语言中有和Pascal的with等价的语句吗?  29 2.18 既然数组名可以用作数组的基地址,为什么对结构不能这样? 29 2.19 程序运行正确,但退出时却“core dump ”(核心转储)了,怎么回事? 29 联合 30 2.20 结构和联合有什么区别? 30 2.21 有办法初始化联合吗? 30 2.22 有没有一种自动方法来跟踪联合的哪个域在使用? 30 枚举 31 2.23 枚举和一组预处理的#define有什么不同?  31 2.24 枚举可移植吗? 31 2.25 有什么显示枚举值符号的容易方法吗? 31 位域 31 2.26 一些结构声明中的这些冒号和数字是什么意思? 31 2.27 为什么人们那么喜欢用显式的掩码和位操作而不直接声明位域? 32 第3章 表达式  33 求值顺序 33 3.1 为什么这样的代码不行?a[i]= i++; 33 3.2 使用我的编译器,下面的代码int i= 7; printf("%d\n", i++ * i++); 打印出49。不管按什么顺序计算,难道不该是56吗? 33  3.3 对于代码int i=3; i=i++; 不同编译器给出不同的i值,有的为3,有的为4,哪个是正确的? 34  *3.4 有这样一个巧妙的表达式:a^= b^= a^= b; 它不需要临时变量就可以交换a和b的值。 34 3.5 可否用显式括号来强制执行我所需要的计算顺序并控制相关的副作用?就算括号不行,操作符优先级是否能够控制计算顺序呢? 35  3.6 可是&&和||操作符呢?我看到过类似while((c = getchar()) != EOF && c != '\n')的代码…… 35 3.7 是否可以安全地认为,一旦&&和||左边的表达式已经决定了整个表达式的结果,则右边的表达式不会被求值? 36  3.8 为什么表达式printf("%d %d", f1(), f2()); 先调用了f2?我觉得逗号表达式应该确保从左到右的求值顺序。 36  3.9 怎样才能理解复杂表达式并避免写出未定义的表达式?“序列点”是什么? 36 3.10 在a[i] = i++;中,如果不关心a[]的哪一个分量会被写入,这段代码就没有问题,i也的确会增加1,对吗? 38  3.11 人们总是说i=i++的行为是未定义的。可我刚刚在一个ANSI编译器上尝试过,其结果正如我所期望的。 38  3.12 我不想学习那些复杂的规则,怎样才能避免这些未定义的求值顺序问题呢? 38 其他的表达式问题 39 *3.13 ++i和i++有什么区别? 39 3.14 如果我不使用表达式的值,那我应该用i++还是++i来做自增呢? 39 3.15 我要检查一个数是不是在另外两个数之间,为什么if(a b c)不行? 40 3.16 为什么如下的代码不对?int a=1000, b=1000; long int c=a * b; 40 3.17 为什么下面的代码总是给出0?double degC, degF; degC= 5.0 / 9 * (degF - 32); 40 3.18 需要根据条件把一个复杂的表达式赋给两个变量中的一个。可以用下面这样的代码吗?((condition) ? a : b)= complicated_expression; 41  3.19 我有些代码包含这样的表达式。a ? b=c : d 有些编译器可以接受,有些却不能。为什么? 41 保护规则 42 3.20 “semantics of‘’change in ANSI C”的警告是什么意思? 42 3.21 “无符号保护”和“值保护”规则的区别在哪里? 42 第4章 指针 45 基本的指针应用 45 4.1 指针到底有什么好处? 45 4.2 我想声明一个指针并为它分配一些空间,但却不行。这些代码有什么问题呢?char *p; *p =malloc(10); 45  4.3 *p++自增p还是p所指向的变量? 46 指针操作 46 4.4 我用指针操作int数组的时候遇到了麻烦。 46 4.5 我有一个char *型指针碰巧指向一些int型变量,我想跳过它们。为什么((int *)p)++; 这样的代码不行? 47 4.6 为什么不能对void *指针进行算术操作? 47 4.7 我有些解析外部结构的代码,但是它却崩溃了,显示出了“unaligned access”(未对齐的访问)的信息。这是什么意思? 47 作为函数参数的指针 47 4.8 我有个函数,它应该接受并初始化一个指针:void f(int *ip){ static int dummy = 5; ip = &dummy;}但是当我如下调用时:int *ip; f(ip); 调用者的指针没有任何变化。 47  4.9 能否用void ** 通用指针作为参数,使函数模拟按引用传递参数?  48 4.10 我有一个函数extern intf(int *); ,它接受指向int型的指针。我怎样用引用方式传入一个常数?调用f(&5);似乎不行。 49  4.11 C语言可以“按引用传参”吗? 50 其他指针问题 50 4.12 我看到了用指针调用函数的不同语法形式。到底怎么回事? 50 4.13 通用指针类型是什么?当我把函数指针赋向void *类型的时候,编译通不过。 51 4.14 怎样在整型和指针之间进行转换?能否暂时把整数放入指针变量中,或者相反? 51 *4.15 我怎样把一个int变量转换为char *型?我试了类型转换,但是不行。 52 第5章 空指针  53 空指针和空指针常量 53 5.1 臭名昭著的空指针到底是什么? 53 5.2 怎样在程序里获得一个空指针? 54 5.3 用缩写的指针比较“if(p)”检查空指针是否有效?如果空指针的内部表达不是0会怎样? 55 NULL 宏 56 5.4 NULL是什么,它是怎么定义的? 56 5.5 在使用非零位模式作为空指针的内部表示的机器上,NULL 是如何定义的? 56 5.6 如果NULL定义成#define NULL((char *)0) ,不就可以向函数传入不加转换的NULL 了吗? 57 5.7 我的编译器提供的头文件中定义的NULL为0L。为什么? 57 5.8 NULL可以合法地用作函数指针吗? 57 5.9 如果NULL和0作为空指针常量是等价的,那我到底该用哪一个呢? 58 5.10 但是如果NULL的值改变了,比如在使用非零内部空指针的机器上,用NULL(而不是0) 不是更好吗? 58  5.11 我曾经使用过一个编译器,不使用NULL就不能编译。 58 5.12 我用预处理宏#define Nullptr(type)(type *)0帮助创建正确类型的空指针。 59 回顾 59 5.13 这有点奇怪:NULL可以确保是0,但空(null)指针却不一定? 59 5.14 为什么有那么多关于空指针的疑惑?为什么这些问题如此频繁地出现? 60 5.15 有没有什么简单点儿的办法理解所有这些与空指针有关的东西呢? 60 5.16 考虑到有关空指针的所有这些困惑,要求它们的内部表示都必须为0不是更简单吗? 60 5.17 说真的,真有机器用非零空指针吗,或者不同类型用不同的表示? 61 地址0 上到底有什么? 61 5.18 运行时的整数值0转换为指针以后一定是空指针吗? 61 5.19 如何访问位于机器地址0处的中断向量?如果我将指针值设为0,编译器可能会自动将它转换为非零的空指针内部表示。 62  5.20 运行时的“null pointer assignment”错误是什么意思?应该怎样捕捉它? 62 第6章 数组和指针 63 数组和指针的基本关系 63 6.1 我在一个源文件中定义了char a[6],在另一个源文件中声明了extern char *a。为什么不行? 63 6.2 可是我听说char a[]和char *a是等价的。是这样的吗? 63 6.3 那么,在C语言中“指针和数组等价”到底是什么意思? 64 6.4 既然它们这么不同,那为什么作为函数形参的数组和指针声明可以互换呢? 65 数组不能被赋值 66 6.5 为什么不能这样向数组赋值?extern char *getpass(); char str[10]; str=getpass("Enter password:"); 66  6.6 既然不能向数组赋值,那这段代码为什么可以呢?int f(char str[]){ if(str[0] == '\0') str="none";…} 66  6.7 如果你不能给它赋值,那么数组如何能成为左值呢? 66 回顾 67 6.8 现实地讲,数组和指针的区别是什么? 67 6.9 有人跟我讲,数组不过是常指针。这样讲准确吗? 67 6.10 我还是很困惑。到底指针是一种数组,还是数组是一种指针? 67 6.11 我看到一些“搞笑”的代码,包含5["abcdef"]这样的“表达式”。这为什么是合法的C语言表达式呢? 68 数组的指针  68 6.12 既然数组引用会退化为指针,如果array是数组,那么array和&array又有什么区别呢? 68 6.13 如何声明一个数组的指针? 69 动态数组分配 70 6.14 如何在运行时设定数组的大小?怎样才能避免固定大小的数组? 70 6.15 我如何声明大小和传入的数组一样的局部数组? 70 6.16 如何动态分配多维数组? 71 6.17 有个很好的窍门,如果我这样写:int realarray[10]; int *array = &realarray[-1]; 我就可以把“array”当作下标从1 开始的数组。 72 函数和多维数组 73 6.18 当我向一个接受指针的指针的函数传入二维数组的时候,编译器报错了。 73 6.19 我怎样编写接受编译时宽度未知的二维数组的函数? 74 6.20 我怎样在函数参数传递时混用静态和动态多维数组? 74 数组的大小  75 6.21 当数组是函数的参数时,为什么sizeof不能正确报告数组的大小? 76 6.22 如何在一个文件中判断声明为extern的数组的大小(例如,数组定义和大小在另一个文件中)?sizeof操作符似乎不行。 76  6.23 sizeof返回的大小是以字节计算的,怎样才能判断数组中有多少个元素呢? 76 第7 章 内存分配 77 基本的内存分配问题 77 7.1 为什么这段代码不行?char *answer; printf("Type something:\n"); gets(answer); printf("You typed \"%s\"\n", answer); 77 7.2 我的strcat() 不行。我试了下面的代码:char *s1= "Hello,"; char *s2= "world!"; char *s3= strcat(s1, s2);但是我得到了奇怪的结果。 78  7.3 但是strcat的文档说它接受两个char *型参数。我怎么知道(空间)分配的事情呢? 78 *7.4 我刚才试了这样的代码:char *p; strcpy(p, "abc");它运行正常。怎么回事?为什么它没有出错? 79  *7.5 一个指针变量分配多少内存? 79 7.6 我使用fgets将文件的所有行读入一个数组,为什么读入的每一行都是最后一行的内容呢? 79 7.7 我有个函数,本该返回一个字符串,但当它返回调用者的时候,返回的字符串却是垃圾信息。 为什么?  80 *7.8 那么返回字符串或其他聚集的正确方法是什么呢? 81 调用malloc 81 7.9 为什么在调用malloc()时报出了“waring: assignment of pointer from integer lacks a cast”? 81 7.10 为什么有些代码小心翼翼地把malloc返回的值转换为分配的指针类型? 81 *7.11 在调用malloc()的时候,错误“不能把void * 转换为int * ”是什么意思? 82 7.12 我看到下面这样的代码:char *p = malloc(strlen(s) + 1); strcpy(p,s); 难道不应该是malloc ((strlen(s) + 1) * sizeof(char)) 吗? 82  7.13 我为malloc写了一个小小的封装函数。它为什么不行? 82 7.14 我想声明一个指针并向它分配一些内存,但是不行。这样的代码有什么问题?char *p; *p = malloc(10); 82  7.15 我如何动态分配数组? 83 7.16 怎样判断还有多少内存? 83 7.17 malloc(0)是返回空指针还是指向0个字节的指针? 83 7.18 我听说有的操作系统在程序使用的时候才真正分配malloc申请的内存。这合法吗? 83 有关malloc 的问题 83 7.19 为什么malloc返回了离谱的指针值?我的确读过问题7.9,而且也在调用之前包含了extern void *malloc();声明。  83  7.20 我用一行这样的代码分配一个巨大的数组,用于数值运算:double *array = malloc (256 *256 *sizeof(double));malloc()并没有返回空指针,但是程序运行得有些奇怪,好像改写了某些内存,或者malloc()并没有分配我申请的那么多内存。为什么? 84  7.21 我的PC机有8兆内存。为什么我只能分配640K左右的内存? 84 7.22 我的应用程序非常依赖数据结构的节点的动态分配,而malloc/free的代价成了瓶颈。我该怎么做? 84 7.23 我的程序总是崩溃,显然发生在malloc内部的某个地方。但是我看不出哪里有问题。是malloc有bug吗? 84 释放内存 85 7.24 动态分配的内存一旦释放之后就不能再使用,是吧? 85 7.25 为什么在调用free()之后指针没有变空?使用(赋值、比较)释放之后的指针有多么不安全? 86 7.26 当我调用malloc()为一个函数的局部指针分配内存时,我还需要用free()显式地释放吗? 86 7.27 我在分配一些结构,它们包含指向其他动态分配的对象的指针。我在释放结构的时候,还需要释放每一个下级指针吗? 86  7.28 我必须在程序退出之前释放分配的所有内存吗? 86 7.29 我有个程序分配了大量的内存,然后又释放了。但是从操作系统看,内存的占用率却并没有变回去。 87  分配内存块的大小 87  7.30 free()怎么知道有多少字节需要释放? 87 7.31 那么我能否查询malloc包,以查明可分配的最大块是多大? 87 7.32 为什么sizeof不能告诉我它所指的内存块的大小? 87 其他分配函数 88 7.33 (像问题6.14中那样)动态分配数组之后,还能改变它的大小吗? 88 7.34 向realloc()的第一个参数传入空指针合法吗?你为什么要这样做? 89 7.35 calloc()和malloc()有什么区别?应该用哪一个?利用calloc 的零填充功能安全吗?free()可以释放calloc()分配的内存吗,还是需要一个cfree()?  90 7.36 alloca是什么?为什么不提倡使用它? 91 第8章 字符和字符串 92 8.1 为什么strcat(string, '!'); 不行? 92 8.2 我想检查一个字符串是否跟某个值匹配。为什么这样不行?if(string == "value") 92 8.3 如果我可以写char a[] = "Hello, world!"; 那为什么不能写char a[14]; a = "Hello, world!"; 93  8.4 为什么我的strcat 不行?我试了char *s1="Hello,"; char *s2="world!"; char *s3 =strcat(s1, s2);可得到的结果很奇怪。 93  8.5 char a[]= "string literal"; 和char *p= "string literal"; 初始化有什么区别?当我对p[i]赋值的时候,程序崩溃了。 93  8.6 我怎么得到与字符相对应的数字(即ASCII 或其他字符集下的)值?反过来又该怎么做? 94 8.7 C语言有类似其他语言的"substr"(提取子串)这样的函数吗? 94 8.8 我将用户键入的字符串读入数组,然后再显示出来。当用户键入\n这样的序列时,为什么不能正确处理呢? 94  8.9 我注意到sizeof('a')是2而不是1(即不是sizeof(char)),是不是我的编译器有问题? 94 8.10 我正开始考虑多语言字符集的问题。是否有必要担心sizeof(char)会被定义为2,以便表达16位的字符集呢? 95  第9章 布尔表达式和变量 96 9.1 C语言中布尔值该用什么类型?为什么它不是一个标准类型?我应该用#define或enum定义真值和假值吗? 96  9.2 既然在C 语言中所有的非零值都被看作“真”,那是不是把TRUE 定义为1很危险?如果某个内建的函数或关系操作符“返回”不是1的其他值怎么办?  97  9.3 当p是指针时,if(p)是合法的条件表达式吗? 98 9.4 我该使用像TRUE和FALSE这样的符号名称还是直接用1和0来作布尔常量? 98 9.5 我准备使用的一个第三方头文件定义了自己的TRUE和FALSE,它们跟我已经开发的部分不兼容。我该怎么办? 98  第10章 C预处理器 99 宏定义 99 10.1 我想定义一些函数式的宏,例如:#define square(x)x * x但它们并不总是正确的。为什么? 99 10.2 这里有一些的预处理宏,使用它们,我可以写出更像Pascal的C代码。你觉得怎么样? 100 10.3 怎么写一个交换两个值的通用宏?  101 10.4 书写多语句宏的最好方法是什么?  101 10.5 用typdef和预处理宏生成用户定义类型有什么区别? 102 头文件 102 10.6 我第一次把一个程序分成多个源文件,我不知道该把什么放到.c文件,把什么放到.h文件。(“.h”到底是什么意思?) 102  10.7 可以在一个头文件中包含另一头文件吗? 103 10.8 完整的头文件搜索规则是怎样的?  104 10.9 我在文件的第一个声明就遇到奇怪的语法错误,但是看上去没什么问题。 104 10.10 我使用了来自两个不同的第三方库的头文件,它们都定义了相同的宏,如TRUE、FALSE、Min()和Max()等,但是它们的定义相互冲突,而且跟我在自己的头文件中的定义也有冲突。我该怎么办? 104  10.11 我在编译一个程序,看起来我好像缺少需要的一个或多个头文件。谁能发给我一份? 105 条件编译  105 10.12 怎样构造比较字符串的#if预处理表达式? 105 10.13 sizeof操作符可以用在#if预处理指令中吗? 106 10.14 我可以像这样在#define行里使用#ifdef来定义两个不同的东西吗? 106 10.15 对typedef的类型定义有没有类似#ifdef的东西? 106 10.16 我如何用#if表达式来判断机器是高字节在前还是低字节在前? 107 10.17 为什么在我用#ifdef关掉的代码行中报出了奇怪的语法错误? 107 10.18 我拿到了一些代码,里边有太多的#ifdef。我不想使用预处理器把所有的#include 和#ifdef都扩展开,有什么办法只保留一种条件的代码呢? 107  10.19 如何列出所有的预定义宏? 107 奇异的处理 108 10.20 我有些旧代码,试图用这样的宏来构造标识符:#define Paste(a, b) a/**/b 但是现在不行了。为什么? 108  10.21 我有一个旧宏:#define CTRL(c) ('c' & 037)现在不能用了。为什么? 108 10.22 为什么宏#define TRACE(n) printf("TRACE: \%d\n", n) 报出警告“macro replacement within a string literal ”?它似乎把TRACE(count);扩展成了printf("TRACE: \%d\count", count); 109  10.23 如何在宏扩展的字符串字面量中使用宏参数? 109 10.24 我想用ANSI 的“字符串化”预处理操作符#将符号常量的值放入消息中,但它总是对宏名称而不是它的值进行字符串化。这是什么原因? 109  10.25 我想用预处理器做某件事情,但却不知道如何下手。 110 可变参数列表的宏 110 10.26 怎样写可变参数宏?如何用预处理器“关掉”具有可变参数的函数调用? 110 10.27 如何在通用的调试宏中包含__FILE__和__LINE__宏? 111 第11章 ANSI/ISO标准C 113 标准 113 11.1 什么是“ANSI C标准”? 113 11.2 如何得到一份标准的副本? 114 *11.3 我在哪里可以找到标准的更新? 115 函数原型  115 11.4 为什么我的ANSI编译器对用float声明的参数会警告类型不匹配? 115 11.5 能否混用旧式的和新型的函数语法? 116 *11.6 为什么下述声明报出了一个奇怪的警告信息“Struct X declared inside parameter list”? extern int f(struct x *p); 116  11.7 有个问题一直困扰着我,它是由这一行printf ("%d", n); 导致的,因为n是个long int型。难道 ANSI 的函数原型不能检查这种函数的参数不匹配问题吗? 116  11.8 我听说必须在调用printf之前包含stdio.h。为什么? 117 const 限定词 117 11.9 为什么不能在初始化和数组维度中使用const值?例如const int n = 5; int a[n]; 117 11.10 “const char *p”、“char const *p ”和“char * const p ”有何区别? 117 11.11 为什么不能向接受const char ** 的函数传入char **? 118 11.12 我这样声明:typedef char * charp; const charp p; 为什么是p而不是它所指向的字符为const?  118  main()函数的使用 119  11.13 能否通过将main声明为void来关掉“main没有返回值”的警告? 119 11.14 main()的第3个参数envp是怎么回事?  120 11.15 我觉得把main()声明为void也不会失败,因为我调用了exit()而不是return,况且我的操作系统也忽略了程序的退出/返回状态。 120 *11.16 那么到底会出什么问题?真的有什么系统不支持void main()吗? 120 11.17 为什么以前流行的那些C 语言书总是使用void main()?  120 11.18 在main()中调用exit(status)和返回同样的status真的等价吗? 121 预处理功能 121 11.19 我试图用ANSI“字符串化”预处理操作符'#'向信息中插入符号常量的值,但它字符串化的总是宏的名字而不是它的值。为什么? 121  11.20 警告信息“warning: macro replacement within a string literal”是什么意思? 121 11.21 为什么在我用#ifdef去掉的代码里出现了奇怪的语法错误? 122 11.22 #pragma是什么,有什么用? 122 11.23 “#pragma once”什么意思?我在一些头文件中看到了它。 122 其他的ANSI C 问题 123 11.24 char a[3] = "abc";合法吗?它是什么意思? 123 11.25 既然对数组的引用会退化为指针,那么,如果array是数组,array和&array之间有什么区别呢? 123 11.26 为什么我不能对void *指针进行算术运算? 123 11.27 memcpy()和memmove() 有什么区别? 124 11.28 malloc(0)有什么用?返回一个空指针还是指向0字节的指针? 124 11.29 为什么ANSI 标准规定了外部标识符的长度和大小写限制? 125 11.30 noalias是怎么回事?在它身上发生了什么? 125 老的或非标准的编译器 125 11.31 为什么我的编译器对最简单的测试程序都报出了一大堆的语法错误?对这段代码的第一行就报错了:main(int argc. char **argv) { return0; } 125  11.32 为什么有些 ASNI/ISO 标准库函数未定义?我明明使用的就是ANSI 编译器。 126 11.33 谁有可以在旧的C 程序和ANSI C 之间相互转换的工具,或者自动生成原型的工具? 127 11.34 为什么声称兼容ANSI 的编译器不能编译这些代码?我知道这些代码是 ANSI 的,因为gcc 可以编译。 127  兼容性 127  11.35 人们好像有些在意实现定义的(implementation-defined)、不确定的(unspecified)和未定义的(undefined) 行为的区别。它们的区别到底在哪里? 128  *11.36 一个程序“合法(legal)”、“有效(valid)”或“符合标准的”(conforming )到底是什么意思? 128  11.37 我很吃惊,ANSI 标准竟然有那么多未定义的东西。标准的唯一任务不就是让这些东西标准化吗? 129 11.38 有人说i=i++的行为是未定义的,但是我刚在一个兼容ANSI 的编译器上测试,得到了我希望的结果。它真的是未定义的吗? 129  第12章 标准输入输出库 130 基本输入输出 130 12.1 这样的代码有什么问题?char c; while((c = getchar()) != EOF) 130 12.2 我有个读取直到EOF的简单程序,但是我如何才能在键盘上输入那个“\EOF”呢?我看stdio.h 中定义的EOF 是-1,是不是说我该输入-1?  131  12.3 为什么这些代码把最后一行复制了两遍?while(!feof(infp)){fgets(buf, MAXLINE, infp); fputs(buf, outfp);} 131  12.4 我用fgets将文件的每行内容读入指针数组。为什么结果所有的行都是最后一行的内容呢? 132 12.5 我的程序的屏幕提示和中间输出有时没有在屏幕上显示,尤其是当我用管道通过另一个程序输出的时候。为什么? 132  12.6 我怎样才能不等待回车键而一次输入一个字符? 132 printf格式 132 12.7 如何在printf 的格式串中输出一个'%'字符?我试过\%,但是不行。 132 12.8 为什么这么写不对?long int n = 123456; printf("%d\n", n); 133 12.9 有人告诉我不能在printf 中使用%lf。为什么printf() 用%f输出double 型,而scanf 却用%lf 呢? 133  *12.10 对于size_t 那样的类型定义,当我不知道它到底是long 还是其他类型的时候,我应该使用什么样的printf格式呢? 134  12.11 如何用printf 实现可变的域宽度?就是说,我想在运行时确定宽度而不是使用%8d? 134 12.12 如何输出在千位上用逗号隔开的数字?货币格式的数字呢? 135 12.13 为什么scanf("%d", i) 调用不行? 136 *12.14 为什么char s[30]; scamf("%s", s); 不用&也可以?我原以为传给scanf的每个变量都要带&。 136 12.15 为什么这些代码不行?double d; scanf("%f", &d); 136 12.16 为什么这段代码不行?short int s; scanf("%d", &s); 136 12.17 怎样在scanf 格式串中指定可变的宽度?  136 12.18 怎样从特定格式的数据文件中读取数据?怎样读入10个float 而不用使用包含10次%f的奇怪格式?如何将一行的任意多个域读入一个数组中? 137 scanf问题 138 12.19 我像这样用"%d\n"调用scanf 从键盘读取数字:int n; scanf("%d\n",&n); printf("you typed %d\ n", n);好像要多输入一行才返回。为什么? 138  12.20 我用scanf 和%d读取一个数字,然后再用gets() 读取字符串,但是编译器好像跳过了gets() 调用!  139 12.21 我发现如果坚持检查返回值以确保用户输入的是我期待的数值,则scanf 的使用会安全很多。但有的时候好像会陷入无限循环。为什么? 139  12.22 为什么大家都说不要使用scanf?那我该用什么来代替呢? 140 其他stdio 函数 141 12.23 我怎样才知道对于任意的sprintf 调用需要多大的目标缓冲区?怎样才能避免sprintf 目标缓冲区溢出? 141  12.24 sprintf的返回值是什么?是int 还是char *? 142 12.25 为什么大家都说不要使用gets?  142 12.26 我觉得我应该在一长串的printf 调用之后检查errno ,以确定是否有失败的调用。为什么当我将输出重定向到文件的时候会输出奇怪的“printf failed: Not a typewriter ”信息? 142  12.27 fgetops/fsetops和ftell/fseek之间有什么区别?fgetops和fsetops 到底有什么用处? 143 12.28 如何清除用户的多余输入,以防止在下一个提示符下读入?用fflush(stdin) 可以吗? 143  打开和操作文件 144 12.29 我写了一个函数用来打开文件:myfopen(char *filename, FILE *fp){fp = fopen(filename, "r");}可我这样调用的时候:FILE *infp; myfopen("filename.dat", infp);,infp 指针并 没有正确设置。为什么? 144  12.30 连一个最简单的fopen调用都不成功!这个调用有什么问题?FILE *fp = fopen(filename, 'r'); 145  12.31 为什么我不能用完整路径名打开一个文件?这个调用总是失败:fopen("c:\newdir\ file. dat", "r"); 145  12.32 我想用fopen模式"r+"打开一个文件,读出一个字符串,修改之后再写入,从而就地更新一个文件。可是这样不行。为什么? 145  12.33 如何在文件中间插入或删除一行(一条记录)? 145 12.34 怎样从打开的流中恢复文件名? 145 重定向stdin 和stdout  146 12.35 怎样在程序里把stdin或stdout重定向到文件? 146 12.36 一旦使用freopen之后,怎样才能恢复原来的stdout (或stdin)? 146 12.37 如何判断标准输入或输出是否经过了重定向,即是否在命令行上使用了“”或“”? 147 12.38 我想写个像"more"那样的程序。怎样才能在stdin 被重定向之后再回到交互键盘? 147 *12.39 怎样同时向两个地方输出,如同时输出到屏幕和文件? 147 “二进制”输入输出 148 12.40 我希望按字节在内存和文件之间直接读写数字,而不像fprintf和fscanf进行格式化。我该怎么办? 148 12.41 怎样正确地读取二进制文件?有时看到0x0a和0x0d容易混淆,而且如果数据中包含0x1a的话,我好像会提前遇到EOF。 148  12.42 我在写一个二进制文件的“过滤器”,但是stdin和stdout却被作为文本流打开了。怎样才能把它们的模式改为二进制? 148  12.43 文本和二进制输入输出有什么区别? 149 12.44 如何在数据文件中读写结构? 149 12.45 怎样编写符合旧的二进制数据格式的代码? 149 第13章 库函数 151 字符串函数 151 13.1 怎样把数字转为字符串(与atoi相反)?有itoa函数吗? 151 13.2 为什么strncpy不能总在目标串放上终止符'\0'? 152 13.3 C 语言有类似于其他语言中的“substr ”(取出子串)的例程吗? 152 13.4 怎样把一个字符串中所有字符转换成大写或小写? 153 13.5 为什么有些版本的toupper对大写字符会有奇怪的反应?为什么有的代码在调用toupper 前先调用islower? 153 13.6 怎样将字符串分割成用空白分隔的字段?怎样实现类似main 处理argc和argv的过程? 153 13.7 哪里可以找到处理正则表达式或通配符匹配的代码? 155 排序 156 13.8 我想用strcmp作为比较函数,调用qsort对一个字符串数组排序,但是不行。为什么? 156 13.9 我想用qsort()对一个结构数组排序。我的比较函数接受结构指针,但是编译器认为这个函数不是qsort需要的类型。我要怎样转换这个函数指针才能避免这样的警告? 156  13.10 怎样对一个链表排序? 158 13.11 怎样对大于内存容量的数据排序? 158 日期和时间 159 13.12 怎样在C 程序中取得当前日期或时间? 159 13.13 我知道库函数localtime可以把time_t转换成结构struct tm,而ctime可以把time_t转换成为可打印的字符串。怎样才能进行反向操作,把struct tm或一个字符串转换成time_t?  159  13.14 怎样在日期上加n天?怎样取得两个日期的时间间隔? 160 随机数 162 13.15 怎么生成一个随机数? 162 13.16 怎样获得某一范围内的随机整数? 163 13.17 每次执行程序,rand都返回相同的数字序列。为什么? 164 13.18 我需要随机的真/假值,所以我就直接用rand()%2,可是我得到交替的0, 1, 0, 1, 0 …。为什么? 164 13.19 如何获取根本不重复的随机数? 165 13.20 怎样产生正态分布或高斯分布的随机数?  165 13.21 我在移植一个程序,里边调用了一个函数drand48 ,而我的库又没有这个。这是个什么函数? 167 其他库函数 168 13.22 exit(status)是否真的跟从main 函数返回status 等价? 168 13.23 memcpy和memmove 有什么区别? 168 13.24 我想移植这个旧程序。为什么报出这些“undefined external”错误:index? 、rindex?、bcopy?、bcmp?、bzero??  168  13.25 我不断得到库函数未定义错误,但是我已经包含了所有用到的头文件了。 168 13.26 虽然我在连接时明确地指定了正确的函数库,我还是得到库函数未定义错误。 168 13.27 一个最简单的程序,不过在一个窗口里打印出“Hello,World”,为什么会编译出巨大的可执行代码(数百K)?我该少包含一些头文件吗? 169  13.28 连接器报告_end未定义代表什么意思? 169 *13.29 我的编译器提示printf未定义!这怎么可能? 169 第14章 浮点运算 170 14.1 一个float变量赋值为3.1时,为什么printf输出的值为3.0999999? 170 14.2 我想计算一些平方根,我把程序简化成这样:main(){printf ("%f\h", sqrt(144.)); 可得到的结果却是疯狂的数字。为什么? 170 14.3 我想做一些简单的三角函数运算,也包含了math.h ,但连接器总是提示sin、cos这样的函数未定义。为什么? 171  14.4 我的浮点数计算程序表现得很奇怪,在不同的机器上给出了不同的结果。为什么? 171 14.5 有什么好的方法来检查浮点数在“足够接近”情况下的相等? 171 14.6 怎样取整? 172 14.7 为什么C语言不提供乘幂的操作符? 173 14.8 为什么我机器上的math.h没有预定义常量M_PI? 173 14.9 怎样将变量置为IEEE NaN(“Not a Number”)或检测变量是否为NaN及其他特殊值? 173 14.10 如何简洁地处理浮点异常? 174 14.11 在C语言中如何很好地实现复数? 174 14.12 我要寻找一些实现以下功能的程序源代码:快速傅立叶变换(FFT)、矩阵算术(乘法、求逆等函数)、复数算术。 175  14.13 Turbo C的程序崩溃,显示错误为“floating point formats not linked”(浮点格式未连接)。我还缺点儿什么呢? 175  第15章 可变参数列表 176 调用变参函数 176 15.1 为什么调用printf前必须要包含stdio.h?  176 15.2 为什么%f可以在printf参数中同时表示float和double?它们难道不是不同类型吗? 177 15.3 我遇到了一个令人十分受挫的问题,后来发现是这行代码造成的:printf("%d", n);原来n 是longint型。难道ANSI的函数原型不就是用来防止这类的参数类型不匹配吗? 177  15.4 怎样写一个接受可变参数的函数?  177 15.5 怎样写一个函数,像printf那样接受一个格式串和可变参数,然后再把参数传给printf去完成大部分工作? 180 15.6 怎样写类似scanf的函数,再把参数传给scanf去完成大部分工作? 180 15.7 我用的是ANSI前的编译器,没有stdarg.h文件。我该怎么办? 181 提取可变参数 182 15.8 怎样知道实际上有多少个参数传入函数? 182 15.9 为什么编译器不允许我定义一个没有固定参数项的可变参数函数? 182 15.10 我有个接受float型的变参函数,为什么va_arg(argp, float)却不行? 183 15.11 为什么va_arg不能得到类型为函数指针的参数? 183 困难的问题 184 15.12 怎样实现一个可变参数函数,它把参数再传给另一个可变参数函数? 184 15.13 怎样调用一个在运行时才构建参数列表的函数? 186 第16 章 奇怪的问题 187 16.1 为什么这个循环只执行了一次?for(i=start;i end ; i ++);{printf("%d\n",i);} 187 *16.2 遇到不可理解的不合理语法错误,似乎大段的程序没有编译。 187 *16.3 为什么过程调用不起作用?编译器似乎直接跳过去了。 187 16.4 程序在执行之前就崩溃了!(用调试器单步跟踪,在main函数的第一个语句之前就死了。)为什么? 188  16.5 程序执行正确,但退出时在main函数的最后一个语句之后崩溃了。为什么会这样? 188 16.6 程序在一台机器上运行完美,但在另一台上却得到怪异的结果。更奇怪的是,增加或去除调试的打印语句,就改变了症状…… 188  16.7 为什么下面的代码会崩溃?char *p = "hello, world!"; p[0] = 'H'; 189 16.8 我有些代码是用来解析外部结构的,但它却崩溃了,报了“unaligned access ”(未对齐的访问)错误。这是什么意思? 190 16.9 “Segmentation violation”、“Bus error”和“General protection fault”是什么意思? 191 第17章 风格  192 17.1 什么是C最好的代码布局风格? 192 17.2 如何在源文件中合理分配函数? 193 17.3 用if(!strcmp(s1, s2))比较两个字符串是否相等是个好风格吗? 193 17.4 为什么有的人用if(0== x)而不是if(x== 0)? 193 17.5 为什么有些代码在每次调用printf 前增加了类型转换(void)? 194 17.6 既然NULL和0都是空指针常量,我到底该用哪一个? 194 17.7 是该用TRUE和FALSE这样的符号名称还是直接用1和0来作布尔常量? 194 17.8 什么是“匈牙利表示法”(Hungarian Notation )?是否值得一试? 194 17.9 哪里可以找到“Indian Hill Style Guide ”及其他编码标准? 194 17.10 有人说goto是邪恶的,永远都不该用它。这是否太极端了? 195 17.11 人们总是说良好的风格很重要,但当他们使用良好的风格写出清晰易读的程序后,又发现程序的效率似乎降低了。既然效率那么重要,是否可以为了效率牺牲一些风格和可读性呢? 196 第18章 工具和资源 197 18.1 能否列一个常用工具列表? 197 18.2 怎样捕获棘手的malloc问题? 198 18.3 有什么免费或便宜的编译器可以使用? 198 lint 198 18.4 刚刚输入完一个程序,但它表现得很奇怪。你能发现有什么错误的地方吗? 199 18.5 如何关掉lint对每个malloc调用报出的“warning: possible pointer alignment problem”警告消息? 199  18.6 哪里可以找到兼容ANSI的lint? 199 18.7 难道ANSI函数原型说明没有使lint过时吗? 199 资源 200 18.8 网上有哪些C语言的教程或其他资源? 200 *18.9 哪里可以找到好的源代码实例,以供研究和学习? 201 18.10 有什么好的学习C语言的书?有哪些高级的书和参考? 201 18.11 哪里能找到K&R的练习答案? 201 18.12 哪里能找到Numerical Recipes in C 、Plauger的The Standard C Library或Kernighan和Pike的The UNIX Programming Enviroment等书里的源码? 201  18.13 哪里可以找到标准C函数库的源代码? 202 18.14 是否有一个在线的C参考指南? 202 18.15 我需要分析和评估表达式的代码。从哪里可以找到? 202 18.16 哪里可以找到C的BNF或YACC语法?  202 *18.17 谁有C编译器的测试套件? 203 *18.18 哪里有一些有用的源代码片段和例子的收集? 203 *18.19 我需要执行多精度算术的代码。 203 18.20 在哪里和怎样取得这些可自由发布的程序? 203 第19章 系统依赖 205 键盘和屏幕I/O 205 19.1 怎样从键盘直接读入字符而不用等回车键?怎样防止字符输入时的回显? 205 19.2 怎样知道有未读的字符(如果有,有多少)?另外,如何在没有字符的时候不阻塞读入? 209 19.3 怎样显示一个在原地更新自己的百分比或“旋转棒”的进度指示器? 209 19.4 怎样清屏?怎样反色输出?怎样把光标移动到指定的x, y位置? 210 19.5 怎样读入方向键、功能键? 210 其他I/O 211 19.6 怎样读入鼠标输入? 211 19.7 怎样做串口(“comm”)的输入输出? 211 19.8 怎样直接输出到打印机? 211 19.9 怎样发送转义字符序列控制终端或其他设备? 211 19.10 怎样做图形? 212 *19.11 怎样显示GIF和JPEG图像? 212 文件和目录 212 19.12 怎样检验一个文件是否存在?如果请求的输入文件不存在,我希望向用户提出警告。 212 19.13 怎样在读入文件前,知道文件大小? 213 *19.14 怎样得到文件的修改日期和时间? 213 19.15 怎样原地缩短一个文件而不用清除或重写? 213 19.16 怎样在文件中插入或删除一行(或一条记录)? 214 19.17 怎样从一个打开的流或文件描述符得到文件名? 214 19.18 怎样删除一个文件? 214 *19.19 怎样复制文件? 215 19.20 为什么用了详尽的路径还不能打开文件?下面的代码会返回错误。Fopen("c:\newdir\file.dat", "r") 215  *19.21 fopen不让我打开文件"$HOME/.profile"和"~~/.myrcfile"。 215 *19.22 怎样制止MS-DOS下令人恐怖的“Abort,Retry,Ignore? ”信息? 215 19.23 遇到“Too many open files(打开文件太多)”的错误,怎样增加同时打开文件的允许数目? 215 19.24 如何得到磁盘的可用空间大小? 216 19.25 怎样在C语言中读入目录? 216 19.26 如何创建目录?如何删除目录(及其内容)? 217 访问原始内存 217 19.27 怎样找出系统还有多少内存可用? 217 19.28 怎样分配大于64K的数组或结构? 217 19.29 错误信息“DGROUP data allocation exceeds 64K(DGROUP 数据分配内存超过64K)”什么意思?我应该怎么做?我以为使用了大内存模型,就可以使用大于64K的数据! 217  19.30 怎样访问位于某特定地址的内存(内存映射的设备或图形显示内存)? 218 19.31 如何访问机器地址0处的中断向量?如果将指针设为0,编译器可能把它转成一个非零的内部空指针值。 218 “系统”命令 219 19.32 怎样在一个C程序中调用另一个程序(独立可执行的程序或系统命令)? 219 19.33 如果运行时才知道要执行的命令的参数(文件名等),应该如何调用system? 219 19.34 在MS-DOS上如何得到system返回的准确错误状态? 220 19.35 怎样调用另一个程序或命令,然后获取它的输出? 220 进程环境  220 19.36 怎样才能发现程序自己的执行文件的全路径? 220 19.37 怎样找出和执行文件在同一目录的配置文件? 221 19.38 进程如何改变它的调用者的环境变量? 221 19.39 如何打开命令行给出的文件并解析选项?  221 19.40 exit(status)是否真的和从main函数返回同样的status等价? 221 19.41 怎样读入一个对象文件并跳跃到其中的函数? 221 其他系统相关的操作 222 19.42 怎样以小于1秒的精度延时或计算用户响应时间? 222 19.43 怎样捕获或忽略control-C这样的键盘中断? 222 19.44 怎样简洁地处理浮点异常? 223 19.45 怎样使用socket?如何联网?如何写客户/服务器程序? 223 *19.46 怎样调用BIOS函数?如何写ISR?如何创建TSR?  224 *19.47 什么是“near”和“far”指针? 224 回顾 224 19.48 我不能使用这些非标准、依赖系统的函数,程序需要兼容ANSI! 224 19.49 为什么这些内容没有在C语言中进行标准化?任何现实程序都会用到这些东西。 224 第20章 杂项 226 20.1 怎样从函数返回多个值? 226 20.2 用什么数据结构存储文本行最好?我开始用固定大小的char型数组的数组,但是有很多局限。 227 20.3 怎样打开命令行提到的文件并处理参数? 229 20.4 如何正确地使用errno? 231 20.5 怎样写数据文件,使之可以在不同字大小、字节顺序或浮点格式的机器上读入? 232 20.6 怎样用char *指针指向的函数名调用函数? 232 位和字节  233 20.7 如何操作各个位? 233  20.8 怎样实现位数组或集合? 234  20.9 怎样判断机器的字节顺序是高字节在前还是低字节在前? 235  *20.10 怎样调换字节? 236  20.11 怎样将整数转换到二进制或十六进制? 237  20.12 可以使用二进制常数(类似0b101010这样的东西)吗?printf有二进制的格式说明符吗? 237  效率 238 20.13 用什么方法计算整数中为1的位的个数最高效? 238 20.14 怎样提高程序的效率? 238  20.15 指针真的比数组快吗?函数调用会拖慢程序多少?++i比i=i+1快吗? 240 20.16 用移位操作符替换乘法和除法是否有价值? 240 *20.17 人们说编译器优化得很好,我们不再需要为速度而写汇编了,但我的编译器连用移位代替i/=2都做不到。 240 *20.18 怎样不用临时变量而交换两个值? 241 switch 语句 241 20.19 switch语句和if/else链哪个更高效? 241 20.20 是否有根据字符串进行条件切换的方法? 241 20.21 是否有使用非常量case行标的方法(如范围或任意的表达式)? 242 各种语言功能 243 20.22 return语句外层的括号是否真的可选择?  243 20.23 为什么C语言的注释不能嵌套?怎样注释掉含有注释的代码?引号包含的字符串内的注释是否合法? 243  20.24 为什么C语言的操作符不设计得更全面一些?好像还缺了一些^^、&&=和-=这样的操作符。 244 *20.25 C语言有循环移位操作符吗? 244 *20.26 C是个伟大的语言还是别的什么东西?哪个其他语言可以写出像a+++++b这样的代码? 244 20.27 如果赋值操作符是:=,是不是就不容易意外地写出if(a=b)了? 245 20.28 C语言有和Pascal 的with等价的语句吗? 245 20.29 为什么C语言没有嵌套函数? 245 *20.30 assert是什么?如何使用? 246 其他语言  246 20.31 怎样从C中调用FORTRAN(C++、BASIC、Pascal、Ada、LISP)的函数?反之如何? 246 20.32 有什么程序可以将Pascal或FORTRAN(或LISP、Ada、awk、“老”C)程序转化为C程序? 246 20.33 C++是C的超集吗?可以用C++编译器来编译C代码吗? 247 20.34 我需要用到“近似”的strcmp例程,比较两个字符串的近似度,并不需要完全一样。有什么好办法? 247 20.35 什么是散列法? 248 20.36 如何生成正态或高斯分布的随机数? 248 20.37 如何知道某个日期是星期几? 249 20.38 (year % 4== 0)是否足以判断闰年?2000年是闰年吗? 250 20.39 为什么tm结构中的tm_sec的范围是0到61,暗示一分钟有62秒? 250 琐事 250 20.40 一个难题:怎样写一个输出自己源代码的程序? 250 20.41 什么是“达夫设备”(Duff’s Device)?  251 20.42 下届国际C语言混乱代码竞赛(International Obfuscated C Code Contest,IOCCC)什么时候进行?哪里可以找到当前和以前的获胜代码? 251  20.43 K&R1提到的关键字entry是什么? 252 20.44 C的名字从何而来? 252 20.45 “char”如何发音? 252 *20.46 “lvalue”和“rvalue”代表什么意思? 252 20.47 哪里可以获得本书的在线版? 252 术语表 253 参考文献 261~ ……
TCP/IP详解 卷1:协议 译者序 前言 第1章 概述 1 1.1 引言 1 1.2 分层 1 1.3 TCP/IP的分层 4 1.4 互联网的地址 5 1.5 域名系统 6 1.6 封装 6 1.7 分用 8 1.8 客户-服务器模型 8 1.9 端口号 9 1.10 标准化过程 10 1.11 RFC 10 1.12 标准的简单服务 11 1.13 互联网 12 1.14 实现 12 1.15 应用编程接口 12 1.16 测试网络 13 1.17 小结 13 第2章 链路层 15 2.1 引言 15 2.2 以太网和IEEE 802封装 15 2.3 尾部封装 17 2.4 SLIP:串行线路IP 17 2.5 压缩的SLIP 18 2.6 PPP:点对点协议 18 2.7 环回接口 20 2.8 最大传输单元MTU 21 2.9 路径MTU 21 2.10 串行线路吞吐量计算 21 2.11 小结 22 第3章 IP:网际协议 24 3.1 引言 24 3.2 IP首部 24 3.3 IP路由选择 27 3.4 子网寻址 30 3.5 子网掩码 32 3.6 特殊情况的IP地址 33 3.7 一个子网的例子 33 3.8 ifconfig命令 35 3.9 netstat命令 36 3.10 IP的未来 36 3.11 小结 37 第4章 ARP:地址解析协议 38 4.1 引言 38 4.2 一个例子 38 4.3 ARP高速缓存 40 4.4 ARP的分组格式 40 4.5 ARP举例 41 4.5.1 一般的例子 41 4.5.2 对不存在主机的ARP请求 42 4.5.3 ARP高速缓存超时设置 43 4.6 ARP代理 43 4.7 免费ARP 45 4.8 arp命令 45 4.9 小结 46 第5章 RARP:逆地址解析协议 47 5.1 引言 47 5.2 RARP的分组格式 47 5.3 RARP举例 47 5.4 RARP服务器的设计 48 5.4.1 作为用户进程的RARP服务器 49 5.4.2 每个网络有多个RARP服务器 49 5.5 小结 49 第6章 ICMP:Internet控制报文协议 50 6.1 引言 50 6.2 ICMP报文的类型 50 6.3 ICMP地址掩码请求与应答 52 6.4 ICMP时间戳请求与应答 53 6.4.1 举例 54 6.4.2 另一种方法 55 6.5 ICMP端口不可达差错 56 6.6 ICMP报文的4.4BSD处理 59 6.7 小结 60 第7章 Ping程序 61 7.1 引言 61 7.2 Ping程序 61 7.2.1 LAN输出 62 7.2.2 WAN输出 63 7.2.3 线路SLIP链接 64 7.2.4 拨号SLIP链路 65 7.3 IP记录路由选项 65 7.3.1 通常的例子 66 7.3.2 异常的输出 68 7.4 IP时间戳选项 69 7.5 小结 70 第8章 Traceroute程序 71 8.1 引言 71 8.2 Traceroute 程序的操作 71 8.3 局域网输出 72 8.4 广域网输出 75 8.5 IP源站选路选项 76 8.5.1 宽松的源站选路的traceroute 程序示例 78 8.5.2 严格的源站选路的traceroute 程序示例 79 8.5.3 宽松的源站选路traceroute程序 的往返路由 80 8.6 小结 81 第9章 IP选路 83 9.1 引言 83 9.2 选路的原理 84 9.2.1 简单路由表 84 9.2.2 初始化路由表 86 9.2.3 较复杂的路由表 87 9.2.4 没有到达目的地的路由 87 9.3 ICMP主机与网络不可达差错 88 9.4 转发或不转发 89 9.5 ICMP重定向差错 89 9.5.1 一个例子 90 9.5.2 更多的细节 91 9.6 ICMP路由器发现报文 92 9.6.1 路由器操作 93 9.6.2 主机操作 93 9.6.3 实现 93 9.7 小结 94 第10章 动态选路协议 95 10.1 引言 95 10.2 动态选路 95 10.3 Unix选路守护程序 96 10.4 RIP:选路信息协议 96 10.4.1 报文格式 96 10.4.2 正常运行 97 10.4.3 度量 98 10.4.4 问题 98 10.4.5 举例 98 10.4.6 另一个例子 100 10.5 RIP版本2 102 10.6 OSPF:开放最短路径优先 102 10.7 BGP:边界网关协议 103 10.8 CIDR:无类型域间选路 104 10.9 小结 105 第11章 UDP:用户数据报协议 107 11.1 引言 107 11.2 UDP首部 107 11.3 UDP检验和 108 11.3.1 tcpdump输出 109 11.3.2 一些统计结果 109 11.4 一个简单的例子 110 11.5 IP分片 111 11.6 ICMP不可达差错(需要分片) 113 11.7 用Traceroute确定路径MTU 114 11.8 采用UDP的路径MTU发现 116 11.9 UDP和ARP之间的交互作用 118 11.10 最大UDP数据报长度 119 11.11 ICMP源站抑制差错 120 11.12 UDP服务器的设计 122 11.12.1 客户IP地址及端口号 122 11.12.2 目标IP地址 122 11.12.3 UDP输入队列 122 11.12.4 限制本地IP地址 124 11.12.5 限制远端IP地址 125 11.12.6 每个端口有多个接收者 125 11.13 小结 126 第12章 广播和多播 128 12.1 引言 128 12.2 广播 129 12.2.1 受限的广播 129 12.2.2 指向网络的广播 129 12.2.3 指向子网的广播 129 12.2.4 指向所有子网的广播 130 12.3 广播的例子 130 12.4 多播 132 12.4.1 多播组地址 133 12.4.2 多播组地址到以太网地址的转换 133 12.4.3 FDDI和令牌环网络中的多播 134 12.5 小结 134 第13章 IGMP:Internet组管理协议 136 13.1 引言 136 13.2 IGMP报文 136 13.3 IGMP协议 136 13.3.1 加入一个多播组 136 13.3.2 IGMP报告和查询 137 13.3.3 实现细节 137 13.3.4 生存时间字段 138 13.3.5 所有主机组 138 13.4 一个例子 138 13.5 小结 141 第14章 DNS:域名系统 142 14.1 引言 142 14.2 DNS基础 142 14.3 DNS的报文格式 144 14.3.1 DNS查询报文中的问题部分 146 14.3.2 DNS响应报文中的资源记录部分 147 14.4 一个简单的例子 147 14.5 指针查询 150 14.5.1 举例 151 14.5.2 主机名检查 151 14.6 资源记录 152 14.7 高速缓存 153 14.8 用UDP还是用TCP 156 14.9 另一个例子 156 14.10 小结 157 第15章 TFTP:简单文件传送协议 159 15.1 引言 159 15.2 协议 159 15.3 一个例子 160 15.4 安全性 161 15.5 小结 162 第16章 BOOTP: 引导程序协议 163 16.1 引言 163 16.2 BOOTP的分组格式 163 16.3 一个例子 164 16.4 BOOTP服务器的设计 165 16.5 BOOTP穿越路由器 167 16.6 特定厂商信息 167 16.7 小结 168 第17章 TCP:传输控制协议 170 17.1 引言 170 17.2 TCP的服务 170 17.3 TCP的首部 171 17.4 小结 173 第18章 TCP连接的建立与终止 174 18.1 引言 174 18.2 连接的建立与终止 174 18.2.1 tcpdump的输出 174 18.2.2 时间系列 175 18.2.3 建立连接协议 175 18.2.4 连接终止协议 177 18.2.5 正常的tcpdump输出 177 18.3 连接建立的超时 178 18.3.1 第一次超时时间 178 18.3.2 服务类型字段 179 18.4 最大报文段长度 179 18.5 TCP的半关闭 180 18.6 TCP的状态变迁图 182 18.6.1 2MSL等待状态 183 18.6.2 平静时间的概念 186 18.6.3 FIN_WAIT_2状态 186 18.7 复位报文段 186 18.7.1 到不存在的端口的连接请求 187 18.7.2 异常终止一个连接 187 18.7.3 检测半打开连接 188 18.8 同时打开 189 18.9 同时关闭 191 18.10 TCP选项 191 18.11 TCP服务器的设计 192 18.11.1 TCP服务器端口号 193 18.11.2 限定的本地IP地址 194 18.11.3 限定的远端IP地址 195 18.11.4 呼入连接请求队列 195 18.12 小结 197 第19章 TCP的交互数据流 200 19.1 引言 200 19.2 交互式输入 200 19.3 经受时延的确认 201 19.4 Nagle算法 203 19.4.1 关闭Nagle算法 204 19.4.2 一个例子 205 19.5 窗口大小通告 207 19.6 小结 208 第20章 TCP的成块数据流 209 20.1 引言 209 20.2 正常数据流 209 20.3 滑动窗口 212 20.4 窗口大小 214 20.5 PUSH标志 215 20.6 慢启动 216 20.7 成块数据的吞吐量 218 20.7.1 带宽时延乘积 220 20.7.2 拥塞 220 20.8 紧急方式 221 20.9 小结 224 第21章 TCP的超时与重传 226 21.1 引言 226 21.2 超时与重传的简单例子 226 21.3 往返时间测量 227 21.4 往返时间RTT的例子 229 21.4.1 往返时间RTT的测量 229 21.4.2 RTT估计器的计算 231 21.4.3 慢启动 233 21.5 拥塞举例 233 21.6 拥塞避免算法 235 21.7 快速重传与快速恢复算法 236 21.8 拥塞举例(续) 237 21.9 按每条路由进行度量 240 21.10 ICMP的差错 240 21.11 重新分组 243 21.12 小结 243 第22章 TCP的坚持定时器 245 22.1 引言 245 22.2 一个例子 245 22.3 糊涂窗口综合症 246 22.4 小结 250 第23章 TCP的保活定时器 251 23.1 引言 251 23.2 描述 252 23.3 保活举例 253 23.3.1 另一端崩溃 253 23.3.2 另一端崩溃并重新启动 254 23.3.3 另一端不可达 254 23.4 小结 255 第24章 TCP的未来和性能 256 24.1 引言 256 24.2 路径MTU发现 256 24.2.1 一个例子 257 24.2.2 大分组还是小分组 258 24.3 长肥管道 259 24.4 窗口扩大选项 262 24.5 时间戳选项 263 24.6 PAWS:防止回绕的序号 265 24.7 T/TCP:为事务用的TCP扩展 265 24.8 TCP的性能 267 24.9 小结 268 第25章 SNMP:简单网络管理协议 270 25.1 引言 270 25.2 协议 270 25.3 管理信息结构 272 25.4 对象标识符 274 25.5 管理信息库介绍 274 25.6 实例标识 276 25.6.1 简单变量 276 25.6.2 表格 276 25.6.3 字典式排序 277 25.7 一些简单的例子 277 25.7.1 简单变量 278 25.7.2 get-next操作 278 25.7.3 表格的访问 279 25.8 管理信息库(续) 279 25.8.1 system组 279 25.8.2 interface组 280 25.8.3 at组 281 25.8.4 ip组 282 25.8.5 icmp组 285 25.8.6 tcp组 285 25.9 其他一些例子 288 25.9.1 接口MTU 288 25.9.2 路由表 288 25.10 trap 290 25.11 ASN.1和BER 291 25.12 SNMPv2 292 25.13 小结 292 第26章 Telnet和Rlogin:远程登录 293 26.1 引言 293 26.2 Rlogin协议 294 26.2.1 应用进程的启动 295 26.2.2 流量控制 295 26.2.3 客户的中断键 296 26.2.4 窗口大小的改变 296 26.2.5 服务器到客户的命令 296 26.2.6 客户到服务器的命令 297 26.2.7 客户的转义符 298 26.3 Rlogin的例子 298 26.3.1 初始的客户-服务器协议 298 26.3.2 客户中断键 299 26.4 Telnet协议 302 26.4.1 NVT ASCII 302 26.4.2 Telnet命令 302 26.4.3 选项协商 303 26.4.4 子选项协商 304 26.4.5 半双工、一次一字符、一次 一行或行方式 304 26.4.6 同步信号 306 26.4.7 客户的转义符 306 26.5 Telnet举例 306 26.5.1 单字符方式 306 26.5.2 行方式 310 26.5.3 一次一行方式(准行方式) 312 26.5.4 行方式:客户中断键 313 26.6 小结 314 第27章 FTP:文件传送协议 316 27.1 引言 316 27.2 FTP协议 316 27.2.1 数据表示 316 27.2.2 FTP命令 318 27.2.3 FTP应答 319 27.2.4 连接管理 320 27.3 FTP的例子 321 27.3.1 连接管理:临时数据端口 321 27.3.2 连接管理:默认数据端口 323 27.3.3 文本文件传输:NVT ASCII 表示还是图像表示 325 27.3.4 异常中止一个文件的传输: Telnet同步信号 326 27.3.5 匿名FTP 329 27.3.6 来自一个未知IP地址的匿名FTP 330 27.4 小结 331 第28章 SMTP:简单邮件传送协议 332 28.1 引言 332 28.2 SMTP协议 332 28.2.1 简单例子 332 28.2.2 SMTP命令 334 28.2.3 信封、首部和正文 335 28.2.4 中继代理 335 28.2.5 NVT ASCII 337 28.2.6 重试间隔 337 28.3 SMTP的例子 337 28.3.1 MX记录:主机非直接连到 Internet 337 28.3.2 MX记录:主机出故障 339 28.3.3 VRFY和EXPN命令 340 28.4 SMTP的未来 340 28.4.1 信封的变化:扩充的SMTP 341 28.4.2 首部变化:非ASCII字符 342 28.4.3 正文变化:通用Internet邮件 扩充 343 28.5 小结 346 第29章 网络文件系统 347 29.1 引言 347 29.2 Sun远程过程调用 347 29.3 XDR:外部数据表示 349 29.4 端口映射器 349 29.5 NFS协议 351 29.5.1 文件句柄 353 29.5.2 安装协议 353 29.5.3 NFS过程 354 29.5.4 UDP还是TCP 355 29.5.5 TCP上的NFS 355 29.6 NFS实例 356 29.6.1 简单的例子:读一个文件 356 29.6.2 简单的例子:创建一个目录 357 29.6.3 无状态 358 29.6.4 例子:服务器崩溃 358 29.6.5 等幂过程 360 29.7 第3版的NFS 360 29.8 小结 361 第30章 其他的TCP/IP应用程序 363 30.1 引言 363 30.2 Finger协议 363 30.3 Whois协议 364 30.4 Archie、WAIS、Gopher、Veronica和WWW 366 30.4.1 Archie 366 30.4.2 WAIS 366 30.4.3 Gopher 366 30.4.4 Veronica 366 30.4.5 万维网WWW 367 30.5 X窗口系统 367 30.5.1 Xscope程序 368 30.5.2 LBX: 低带宽X 370 30.6 小结 370 附录A tcpdump程序 371 附录B 计算机时钟 376 附录C sock程序 378 附录D 部分习题的解答 381 附录E 配置选项 395 附录F 可以免费获得的源代码 406 参考文献 409 缩略语 420 =================================== TCP/IP详解 卷2:实现 ================ 第一章 概述 1.1 引言 1.2 源代码表示 1.3 历史 1.4 应用编程接口 1.5 程序示例 1.6 系统调用和库函数 1.7 描述符 1.8 网络实现概述 1.9 mbuf与输出处理 1.10 输入处理 1.11 网络实现概述 1.12 中断级别与并发 1.13 源代码组织 1.14 测试网络 1.15 小结 第二章 mduf:存储器缓存 2.1 引言 2.2 代码介绍 2.3 mduf的定义 2.4 mduf结构 2.5 简单的mduf宏和函数 2.6 m_devget和m_pullup函数 2.7 mduf宏和函数的小结 2.8 Net/3联网数据结构小结 2.9 m_copy和簇引用记数 2.10 其他选择 2.11 小结 第三章 接口层 3.1 引言 3.2 代码介绍 3.3 ifnet结构 3.4 ifaddr结构 3.5 sockaddr结构 3.6 ifnet与ifaddr的专用化 3.7 网络初始化概述 3.8 以太网初始化 3.9 SLIP初始化 3.10 环回初始化 3.11 if_attach函数 3.12 ifinit函数 3.13 小结 第四章 接口:以太网 4.1 引言 4.2 代码介绍 4.3 以太网接口 4.4 ioctl系统调用 4.5 小结 第五章 接口:SLIP和环回 5.1 引言 5.2 代码介绍 5.3 SLIP接口 5.4 环回接口 5.5 小结 第六章 IP编址 6.1 引言 6.2 代码介绍 6.3 接口和地址小结 6.4 sockaddr_in结构 6.5 in_ifaddr结构 6.6 地址指派 6.7 接口ioctl处理 6.8 internet实用函数 6.9 ifnet实用函数 6.10 小结 第七章 域和协议 7.1 引言 7.2 代码介绍 7.3 domain结构 7.4 protosw结构 7.5 IP的domain和protosw结构 7.6 pffindproto和pffindtype函数 7.7 pfctlinput函数 7.8 IP初始化 7.9 sysctl系统调用 7.10 小结 第八章 IP:网际协议 8.1 引言 8.2 代码介绍 8.3 IP分组 8.4 输入处理:ipintr函数 8.5 转发:ip_forward函数 8.6 输出处理:ip_output函数 8.7 Internet检验和:in_cksum函数 8.8 setsockopt和getsockopt系统调用 8.9 ip_sysctl函数 8.10 小结 第九章 IP选项处理 9.1 引言 9.2 代码介绍 9.3 选项格式 9.4 ip_dooptions函数 9.5 记录路由选项 9.6 源站和记录路由选项 9.7 时间戳选项 9.8 ip_insertoptions函数 9.9 ip_pcbopts函数 9.10 一些限制 9.11 小结 第十章 IP的分片与重装 10.1 引言 10.2 代码介绍 10.3 分片 10.4 ip_optcopy函数 10.5 重装 10.6 ip_optcopy函数 10.7 ip_slowtimo函数 10.8 小结 第十一章 ICMP:Internet控制报文协议 11.1 引言 11.2 代码介绍 11.3 icmp结构 11.4 ICMP的protosw结构 11.5 输入处理:icmp_input函数 11.6 差别处理 11.7 请求处理 11.8 重定向处理 11.9 回答问题 11.10 输出处理 11.11 icmp_error函数 11.12 icmp_reflect函数 11.13 icmp_send函数 11.14 icmp_sysctl函数 11.15 小结 第十二章 IP多播 12.1 引言 12.2 代码介绍 12.3 以太网多播地址 12.4 ether_multi结构 12.5 以太网多播接收 12.6 in_multi结构 12.7 ip_moptions结构 12.8 多播的插口选项 12.9 多播的TTL值 12.10 ip_setmoptions函数 12.11 加入一个IP多播组 12.12 离开一个IP多播组 12.13 ip_getmoptions函数 12.14 多播输入处理:ipintr函数 12.15 多播输出处理:ip_output函数 12.16 性能的考虑 12.17 小结 第十三章 IGMP:Internet组管理协议 13.1 引言 13.2 代码介绍 13.3 igmp结构 13.4 IGMP的protosw结构 13.5 加入一个组:igmp_joingroup函数 13.6 igmp_fasttimo函数 13.7 输入处理:igmp_input函数 13.8 离开一个组:igmp_leavegroup函数 13.9 小结 第十四章 IP多播选路 14.1 引言 14.2 代码介绍 14.3 多播输出处理 14.4 mrouted守护程序 14.5 虚拟接口 14.6 IGMP 14.7 多播选路 14.8 多播转发:ip_mforward函数 14.9 清理:ip_mrouter_done函数 14.10 小结 第十五章 插口层 15.1 引言 15.2 代码介绍 15.3 socket介绍 15.4 系统调用 15.5 进程,描述符和插口 15.6 socket系统调用 15.7 getsock和sockargs函数 15.8 bind系统调用 15.9 listen系统调用 15.10 tsleep和wakeup函数 15.11 accept系统调用 15.12 sonewconn和soisconnected函数 15.13 connect系统调用 15.14 shutdown系统调用 15.15 close系统调用 15.16 小结 第十六章 插口I/O 16.1 引言 16.2 代码介绍 16.3 插口缓存 16.4 write,writev,sendto和sendmsg系统调用 16.5 sendmsg系统调用 16.6 sendit函数 16.7 sosend函数 16.8 read,readv,recvfrom和recvmsg系统调用 16.9 recvgsm系统调用 16.10 soreceive函数 16.11 recvit函数 16.12 soreceive代码 16.13 select系统调用 16.14 小结 第十七章 插口选项 17.1 引言 17.2 代码介绍 17.3 setsockopt系统调用 17.4 getsockopt系统调用 17.5 fcntl和ioctl系统调用 17.6 getsockname系统调用 17.7 getpeername系统调用 17.8 小结 第十八章 Radix树路由表 18.1 引言 18.2 路由表结构 18.3 选路插口 18.4 代码介绍 18.5 Radix结点数据结构 18.6 选路结构 18.7 初始化:route_init和rtable_init函数 18.8 初始化:rn_init和rn_inithead 18.9 重复键和掩码列表 18.10 rn_match函数 18.11 rn_search函数 18.12 小结 第十九章 选路请求和选路消息 19.1 引言 19.2 rtalloc和rtallocl函数 19.3 宏RTFREE和rtfree函数 19.4 rtrequest函数 19.5 rt_setgate函数 19.6 rtinit函数 19.7 rtredirect函数 19.8 选路消息的结构 19.9 rt_missmsg函数 19.10 rt_ifmsg函数 19.11 rt_newaddrmsg函数 19.12 rt_msg1函数 19.13 rt_msg2函数 19.14 sysctl_rtable函数 19.15 sysctl_dumpentry函数 19.16 sysctl_iflist函数 19.17 小结 第二十章 选路接口 20.1 引言 20.2 routedomain和protosw结构 20.3 选路控制块 20.4 raw_init函数 20.5 route_output函数 20.6 rt_xaddrs函数 20.7 rt_setmetrics函数 20.8 raw_input函数 20.9 route_usrreq函数 20.10 raw_usrreq函数 20.11 raw_attach,raw_detach和raw_disconnect函数 20.12 小结 第二十一章 ARP:地址解析协议 21.1 介绍 21.2 ARP和路由表 21.3 代码介绍 21.4 ARP结构 21.5 arpwhohas函数 21.6 arprequest函数 21.7 arpintr函数 21.8 in_arpinput函数 21.9 ARP定时器函数 21.10 arpresolve函数 21.11 arplookup函数 21.12 代理ARP 21.13 arp_rtrequest函数 21.14 ARP和多播 21.15 小结 第二十二章 协议控制块 22.1 引言 22.2 代码介绍 22.3 inpcb结构 22.4 in_pcballoc和in_pcbdetach函数 22.5 绑定,连接和分用 22.6 in_pcblookup函数 22.7 in_pcbbind函数 22.8 in_pcbconnect函数 22.9 in_pcbdisconnect函数 22.10 in_setsockaddr和in_setpeeraddr函数 22.11 in_pcbnotify,in_rtchange和in_losing函数 22.12 实现求精 22.13 小结 第二十三章 UDP:用户数据报协议 23.1 引言 23.2 代码介绍 23.4 UDP的protosw结构 23.5 udp_init函数 23.6 udp_output函数 23.7 udp_saveopt函数 23.8 udp_ctlinput函数 23.9 udp_usrreq函数 23.10 udp_sysctl函数 23.11 udp_input函数 23.12 实现求精 23.13 小结 第二十四章 TCP:传输控制协议 24.1 引言 24.2 代码介绍 24.3 TCP的protosw结构 24.4 TCP的首部 24.5 TCP的控制块 24.6 TCP的状态变迁图 24.7 TCP的序号 24.8 tcp_init函数 24.9 小结 第二十五章 TCP的定时器 25.1 引言 25.2 代码介绍 25.3 tcp_canceltimers函数 25.4 tcp_fasttimo函数 25.5 tcp_slowtimo函数 25.6 tcp_timers函数 25.7 重传定时器的计算 25.8 tcp_newtcpcb算法 25.9 tcp_setpersist函数 25.10 tcp_xmit_timer函数 25.11 重传超时:tcp_timers函数 25.12 一个RTT的例子 25.13 小结 第二十六章 TCP输出 26.1 引言 26.2 tcp_output概述 26.3 决定是否应发送一个报文段 26.4 TCP选项 26.5 窗口大小选项 26.6 时间戳选项 26.7 发送一个报文段 26.8 tcp_template函数 26.9 tcp_respond函数 26.10 小结 第二十七章 TCP的函数 27.1 引言 27.2 tcp_drain函数 27.3 tcp_drop函数 27.4 tcp_close函数 27.5 tcp_mss函数 27.6 tcp_ctlinput函数 27.7 tcp_notify函数 27.8 tcp_quench函数 27.9 TCP_REASS宏和tcp_reass函数 27.10 tcp_trace函数 27.11小结 第二十八章 TCP的输入 28.1 引言 28.2 预处理 28.3 tcp_dooptions函数 28.4 首部预测 28.5 TCP输入:缓慢的执行路径 28.6 完成被动打开或主动打开 28.7 PAWS:防止序号回饶 28.8 裁剪报文段使数据在窗口内 28.9 自连接和同时打开 28.10 记录时间戳 28.11 RST处理 28.12 小结 第二十九章 TCP的输入(续) 29.1 引言 29.2 ACK处理概述 29.3 完成被动打开和同时打开 29.4 快速重传和快速恢复的算法 29.5 ACK处理 29.6 更新窗口信息 29.7 紧急方式处理 29.8 tcp_pulloutofband函数 29.9 FIN处理 29.10 最后的处理 29.11 处理已接收的数据 29.12 实现求精 29.13 首部压缩 29.14 小结 第三十章 TCP的用户需求 30.1 引言 30.2 tcp_usrreq函数 30.3 tcp_attach函数 30.4 tcp_disconnect函数 30.5 tcp_usrclosed函数 30.6 tcp_ctloutput函数 30.7 小结 第三十一章 BPF:BSD分组过滤程序 31.1 引言 31.2 代码介绍 31.3 bpf_if结构 31.4 bpf_d结构 31.5 BPF的输入 31.6 BPF的输出 31.7 小结 第三十二章 原始IP 32.1 引言 32.2 代码介绍 32.3 原始IP的protosw结构 32.4 rip_init函数 32.5 rip_input函数 32.6 rip_output函数 32.7 rip_usrreq函数 32.8 rip_ctloutput函数 32.9 小结 结束语 附录A 部分习题的解答 附录B 源代码的获取 附录C RFC 1122的有关内容 参考文献 =================================== TCP/IP详解 卷3:TCP事务协议HTTPNNTP和UNIX域协议 译者序 前言 第一部分 TCP事务协议 第1章 T/TCP概述 1.1 概述 1.2 UDP上的客户-服务器 1.3 TCP上的客户-服务器 1.4 T/TCP上的客户-服务器 1.5 测试网络 1.6 时间测量程序 1.7 应用 1.8 历史 1.9 实现 1.10 小结 第2章 T/TCP协议 2.1 概述 2.2 T/TCP中的新TCP选项 2.3 T/TCP实现所需变量 2.4 状态变迁图 2.5 T/TCP的扩展状态 2.6 小结 第3章 T/TCP使用举例 3.1 概述 3.2 客户重新启动 3.3 常规的T/TCP事务 3.4 服务器收到过时的重复SYN 3.5 服务器重启动 3.6 请求或应答超出报文段最大长度MSS 3.7 向后兼容性 3.8 小结 第4章 T/TCP协议(续) 4.1 概述 4.2 客户的端口号和TIME_WAIT状态 4.3 设置TIME_WAIT状态的目的 4.4 TIME_WAIT状态的截断 4.5 利用TAO跳过三次握手 4.6 小结 第5章 T/TCP协议的实现:插口层 5.1 概述 5.2 常量 5.3 sosend函数 5.4 小结 第6章 T/TCP的实现:路由表 6.1 概述 6.2 代码介绍 6.3 radix_node_head结构 6.4 rtentry结构 6.5 rt_metrics结构 6.6 in_inithead函数 6.7 in_addroute函数 6.8 in_matroute函数 6.9 in_clsroute函数 6.10 in_rtqtimo函数 6.11 in_rtqkill函数 6.12 小结 第7章 T/TCP实现:协议控制块 7.1 概述 7.2 in_pcbladdr函数 7.3 in_pcbconnect函数 7.4 小结 第8章 T/TCP实现: TCP概要 8.1 概述 8.2 代码介绍 8.3 TCP的protosw结构 8.4 TCP控制块 8.5 tcp_init函数 8.6 tcp_slowtimo函数 8.7 小结 第9章 T/TCP实现:TCP输出 9.1 概述 9.2 tcp_output函数 9.2.1 新的自动变量 9.2.2 增加隐藏的状态标志 9.2.3 在SYN_SENT状态不要重传SYN 9.2.4 发送器的糊涂窗口避免机制 9.2.5 有RST或SYN标志时强制发送报文段 9.2.6 发送MSS选项 9.2.7 是否发送时间戳选项 9.2.8 发送T/TCP的CC选项 9.2.9 根据TCP选项调整数据长度 9.3 小结 第10章 T/TCP实现:TCP函数 10.1 概述 10.2 tcp_newtcpcb函数 10.3 tcp_rtlookup函数 10.4 tcp_gettaocache函数 10.5 重传超时间隔的计算 10.6 tcp_close函数 10.7 tcp_msssend函数 10.8 tcp_mssrcvd函数 10.9 tcp_dooptions函数 10.10 tcp_reass函数 10.11 小结 第11章 T/TCP实现:TCP输入 11.1 概述 11.2 预处理 11.3 首部预测 11.4 被动打开的启动 11.5 主动打开的启动 11.6 PAWS:防止序号重复 11.7 ACK处理 11.8 完成被动打开和同时打开 11.9 ACK处理(续) 11.10 FIN处理 11.11 小结 第12章 T/TCP实现:TCP用户请求 12.1 概述 12.2 PRU_CONNECT请求 12.3 tcp_connect函数 12.4 PRU_SEND和PRU_SEND_EOF请求 12.5 tcp_usrclosed函数 12.6 tcp_sysctl函数 12.7 T/TCP的前景 12.8 小结 第二部分 TCP的其他应用 第13章 HTTP:超文本传送协议 13.1 概述 13.2 HTTP和HTML概述 13.3 HTTP 13.3.1 报文类型:请求与响应 13.3.2 首部字段 13.3.3 响应代码 13.3.4 各种报文头举例 13.3.5 例子:客户程序缓存 13.3.6 例子:服务器重定向 13.4 一个例子 13.5 HTTP的统计资料 13.6 性能问题 13.7 小结 第14章 在HTTP服务器上找到的分组 14.1 概述 14.2 多个HTTP服务器 14.3 客户端SYN的到达间隔时间 14.4 RTT的测量 14.5 用listen设置入连接队列的容量 14.6 客户端的SYN选项 14.7 客户端的SYN重传 14.8 域名 14.9 超时的持续探测 14.10 T/TCP路由表大小的模拟 14.11 mbuf的交互 14.12 TCP的PCB高速缓存和首部预测 14.13 小结 第15章 NNTP:网络新闻传送协议 15.1 概述 15.2 NNTP 15.3 一个简单的新闻客户 15.4 一个复杂的新闻客户 15.5 NNTP的统计资料 15.6 小结 第三部分 Unix域协议 第16章 Unix域协议:概述 16.1 概述 16.2 用途 16.3 性能 16.4 编码举例 16.5 小结 第17章 Unix域协议:实现 17.1 概述 17.2 代码介绍 17.3 Unix domain和protosw结构 17.4 Unix域插口地址结构 17.5 Unix域协议控制块 17.6 uipc_usrreq函数 17.7 PRU_ATTACH请求和unp_attach函数 17.8 PRU_DETACH请求和unp_detach函数 17.9 PRU_BIND请求和unp_bind函数 17.10 PRU_CONNECT请求和unp_connect函数 17.11 PRU_CONNECT2请求和unp_connect2函数 17.12 socketpair系统调用 17.13 pipe系统调用 17.14 PRU_ACCEPT请求 17.15 PRU_DISCONNECT请求和unp_disconnect函数 17.16 PRU_SHUTDOWN请求和unp_shutdown函数 17.17 PRU_ABORT请求和unp_drop函数 17.18 其他各种请求 17.19 小结 第18章 Unix域协议:I/O和描述符的传递 18.1 概述 18.2 PRU_SEND和PRU_RCVD请求 18.3 描述符的传递 18.4 unp_internalize函数 18.5 unp_externalize函数 18.6 unp_discard函数 18.7 unp_dispose函数 18.8 unp_scan函数 18.9 unp_gc函数 18.10 unp_mark函数 18.11 性能(再讨论) 18.12 小结 附录A 测量网络时间 附录B 编写T/TCP应用程序 参考文献 缩略语
本书共分为3部分,第一部分详细介绍了企业业务工程的原理、目的和帮助实现的信息技术,并讨论了业务蓝图、R/3参考模型和按需求设置;第二部分在销售、生产、采购、控制、财务、人力资源以及资产管理方面提供了大量的方案和实例,说明R/3系统在业务领域中的作用;第三部分描述了R/3系统的体系结构、框架、基础系统和业务工程。 本书适用于希望了解企业业务过程优化处理、实施SAP R/3系统的专业咨询顾问和用户以及企业管理人员、商学院的教师和学生。 目录 第一部分 业务工程 第1章 业务工程和企业优化 3 1.1 业务工程的重要性 4 1.2 业务工程原理 4 1.3 业务工程的目的 4 1.4 业务工程的优点 5 1.5 使用信息技术的业务工程 6 1.6 信息技术的集成 7 1.7 信息技术的发展 8 1.8 客户机/服务器技术 9 1.9 客户机/服务器技术的优点 10 1.10 SAP和客户机/服务器技术 11 1.11 小结 12 第2章 业务蓝图 14 2.1 业务蓝图的优缺点 15 2.2 R/3蓝图的常规设计 16 2.3 R/3蓝图的中心点 17 2.4 事件驱动的过程链方法(EPC) 17 2.5 描述复杂的业务过程 19 2.5.1 采购墨粉 20 2.5.2 招收新雇员 21 2.5.3 计划一次研讨会 21 2.6 R/3参考模型的EPC方法和视点 25 2.6.1 参考模型视图??汽车交易 25 2.6.2 组件模型??发生了什么事情 27 2.6.3 组织模型??谁执行这项任务 28 2.6.4 数据模型??需要什么 28 2.6.5 交互模型??公司的各个模型如何交互 31 2.7 小结 32 第3章 按需求配置 34 3.1 标准软件的实现问题 35 3.2 与业务蓝图的映射 36 3.3 用红线给蓝图做标记 37 3.4 扩展业务过程设计 38 3.5 实施个案研究 39 3.5.1 假想的例子 39 3.5.2 实例1??Schwarzkopf 40 3.5.3 实例2??Conoco有限公司 41 3.6 小结 42 第二部分 过程设计 第4章 价值链的思考 45 4.1 价值链原则 46 4.2 R/3和价值链 47 4.3 价值链的思考 48 4.3.1 价值链示例1??复印机的定货到交货 49 4.3.2 价值链示例2??Applied Micro Circuits公司(AMCC) 49 第5章 销售后勤 51 5.1 标准订单处理方案 51 5.1.1 邮寄活动处理 53 5.1.2 销售活动处理 54 5.1.3 客户RFQ处理 57 5.1.4 客户报价单处理 57 5.1.5 标准订单处理 58 5.1.6 交货处理 59 5.1.7 存储物料的交货处理 61 5.1.8 帐单处理 61 5.2 合同处理 61 5.3 第三方订单处理 63 5.4 寄存库存处理 63 5.5 现金订单处理 64 5.6 紧急订单处理 65 5.7 分散运输 65 5.8 销售和分销示例 66 5.8.1 Micrografix Corporation 66 5.8.2 Jet Aviation 67 第6章 生产后勤 68 6.1 批量生产 68 6.1.1 销售和经营计划处理 72 6.1.2 需求管理 72 6.1.3 物料需求计划 73 6.1.4 生成和执行生产订单 74 6.2 重复式制造 75 6.3 订货型生产 75 6.4 流程式制造 76 6.5 项目相关的"按订单设计" 77 6.6 接收生产货物的质量管理 78 6.7 生产后勤示例??Autodesk Incorporated 78 第7章 采购后勤 80 7.1 处理库存物料方案 80 7.1.1 物料需求计划 84 7.1.2 对库存物料的请求的处理 85 7.1.3 处理发给供应商的RFQ 85 7.1.4 供应商报价单处理 86 7.1.5 库存物料的采购订单处理 86 7.1.6 收货处理 87 7.2 处理消耗物料 87 7.3 寄存库存管理 88 7.4 转包合同订单处理 90 7.5 库存转储处理 91 7.6 外部服务管理 91 7.7 物料管理示例 92 7.7.1 Chevron Corporation 92 7.7.2 Westcoast Energy公司 93 第8章 外部会计 95 8.1 供应商处理 95 8.1.1 供应商主记录处理 97 8.1.2 供应商发票处理 99 8.1.3 预付款 99 8.1.4
专题一:计算机系统知识 1 1、计算机硬件基础知识: 1 1.1计算机系统结构 1 1.2 计算机中的编码: 3 1.3存储器系统 8 1.4中央处理器CPU 15 1.5 输入/输出系统 17 1.6 计算机总线结构 19 1.7 体系结构其他的知识 19 1.8 计算机的安全、可靠性评价 * 24 1.9 数学基础知识 28 1.9.1命题逻辑的基础知识 28 1.9.2 谓词逻辑、形式逻辑基础知识 31 1.9.3排列组合、概率论应用、应用统计 34 1.9.4线性规划 37 专题二:程序语言部分 39 1、程序语言知识 39 1.1 程序语言: 39 1.2 汇编语言: 42 1.3 解释程序: 42 1.4 编译程序: 43 2.重点与难点 45 2.1文法及语言形式描述: 45 2.2 词法分析 46 2.3 语法分析 47 2.4代码优化 48 专题三:操作系统知识 53 1、操作系统知识: 53 1.1基本概述 53 1.2 处理机管理 55 1.3进程概念: 55 1.4存储管理 58 1.5设备管理: 61 1.6文件和文件系统 62 1.7 作业管理与用户界面 64 1.8操作系统的结构 64 1.9常用操作系统 67 2.重点与难点: 68 2.1进程相关的概念: 68 2.2信号量处理: 69 2.3各种调度算法: 69 专题四:多媒体专题 71 1、多媒体知识: 71 1.1多媒体知识概述 71 1.2图形和图像 73 1.3音频 74 1.4视频 76 1.5数据压缩和编码技术标准 77 2 多媒体重点和难点 79 专题五:计算机网络知识 81 1、计算机网络知识 81 1.1计算机网络知识概述: 81 1.2网络协议和架构模型: 82 1.3网络操作系统: 83 1.4局域网技术 84 1.5广域网技术 85 1.6 Internet/Intranet/Extranet 86 1.7 C/S与B/S结构 87 1.8网络安全性: 88 1.9网络应用: 89 1.10网络管理 89 1.11 信息化基础知识 90 专题六: 数据库知识 99 1、数据库知识 99 1.1数据管理技术的发展 99 1.2数据模型 100 1.3数据库系统的结构 101 1.4关系模型和关系运算 101 1.5关系数据库SQL语言 104 1.6 数据库设计 106 1.7关系数据库规范化理论 106 1.8数据库保护 108 1.9数据仓库与分布式数据库 113 2.数据库重点和难点: 118 2.1 数据库管理系统(DBMS) 118 2.2 SQL语句 119 2.3 关系运算 119 2.4关系范式: 121 专题七:软件工程专题 122 1、软件工程知识 122 1.1概述 122 1.2软件分析 124 1.3软件设计 125 1.4软件测试 128 1.5软件开发工具与环境(CASE) 129 1.6软件维护和软件管理 130 1.7面向对象技术 133 1.7.1面向对象的基本概念 133 1.7.2面向对象的分析方法 135 1.7.3面向对象设计方法 136 1.8软件质量(重点) 137 1.8.1八项质量管理原则 138 1.8.2十三个步骤: 140 1.9软件配置管理 140 1.10软件过程改进 142 专题八:知识产权和标准化知识 146 1 标准化的基本知识 146 1.1标准化的基本概念 146 1.2标准化原理: 147 1.3标准的分类 148 1.4标准的代号和编号 151 1.5国际标准和国外先进标准 154 1.6标准化组织 156 1.7 ISO9000标准简介 160 1.8能力成熟度模型CMM简介 162 2 知识产权基础知识: 166 2.1知识产权介绍 166 2.2 计算机软件保护条例: 169 专题九:数据结构知识 173 1. 数据结构概述 174 2. 常用数据结构 175 2.1线性表 175 2.2 栈 178 2.3队列 181 2.4 串 184 2.5 数组 185 2.6 树 189 2.6.1概述 189 2.6.2二叉树 190 2.7图 192 3. 数据结构相关算法 195 3.1排序算法 195 3.2查找算法 211 4 重点、难点解析 212 专题十:算法分析与设计 214 1.常用的算法设计方法: 214 1.1 迭代法: 214 1.2 穷举搜索法: 215 1.3 递推法: 217 1.4 递归法 218 1.5 贪婪法 224 1.6 分治法 227 1.7 动态规划法 229 1.8 回溯法 234 1.9 分支定界法: 235 2.几个重要的算法程序 235 2.1 堆排序 235 2.2 归并排序 237 专题十一: 系统工程知识 239 1.系统与系统工程: 239 1.1 系统的概念: 239 1.2系统的分类 239 1.3系统的特性 239 1.4系统与环境 240 1.5系统工程与系统方法 240 1.6信息系统工程 240 2.系统分析基础知识 241 2.1系统分析的目的和任务 241 2.2结构化分析方法 241 2.3统一建模语言(UML) 243 2.4系统规格说明书 245 3.系统设计基础知识 245 3.1系统设计的目的和任务 245 3.2结构化设计方法和工具 245 3.3系统总体结构设计 245 3.4系统详细设计 246 3.5系统设计说明书 247 4.系统实施知识 248 4.1系统实施的主要任务 248 4.2结构化程序设计、面向对象程序设计、可视化程序设计 248 4.3系统测试的目的、类型,系统测试方法 248 4.4系统转换基础知识 249 5.系统运行和维护知识 249 5.1系统运行管理基础知识 249 5.2系统维护基础知识 250 5.3系统评价基础知识 250 专题十二: JAVA程序设计语言 251 1 Java和面向对象概述 255 2 Java概述 256 2.1 安装并配置Java 平台 257 2.1.1 Java平台概述 257 2.1.2 Java平台的安装 257 2.2 第一个Java Application程序 257 2.2.1 编辑源程序 257 2.2.2 字节码的编译生成 259 2.2.3 字节码的解释与运行 259 2.3 使用集成开发环境 259 3 Java语言基础 260 3.1 Java程序的构成 260 3.2关键字、标识符、数据类型、常量与变量 261 3.2.1 关键字 261 3.2.2 标识符 261 3.2.3 数据类型 261 3.2.4 常量与变量 262 3.3 运算符 263 3.3.1 算术运算 264 3.3.2 关系运算 264 3.3.3 位运算 264 3.3.4 类型转换 265 3.3.5 其他运算符 266 3.3.6 运算符的优先级与结合性 267 3.4 流程控制语句 267 3.4.1 结构化程序设计的三种基本流程 267 3.4.2 选择结构 267 3.4.3 循环结构 268 3.4.4 跳转语句 269 4 类和对象 270 5 继承 272 6 字符、字符串、数组 274 6.1 字符 275 6.1.1 Character类的构造函数 275 6.1.2 Character类提供的常用方法 275 6.2 字符串 275 6.2.1 字符串常量与String类 276 6.2.2 字符串变量与StringBuffer类 278 6.3 数组 279 6.3.1 数组的创建和初始化 279 6.3.2 数组的数组 280 6.3.3 复制数组 280 6.3.4 数组类Arrays 280 6.3.5 命令行参数 281 7 图形用户界面的设计与实现 281 7.1图形用户界面概述 282 7.2 图形用户界面 282 8 Applet 286 8.1 Applet的基本工作原理 286 8.2 Applet类与JApplet类 287 8.2.2 Applet与Application的区别 288 8.3 Applet安全基础 288 8.4 向Applet传递参数 289 8.5 Application与Applet组合 289 8.6 Applet与JAR文件 290 8.6.1 JAR文件概述 290 8.6.2 jar命令 290 8.6.3 JAR缓存 290 9 Java高级编程 291 9.1异常处理 291 9.2 Java多线程机制 295 9.3 流式输入输出与文件处理 295 9.3.1 Java输入输出类库继承关系 296 9.3.2基于标准输入输出的IO操作 296 9.3.3文件读写及随机访问 297 9.3.4Java的文件管理 297 9.4 Java网络通信 297 9.4.1网络基础知识及Java网络模型 298 9.4.2无连接的数据报 298 9.4.3 Java访问网络资源 298
ACM Fighting! 2 1.计算几何 5 1.1 注意 5 1.2几何公式 6 1.3 多边形 8 1.4多边形切割 11 1.5 浮点函数 12 1.6 面积 18 1.7球面 18 1.8三角形 19 1.9三维几何 22 1.10 凸包 30 1.11 网格 32 1.12 圆 33 1.13 矢量运算求几何模板 35 1.14结构体表示几何图形 47 1.15四城部分几何模板 52 1.16 一些代码 54 1.16.1 最小圆覆盖_zju1450 54 1.16.2 直线旋转_两凸包的最短距离(poj3608) 58 1.16.3 扇形的重心 62 1.16.4 根据经度纬度求球面距离 62 1.16.5 多边形的重心 64 1.16.6 存不存在一个平面把两堆点分开(poj3643) 66 1.16.7 pku_3335_判断多边形的核是否存在 67 1.16.8 pku_2600_二分+圆的参数方程 74 1.16.9 pku_1151_矩形相交的面积 76 1.16.10 pku_1118_共线最多的点的个数 78 1.16.11 pku2826_线段围成的区域可储水量 80 1.16.12 Pick公式 84 1.16.13 N点中三个点组成三角形面积最大 86 1.16.14 直线关于圆的反射 89 1.16.15 pku2002_3432_N个点最多组成多少个正方形(hao) 94 1.16.16 pku1981_单位圆覆盖最多点(poj1981)CircleandPoints 97 1.16.17 pku3668_GameofLine_N个点最多确定多少互不平行的直线(poj3668) 99 1.16.18 求凸多边形直径 100 2.组合 102 2.1 组合公式 102 2.2 排列组合生成 102 2.3 生成gray码 104 2.4 置换(polya) 104 2.5 字典序全排列 105 2.6 字典序组合 105 2.7 一些原理及其例子 106 3.数论 108 3.1 阶乘最后非0位 108 3.2 模线性方程组 108 3.3 素数 110 3.4 欧拉函数 114 3.6高精度 116 3.6.1平方根 116 3.6.2 高精度乘幂 117 3.7 高斯消元回代法 122 3.8 数值计算 124 3.8.1 定积分计算 124 3.8.2 多项式求根(牛顿法) 125 3.8.3 周期性方程(追赶法) 127 4.排序 128 4.1快速选择算法 128 4.2归并排序+逆序数的求取 128 5.字符串 130 5.1 KMP应用 130 5.2 后缀数组 131 5.3 中缀表达式转后缀表达式 134 5.4 Firefighters 表达式求值 135 6.博弈 139 6.1 博弈的AB剪枝 139 6.1.1 取石子 139 6.2 博弈 SG函数 局势分割 141 7.数据结构 142 7.1 TRIE 142 7.2 线段树 147 7.3 并查集 151 7.4 树状数组 152 7.5 点树 154 7.6 STL 156 7.7 离散化 157 8.图论 158 8.0 2-SAT 158 8.2 寻找Euler回路 163 8.3 拓扑排序 163 8.4 差分约束系统 164 8.5 笛卡尔树 165 8.6 LCA和RMQ 167 8.7 割和桥 171 8.8 最小生成树(kruskal) 172 8.9 最短路径 173 8.10 最大网络流 175 8.11 最小费用流 180 8.12 最大团问题 182 8.13 二分图匹配 184 8.14 带权的最优二分图匹配 184 9.搜索算法概略 187 9.1 迭代深搜+IDA* 187 9.2 分之界限法(深搜) 189 9.3 A* 8数码问题( pascal ) 192 9.4 优先队列广搜 194 10.应用 197 10.1 Joseph问题 197 10.2 N皇后构造解 197 10.3 布尔母函数 198 10.4 第k元素 199 10.5 幻方构造 199 10.6 模式匹配(kmp) 201 10.7 逆序对数 201 10.8 字符串最小表示 202 10.9 最长公共单调子序列 202 10.10 最长子序列 204 10.11 最大子串匹配 204 10.12 最大子段和 205 10.13 最大子阵和 206 11.其它 207 11.1 大数(只能处理正数) 207 11.2 分数 212 11.3 矩阵 214 11.4 线性方程组 216 11. 5 线性相关 218 11.6 日期 219 11.7 读入 220 11.8 函数 220

69,373

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧