C语言实现数组的循环移位的方法示例下载

weixin_39821260 2020-10-16 02:30:46
主要介绍了C语言实现数组的循环移位的方法示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
相关下载链接://download.csdn.net/download/weixin_38605590/12747501?utm_source=bbsseo
...全文
22 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
内容简介 《你必须知道的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~ ……
译者序 作者简介 技术审校人员简介 第1章 前言 1.1 本书的内容 1.2 本书的组织方式 1.3 致谢 第1部分 Objective-C语言 第2章 Objective-C程序设计 2.1 编译并运行程序 2.1.1 使用Xcode 2.1.2 使用Terminal 2.2 解释第一个程序 2.3 显示变量的值 2.4 小结 2.5 练习 第3章 类、对象和方法 3.1 到底什么是对象 3.2 实例和方法 3.3 用于处理分数的Objective-C类 3.4 @interface部分 3.4.1 选择名称 3.4.2 实例变量 3.4.3 类和实例方法 3.5 @implementation部分 3.6 Program部分 3.7 实例变量的访问以及数据封装 3.8 小结 3.9 练习 第4章 数据类型和表达式 4.1 数据类型和常量 4.1.1 int类型 4.1.2 float类型 4.1.3 double类型 4.1.4 char类型 4.1.5 限定词:long、long long、short、unsigned及signed 4.1.6 id类型 4.2 算术表达式 4.2.1 运算符的优先级 4.2.2 整数运算和一元负号运算符 4.2.3 模运算符 4.2.4 整型值和浮点值的相互转换 4.2.5 类型转换运算符 4.3 赋值运算符 4.4 计算器类 4.5 位运算符 4.5.1 按位与运算符 4.5.2 按位或运算符 4.5.3 按位异或运算符 4.5.4 一次求反运算符 4.5.5 向左移位运算符 4.5.6 向右移位运算符 4.6 类型:_Bool、_Complex和_Imaginary 4.7 练习 第5章 循环结构 5.1 for语句 5.1.1 键盘输入 5.1.2 嵌套的for循环 5.1.3 for循环的变形 5.2 while语句 5.3 do语句 5.4 break语句 5.5 continue语句 5.6 小结 5.7 练习 第6章 选择结构 6.1 if语句 6.1.1 if-else结构 6.1.2 复合条件测试 6.1.3 嵌套的if语句 6.1.4 else if结构 6.2 switch语句 6.3 Boolean变量 6.4 条件运算符 6.5 练习 第7章 类 7.1 分离接口和实现文件 7.2 合成存取器方法 7.3 使用点运算符访问属性 7.4 具有多个参数的方法 7.4.1 不带参数名的方法 7.4.2 关于分数的操作 7.5 局部变量 7.5.1 方法的参数 7.5.2 static关键字 7.6 self关键字 7.7 在方法中分配和返回对象 7.8 练习.. 第8章 继承 8.1 一切从根类开始 8.2 通过继承扩展—添加新方法 8.2.1 Point类和内存分配 8.2.2 @class指令 8.2.3 具有对象的类 8.3 重载方法 8.3.1 择哪个方法 8.3.2 重载dealloc方法和关键字super 8.4 通过继承扩展:添加新的实例变量 8.5 抽象类 8.6 练习 第9章 多态、动态类型和动态绑定 9.1 多态:相同的名称,不同的类 9.2 动态绑定和id类型 9.3 编译时和运行时检查 9.4 id数据类型与静态类型 9.5 有关类的问题 9.6 使用@try处理异常 9.7 练习 第10章 变量和数据类型 10.1 类的初始化 10.2 作用域回顾 10.2.1 控制实例变量作用域的指令 10.2.2 外部变量 10.2.3 静态变量 10.3 存储类说明符 10.3.1 auto 10.3.2 const 10.3.3 volatile 10.4 枚举数据类型 10.5 typedef语句 10.6 数据类型转换 10.6.1 转换规则 10.6.2 符号扩展 10.7 练习 第11章 分类和协议 11.1 分类 11.2 协议 11.3 合成对象 11.4 练习 第12章 预处理程序 12.1 #define语句 12.1.1 更高级的定义类型 12.1.2 #运算符 12.1.3 ##运算符 12.2 #import语句 12.3 条件编译 12.3.1 #ifdef、#endif、#else和#ifndef语句 12.3.2 #if和#elif预处理程序语句 12.3.3 #undef语句 12.4 练习 第13章 基本的C语言特性 13.1 数组 13.1.1 数组元素的初始化 13.1.2 字符数组 13.1.3 多维数组 13.2 函数 13.2.1 参数和局部变量 13.2.2 函数的返回结果 13.2.3 函数、方法数组 13.3 结构 13.3.1 结构的初始化 13.3.2 结构数组 13.3.3 结构中的结构 13.3.4 关于结构的补充细节 13.3.5 不要忘记面向对象编程思想 13.4 指针 13.4.1 指针和结构 13.4.2 指针、方法和函数 13.4.3 指针和数组 13.4.4 指针运算 13.4.5 指针和内存地址 13.5 联合 13.6 它们不是对象 13.7 其他语言特性 13.7.1 Compound Literal 13.7.2 goto语句 13.7.3 空语句 13.7.4 逗号运算符 13.7.5 sizeof运算符 13.7.6 命令行参数 13.8 工作原理 事实#1:实例变量存储在结构中 事实#2:对象变量实际上是指针 事实#3:方法是函数,而消息表达式是 函数调用 事实#4:id类型是通用指针类型 13.9 练习 第二部分 Foundation框架 第14章 Foundation框架简介 第15章 数字、字符串和集合 15.1 数字对象 15.2 字符串对象 15.2.1 NSLog函数 15.2.2 可变对象与不可变对象 15.2.3 可变字符串 15.2.4 所有对象到哪里去了 15.3 数组对象 15.4 同步AddressCard方法 15.4.1 快速枚举 15.4.2 数组排序 15.5 词典对象 15.6 集合对象 15.7 练习 第16章 使用文件 16.1 管理文件和目录:NSFileManager 16.1.1 使用NSData类 16.1.2 使用目录 16.1.3 枚举目录中的内容 16.2 使用路径:NSPathUtilities.h 16.2.1 常用的路径处理方法 16.2.2 复制文件和使用NSProcessInfo类 16.3 基本的文件操作:NSFileHandle 16.4 练习 第17章 内存管理 17.1 自动释放池 17.2 引用计数 17.2.1 引用计数和字符串 17.2.2 引用计数与实例变量 17.3 自动释放池示例 17.4 内存管理规则摘要 17.5 垃圾回收 17.6 练习 第18章 复制对象 18.1 copy和mutableCopy方法 18.2 浅复制与深复制 18.3 实现协议 18.4 用赋值方法和取值方法复制对象 18.5 练习 第19章 归档 19.1 使用XML属性列表进行归档 19.2 使用NSKeyedArchiver归档 19.3 编码方法和解码方法 19.4 使用NSData创建自定义档案 19.5 使用归档程序复制对象 19.6 练习 第三部分 Cocoa和iPhone SDK 第20章 Cocoa简介 20.1 框架层 20.2 接触Cocoa 第21章 编写iPhone应用程序 21.1 iPhone SDK 21.2 第一个iPhone应用程序 21.2.1 创建新的iPhone应用程序项目 21.2.2 输入代码 21.2.3 设计界面 21.3 iPhone分数计算器 21.3.1 启动新的Fraction_Calculator项目 21.3.2 定义视图控制器 21.3.3 Fraction类 21.3.4 处理分数的Calculator类 21.3.5 设计UI 21.4 小结 21.5 练习 第四部分 附录 附录A 术语表 附录B Objective-C 2.0语言概览 附录C 地址簿源代码 附录D 资源
CruiseYoung提供的带有详细书签的电子书籍目录 http://blog.csdn.net/fksec/article/details/7888251 该资料是《Visual C++ 2010入门经典(第5版)》的源代码及课后练习答案 对应的书籍资料见: Visual C++ 2010入门经典(第5版) 基本信息 原书名: Ivor Horton's Beginning Visual C++ 2010 原出版社: Wrox 作者: (美)Ivor Horton 译者: 苏正泉 李文娟 出版社:清华大学出版社 ISBN:9787302239994 上架时间:2010-12-20 出版日期:2010 年12月 开本:16开 页码:1011 版次:5-1 编辑推荐   本书针对visual c++ 2010版本做了全面更新,介绍了最新开发环境,讲述了如何使用visual c++构建真实世界的应用程序。    采用了容易理解的讲授方法,并提供了详尽的示例,旨在帮助读者掌握编程技巧 内容简介   作者ivor horton采用了容易理解的讲授方法,并提供了详尽的示例,帮助读者迅速地成为一名优秀的c++编程人员。《visual c++ 2010入门经典(第5版)》针对visual c++ 2010版本进行了全面更新,介绍了最新的开发环境和如何使用visual c++构建现实世界中的应用程序。拥有本书,您就迈向了通往使用两种c++版本编写应用程序的成功之路,并成为一名优秀的c++编程人员。    主要内容    ·使用visual c++ 2010支持的两种c++语言技术讲述c++编程的基础知识    ·分享c++程序的错误查找技术,并介绍通用的调试原则讨论每一个windows应用程序的结构和基本元素    ·举例说明如何使用mfc开发本地windows应用程序    ·指导读者用c++和c++/cli设计和创建大量的windows应用程序    ·为帮助读者掌握编程技巧,提供了大量可运行的示例和练习 作译者   Ivor Horton是撰著Java、C和C++编程语言图书的杰出作家之一。大家一致认为,他的著作独具风格,无论是编程新手,还是经验丰富的编程人员,都很容易理解其内容。在个人实践中,Ivor Horton也是一名系统顾问。他从事程序设计教学工作已经超过了25年。   苏正泉,1995年毕业于解放军信息工程学院计算机及应用专业,高级工程师。在IT项目管理、软件开发、系统管理和网络管理方面都有非常丰富的实践经验。曾发表过多篇计算机专业论文,并翻译过多部计算机专业技术书籍。   李文娟,中国石油大学(华东)硕士,现供职于国家行政学院,工作后一直从事软件开发和软件项目管理工作,对计算机语言、计算机体系结构、操作系统都非常熟悉,尤其是精通C和C++编程技术. 目录 封面 -19 封底 -18 扉页 -17 版权 -16 前言 -15 目录 -10 第1章 使用Visual C++ 2010编程 1 1.1 .NET Framework 1 1.2 CLR 2 1.3 编写C++应用程序 3 1.4 学习Windows编程 4 1.4.1 学习C++ 4 1.4.2 C++标准 5 1.4.3 属性 5 1.4.4 控制台应用程序 5 1.4.5 Windows编程概念 6 1.5 集成开发环境简介 7 1.5.1 编辑器 8 1.5.2 编译器 8 1.5.3 链接器 8 1.5.4 库 8 1.6 使用IDE 8 1.6.1 工具栏选项 9 1.6.2 可停靠的工具栏 10 1.6.3 文档 11 1.6.4 项目和解决方案 11 1.6.5 设置Visual C++ 2010的选项 23 1.6.6 创建和执行Windows应用程序 23 1.6.7 创建Windows Forms应用程序 26 1.7 小结 27 1.8 本章主要内容 28 第2章 数据、变量和计算 29 2.1 C++程序结构 29 2.1.1 main()函数 36 2.1.2 程序语句 36 2.1.3 空白 38 2.1.4 语句块 38 2.1.5 自动生成的控制台程序 39 2.2 定义变量 40 2.2.1 命名变量 40 2.2.2 声明变量 41 2.2.3 变量的初始值 42 2.3 基本数据类型 42 2.3.1 整型变量 43 2.3.2 字符数据类型 44 2.3.3 整型修饰符 45 2.3.4 布尔类型 46 2.3.5 浮点类型 46 2.3.6 字面值 47 2.3.7 定义数据类型的同义词 48 2.3.8 具有特定值集的变量 49 2.4 基本的输入/输出操作 50 2.4.1 从键盘输入 50 2.4.2 到命令行的输出 50 2.4.3 格式化输出 51 2.4.4 转义序列 52 2.5 C++中的计算 54 2.5.1 赋值语句 54 2.5.2 算术运算 55 2.5.3 计算余数 59 2.5.4 修改变量 60 2.5.5 增量和减量运算符 60 2.5.6 计算的顺序 63 2.6 类型转换和类型强制转换 64 2.6.1 赋值语句中的类型转换 65 2.6.2 显式类型转换 65 2.6.3 老式的类型强制转换 66 2.7 AUTO关键字 66 2.8 查看类型 67 2.9 按位运算符 67 2.9.1 按位AND运算符 68 2.9.2 按位OR运算符 69 2.9.3 按位EOR运算符 71 2.9.4 按位NOT运算符 71 2.9.5 移位运算符 71 2.10 lvalue和rvalue 73 2.11 了解存储时间和作用域 74 2.11.1 自动变量 74 2.11.2 决定变量声明的位置 76 2.11.3 全局变量 77 2.11.4 静态变量 80 2.12 名称空间 80 2.12.1 声明名称空间 81 2.12.2 多个名称空间 82 2.13 C++/CLI编程 84 2.13.1 C++/CLI特有的基本数据类型 84 2.13.2 命令行上的C++/CLI输出 87 2.13.3 C++/CLI特有的功能—— 格式化输出 88 2.13.4 C++/CLI的键盘输入 91 2.13.5 使用safe_cast 92 2.13.6 C++/CLI枚举 92 2.14 查看C++/CLI类型 96 2.15 小结 97 2.16 练习 97 2.17 本章主要内容 98 第3章 判断和循环 101 3.1 比较数据值 101 3.1.1 if语句 102 3.1.2 嵌套的if语句 104 3.1.3 嵌套的if-else语句 107 3.1.4 逻辑运算符和表达式 109 3.1.5 条件运算符 112 3.1.6 switch语句 113 3.1.7 无条件转移 116 3.2 重复执行语句块 117 3.2.1 循环的概念 117 3.2.2 for循环的变体 119 3.2.3 while循环 126 3.2.4 do-while循环 128 3.2.5 嵌套的循环 129 3.3 C++/CLI编程 132 3.4 小结 137 3.5 练习 138 3.6 本章主要内容 138 第4章 数组、字符串和指针 139 4.1 处理多个相同类型的数据值 139 4.1.1 数组 140 4.1.2 声明数组 140 4.1.3 初始化数组 143 4.1.4 字符数组和字符串处理 144 4.1.5 多维数组 147 4.2 间接数据访问 150 4.2.1 指针的概念 150 4.2.2 声明指针 150 4.2.3 使用指针 152 4.2.4 初始化指针 152 4.2.5 sizeof操作符 158 4.2.6 常量指针和指向常量的指针 159 4.2.7 指针和数组 161 4.3 动态内存分配 168 4.3.1 堆的别名—— 空闲存储器 168 4.3.2 new和delete操作符 168 4.3.3 为数组动态分配内存 169 4.3.4 多维数组的动态分配 171 4.4 使用引用 172 4.4.1 引用的概念 172 4.4.2 声明并初始化lvalue引用 172 4.4.3 声明并初始化rvalue引用 173 4.5 字符串的本地C++库函数 174 4.5.1 查找以空字符结尾的字符串的长度 174 4.5.2 连接以空字符结尾的字符串 174 4.5.3 复制以空字符结尾的字符串 176 4.5.4 比较以空字符结尾的字符串 177 4.5.5 搜索以空字符结尾的字符串 177 4.6 C++/CLI编程 179 4.6.1 跟踪句柄 180 4.6.2 CLR数组 181 4.6.3 字符串 195 4.6.4 跟踪引用 203 4.6.5 内部指针 204 4.7 小结 206 4.8 练习 206 4.9 本章主要内容 207 第5章 程序结构(1) 209 5.1 理解函数 209 5.1.1 需要函数的原因 210 5.1.2 函数的结构 210 5.1.3 使用函数 213 5.2 给函数传递实参 216 5.2.1 按值传递机制 216 5.2.2 给函数传递指针实参 217 5.2.3 给函数传递数组 219 5.2.4 给函数传递引用实参 222 5.2.5 使用const修饰符 224 5.2.6 rvalue引用形参 225 5.2.7 main()函数的实参 227 5.2.8 接受数量不定的函数实参 229 5.3 从函数返回值 231 5.3.1 返回指针 231 5.3.2 返回引用 233 5.3.3 函数中的静态变量 236 5.4 递归函数调用 238 5.5 C++/CLI编程 240 5.5.1 接受数量可变实参的函数 241 5.5.2 main( )的实参 242 5.6 小结 243 5.7 练习 243 5.8 本章主要内容 244 第6章 程序结构(2) 245 6.1 函数指针 245 6.1.1 声明函数指针 246 6.1.2 函数指针作为实参 249 6.1.3 函数指针的数组 250 6.2 初始化函数形参 250 6.3 异常 252 6.3.1 抛出异常 253 6.3.2 捕获异常 254 6.3.3 MFC中的异常处理 255 6.4 处理内存分配错误 256 6.5 函数重载 257 6.5.1 函数重载的概念 258 6.5.2 引用类型和重载选择 260 6.5.3 何时重载函数 260 6.6 函数模板 261 6.7 使用decltype操作符 263 6.8 使用函数的示例 265 6.8.1 实现计算器 265 6.8.2 从字符串中删除空格 268 6.8.3 计算表达式的值 268 6.8.4 获得项值 270 6.8.5 分析数 271 6.8.6 整合程序 274 6.8.7 扩展程序 275 6.8.8 提取子字符串 277 6.8.9 运行修改过的程序 279 6.9 C++/CLI编程 279 6.9.1 理解泛型函数 280 6.9.2 CLR版本的计算器程序 285 6.10 小结 290 6.11 练习 291 6.12 本章主要内容 292 第7章 自定义数据类型 293 7.1 C++中的结构 293 7.1.1 结构的概念 294 7.1.2 定义结构 294 7.1.3 初始化结构 294 7.1.4 访问结构的成员 295 7.1.5 伴随结构的智能感知帮助 298 7.1.6 RECT结构 299 7.1.7 使用指针处理结构 300 7.2 数据类型、对象、类和实例 301 7.2.1 类的起源 303 7.2.2 类的操作 303 7.2.3 术语 303 7.3 理解类 304 7.3.1 定义类 304 7.3.2 声明类的对象 305 7.3.3 访问类的数据成员 305 7.3.4 类的成员函数 307 7.3.5 成员函数定义的位置 309 7.3.6 内联函数 309 7.4 类构造函数 310 7.4.1 构造函数的概念 311 7.4.2 默认的构造函数 312 7.4.3 在类定义中指定默认的形参值 314 7.4.4 在构造函数中使用初始化列表 316 7.4.5 声明显式的构造函数 317 7.5 类的私有成员 318 7.5.1 访问私有类成员 320 7.5.2 类的友元函数 321 7.5.3 默认复制构造函数 323 7.6 this指针 325 7.7 类的const对象 327 7.7.1 类的const成员函数 327 7.7.2 类外部的成员函数定义 328 7.8 类对象的数组 329 7.9 类的静态成员 331 7.9.1 类的静态数据成员 331 7.9.2 类的静态函数成员 334 7.10 类对象的指针和引用 334 7.10.1 类对象的指针 334 7.10.2 类对象的引用 337 7.11 C++/CLI编程 338 7.11.1 定义值类类型 339 7.11.2 定义引用类类型 344 7.11.3 定义引用类类型的复制构造函数 346 7.11.4 类属性 346 7.11.5 initonly字段 358 7.11.6 静态构造函数 360 7.12 小结 360 7.13 练习 360 7.14 本章主要内容 361 第8章 深入理解类 363 8.1 类析构函数 363 8.1.1 析构函数的概念 363 8.1.2 默认的析构函数 364 8.1.3 析构函数与动态内存分配 366 8.2 实现复制构造函数 369 8.3 在变量之间共享内存 370 8.3.1 定义联合 371 8.3.2 匿名联合 372 8.3.3 类和结构中的联合 372 8.4 运算符重载 373 8.4.1 实现重载的运算符 373 8.4.2 实现对比较运算符的完全支持 376 8.4.3 重载赋值运算符 379 8.4.4 重载加法运算符 384 8.4.5 重载递增和递减运算符 387 8.4.6 重载函数调用操作符 388 8.5 对象复制问题 389 8.5.1 避免不必要的复制操作 389 8.5.2 应用rvalue引用形参 392 8.5.3 命名的对象是lvalue 394 8.6 类模板 399 8.6.1 定义类模板 400 8.6.2 根据类模板创建对象 402 8.6.3 使用有多个形参的类模板 405 8.6.4 函数对象模板 406 8.7 使用类 407 8.7.1 类接口的概念 407 8.7.2 定义问题 407 8.7.3 实现CBox类 408 8.8 组织程序代码 425 8.9 字符串的本地C++库类 427 8.9.1 创建字符串对象 427 8.9.2 连接字符串 429 8.9.3 访问与修改字符串 432 8.9.4 比较字符串 436 8.9.5 搜索字符串 439 8.10 C++/CLI编程 447 8.10.1 在值类中重载运算符 447 8.10.2 重载递增和递减运算符 452 8.10.3 在引用类中重载运算符 453 8.10.4 实现引用类型的赋值运算符 455 8.11 小结 456 8.12 练习 456 8.13 本章主要内容 457 第9章 类继承和虚函数 459 9.1 面向对象编程的基本思想 459 9.2 类的继承 460 9.2.1 基类的概念 461 9.2.2 基类的派生类 461 9.3 继承机制下的访问控制 464 9.3.1 派生类中构造函数的操作 467 9.3.2 声明类的保护成员 470 9.3.3 继承类成员的访问级别 473 9.4 派生类中的复制构造函数 474 9.5 友元类成员 477 9.5.1 友元类 479 9.5.2 对类友元关系的限制 479 9.6 虚函数 479 9.6.1 虚函数的概念 481 9.6.2 使用指向类对象的指针 483 9.6.3 使用引用处理虚函数 485 9.6.4 纯虚函数 486 9.6.5 抽象类 487 9.6.6 间接基类 489 9.6.7 虚析构函数 491 9.7 类类型之间的强制转换 494 9.8 嵌套类 495 9.9 C++/CLI编程 498 9.9.1 装箱与拆箱 499 9.9.2 C++/CLI类的继承 499 9.9.3 接口类 505 9.9.4 定义接口类 505 9.9.5 类和程序集 509 9.9.6 被指定为new的函数 513 9.9.7 委托和事件 514 9.9.8 引用类的析构函数和终结器 525 9.9.9 泛型类 527 9.10 小结 536 9.11 练习 536 9.12 本章主要内容 539 第10章 标准模板库 541 10.1 标准模板库的定义 541 10.1.1 容器 542 10.1.2 容器适配器 542 10.1.3 迭代器 543 10.1.4 算法 544 10.1.5 STL中的函数对象 545 10.1.6 函数适配器 545 10.2 STL容器范围 545 10.3 序列容器 545 10.3.1 创建矢量容器 546 10.3.2 矢量容器的容量和大小 549 10.3.3 访问矢量中的元素 553 10.3.4 在矢量中插入和删除元素 553 10.3.5 在矢量中存储类对象 555 10.3.6 排序矢量元素 559 10.3.7 排序矢量中的指针 560 10.3.8 双端队列容器 562 10.3.9 使用列表容器 565 10.3.10 使用其他序列容器 574 10.4 关联容器 588 10.4.1 使用映射容器 589 10.4.2 使用多重映射容器 600 10.5 关于迭代器的更多内容 600 10.5.1 使用输入流迭代器 601 10.5.2 使用插入迭代器 604 10.5.3 使用输出流迭代器 605 10.6 关于函数对象的更多内容 607 10.7 关于算法的更多内容 608 10.7.1 fill() 608 10.7.2 replace() 609 10.7.3 find() 609 10.7.4 transform() 610 10.8 lambda表达式 611 10.8.1 capture子句 612 10.8.2 捕获特定的变量 613 10.8.3 模板和lambda表达式 613 10.8.4 包装lambda表达式 617 10.9 C++/CLI程序的STL 618 10.9.1 STL/CLR容器 619 10.9.2 使用序列容器 619 10.9.3 使用关联容器 627 10.10 C++/CLI中的lambda表达式 633 10.11 小结 633 10.12 练习 633 10.13 本章主要内容 634 第11章 调试技术 635 11.1 理解调试 635 11.1.1 程序故障 636 11.1.2 常见故障 637 11.2 基本的调试操作 638 11.2.1 设置断点 639 11.2.2 设置跟踪点 641 11.2.3 启动调试模式 641 11.2.4 修改变量的值 645 11.3 添加调试代码 645 11.3.1 使用断言 645 11.3.2 添加自己的调试代码 647 11.4 调试程序 652 11.4.1 调用栈 652 11.4.2 单步执行到出错位置 653 11.5 测试扩展的类 656 11.6 调试动态内存 659 11.6.1 检查空闲存储器的函数 660 11.6.2 控制空闲存储器的调试操作 661 11.6.3 空闲存储器的调试输出 662 11.7 调试C++/CLI程序 668 11.7.1 使用调试类Debug和跟踪类Trace 668 11.7.2 在Windows Forms应用程序中获得跟踪输出 676 11.8 小结 677 11.9 本章主要内容 677 第12章 Windows编程的概念 679 12.1 Windows编程基础 679 12.1.1 窗口的元素 680 12.1.2 Windows程序与操作系统 681 12.1.3 事件驱动型程序 682 12.1.4 Windows消息 682 12.1.5 Windows API 682 12.1.6 Windows数据类型 683 12.1.7 Windows程序中的符号 684 12.2 Windows程序的结构 685 12.2.1 WinMain()函数 686 12.2.2 消息处理函数 696 12.2.3 简单的Windows程序 700 12.3 Windows程序的组织 701 12.4 MFC 702 12.4.1 MFC表示法 702 12.4.2 MFC程序的组织方式 702 12.5 使用Windows Forms 706 12.6 小结 707 12.7 本章主要内容 707 第13章 多核编程 709 13.1 并行处理基本知识 709 13.2 并行模式库 710 13.3 并行处理算法 710 13.3.1 使用parallel_for算法 710 13.3.2 使用parallel_for_each算法 712 13.3.3 使用parallel_invoke算法 714 13.4 真正的并行问题 715 13.5 临界区 728 13.5.1 使用critical_section对象 728 13.5.2 锁定代码节或解除代码节锁定 729 13.6 combinable类模板 731 13.7 任务和任务组 733 13.8 小结 736 13.9 练习 736 13.10 本章主要内容 736 第14章 使用MFC编写Windows程序 739 14.1 MFC的文档/视图概念 739 14.1.1 文档的概念 739 14.1.2 文档界面 740 14.1.3 视图的概念 740 14.1.4 链接文档和视图 741 14.1.5 应用程序和MFC 742 14.2 创建MFC应用程序 743 14.2.1 创建SDI应用程序 745 14.2.2 MFC Application Wizard的输出 748 14.2.3 创建MDI应用程序 757 14.3 小结 760 14.4 练习 760 14.5 本章主要内容 760 第15章 处理菜单和工具栏 763 15.1 与Windows进行通信 763 15.1.1 了解消息映射 764 15.1.2 消息类别 767 15.1.3 处理程序中的消息 767 15.2 扩展Sketcher程序 768 15.3 菜单的元素 769 15.4 为菜单消息添加处理程序 771 15.4.1 选择处理菜单消息的类 773 15.4.2 创建菜单消息函数 773 15.4.3 编写菜单消息函数的代码 775 15.4.4 添加更新用户界面的消息处理程序 778 15.5 添加工具栏按钮 781 15.5.1 编辑工具栏按钮的属性 782 15.5.2 练习使用工具栏按钮 783 15.5.3 添加工具提示 784 15.6 C++/CLI程序中的菜单和工具栏 785 15.6.1 理解Windows Forms 785 15.6.2 理解Windows Forms应用程序 786 15.6.3 在CLR Sketcher中添加菜单 788 15.6.4 添加菜单项的事件处理程序 790 15.6.5 实现事件处理程序 791 15.6.6 设置菜单项复选 792 15.6.7 添加工具栏 793 15.7 小结 797 15.8 练习 797 15.9 本章主要内容 797 第16章 在窗口中绘图 799 16.1 窗口绘图的基础知识 799 16.1.1 窗口工作区 800 16.1.2 Windows图形设备界面 800 16.2 Visual C++中的绘图机制 802 16.2.1 应用程序中的视图类 802 16.2.2 CDC类 803 16.3 实际绘制图形 811 16.4 对鼠标进行编程 813 16.4.1 鼠标发出的消息 813 16.4.2 鼠标消息处理程序 814 16.4.3 使用鼠标绘图 816 16.5 练习使用Sketcher程序 837 16.5.1 运行示例 838 16.5.2 捕获鼠标消息 838 16.6 在CLR中绘图 840 16.6.1 在窗体上绘图 840 16.6.2 添加鼠标事件处理程序 840 16.6.3 定义C++/CLI元素类 842 16.6.4 实现MouseMove事件处理程序 850 16.6.5 实现MouseUp事件处理程序 851 16.6.6 实现窗体的Paint事件处理程序 851 16.7 小结 852 16.8 练习 852 16.9 本章主要内容 853 第17章 创建文档和改进视图 855 17.1 创建草图文档 855 17.2 改进视图 859 17.2.1 更新多个视图 859 17.2.2 滚动视图 861 17.2.3 使用MM_LOENGLISH映射模式 865 17.3 删除和移动形状 866 17.4 实现上下文菜单 866 17.4.1 关联菜单和类 867 17.4.2 练习弹出菜单 870 17.4.3 突出显示元素 870 17.4.4 处理菜单消息 874 17.5 处理屏蔽的元素 881 17.6 扩展CLR Sketcher 882 17.6.1 坐标系统转换 882 17.6.2 定义草图类 885 17.6.3 在Paint事件处理程序中绘制草图 886 17.6.4 实现元素的突出显示 887 17.6.5 创建上下文菜单 891 17.7 小结 897 17.8 练习 897 17.9 本章主要内容 898 第18章 使用对话框和控件 899 18.1 理解对话框 899 18.2 理解控件 900 18.3 创建对话框资源 900 18.3.1 给对话框添加控件 901 18.3.2 测试对话框 902 18.4 对话框的编程 902 18.4.1 添加对话框类 902 18.4.2 模态和非模态对话框 903 18.4.3 显示对话框 903 18.5 支持对话框控件 906 18.5.1 初始化控件 906 18.5.2 处理单选按钮消息 907 18.6 完成对话框的操作 908 18.6.1 给文档添加线宽 908 18.6.2 给元素添加线宽 909 18.6.3 在视图中创建元素 910 18.6.4 练习使用对话框 910 18.7 使用微调按钮控件 911 18.7.1 添加Scale菜单项和工具栏按钮 911 18.7.2 创建微调按钮 911 18.7.3 生成比例对话框类 913 18.7.4 显示微调按钮 915 18.8 使用缩放比例 916 18.8.1 可缩放的映射模式 916 18.8.2 设置文档的大小 917 18.8.3 设置映射模式 918 18.8.4 同时实现滚动与缩放 919 18.9 使用CTaskDialog类 921 18.9.1 显示任务对话框 921 18.9.2 创建CTaskDialog对象 923 18.10 使用状态栏 925 18.11 使用列表框 929 18.11.1 删除比例对话框 929 18.11.2 创建列表框控件 929 18.12 使用编辑框控件 931 18.12.1 创建编辑框资源 931 18.12.2 创建对话框类 933 18.12.3 添加Text菜单项 934 18.12.4 定义文本元素 935 18.12.5 实现CText类 935 18.13 CLR Sketcher中的对话框和控件 940 18.13.1 添加对话框 940 18.13.2 创建文本元素 946 18.14 小结 953 18.15 练习 953 18.16 本章主要内容 953 第19章 存储和打印文档 955 19.1 了解序列化 955 19.2 序列化文档 956 19.2.1 文档类定义中的序列化 956 19.2.2 文档类实现中的序列化 957 19.2.3 基于CObject的类的功能 959 19.2.4 序列化的工作方式 960 19.2.5 如何实现类的序列化 961 19.3 应用序列化 961 19.3.1 记录文档修改 962 19.3.2 序列化文档 963 19.3.3 序列化元素类 965 19.4 练习序列化 968 19.5 打印文档 969 19.6 实现多页打印 972 19.6.1 获取文档的总尺寸 973 19.6.2 存储打印数据 973 19.6.3 准备打印 974 19.6.4 打印后的清除 976 19.6.5 准备设备上下文 976 19.6.6 打印文档 977 19.6.7 获得文档的打印输出 980 19.7 CLR Sketcher中的序列化和打印 981 19.7.1 了解二进制序列化 981 19.7.2 序列化草图 985 19.7.3 打印草图 995 19.8 小结 996 19.9 练习 996 19.10 本章主要内容 997 第20章 编写自己的DLL 999 20.1 了解DLL 999 20.1.1 DLL的工作方式 1000 20.1.2 DLL的内容 1003 20.1.3 DLL变体 1003 20.2 决定放入DLL的内容 1004 20.3 编写DLL 1005 20.4 小结 1011 20.5 练习 1011 20.6 本章主要内容 1011 前言   欢迎使用本书。通过学习本书,您可以使用Microsoft公司最新的应用程序开发系统,成为优秀的C++程序员。本书旨在讲述C++程序设计语言,然后讲述如何运用C++语言开发自己的Windows应用程序。在此过程中,读者将了解这一最新Visual C++版本所提供的很多激动人心的新功能,包括如何在自己的应用程序中充分利用多核处理器。   0.1 使用C++语言编程   Visual C++ 2010支持两种截然不同但又紧密相关的C++语言,即ISO/IEC标准C++(本书称其为本地C++)和C++/CLI。虽然很多专业开发人员选用本地C++,尤其是当性能是需要考虑的主要因素时,但是C++/CLI和Windows Forms应用程序带来的开发速度和简易性使得C++/CLI也成了基本的语言。因此,本书将深入讨论这两种版本的C++语言。   Visual C++ 2010完全支持原来的ISO/IEC标准C++语言,同时还支持即将发布的ISO/IEC标准C++提供的一些功能强大的新特性。因此,本书不仅涵盖ISO/IEC标准C++的原有功能,同时还会介绍新语言特性。   Visual C++ 2010也支持C++/CLI,它是Microsoft公司作为本地C++的扩展而开发的C++版本。C++/CLI背后的思想是向本地C++添加一些特性,从而能够开发以.NET支持的虚拟机环境为目标的应用程序。这就将C++添加到能使用.NET Framework的其他语言(例如,BASIC和C#)中。C++/CLI语言目前是一个ECMA标准,同时也符合定义.NET虚拟机环境的CLI标准。   Visual C++ 2010的这两种C++版本互为补充,各自完成不同的任务。ISO/IEC C++用于开发在本地计算机上运行的高性能应用程序,而C++/CLI专门为.NET Framework开发应用程序。掌握了使用这两种C++版本开发应用程序的基础知识之后,就能够充分利用Visual C++ 2010。   0.2 开发Windows应用程序   充分理解C++之后,就可以着手开发Windows应用程序。Microsoft基本类(Microsoft Foundation Classes,MFC)封装了Windows API,提供了全面而易于使用的功能,从而能够使用本地C++开发高性能的Windows应用程序。   当编写本地C++程序时,可以从自动生成的代码中获得大量帮助,但仍然需要亲自编写大量C++代码。我们不仅需要对面向对象编程(OOP)技术有扎实的理解,而且需要充分了解Windows编程所涉及的各个方面。本书会介绍所有这些知识点。   C++/CLI虽然针对.NET Framework开发,但同时也是Windows Forms应用程序开发的载体。开发Windows Forms应用程序时,在不用编写一行代码的情况下,即使不能创建应用程序交互所需的用户界面的所有元素,也可以创建其中的很多元素。当然,仍然需要定制Windows Forms应用程序,才能完成相应的任务,但开发时间与使用本地C++创建应用程序相比只占一小部分。当给Windows Forms应用程序添加定制代码时,即使这部分代码只占到代码总量的很小比例,也仍然要求我们深入理解C++/CLI语言,才能做到游刃有余。本书旨在介绍这些知识。   0.3 高级库功能   并行模式库(Parallel Patterns Library,PPL)是Visual C++ 2010增加的一个令人激动的新功能,通过此功能,我们可以轻松编写使用多处理器的程序。在过去,为多处理器编程并非易事,但有了PPL,这就确实变得很容易了。本书将介绍PPL的各种使用方式,从而加快计算密集型应用程序的执行速度。   0.4 本书读者对象   本书针对任何想要学习如何使用Visual C++ 2010编写在Microsoft Windows操作系统下运行的C++应用程序的读者。阅读本书不需要预先具备任何特定编程语言的知识。如果属于下列4种情形之一,您就适合学习本教程:   ·属于编程新手,十分渴望投入编程世界,并最终掌握C++。要取得成功,您至少需要对计算机的工作原理有大体的理解——包括内存的组织方式以及数据和指令的存储方式。   ·具备一些其他语言的编程经验,如BASIC;渴望学习C++,并想提升实际的Microsoft Windows编程技能。   ·有一些使用C语言或C++语言的经验,但使用环境不是Microsoft Windows;希望使用最新的工具和技术,扩展在Windows环境下编程的技能。   ·有一些C++知识,并希望扩展C++技能,成为会使用C++/CLI的编程人员。   0.5 本书主要内容   本书实质上涵盖了两大主题:C++编程语言以及如何使用MFC或.NET Framework编写Windows应用程序。在开发完全成熟的Windows应用程序之前,需要具备相当水平的C++知识,因此,首先学习这本C++教程。 .  本书的第一部分通过可运行于两种C++语言版本上的一个详细的循序渐进式教程,讲授了使用Visual C++ 2010支持的两种C++语言技术编写C++程序的基础知识。您将了解本地ISO/IEC C++语言的语法和用法,并通过一系列范围广泛的可工作示例,获得实际运用它的经验和信心。本书也提供了一些练习,可以检验所学的知识,并且可以下载练习题答案。而C++/CLI作为本地C++的扩展来学习,这仍然是通过一些可运行的示例来说明每一个特性的工作原理。   当然,本语言教程也介绍和说明了C++标准库功能的用法,因为开发程序时极有可能使用它们。随着深入地学习C++语言,您的标准库知识会不断增加。还将学习标准模板库(Standard Template Library,STL)以两种形式——即本地C++版本和C++/CLI版本——提供的强大工具。另外,本书还用一章的篇幅专门讲述新增的并行模式库(PPL)功能,从而能够利用PC的多核处理功能来开发计算密集型应用程序。   对C++的运用有信心之后,就可以继续学习Windows编程了。通过创建超过2000行代码的大型可运行的应用程序,学习如何使用MFC来开发本地Windows应用程序。开发此应用程序贯穿多章内容,使用到了MFC提供的一系列用户界面功能。为学习如何使用C++/CLI编写Windows程序,相应地开发了一个与本地C++应用程序具有相似用户界面特性的Windows Forms应用程序。   0.6 本书结构   本书内容的结构安排如下:   ·第1章介绍使用C++编写本地应用程序和.NET Framework应用程序所需要理解的基本概念,以及在Visual C++ 2010开发环境中体现的主要思想,还叙述了如何使用Visual C++ 2010的功能来创建本书其余部分要学习的各种C++应用程序。   ·第2~9章讲授两种C++语言版本。第2~9章内容的组织方式都相似:各章的前半部分讨论本地C++语言的元素,后半部分讨论如何在C++/CLI中提供相同的功能。   ·第10章介绍如何使用标准模板库(Standard Template Library,STL)。STL是一组功能强大且全面的工具,用来组织和操作本地C++程序中的数据。由于STL是独立于应用程序的,因此可以在上下文中大量应用它。第10章还介绍了Visual C++ 2010新增的STL/CLR。它是C++/CLI应用程序的STL版本。   ·第11章介绍了在C++程序中查找错误的技术。涵盖了调试程序的一般原则,以及Visual C++ 2010提供的基本特性,这些特性可以帮助我们查找代码中的错误。   ·第12章讨论Microsoft Windows应用程序的组织方式,并描述和展示了在所有Windows应用程序中都存在的基本元素。本章解释了以本地C++语言编写的、使用Windows API和MFC的Windows应用程序示例,还给出了一个使用C++/CLI语言编写的Windows Forms应用程序的基础示例。   ·第13章介绍了如何在PC有多核处理器的情况下编写程序以使用多个处理器。通过一些完整的工作示例展示了并行处理的基本技术,这些示例Windows API应用程序是计算密集型程序。   ·第14~19章讲述Windows编程。详细描述了如何使用MFC提供的构建GUI的功能编写本地C++ Windows应用程序以及如何在C++/CLI Windows应用程序中使用.NET Framework。我们将学习如何创建并使用通用控件来构建应用程序的图形用户界面,还将学习如何处理因用户与程序的交互作用而产生的事件。除了学习构建GUI的技术以外,还将从开发该应用程序的过程中学到如何打印文档,以及如何在磁盘上保存应用程序数据。   ·第20章讲述为使用MFC创建自己的库而需要知道的基本知识。我们将了解可以创建的不同种类的库,还将开发能够与前6章开发的应用程序协同工作的示例。   本书各章内容都包括许多工作示例,通过这些示例阐明所讨论的编程技术。每章结束时都总结了该章所讲述的要点,大多数章节都在最后给出了一组练习,您可以应用所学的技术来试着解答这些练习。练习的答案连同书中的所有代码都可以从http://www.wrox.com和http://www.tupwk.com.cn/ downpage下载。关于C++语言教程使用的示例都是使用简单的命令行输入和输出的控制台程序。这种方法使我们能够在不陷入复杂的Windows GUI编程的情况下,学习C++的各种功能。实际上,只有在透彻地理解编程语言之后,才能进行Windows 编程。   如果希望使学习过程尽可能简单,或者如果您是程序设计初学者,那么最初可以只学习本地C++编程语言。讲授C++语言的各章(第2~9章)都是首先讨论本地C++功能的特定方面,然后再讨论C++/CLI在相同的上下文中引入的新功能。以这种方式组织各章内容的原因在于,C++/CLI是作为ISO/IEC标准语言的扩展定义的,对C++/CLI的理解是以对ISO/IEC C++的理解为基础的。因此,您可以只阅读各章中的本地C++部分,而忽略后面的C++/CLI部分。然后可以继续使用本地C++开发Windows应用程序,而免去记住两种语言版本的苦恼。在熟悉了ISO/IEC C++之后,您可以回头重新学习C++/CLI。当然,如果您已经有一些编程经验,也可以逐章进行学习,从而同步增加这两种C++语言版本的知识。   0.7 使用本书的前提   为了充分地使用本书,需要可支持MFC的某个Visual C++ 2010(或Visual Studio 2010)版本。需要注意的是,免费的Visual C++ 2010 Express Edition版本是不行的。因为此版本只提供C++编译器以及对基本Windows API的访问,并没有提供MFC库。因此,Visual C++ 2010(或Visual Studio 2010)的任何付费版本都能够编译并执行本书的所有示例。   0.8 源代码   读者在阅读本书提供的代码时,既可以亲自输入所有代码,也可以使用随书提供的代码文件。本书所有代码均可以从http://www.wrox.com/或www.tupwk.com.cn/downpage网站下载。进入该网站后,读者可以根据本书的书名查找本书(既可以使用搜索框,也可以使用书名列表进行查找),然后单击本书详细内容页面上提供的Download Code链接,就可以下载本书提供的所有代码。   注意:   由于许多书籍名称与本书类似,读者也可以通过ISBN进行查找,本书的ISBN为:978-0-470-50088-0。   另外,读者可以从前面提到的CodePlex网站下载本书或其他Wrox书籍的代码,也可以从Wrox的代码下载页面http://www.wrox.com/dynamic/books/download.aspx和http://www. tupwk.com.cn/downpage下载本书或其他Wrox书籍的代码。   源代码下载成功后,读者用任一解压工具将其解压即可。   0.9 勘误表   为了避免本书文字和代码中存在错误,我们已经竭尽全力。然而,世界上并不存在完美无缺的事物,所以本书可能仍然存在错误。如果读者在我们编写的某本书籍中发现了诸如拼写错误或代码缺陷等问题,那么请告诉我们,我们对此表示感谢。利用勘误表反馈错误信息,可以为其他读者节省大量时间,同时,我们也能够受益于读者的帮助,这样有助于我们编写出质量更高的专业著作。   如果读者需要参考本书的勘误表,请在网站http://www.wrox.com中用搜索框或书名列表查找本书书名。然后,在本书的详细内容页面上,单击Book Errata链接。在随后显示的页面中,读者可以看到与本书相关的所有勘误信息,这些信息是由读者提交、并由Wrox的编辑们加上的。通过访问http://www.wrox.com/misc-pages/booklist.shtml,读者还可以看到Wrox出版的所有书籍的勘误表。   如果读者没有在Book Errata页面上找到自己发现的错误,那么请转到页面http://www. wrox.com/contact/techsupport.shtml,针对您所发现的每一项错误填写表格,并将表格发给我们,我们将对表格内容进行认真审查,如果确实是我们书中的错误,我们将在该书的Book Errata页面上标明该错误信息,并在该书的后续版本中改正。   0.10 关于p2p.wrox.com网站   如果读者希望能够与作者进行讨论,或希望能够参与到读者的共同讨论中,那么请加入p2p.wrox.com论坛。该论坛是一个基于Web的系统,读者可以在论坛发表与Wrox出版的书籍及相关技术的信息,并与其他读者和技术用户进行讨论。论坛提供了订阅功能,可以将与读者所选定主题相关的新帖子定期发送到读者的电子邮箱。Wrox的作者、编辑、业界专家,以及其他读者都会参与论坛中的讨论。   读者可以在http://p2p.wrox.com参与多个论坛的讨论,这些论坛不仅能够帮助读者更好地理解本书,还有助于读者更好地开发应用程序。如果读者希望加入论坛,那么请按照以下步骤执行:   (1) 进入http://p2p.wrox.com页面,单击Register链接。   (2) 阅读使用条款,然后单击Agree按钮。   (3) 填写必要的信息及可选信息,然后单击Submit按钮。   (4) 随后读者会收到一封电子邮件,邮件中说明了如何验证账户并完成整个加入过程。   读者无须加入P2P论坛即可阅读论坛消息,但如果需要发表主题或发表回复,那么必须加入论坛。   成功加入论坛后,读者就可以发表新主题了。此时,读者还可以回复其他用户发表的主题。读者在任何时间都可以阅读论坛信息,如果需要论坛将新的信息发送到自己的电子邮箱,那么可以单击论坛列表中论坛名称旁的Subscribe to this Forum图标完成这项功能设置。   如果读者需要获得更多与Wrox P2P相关的信息,请阅读P2P FAQs,这样可以获得大量与P2P和Wrox出版的书籍相关的具体信息。阅读FAQs时,请单击P2P页面上的FAQs链接。   
本书介绍了构建更优雅、更有效的软件的更省时技术、算法和技巧。这些方法都非常实用,而且很有趣,有时候会让人觉得意想不到,就像在解好玩的谜题一样。相信任何想要得到提高的程序员都能从本书中受益匪浅。 由在IBM工作50余年的资深计算机专家撰写,Amazon全五星评价,算法领域最有影响力的著作之一。 Google公司首席架构师、Jolt大奖得主Joshua Bloch和Emacs合作创始人、C语言畅销书作者Guy Steele倾情推荐。 算法的艺术和数学的智慧在本书中得到了完美体现,书中总结了大量高效、优雅和奇妙的算法,并从数学角度剖析了其背后的原理。 第1章 概述 1 1.1 记法 1 1.2 指令集与执行时间模型 5 1.3 习题 10 第2章 基础知识 11 2.1 操作最右边的位元 11 2.1.1 德摩根定律的推论 12 2.1.2 从右至左的可计算性测试 13 2.1.3 位操作的新式用法 14 2.2 结合逻辑操作的加减运算 16 2.3 逻辑与算术表达式中的不等式 17 2.4 绝对值函数 18 2.5 两数平均值 19 2.6 符号扩展 20 2.7 用无符号右移模拟带符号右移操作 20 2.8 符号函数 21 2.9 三值比较函数 21 2.10 符号传递函数 22 2.11 将值为0的位段解码为2的n次方 22 2.12 比较谓词 23 2.12.1 利用进位标志求比较谓词 26 2.12.2 计算机如何设置比较谓词 27 2.13 溢出检测 28 2.13.1 带符号的加减法 28 2.13.2 计算机执行带符号数的加减法时如何设置溢出标志 31 2.13.3 无符号数的加减法 31 2.13.4 乘法 32 2.13.5 除法 34 2.14 加法、减法与乘法的特征码 36 2.15 循环移位 37 2.16 双字长加减法 38 2.17 双字长移位 38 2.18 多字节加减法与求绝对值 39 2.19 doz、max、min函数 41 2.20 互换寄存器中的值 44 2.20.1 交换寄存器中相应的位段 45 2.20.2 交换同一寄存器内的两个位段 46 2.20.3 有条件的交换 47 2.21 在两个或两个以上的值之间切换 47 2.22 布尔函数分解公式 50 2.23 实现16种二元布尔操作 51 2.24 习题 54 第3章 2的幂边界 56 3.1 将数值上调/下调为2的已知次幂的倍数 56 3.2 调整到上一个/下一个2的幂 57 3.2.1 向下舍入 58 3.2.2 向上舍入 59 3.3 判断取值范围是否跨越了2的幂边界 59 3.4 习题 61 第4章 算术边界 63 4.1 检测整数边界 63 4.2 通过加减法传播边界 65 4.3 通过逻辑操作传播边界 69 4.4 习题 73 第5章 位计数 74 5.1 统计值为“1”的位元数 74 5.1.1 两个字组种群计数的和与差 80 5.1.2 比较两个字组的种群计数 80 5.1.3 统计数组中值为“1”的位元数 82 5.1.4 应用 86 5.2 奇偶性 87 5.2.1 计算字组的奇偶性 87 5.2.2 将表示奇偶性的位元添加到7位量中 89 5.2.3 应用 90 5.3 前导0计数 90 5.3.1 浮点数算法 94 5.3.2 比较两个字组前导0的个数 96 5.3.3 与对数函数的关系 96 5.3.4 应用 97 5.4 后缀0计数 97 5.5 习题 105 第6章 在字组中搜索位串 106 6.1 寻找首个值为0的字节 106 6.1.1 0值字节位置函数的一些简单推广 110 6.1.2 搜索给定范围内的值 110 6.2 寻找首个给定长度的全1位串 111 6.3 寻找最长全1位串 114 6.4 寻找最短全1位串 115 6.5 习题 115 第7章 重排位元与字节 117 7.1 反转位元与字节 117 7.1.1 位元反转算法的推广 122 7.1.2 奇特的位元反转算法 122 7.1.3 递增反转后的整数 124 7.2 乱序排列位元 126 7.3 转置位矩阵 128 7.4 压缩算法(广义提取算法) 136 7.4.1 用“插入”、“提取”指令实现压缩操作 140 7.4.2 向左压缩 141 7.5 展开算法(广义插入算法) 141 7.6 压缩与展开操作的硬件算法 142 7.6.1 压缩 142 7.6.2 展开 144 7.7 通用置换算法及分羊操作 145 7.8 重排与下标变换 149 7.9 LRU算法 150 7.10 习题 153 第8章 乘法 154 8.1 多字乘法 154 8.2 64位积的高权重部分 156 8.3 无符号与带符号的高权重积互化 157 8.4 与常数相乘 157 8.5 习题 160 第9章 整数除法 162 9.1 预备知识 162 9.2 多字除法 165 9.3 用带符号除法计算无符号短除法 169 9.3.1 用带符号长除法计算无符号短除法 169 9.3.2 用带符号短除法计算无符号短除法 169 9.4 无符号长除法 171 9.4.1 用硬件实现移位并相减算法 172 9.4.2 用短除法实现无符号长除法 174 9.5 用长除法实现双字除法 176 9.5.1 无符号双字除法 176 9.5.2 带符号双字除法 179 9.6 习题 180 第10章 除数为常量的整数除法 181 10.1 除数为2的已知次幂的带符号除法 181 10.2 求与2的已知次幂相除的带符号余数 182 10.3 在除数不是2的幂时求带符号除法及余数 183 10.3.1 除以3 183 10.3.2 除以5 184 10.3.3 除以7 185 10.4 除数大于等于2的带符号除法 185 10.4.1 算法 187 10.4.2 算法可行性证明 187 10.4.3 证明乘积正确 188 10.5 除数小于等于-2的带符号除法 191 10.6 将除法算法集成至编译器中 193 10.7 其他主题 196 10.7.1 唯一性 196 10.7.2 可生成最佳程序代码的除数 197 10.8 无符号除法 199 10.8.1 除数为3的无符号除法 199 10.8.2 除数为7的无符号除法 200 10.9 除数大于等于1的无符号除法 201 10.9.1 无符号版算法 202 10.9.2 算法可行性证明 202 10.9.3 证明无符号版算法的乘积正确 203 10.10 将无符号除法算法集成至编译器中 203 10.11 与无符号除法相关的其他话题 205 10.11.1 可生成最佳无符号除法代码的除数 205 10.11.2 带符号乘法与无符号乘法互化 206 10.11.3 更简单的无符号除法生成算法 206 10.12 余数非负式除法与向下取整式除法的适用性 207 10.13 类似算法 208 10.14 神奇数字示例 209 10.15 用Python语言编写的简单代码 210 10.16 除数为常量的精确除法 211 10.16.1 用欧几里得算法计算乘法逆元素 212 10.16.2 用牛顿法计算乘法逆元素 215 10.16.3 乘法逆元素示例 217 10.17 检测除以常数后是否余0 217 10.17.1 无符号除法 218 10.17.2 除数大于等于2的带符号除法 219 10.18 不使用Multiply High指令的除法算法 220 10.18.1 无符号除法 221 10.18.2 带符号除法 226 10.19 合计各数位求余数 229 10.19.1 求无符号除法的余数 229 10.19.2 求带符号除法的余数 232 10.20 用乘法及右移位求余数 234 10.20.1 求无符号除法的余数 234 10.20.2 求带符号除法的余数 237 10.21 将普通除法化为精确除法 239 10.22 计时测试 240 10.23 用电路计算除数为3的除法 241 10.24 习题 242 第11章 初等函数 243 11.1 整数平方根 243 11.1.1 用牛顿法开平方 243 11.1.2 二分查找 246 11.1.3 硬件算法 247 11.2 整数立方根 249 11.3 求整数幂 250 11.3.1 用n的二进制分解式计算xn 250 11.3.2 用Fortran语言计算2n 251 11.4 整数对数 252 11.4.1 以2为底的整数对数 253 11.4.2 以10为底的整数对数 253 11.5 习题 257 第12章 以特殊值为底的数制 258 12.1 以-2为底的数制 258 12.2 以-1+i为底的数制 264 12.3 以其他数为底的数制 266 12.4 最高效的底是什么 267 12.5 习题 267 第13章 格雷码 269 13.1 简介 269 13.2 递增格雷码整数 271 13.3 负二进制格雷码 272 13.4 格雷码简史及应用 273 13.5 习题 275 第14章 循环冗余校验 276 14.1 简介 276 14.2 理论 277 14.3 实现 279 14.3.1 硬件实现 281 14.3.2 软件实现 283 14.4 习题 285 第15章 纠错码 286 15.1 简介 286 15.2 汉明码 287 15.2.1 SEC-DED码 289 15.2.2 校验位个数的最小值 290 15.2.3 小结 290 15.3 适用于32位信息的软件SEC-DED算法 292 15.4 广义错误修正 297 15.4.1 汉明距离 298 15.4.2 编码论的主要问题 299 15.4.3 n维球面 301 15.5 习题 305 第16章 希尔伯特曲线 307 16.1 生成希尔伯特曲线的递归算法 308 16.2 根据希尔伯特曲线上从起点到某点的途经距离求其坐标 311 16.3 根据希尔伯特曲线上的坐标求从起点到某点的途经距离 317 16.4 递增希尔伯特曲线上点的坐标 319 16.5 非递归的曲线生成算法 321 16.6 其他空间填充曲线 321 16.7 应用 322 16.8 习题 324 第17章 浮点数 325 17.1 IEEE格式 325 17.2 整数与浮点数互化 327 17.3 使用整数操作比较浮点数大小 331 17.4 估算平方根倒数 332 17.5 前导数位的分布 334 17.6 杂项数值表 336 17.7 习题 338 第18章 素数公式 339 18.1 简介 339 18.2 Willans公式 341 18.2.1 Willans第二公式 342 18.2.2 Willans第三公式 342 18.2.3 Willans第四公式 363 18.3 Wormell公式 344 18.4 用公式来描述其他难解的函数 345 18.5 习题 350 参考答案 351 附录A 4位计算机算术运算表 395 附录B 牛顿法 400 附录C 各种离散函数图像 402 参考文献 412

12,694

社区成员

发帖
与我相关
我的任务
社区描述
CSDN 下载资源悬赏专区
其他 技术论坛(原bbs)
社区管理员
  • 下载资源悬赏专区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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