久久91精品国产91久久小草,精品久久久无码21p发布,思思久久好好热精品国产

GCC 参数详解

呛_��每日C++ — Wed, 30 Nov 2005 05:36:00 GMT

[介绍]
gcc and g++分别是gnu的c & c++�~�译�?gcc/g++在执行编译工作的时候，��d��需�?�?

1.预处�?生成.i的文件[预处理器cpp]
2.��预处理后的文�g不�{换成汇编语言,生成文�g.s[�~�译器egcs]
3.有汇�~�变为目标代�?机器代码)生成.o的文件[汇编器as]
4.�q�接目标代码,生成可执行程序[链接器ld]
[参数详解]
-x language filename
　讑֮�文�g所使用的语�a�,使后�~�名无�?对以后的多个有效.也就是根据约定C语言的后
�~�名称�?c的，而C++的后�~�名是.C或�?cpp,如果你很个性，军_��你的C代码文�g的后�~�
名是.pig 哈哈�Q�那你就要用�q�个参数,�q�个参数对他后面的文件名都�v作用�Q�除非到�?
下一个参数的使用�?
　　可以使用的参数吗有下面的�q�些
　　`c', `objective-c', `c-header', `c++', `cpp-output', `assembler', and `a
ssembler-with-cpp'.
　　看到英文�Q�应该可以理解的�?
　　例子用法:
　　gcc -x c hello.pig
　　
-x none filename
　　��x��上一个选项�Q�也��是让gcc�Ҏ(gu��)��文�g名后�~��Q�自动识别文件类�?
　　例子用法:
　　gcc -x c hello.pig -x none hello2.c
　　
-c
　　只激�z�预处理,�~�译,和汇�~?也就是他只把�E�序做成obj文�g
　　例子用法:
　　gcc -c hello.c
　　他将生成.o的obj文�g
-S
　　只激�z�预处理和编译，��是指把文�g�~�译成�ؓ(f��)汇编代码�?
　　例子用法
　　gcc -S hello.c
　　他将生成.s的汇�~�代码，你可以用文本�~�辑器察�?
-E
　　只激�z�预处理,�q�个不生成文�?你需要把它重定向��C��个输出文仉��?
　　例子用法:
　　gcc -E hello.c > pianoapan.txt
　　gcc -E hello.c | more
　　慢慢看吧,一个hello word 也要与处理成800行的代码
-o
　　制定目标名称,�~�省的时�?gcc �~�译出来的文件是a.out,很难�?如果你和我有同感
�Q�改掉它,哈哈
　　例子用法
　　gcc -o hello.exe hello.c (�?windows用习(f��n)惯了)
　　gcc -o hello.asm -S hello.c
-pipe
　　使用��道代替�~�译中��(f��)时文�?在��用非gnu汇编工具的时�?可能有些问题
　　gcc -pipe -o hello.exe hello.c
-ansi
　　关闭gnu c中与ansi c不兼容的�Ҏ(gu��)�?�Ȁ�z�ansi c的专有特�?包括��止一些asm inl
ine typeof关键�?以及(qi��ng)UNIX,vax�{�预处理�?
-fno-asm
　　此选项实现ansi选项的功能的一部分�Q�它��止��asm,inline和typeof用作关键字�?
　　　　
-fno-strict-prototype
　　只对g++起作�?使用�q�个选项,g++��对不带参数的函�?都认为是没有昑ּ�的对参数
的个数和�c�d��说明,而不是没有参�?
　　而gcc无论是否使用�q�个参数,都将�Ҏ(gu��)��有带参数的函�?认�ؓ(f��)城没有显式说明的�c�d��

　　
-fthis-is-varialble
　　��是向传�l�c++看齐,可以使用this当一般变量��?
　　
-fcond-mismatch
　　允许条�g表达式的�W�二和第三参数类型不匚w��,表达式的值将为void�c�d��
　　
-funsigned-char
-fno-signed-char
-fsigned-char
-fno-unsigned-char
　　�q�四个参数是对char�c�d��q�行讄��,军_��char�c�d��讄��成unsigned char(前两个参
�?或�?signed char(后两个参�?
　　
-include file
　　包含某个代码,��单来�?��是便以某个文�g,需要另一个文件的时�?��可以用它设
�?功能��q��当于在代码中使用#include
　　例子用法:
　　gcc hello.c -include /root/pianopan.h
　　
-imacros file
　　��file文�g的宏,扩展到gcc/g++的输入文�?宏定义本�w��ƈ不出现在输入文�g�?
　　
-Dmacro
　　相当于C语言中的#define macro
　　
-Dmacro=defn
　　相当于C语言中的#define macro=defn
　　
-Umacro
　　相当于C语言中的#undef macro
-undef
　　取消对�Q何非标准宏的定义
　　
-Idir
　　在你是用#include"file"的时�?gcc/g++�?x��)先在当前目录查找你所制定的头文�g,�?
果没有找�?他回到缺省的头文件目录找,如果使用-I制定了目�?�?
　　回先在你所制定的目录查�?然后再按常规的顺序去�?
　　对于#include,gcc/g++�?x��)�?I制定的目录查�?查找不到,然后��到�pȝ��的缺
省的头文件目录查�?
　　
-I-
　　��是取消前一个参数的功能,所以一般在-Idir之后使用
　　
-idirafter dir
　　�?I的目录里面查扑֤��?讲到�q�个目录里面查找.
　　
-iprefix prefix
-iwithprefix dir
　　一般一起��?�?I的目录查扑֤��?�?x��)到prefix+dir下查�?
　　
-nostdinc
　　使编译器不再�pȝ��~�省的头文�g目录里面扑֤�文�g,一般和-I联合使用,明确限定�?
文�g的位�|?
　　
-nostdin C++
　　规定不在g++指定的标准�\�l�中搜烦,但仍在其他�\径中搜烦,.此选项在创libg++�?
使用
　　
-C
　　在预处理的时�?不删除注释信�?一般和-E使用,有时候分析程序，用这个很方便�?

　　
-M
　　生成文�g兌��的信息。包含目标文件所依赖的所有源代码你可以用gcc -M hello.c
来测试一下，很简单�?
　　
-MM
　　和上面的那个一��P��但是它将忽略�?include造成的依赖关�p�R�?
　　
-MD
　　�?M相同�Q�但是输出将导入�?d的文仉��?
　　
-MMD
　　�?MM相同�Q�但是输出将导入�?d的文仉��?
　　
-Wa,option
　　此选项传递option�l�汇�~�程�?如果option中间有逗号,��将option分成多个选项,�?
后传递给�?x��)汇�~�程�?
　　
-Wl.option
　　此选项传递option�l�连接程�?如果option中间有逗号,��将option分成多个选项,�?
后传递给�?x��)连接程�?
　　
-llibrary
　　制定�~�译的时候��用的�?
　　例子用法
　　gcc -lcurses hello.c
　　使用ncurses库编译程�?
　　
-Ldir
　　制定�~�译的时候，搜烦库的路径。比如你自己的库�Q�可以用它制定目录，不然
　　�~�译器将只在标准库的目录找。这个dir��是目录的名�U��?
　　
-O0
-O1
-O2
-O3
　　�~�译器的优化选项�?个��别，-O0表示没有优化,-O1为缺省��|��-O3优化�U�别最高　
　　　
-g
　　只是�~�译器，在编译的时候，产生调试信息�?
　　
-gstabs
　　此选项以stabs格式声称调试信息,但是不包括gdb调试信息.
　　
-gstabs+
　　此选项以stabs格式声称调试信息,�q�且包含仅供gdb使用的额外调试信�?
　　
-ggdb
　　此选项��尽可能的生成gdb的可以��用的调试信息.
-static
　　此选项��禁止��用动态库�Q�所以，�~�译出来的东西，一般都很大�Q�也不需要什�?
动态连接库�Q�就可以�q�行.
-share
　　此选项��尽量��用动态库�Q�所以生成文件比较小�Q�但是需要系�l�由动态库.
-traditional
　　试图让编译器支持传统的C语言�Ҏ(gu��)�?
[参考资料]
-Linux/UNIX高��~�程
　　中科�U�旗软�g技术有限公司编�?清华大学出版�C�և��?
-Gcc man page
　　
[ChangeLog]
-2002-08-10
　　ver 0.1 发布最初的文档
-2002-08-11
　　ver 0.11 修改文档格式
-2002-08-12
　　ver 0.12 加入了对静态库�Q�动态库的参�?
-2002-08-16
　　ver 0.16 增加了gcc�~�译�?个阶�D늚�命��o(h��)
�q�行 gcc/egcs
**********�q�行 gcc/egcs***********************
　　GCC �?GNU �?C �?C++ �~�译器。实际上�Q�GCC 能够�~�译三种语言�Q�C、C++ �?O
bject C�Q�C 语言的一�U�面向对象扩展）。利�?gcc 命��o(h��)可同时编译�ƈ�q�接 C �?C++
源程序�?
　　如果你有两个或少数几�?C 源文�Ӟ��也可以方便地利用 GCC �~�译、连接�ƈ生成�?
执行文�g。例如，假设你有两个源文�?main.c �?factorial.c 两个源文�Ӟ��现在要编
译生成一个计��阶乘的�E�序�?
代码:
-----------------------
清单 factorial.c
-----------------------
int factorial (int n)
{
　　if (n <= 1)
　　　return 1;
　　else
　　　return factorial (n - 1) * n;
}
-----------------------
清单 main.c
-----------------------
#include　
#include　
int factorial (int n);
int main (int argc, char **argv)
{
　　int n;
　　if (argc < 2)
　　{
　　　　printf ("Usage: %s n\n", argv [0]);
　　　　return -1;
　　}
　　else
　　{
　　　n = atoi (argv[1]);
　　　printf ("Factorial of %d is %d.\n", n, factorial (n));
　　 }
　　return 0;
}
-----------------------
利用如下的命令可�~�译生成可执行文�Ӟ��q�执行程序：(x��)
$ gcc -o factorial main.c factorial.c
$ ./factorial 5
Factorial of 5 is 120.
　　GCC 可同时用来编�?C �E�序�?C++ �E�序。一般来��_(d��)��C �~�译器通过源文件的后缀
名来判断�?C �E�序�q�是 C++ �E�序。在 Linux 中，C 源文件的后缀名�ؓ(f��) .c�Q��?C++ �?
文�g的后�~�名�ؓ(f��) .C �?.cpp。但是，gcc 命��o(h��)只能�~�译 C++ 源文�Ӟ��而不能自动和 C
++ �E�序使用的库�q�接。因此，通常使用 g++ 命��o(h��)来完�?C++ �E�序的编译和�q�接�Q�该�E?
序会(x��)自动调用 gcc 实现�~�译。假设我们有一个如下的 C++ 源文�Ӟ��hello.C�Q�：(x��)
#include
void main (void)
{
　　cout << "Hello, world!" << endl;
}
则可以如下调�?g++ 命��o(h��)�~�译、连接�ƈ生成可执行文�Ӟ��(x��)
$ g++ -o hello hello.C
$ ./hello
Hello, world!
**********************gcc/egcs 的主要选项*********
gcc 命��o(h��)的常用选项
选项解释
-ansi 只支�?ANSI 标准�?C 语法。这一选项��禁�?GNU C 的某些特�Ԍ��
例如 asm �?typeof 关键词�?
-c 只编译�ƈ生成目标文�g�?
-DMACRO 以字�W�串�?”定�?MACRO 宏�?
-DMACRO=DEFN 以字�W�串“DEFN”定�?MACRO 宏�?
-E 只运�?C 预编译器�?
-g 生成调试信息。GNU 调试器可利用该信息�?
-IDIRECTORY 指定额外的头文�g搜烦路径DIRECTORY�?
-LDIRECTORY 指定额外的函数库搜烦路径DIRECTORY�?
-lLIBRARY �q�接时搜索指定的函数库LIBRARY�?
-m486 针对 486 �q�行代码优化�?
-o FILE 生成指定的输出文件。用在生成可执行文�g时�?
-O0 不进行优化处理�?
-O �?-O1 优化生成代码�?
-O2 �q�一步优化�?
-O3 �?-O2 更进一步优化，包括 inline 函数�?
-shared 生成�׃�n目标文�g。通常用在建立�׃�n库时�?
-static ��止使用�׃�n�q�接�?
-UMACRO 取消�?MACRO 宏的定义�?
-w 不生成�Q何警告信息�?
-Wall 生成所有警告信息�?

呛_��每日C++ 2005-11-30 13:36 发表评论

Window+GCC+CDT用Eclipse开发C、C++

呛_��每日C++ — Wed, 30 Nov 2005 04:57:00 GMT

Author�Q�sungo (TW@Javaworld) 文章原文�Q?A >http://www.javaworld.com.tw/jute/post/view?bid=10&id=53262&sty=1&tpg=1&age=0

Eclipse除了可以開發Java之外�Q�還支援了許多語�a��Q�現在先介紹
C、C++的開發環境設定，以後有機會再介紹其它的。Enjoy it�Q?

OS�Q�Windows XP Professional SP1
使用版本�Q�Eclipse 2.1.2

一.首先要下載CDT�Q�Eclipse 2.1.2使用者，請下載這項�Q?
CDT 1.2 Full for Windows R2.1.1 1.2.0 GA - Full - Windows�?
Eclipse 2.1.3使用者請下載�Q�CDT 1.2.1�?
Eclipse 3.0 M7使用者請下載�Q�CDT 2.0 M7�?
Eclipse 3.0 M8使用者請下載�Q�CDT 2.0 M8�?
Eclipse 3.0 M9使用者請下載�Q�CDT 2.0 M9�?
下載�E�址�Q?/FONT>http://www.eclipse.org/cdt/

安裝�Q�將解壓�^�後的features、plugins整個資料夾複製到Eclipse安裝資料
裡，重新開啟Eclipse卛_��?

�?下載可在Windows上��用的GNU C、C++�R�譯器，這裡要下載的是：(x��)MinGW�?
Download頁面很長的一�Ԍ��請選擇這個版本：(x��)
MinGW bin MinGW-3.1.0-1.exe 14863 kb Sep 15, 2003 11:14
下載�E�址�Q?/FONT>http://www.mingw.org/download.shtml

安裝�Q�安裝目錄選C槽，然後狂點下一�?Next)��p��了。安裝完後�\徑是�?
�?>C:\MinGW�?

�?先在Command Line模式下測試編譯與埯��。先��C:\MinGW\bin底下�?
mingw32-make.exe更名為make.exe�Q�因為待會在Eclipse使用時它預設
會抓�pȝ��(d��ng)裡make這個檔名而不是mingw32-make�?

(�a�：(x��)如果不更名或是還有其他make�E�式時，也可以在�E�後的Eclipse�a�定
中，在make targets view的地方，新增一個task時，build command 取消
use default , 使用 mingw32-make�Q�或在project properties->make project ->
��make 改為 mingw32-make ) -- �?B> snpshu 補充�?/FONT>

在環境變數裡加入下列�a�定�Q?
PATH �Q?C:\MinGW\bin; (如果�pȝ��(d��ng)已經有裝其它C/C++�R�譯器，請把C:\MinGW\bin加在最前面�?
LIBRARY_PATH �Q�C:\MinGW\lib
C_INCLUDE_PATH �Q�C:\MinGW\include
CPLUS_INCLUDE_PATH �Q�C:\MinGW\include\c++\3.2.3;C:\MinGW\include\c++\3.2.3\mingw32;
C:\MinGW\include\c++\3.2.3\backward;C:\MinGW\include

先��用文字編輯器�R�寫測試用的原始檔，檔名�Q�main.cpp�?

#include 
using namespace std;
 
int main(void) {
    cout << "Can You Feel My World�Q? ;
 
    return 0;
}

在Command Line下編譯指令：(x��)

1	C:\g++ main.cpp -O3 -o hello

(O3的O是英文大�?�?)
�R�譯成功後：(x��)便會產生hello.exe的執行檔�?
埯��畫面如下�Q?

Microsoft Windows XP [版本 5.1.2600]
(C) Copyright 1985-2001 Microsoft Corp.
 
C:\Documents and Settings\Sungo>cd\
 
C:\>g++ main.cpp -O3 -o hello
 
C:\>hello
Can You Feel My World�Q?
C:\>

�a�：(x��)-O3 旗標表示採最高級�R�譯最�?j��ng)_��Q�編譯速度最慢，但產生的埯��?
檔案會最��，埯��速度會最快；-o 旗標表示��編譯完�?.exe重新更名�?

◎步驟一.開啟Eclipse後，首先先開啟C/C++��用視景�?
Windows->Open Perspective->C/C++ Development

◎步驟二.建立一個C++用的��案�?
File-New->Project->C++->Standard Make C++ Project
(接下來的步驟跟徏立一般的Java��案一樣，皆採預設卛_��)

◎步驟三.把我們剛剛寫的main.cpp import進來�Q�加到專案裡�?
File->Import->File System->瀏覽C:\main.cpp

◎步驟四.建立一個makefile�?
File->New->File�Q�檔案名�E�填�Q�makefile�?不需打副檔名)

makefile內容如下�Q?

1 2	all: g++ main.cpp -g -o run

注意�Q�makefile�^�排要以Tab鍵作�^�排�Q�不能以�I�格4作縮排，
否則Build會有問題�?/FONT>

◎步驟五.�a�定Make Targets�?
Windows-Show View->Make Targets
在Make Targets視窗裡按滑鼠右鍵�Q�Add Build Target
�Q�name打：(x��)�R�譯。Build Target打：(x��)all�?

◎步驟六.�R�譯�?
在剛剛徏立的Make Targets "�R�譯" 上點滑鼠2下，��x��開始�R�譯�Q?
此時我們可以發現hello.exe已經產生在我們專案下了。可在底�?
C-Build視窗看到以下輸出�i�果�Q?

1 2	make -k all g++ main.cpp -g -o run

◎步驟七. *.exe埯��前設定。因為在Windows下Run�Q�所以要先作個設�?
�Q�請開啟Project->Properties->C/C++ Make Project->Binary Parser頁面�?
Binary Parser下拉式選單，��ELF Parser�Ҏ(gu��)��PE Windows Parser�?

◎步驟八.埯��?
Run->Run as->C Local Application�?
在底下Consloe視窗看到hello.exe的執行結果�?

�a�：(x��)當原始檔有修改，要重新編譯時�Q�只要滑鼠雙擊我們在步驟�?
所建立的Make Targets "�R�譯"�Q�即可Rebuilding�?

呛_��每日C++ 2005-11-30 12:57 发表评论

呛_��每日C++ — Wed, 23 Nov 2005 12:25:00 GMT

预处理器�Q�Preprocessor�Q?BR>

1. 用预处理指��o(h��)#define 声明一个常敎ͼ�用以表明1�q�中有多��秒�Q�忽略闰�q�问题）

#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在�q�想看到几�g事情�Q?
1). #define 语法的基本知识（例如�Q�不能以分号�l�束�Q�括��L(f��ng)��使用�Q�等�{�）
2). 懂得预处理器��ؓ(f��)你计��常数表辑ּ�的��|��因此�Q�直接写��Z��是如何计��一�q�中有多��秒而不是计��出实际的��|��是更清晰而没有代��L(f��ng)��?
3). 意识到这个表辑ּ��一�?6位机的整型数溢出-因此要用到长整型�W�号L,告诉�~�译器这个常数是的长整型数�?
4). 如果你在你的表达式中用到UL�Q�表�C�无�W�号长整型）�Q�那么你有了一个好的�v炏V��记住，�W�一印象很重要�?BR>

2. 写一个“标准”宏MIN�Q�这个宏输入两个参数�q�返回较?y��u)��的一个�?BR>

#define MIN(A,B) ((A) <= (B) (A) : (B))
�q�个��试是�ؓ(f��)下面的目的而设的：(x��)
1). 标识#define在宏中应用的基本知识。这是很重要的，因�ؓ(f��)直到嵌入(inline)操作�W�变为标准C的一部分�Q�宏是方便��生嵌入代码的唯一�Ҏ(gu��)��Q�对于嵌入式�pȝ��来说�Q��ؓ(f��)了能辑ֈ�要求的性能�Q�嵌入代码经常是必须的方法�?
2). 三重条�g操作�W�的知识。这个操作符存在C语言中的原因是它使得�~�译器能产生比if-then-else更优化的代码�Q�了解这个用法是很重要的�?
3). 懂得在宏中小心地把参数用括号括�v�?
4). 我也用这个问题开始讨论宏的副作用�Q�例如：(x��)当你写下面的代码时会(x��)发生什么事�Q?
least = MIN(*p++, b);

3. 预处理器标识#error的目的是什么？

如果你不知道�{�案�Q�请看参考文�?。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会(x��)读C语言课本的附录去扑և�象这�U?
问题的答案。当然如果你不是在找一个书呆子�Q�那么应试者最好希望自�׃��要知道答案�?BR>

��d�@环（Infinite loops�Q?BR>

4. 嵌入式系�l�中�l�常要用到无限��@环，你怎么��L(f��ng)��C�~�写��d�@环呢�Q?BR>
�q�个问题用几个解��x��案。我首选的�Ҏ(gu��)��是：(x��)
while(1) { }
一些程序员更喜�Ƣ如下方案：(x��)
for(;;) { }
�q�个实现方式让我为难�Q�因��个语法没有确切表辑ֈ�底怎么回事。如果一个应试者给��个作为方案，我将用这个作��Z��个机�?x��)去探究他们�q�样做的
基本原理。如果他们的基本�{�案是：(x��)“我被教着�q�样做，但从没有惛_��q��ؓ(f��)什么。”这�?x��)给我留下一个坏印象�?
�W�三个方案是�?goto
Loop:
...
goto Loop;
应试者如�l�出上面的方案，�q�说明或者他是一个汇�~�语�a��E�序员（�q�也许是好事�Q�或者他是一个想�q�入新领域的BASIC/FORTRAN�E�序员�?BR>
数据声明�Q�Data declarations�Q?

5. 用变量a�l�出下面的定�?
a) 一个整型数�Q�An integer�Q?
b) 一个指向整型数的指针（A pointer to an integer�Q?
c) 一个指向指针的的指针，它指向的指针是指向一个整型数�Q�A pointer to a pointer to an integer�Q?
d) 一个有10个整型数的数�l�（An array of 10 integers�Q?
e) 一个有10个指针的数组�Q�该指针是指向一个整型数的（An array of 10 pointers to integers�Q?
f) 一个指向有10个整型数数组的指针（A pointer to an array of 10 integers�Q?
g) 一个指向函数的指针�Q�该函数有一个整型参数�ƈ�q�回一个整型数�Q�A pointer to a function that takes an integer as an argument and returns an integer�Q?
h) 一个有10个指针的数组�Q�该指针指向一个函敎ͼ�该函数有一个整型参数�ƈ�q�回一个整型数�Q?An array of ten pointers to functions that take an integer argument and return an integer �Q?BR>
�{�案是：(x��)
a) int a; // An integer
b) int *a; // A pointer to an integer
c) int **a; // A pointer to a pointer to an integer
d) int a[10]; // An array of 10 integers
e) int *a[10]; // An array of 10 pointers to integers
f) int (*a)[10]; // A pointer to an array of 10 integers
g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer

��Z��l�常声称�q�里有几个问题是那种要翻一下书才能回答的问题，我同意这�U�说法。当我写�q�篇文章�Ӟ��Z��定语法的正��性，我的��查了一下书�?
但是当我被面试的时候，我期望被问到�q�个问题�Q�或者相�q�的问题�Q�。因为在被面试的�q�段旉��里，我确定我知道�q�个问题的答案。应试者如果不知道
所有的�{�案�Q�或臛_��大部分答案）�Q�那么也��没有�ؓ(f��)�q�次面试做准备，如果该面试者没有�ؓ(f��)�q�次面试做准备，那么他又能�ؓ(f��)什么出准备呢？

Static

6. 关键字static的作用是什么？

�q�个��单的问题很少有�h能回�{�完全。在C语言中，关键字static有三个明昄��作用�Q?
1). 在函��C��Q�一个被声明为静态的变量在这一函数被调用过�E�中�l�持其��g��变�?
2). 在模块内�Q�但在函��C��外）�Q�一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量�?
3). 在模块内�Q�一个被声明为静态的函数只可被这一模块内的其它函数调用。那��是�Q�这个函数被限制在声明它的模块的本地范围内��用�?
大多数应试者能正确回答�W�一部分�Q�一部分能正��回�{�第二部分，同是很少的�h能懂得第三部分。这是一个应试者的严重的缺点，因�ؓ(f��)他显然不懂得本地化数据和代码范围的好处和重要性�?BR>

Const

7�Q�关键字const是什么含意？
我只要一听到被面试者说�Q�“const意味着常数”，我就知道我正在和一个业余者打交道。去�q�Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：(x��)Embedded Systems Programming)的每一位读者应该非常熟�(zh��n)�const能做什么和不能做什�?如果你从没有��d��那篇文章�Q�只要能说出const意味着“只诠Z��就可以了。尽��这个答案不是完全的�{�案�Q�但我接受它作�ؓ(f��)一个正��的�{�案。（如果你想知道更详�l�的�{�案�Q�仔�l�读一下Saks的文章吧。）如果应试者能正确回答�q�个问题�Q�我��问他一个附加的问题�Q�下面的声明都是什么意思？

const int a;
int const a;
const int *a;
int * const a;
int const * a const;

前两个的作用是一��P��a是一个常整型数。第三个意味着a是一个指向常整型数的指针�Q�也��是�Q�整型数是不可修改的�Q�但指针可以�Q�。第四个意思a是一个指向整型数的常指针�Q�也��是��_(d��)��指针指向的整型数是可以修改的�Q�但指针是不可修改的�Q�。最后一个意味着a是一个指向常整型数的常指针（也就是说�Q�指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答�q�些问题�Q�那么他��q��我留下了一个好印象。顺带提一句，也许你可能会(x��)问，即��不用关键字const�Q�也�q�是能很�Ҏ(gu��)��写出功能正确的程序，那么我�ؓ(f��)什么还要如此看重关键字const呢？我也如下的几下理由：(x��)
1). 关键字const的作用是为给��M��代码的�h传达非常有用的信息，实际上，声明一个参��Cؓ(f��)帔R��是�ؓ(f��)了告诉了用户�q�个参数的应用目的。如果你曾花很多旉��清理其它人留下的垃圾�Q�你��׃��(x��)很快学会(x��)感谢�q�点多余的信息。（当然�Q�懂得用const的程序员很少�?x��)留下的垃圾让别人来清理的。）
2). 通过�l�优化器一些附加的信息�Q��用关键字const也许能��生更紧凑的代码�?
3). 合理��C��用关键字const可以使编译器很自然地保护那些不希望被改变的参敎ͼ�防止其被无意的代码修攏V��简而言之，�q�样可以减少bug的出现�?BR>
Volatile

8. 关键字volatile有什么含�?�q�给��Z��个不同的例子�?BR>
一个定义�ؓ(f��)volatile的变量是说这变量可能�?x��)被意想不到地改变，�q�样�Q�编译器��׃��?x��)去假设�q�个变量的��g��。精��地说就是，优化器在用到�q�个变量时必��L��ơ都��心地重新读取这个变量的��|��而不是��用保存在寄存器里的备份。下面是volatile变量的几个例子：(x��)
1). �q�行讑֤�的硬件寄存器�Q�如�Q�状态寄存器�Q?
2). 一个中断服务子�E�序中会(x��)讉K��到的非自动变�?Non-automatic variables)
3). 多线�E�应用中被几个�Q务共享的变量
回答不出�q�个问题的�h是不�?x��)被雇䄦的。我认�ؓ(f��)�q�是区分C�E�序员和嵌入式系�l�程序员的最基本的问题。嵌入式�pȝ��E�序员经常同��g、中断、RTOS�{�等打交道，所用这些都要求volatile变量。不懂得volatile内容��会(x��)带来��N��?
假设被面试者正��地回答了这是问题（嗯，怀疑这否会(x��)是这��P��Q�我��稍微深�I�一下，看一下这家伙是不是直正懂得volatile完全的重要性�?
1). 一个参数既可以是const�q�可以是volatile吗？解释��Z��么�?
2). 一个指针可以是volatile 吗？解释��Z��么�?
3). 下面的函数有什么错误：(x��)
int square(volatile int *ptr)
{
return *ptr * *ptr;
}
下面是答案：(x��)
1). 是的。一个例子是只读的状态寄存器。它是volatile因�ؓ(f��)它可能被意想不到地改变。它是const因�ؓ(f��)�E�序不应该试囑֎�修改它�?
2). 是的。尽��这�q�不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时�?
3). �q�段代码的有个恶作剧。这�D�代码的目的是用来返指针*ptr指向值的�q�x��Q�但是，�׃��*ptr指向一个volatile型参敎ͼ��~�译器将产生�c�M��下面的代码：(x��)
int square(volatile int *ptr)
{
int a,b;
a = *ptr;
b = *ptr;
return a * b;
}
�׃��*ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，�q�段代码可能�q�不是你所期望的��^方��|��正确的代码如下：(x��)
long square(volatile int *ptr)
{
int a;
a = *ptr;
return a * a;
}

位操作（Bit manipulation�Q?BR>
9. 嵌入式系�l��L��要用户对变量或寄存器�q�行位操作。给定一个整型变量a�Q�写两段代码�Q�第一个设�|�a(ch��n)的bit 3�Q�第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变�?BR>
对这个问题有三种基本的反�?
1). 不知道如何下手。该被面者从没做�q��Q何嵌入式�pȝ��的工作�?
2). 用bit fields。Bit fields是被扔到C语言死角的东西，它保证你的代码在不同�~�译器之间是不可�U�L��的，同时也保证了的你的代码是不可重用的。我最�q�不�q�看到Infineon为其较复杂的通信芯片写的驱动�E�序�Q�它用到了bit fields因此完全�Ҏ(gu��)��无用�Q�因为我的编译器用其它的方式来实现bit fields的。从道�d�Ԍ��(x��)永远不要让一个非嵌入式的家伙�_�实际硬件的辏V�?
3). �?#defines �?bit masks 操作。这是一个有极高可移植性的�Ҏ(gu��)��Q�是应该被用到的�Ҏ(gu��)��。最佳的解决�Ҏ(gu��)��如下�Q?
#define BIT3 (0x1<<3)
static int a;
void set_bit3(void)
{
a |= BIT3;
}
void clear_bit3(void)
{
a &= ~BIT3;
}
一些�h喜欢��|�和清除��D��定义一个掩码同时定义一些说明常敎ͼ��q�也是可以接受的。我希望看到几个要点�Q�说明常数、|=�?amp;=~操作�?BR>
讉K��固定的内存位�|�（Accessing fixed memory locations�Q?

10. 嵌入式系�l�经常具有要求程序员去访问某特定的内存位�|�的特点。在某工�E�中�Q�要求设�|�一�l�对地址�?x67a9的整型变量的��gؓ(f��)0xaa66。编译器是一个纯�_�的ANSI�~�译器。写代码��d��成这一��d��?BR>
�q�一问题?g��u)��试你是否知道��?f��)了访问一�l�对地址把一个整型数强制转换�Q�typecast�Q��ؓ(f��)一指针是合法的。这一问题的实现方式随着个�h风格不同而不同。典型的�c�M��代码如下�Q?
int *ptr;
ptr = (int *)0x67a9;
*ptr = 0xaa55;

一个较晦�ӆ的方法是�Q?
*(int * const)(0x67a9) = 0xaa55;

即��你的品味更接�q�第二种�Ҏ(gu��)��Q�但我徏议你在面试时使用�W�一�U�方案�?BR>
中断�Q�Interrupts�Q?

11. 中断是嵌入式�pȝ��中重要的�l�成部分�Q�这��D��了很多编译开发商提供一�U�扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字__interrupt。下面的代码��׃��用了__interrupt关键字去定义了一个中断服务子�E�序(ISR)�Q�请评论一下这�D�代码的�?BR>
__interrupt double compute_area (double radius)
{
    double area = PI * radius * radius;
    printf(" Area = %f", area);
    return area;
}

�q�个函数有太多的错误了，以至让�h不知从何说�v了：(x��)
1). ISR 不能�q�回一个倹{��如果你不懂�q�个�Q�那么你不会(x��)被雇用的�?
2). ISR 不能传递参数。如果你没有看到�q�一点，你被雇用的机�?x��)等同第一��V�?
3). 在许多的处理�?�~�译器中�Q��Q点一般都是不可重入的。有些处理器/�~�译器需要让额处的寄存器入栈�Q�有些处理器/�~�译器就是不允许在ISR中做��点�q�算。此外，ISR应该是短而有效率的，在ISR中做��点�q�算是不明智的�?
4). 与第三点一脉相承，printf()�l�常有重入和性能上的问题。如果你丢掉了第三和�W�四点，我不�?x��)太为难你的。不用说�Q�如果你能得到后两点�Q�那么你的被雇用前景��来��光明了�?BR>
代码例子�Q�Code examples�Q?BR>12 . 下面的代码输出是什么，��Z��么？

void foo(void)
{
    unsigned int a = 6;
    int b = -20;
    (a+b > 6) puts("> 6") : puts("<= 6");
}

�q�个问题?g��u)��试你是否懂得C语言中的整数自动转换原则�Q�我发现有些开发者懂得极��这些东�ѝ��不��如何，�q�无�W�号整型问题的答案是输出是�?gt;6”。原因是当表辑ּ�中存在有�W�号�c�d��和无�W�号�c�d��时所有的操作数都自动转换为无�W�号�c�d��?因此-20变成了一个非常大的正整数�Q�所以该表达式计��出的结果大�?。这一点对于应当频�J�用到无�W�号数据�c�d��的嵌入式�pȝ��来说是丰帔R��要的。如果你�{�错了这个问题，你也��到了得不到�q�䆾工作的边�~��?BR>
13. 评�h(hu��n)下面的代码片断：(x��)

unsigned int zero = 0;
unsigned int compzero = 0xFFFF;
/*1's complement of zero */

对于一个int型不�?6位的处理器�ؓ(f��)��_(d��)��上面的代码是不正��的。应�~�写如下�Q?BR>
unsigned int compzero = ~0;

�q�一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的�l�验里，好的嵌入式程序员非常准确地明白硬件的�l�节和它的局限，然而PC机程序往往把硬件作��Z��个无法避免的烦恼�?
��C��q�个阶段�Q�应试者或者完全垂头��气了或者信心满满志在必得。如果显然应试者不是很好，那么�q�个��试��在�q�里�l�束了。但如果昄��应试者做得不错，那么我就扔出下面的追加问题，�q�些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提��些问题，我希望更多看到应试者应付问题的�Ҏ(gu��)��Q�而不是答案。不��如何，你就当是�q�个�׃��吧�?BR>

动态内存分配（Dynamic memory allocation�Q?BR>

14. ��管不像非嵌入式计算机那么常见，嵌入式系�l�还是有从堆�Q�heap�Q�中动态分配内存的�q�程的。那么嵌入式�pȝ��中，动态分配内存可能发生的问题是什么？

�q�里�Q�我期望应试者能提到内存��片�Q�碎片收集的问题�Q�变量的持行旉��{�等。这个主题已�l�在ESP杂志中被�q�泛地讨��了（主要�?P.J. Plauger, 他的解释�q�远��过我这里能提到的�Q何解释）�Q�所有回�q�头看一下这些杂志吧�Q�让应试者进入一�U�虚假的安全感觉后，我拿��么一个小节目�Q�下面的代码片段的输出是什么，��Z��么？

char *ptr;
if ((ptr = (char *)malloc(0)) == NULL)
puts("Got a null pointer");
else
puts("Got a valid pointer");

�q�是一个有��的问题。最�q�在我的一个同事不�l�意�?��g��l�了函数malloc�Q�得��C��一个合法的指针之后�Q�我才想到这个问题。这��是上面的代码，该代码的输出是“Got a valid pointer”。我用这个来开始讨��L(f��ng)��一问题�Q�看看被面试者是否想到库例程�q�样做是正确。得到正��的�{�案固然重要�Q�但解决问题的方法和你做军_��的基本原理更重要些�?BR>
Typedef

15. Typedef 在C语言中频�J�用以声明一个已�l�存在的数据�c�d��的同义字。也可以用预处理器做�c�M��的事。例如，思考一下下面的例子�Q?
#define dPS struct s *
typedef struct s * tPS;

以上两种情况的意��N��是要定义dPS �?tPS 作�ؓ(f��)一个指向结构s指针。哪�U�方法更好呢�Q�（如果有的话）��Z��么？
�q�是一个非常微妙的问题�Q��Q何�h�{�对�q�个问题�Q�正当的原因�Q�是应当被恭喜的。答案是�Q�typedef更好。思考下面的例子�Q?
dPS p1,p2;
tPS p3,p4;

�W�一个扩展�ؓ(f��)
struct s * p1, p2;

上面的代码定义p1��Z��个指向结构的指，p2��Z��个实际的�l�构�Q�这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针�?BR>
晦�ӆ的语�?BR>
16. C语言同意一些��o(h��)人震惊的�l�构,下面的结构是合法的吗�Q�如果是它做些什么？
int a = 5, b = 7, c;
c = a+++b;

�q�个问题��做��个测验的一个愉快的�l�尾。不��你�怸��怿��Q�上面的例子是完全合乎语法的。问题是�~�译器如何处理它�Q�水�q�不高的�~�译作者实际上�?x��)争��个问题，��?gu��)��最处理原则�Q�编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：(x��)
c = a++ + b;
因此, �q�段代码持行后a = 6, b = 7, c = 12�?
如果你知道答案，或猜出正��答案，做得好。如果你不知道答案，我也不把�q�个当作问题。我发现�q�个问题的最大好处是:�q�是一个关于代码编写风��|��代码的可��L��，代码的可修改性的好的话题

呛_��每日C++ 2005-11-23 20:25 发表评论

呛_��每日C++ — Tue, 22 Nov 2005 06:57:00 GMT

地址:http://www.topcoder.com/pl/?module=Static&d1=gccj05&d2=ZH_overview

Google�?Code Jam - 中国�~�程挑战�?/SPAN> �?

English Version

重要日期

报名开�?/B>
11�?1日星期一

入围�?/B>
12�?2日星期一

��d��?/B>
1�?0日星期五

价�?5万元�?BR>高科技奖品

你有用技术改变世界的梦想吗？你有挑战隑ֺ�的决心吗�Q�你惛_��国内计算机精�׃��决高下吗�Q�全球编�E�界知名的“Google�~�程挑战赛Code Jam”即��登陆中国。这��Ҏ(gu��)��赛每�q�都是全球计��机界的一�ơ盛事。今�q?Google 首次专门��Z��国�D办这��Ҏ(gu��)��赛，旨在弘扬计算机科学的艺术�Q�推�q�中国计��机�~�程教育�Q�鼓励�ƈ嘉奖中国��~�程人才�?

竞赛的题目具有相当的挑战性，竞赛奖品也非�怸�厚�?有志之士可借此��Z��(x��)一展才能，成�ؓ(f��)脱颖而出的中国最佟�?

�q�里有极富挑战性的题目�Q�高�U�技的奖品，以及(qi��ng)令�h赞叹的荣耀�Q�你�q�在�{�什么？

赛事�q�作�l�则

此次挑战赛以计时赛的形式举行�Q�所有的参赛者都��在限定的时间内在线完成相同的竞赛题目�?/B>

参赛者在竞赛�q�程当中�Q�可以选用以下4�U�编�E�语�a�的一�U?Java�Q�C++�Q�C#和VB�?/B>

以下是竞赛相兌��E�说明：(x��)

下蝲竞赛�q�_��
参赛者将从TopCoder�]公司的竞赛��^�?一个Java�E�序)开始踏入竞赛的�W�一步。下载��^台程序，仔细阅读竞赛题目�Q�然后将解决�Ҏ(gu��)��~�写成代码�Ş式，�~�译�q�测试方案，最后提交方案代码，得到相应的分数。参赛者可以在正式竞赛前下载竞赛��^収ͼ�通过提供的样例来体验和熟�(zh��n)��^台的操作环境�?

�~�码阶段
在指定的日期和时��_(d��)��参赛者进入竞赛��^収ͼ�以每10��Z��l�被安排�q�入相应的虚拟房间。所有参赛者都��获得相同的3道竞赛题�Q?题的隑ֺ�递增。此阶段竞赛中，竞赛者须在最短时间内完成题目�Q�提供正��的�Ҏ(gu��)��代码�Q�代码提交得��早�Q�竞赛者得到的分数��高。在竞赛的整个过�E�中�Q�排名榜�?x��)显�C�竞赛者的累计分数�?

挑战阶段
在挑战阶�D�，参赛者不但可以看到其他参赛者提交的�Ҏ(gu��)��代码�Q�还可以�l�出��试数据�Q��其他参赛者提交的�E�序得到错误的运��结果，从而推��d��他参赛者所提交的方案。这�U�方式，对于�~�程人员来说是最直接的竞赛�Ş式。在�q�个阶段�Q�参赛者的��试数据若能成功推翻他�h提交的代码则可得分；反之�Q�将被扣分�?

�pȝ��试
在系�l�测试阶�D�，�pȝ��?x��)自动对每个提交��?gu��)��代码�q�行��试�Q�确定其正确�E�度和可行性，�q�以此给出参赛者相应的分数。整个评��过�E�耗时很短�Q�参赛者当场可以知道自��q��比赛�l�果�?

参赛��ȝ��

报名注册旉��Q�从北京旉��2005�q?1�?1日星期一上午9时开始，臛_��京时�?005�q?2�?2日上�?时结束。报名注册没有�h数限�Ӟ��但是只有通过资格赛的�?00名（12�?2日�D行）可以晋��此次正式比赛的第一轮。第一轮比赛将�?2�?9日�D行�?

首轮名次�?50名将�?2�?2日晋�U�第二轮�Q�第二轮的前50名则��参加在中国举行的冠军赛�Q�争夺��L��?5万元的高额奖品�?

日期旉�� * 状�?/FONT>

11�?1日星期一 9:00 注册开�?/FONT>

12�?2日星期一 9:00 注册�l�束

12�?2日星期一 12:00 资格赛开�?/FONT>

12�?3日星期二 12:00 资格赛结�?/FONT>

12�?9日星期一 21:00 �W�一�?500名参赛�?/FONT>

12�?2日星期四 21:00 �W�二�?250名参赛�?/FONT>

1�?0日星期五待定冠军�?50名参赛�?/FONT>

* 上述旉��皆�ؓ(f��)北京旉��。冠军赛日期有可能发生变化，��h��意届旉��知�?/FONT>

奖品

晋��W�二轮的250名参赛者将莯��"Google�?Code Jam - 中国�~�程挑战�?T恤一件和李开复博士撰写�ƈ�{�֐�的《做最好的自己》一书。晋�U�冠军赛�?0名参赛者将获得如下的奖��?

参赛�?/FONT> 奖品

�W?�?(�׃�h(hu��n)�?0,000人民�? 一�l�高端个人编�E�工作站

�W?至第4�?(每位奖品价�?0,000人民�? 一台笔记本�?sh��)脑�Q?PDA手机�Q?以及(qi��ng)一�Ƒօ��C��人随�w�听

�W?�?0�?每位奖品价�?,000人民�? 一台数字相机，PDA手机�Q?以及(qi��ng)一�Ƒօ��C��人随�w�听

�W?1�?0�?每位奖品价�?,000人民�? PDA手机�Q?以及(qi��ng)一�Ƒօ��C��人随�w�听

�W?1�?0�?(每位奖品价�?,000人民�? 一�Ƒօ��C��人随�w�听

呛_��每日C++ 2005-11-22 14:57 发表评论

An introduction to bitwise operators

呛_��每日C++ — Mon, 21 Nov 2005 00:03:00 GMT

Introduction   http://www.codeproject.com/cpp/bitbashing.asp

I have noticed that some people seem to have problems with bitwise operators, so I decided to write this brief tutorial on how to use them.

An Introduction to bits

Bits, what are they you may ask?

Well, simply put, bits are the individual ones and zeros that make up every thing we do with computers. All the data you use is stored in your computer using bits. A BYTE is made up of eight bits, a WORD is two BYTEs, or sixteen bits. And a DWORD is two WORDS, or thirty two bits.
0 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 || | | | || |+- bit 31 | | | bit 0 -+| | | | | | +-- BYTE 3 ---+--- BYTE 2 ---+--- BYTE 1 ---+-- BYTE 0 ---+ | | | +----------- WORD 1 --------+----------- WORD 0 ---------+ | | +--------------------------- DWORD -----------------------+

The beauty of having bitwise operators is that you can use a BYTE, WORD or DWORD as a small array or structure. Using bitwise operators you can check or set the values of individual bits or even a group of bits.

Hexadecimal numbers and how they relate to bits

When working with bits, it is kind of hard to express every number using just ones and zeros, which is known as binary notation. To get around this we use hexadecimal (base 16) numbers.

As you may or may not know, it takes four bits to cover all the numbers from zero to fifteen, which also happens to be the range of a single digit hexadecimal number. This group of four bits, or half a BYTE, is called a nibble. As there are two nibbles in a BYTE, we can use two hexadecimal digits to show the value of one BYTE.
NIBBLE HEX VALUE ====== ========= 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 A 1011 B 1100 C 1101 D 1110 E 1111 F

So if we had one BYTE containing the letter 'r' (ASCII code 114) it would look like this:
0111 0010 binary 7 2 hexadecimal

We could write it as '0x72'

Bitwise operators

There are six bitwise operators. They are:
   &   The AND operator
   |   The OR operator
   ^   The XOR operator
   ~   The Ones Complement or Inversion operator
  >>   The Right Shift operator
  <<   The Left Shift operator.

The & operator

The & (AND) operator compares two values, and returns a value that has its bits set if, and only if, the two values being compared both have their corresponding bits set. The bits are compared using the following table
1 & 1 == 1 1 & 0 == 0 0 & 1 == 0 0 & 0 == 0

An ideal use for this is to set up a mask to check the values of certain bits. Say we have a BYTE that contains some bit flags, and we want to check if bit four bit is set.
BYTE b = 50; if ( b & 0x10 ) cout << "Bit four is set" << endl; else cout << "Bit four is clear" << endl;

This would result in the following calculation
00110010 - b & 00010000 - & 0x10 ---------- 00010000 - result

So we see that bit four is set.

The | operator

The | (OR) operator compares two values, and returns a value that has its bits set if one or the other values, or both, have their corresponding bits set. The bits are compared using the following table
1 | 1 == 1 1 | 0 == 1 0 | 1 == 1 0 | 0 == 0

An ideal use for this is to ensure that certain bits are set. Say we want to ensure that bit three of some value is set
BYTE b = 50; BYTE c = b | 0x04; cout << "c = " << c << endl;

This would result in the following calculation
00110010 - b | 00000100 - | 0x04 ---------- 00110110 - result

The ^ operator

The ^ (XOR) operator compares two values, and returns a value that has its bits set if one or the other value has its corresponding bits set, but not both. The bits are compared using the following table
1 ^ 1 == 0 1 ^ 0 == 1 0 ^ 1 == 1 0 ^ 0 == 0

An ideal use for this is to toggle certain bits. Say we want toggle the bits three and four
BYTE b = 50; cout << "b = " << b << endl; b = b ^ 0x18; cout << "b = " << b << endl; b = b ^ 0x18; cout << "b = " << b << endl;

This would result in the following calculations
00110010 - b ^ 00011000 - ^ 0x18 ---------- 00101010 - result 00101010 - b
^ 00011000 - ^ 0x18 ---------- 00110010 - result

The ~ operator

The ~ (Ones Complement or inversion) operator acts only on one value and it inverts it, turning all the ones int zeros, and all the zeros into ones. An ideal use of this would be to set certain bytes to zero, and ensuring all other bytes are set to one, regardless of the size of the data. Say we want to set all the bits to one except bits zero and one
BYTE b = ~0x03; cout << "b = " << b << endl; WORD w = ~0x03; cout << "w = " << w << endl;

This would result in the following calculations
00000011 - 0x03 11111100 - ~0x03 b 0000000000000011 - 0x03 1111111111111100 - ~0x03 w

Another ideal use, is to combine it with the & operator to ensure that certain bits are set to zero. Say we want to clear bit four
BYTE b = 50; cout << "b = " << b << endl; BYTE c = b & ~0x10; cout << "c = " << c << endl;

This would result in the following calculations
00110010 - b & 11101111 - ~0x10 ---------- 00100010 - result

The >> and << operators

The >> (Right shift) and << (left shift) operators move the bits the number of bit positions specified. The >> operator shifts the bits from the high bit to the low bit. The << operator shifts the bits from the low bit to the high bit. One use for these operators is to align the bits for whatever reason (check out the MAKEWPARAM, HIWORD, and LOWORD macros)
BYTE b = 12; cout << "b = " << b << endl; BYTE c = b << 2; cout << "c = " << c << endl; c = b >> 2; cout << "c = " << c << endl;

This would result in the following calculations
00001100 - b 00110000 - b << 2 00000011 - b >> 2

Bit Fields

Another interesting thing that can be done using bits is to have bit fields. With bit fields you can set up minature structures within a BYTE, WORD or DWORD. Say, for example, we want to keep track of dates, but we want to use the least amount of memory as possible. We could declare our structure this way
struct date_struct { BYTE day : 5, // 1 to 31 month : 4, // 1 to 12 year : 14; // 0 to 9999 } date;

In this example, the day field takes up the lowest 5 bits, month the next four, and year the next 14 bits. So we can store the date structure in twenty three bits, which is contained in three BYTEs. The twenty fourth bit is ignored. If I had declared it using an integer for each field, the structure would have taken up 12 BYTEs.
|0 0 0 0 0 0 0 0|0 0 0 0 0 0 0 0|0 0 0 0 0 0 0 0| | | | | +------ year -------------+ month + day --+

Now lets pick this declaration apart to see what we are doing.

First we will look at the data type we are using for the bit field structure. In this case we used a BYTE. A BYTE is 8 bits, and by using it, the compiler will allocate one BYTE for storage. If however, we use more than 8 bits in our structure, the compiler will allocate another BYTE, as many BYTEs as it takes to hold our structure. If we had used a WORD or DWORD, the compiler would have allocated a total of 32 bits to hold our structure.

Now lets look at how the various fields are declared. First we have the variable (day, month, and year), followed by a colon that separates the variable from the number of bits that it contains. Each bit field is separated by a comma, and the list is ended with a semicolon.

Now we get to the struct declaration. We put the bit fields into a struct like this so that we can use convention structure accessing notation to get at the structure members. Also, since we can not get the addresses of bit fields, we can now use the address of the structure.
date.day = 12; dateptr = &date; dateptr->year = 1852;

呛_��每日C++ 2005-11-21 08:03 发表评论

呛_��每日C++ — Sun, 13 Nov 2005 18:05:00 GMT

    今天参加MS2006�q�度�U�季校园招聘�?x��)的�W�试�W�三场，有一个算法题�Q�求一个树(w��i)�U�两个节点的最低公��p��点，在网上Google了一下，看到原题大致�q�样的：(x��)
      Given the values of two nodes in a *binary search tree*, write a c program to find the lowest common ancestor. You may assume that both values already exist in the tree.

The function prototype is as follows: int FindLowestCommonAncestor(node* root,int value1,int value)
           20
          / \
         8    22
       /   \
      4     12
           / \
         10    14
    构筑函数�Q?struct TreeNode * FindLowestCommonTreeNode(struct node *pNode,)

Struct TreeNode
{
   int Data;
   TreeNode *pLeft, *pRight;
}

FindLowestAncestor(Struct TreeNode *pRoot, Struct TreeNode *pNode1, Struct TreeNode *pNode2)
{
   if (pRoot==NULL)
      return NULL;
   if (pRoot==pNode1 && pRoot==pNode2)
      return pRoot;
   Struct TreeNode *pTemp;
   if (pTemp = FindLowestAncestor(pRoot->pLeft,pNode1,pNode2))
      return pTemp;
   if (pTemp = FindLowestAncestor(pRoot->pRight,pNode1,pNode2))
      return pTemp;
   if (FindLowestAncestor(pRoot,pNode1,pNode1) && FindLowestAncestor(pRoot,pNo
de2,pNode2)) return pRoot;

   return NULL;
}

呛_��每日C++ 2005-11-14 02:05 发表评论

比饶口��o(h��)�q�饶口的复杂声明

呛_��每日C++ — Wed, 02 Nov 2005 14:08:00 GMT

char ** p1;                                   //    pointer to pointer to char
const char **p2;                           //    pointer to pointer to const char
char * const * p3;                         //    pointer to const pointer to char
const char * const * p4;                //    pointer to const pointer to const char
char ** const p5;                          //    const pointer to pointer to char
const char ** const p6;                 //    const pointer to pointer to const char
char * const * const p7;                //    const pointer to const pointer to char
const char * const * const p8;       //    const pointer to const pointer to const char

注：(x��)p1是指向char�c�d��的指针的指针�Q?BR>        p2是指向const char�c�d��的指针的指针�Q?BR>        p3是指向char�c�d��的const指针�Q?BR>        p4是指向const char�c�d��的const指针�Q?BR>        p5是指向char�c�d��的指针的const指针�Q?BR>        p6是指向const char�c�d��的指针的const指针�Q?BR>        p7是指向char�c�d��const指针的const指针�Q?BR>        p8是指向const char�c�d��的const指针的const指针�?BR>

typedef char * a;       // a is a pointer to a char

typedef a b();            // b is a function that returns a pointer to a char

typedef b *c;            // c is a pointer to a function that returns a pointer to a char

typedef c d();           // d is a function returning a pointer to a function that returns a pointer to a char

typedef d *e;           // e is a pointer to a function returning a pointer to a function that a pointer to a char

e var[10];               // var is an array of 10 pointers to functions returning pointers to  functions returning pointers to chars.

原文地址�Q?A >http://www.codeproject.com/cpp/complex_declarations.asp

呛_��每日C++ 2005-11-02 22:08 发表评论

My Onepage English Resume

呛_��每日C++ — Thu, 27 Oct 2005 08:36:00 GMT

Yin Feilong

Address: Room 110 Building 11 Nanjing University Hankou Road 22, Nanjing, Jiangsu Province 210093

Phone: (86-25) 8359-4465 +86135-8519-7909

       E-mail: yinfeil@gmail.com             Homepage: http://www.seman.cn

Objective:

C++ Software Design Engineer

Education:

      B.E Department of Information Management, Nanjing University. Aug.2002 �?Present

      GPA: Overall: 3.2/4.0

Academic Main Courses:

Development Tools of Management Information System

Management Information Systems and software Engineering

Information Analysis and Policy Making, Information Retrieval and Storage

Programming Languages (C), Data Structures, Database Systems

Computer Network, System Science and Techniques, Information Organization

Computer Abilities:

      Certification:

           National Computer Rank Examination Grade Three(NCRE-3)

      Qualification of Computer and Software Technology Proficiency: Software Designer

      Skills:

Expert: C/C++, Visual Foxpro, HTML, Asp, CSS

Intermediate: Rational Rose, SQL Server, XML, Java, Project 2003

Beginner: C#, Asp.net, Visual C++, Oracle

English Skills:

Have a good command of both spoken and written English. Past CET-4

Experiences:

      Developer. Lily-Studio of Nanjing University, June 2003 �?May 2004

           Designed and implemented the Community of Lily Alumni

              Editor in chief of the magazine Network Guide

       Lab Manager. Information Technology Lab. June 2004 �?Present

Supervisor of Network Application, Designed and implemented FTP�?/SPAN>SMTP-based mail Server�?/SPAN>VPN �?/SPAN>Web Server

Designed and implemented 2 websites of Department of Information Management and School of Public, using ASP and ACCESS

              Designed and implemented the platform of Tech-Learn Information

           Translate some parts of Web-based Analysis for competitive.

Honors:

       Football�?/SPAN>Ping pong

呛_��每日C++ 2005-10-27 16:36 发表评论

呛_��每日C++ — Mon, 24 Oct 2005 03:06:00 GMT
     摘要: #include "iostream.h"#include "stdlib.h"#include "stack.h"#pragma oncetemplateclass CBiTree{    public:    ...  阅读全文

呛_��每日C++ 2005-10-24 11:06 发表评论

日期	旉�� *	状�?/FONT>
11�?1日星期一	9:00	注册开�?/FONT>
12�?2日星期一	9:00	注册�l�束
12�?2日星期一	12:00	资格赛开�?/FONT>
12�?3日星期二	12:00	资格赛结�?/FONT>
12�?9日星期一	21:00	�W�一�?500名参赛�?/FONT>
12�?2日星期四	21:00	�W�二�?250名参赛�?/FONT>
1�?0日星期五	待定	冠军�?50名参赛�?/FONT>
* 上述旉��皆�ؓ(f��)北京旉��。冠军赛日期有可能发生变化，��h��意届旉��知�?/FONT>

参赛�?/FONT>	奖品
�W?�?(�׃�h(hu��n)�?0,000人民�?	一�l�高端个人编�E�工作站
�W?至第4�?(每位奖品价�?0,000人民�?	一台笔记本�?sh��)脑�Q?PDA手机�Q?以及(qi��ng)一�Ƒօ��C��人随�w�听
�W?�?0�?每位奖品价�?,000人民�?	一台数字相机，PDA手机�Q?以及(qi��ng)一�Ƒօ��C��人随�w�听
�W?1�?0�?每位奖品价�?,000人民�?	PDA手机�Q?以及(qi��ng)一�Ƒօ��C��人随�w�听
�W?1�?0�?(每位奖品价�?,000人民�?	一�Ƒօ��C��人随�w�听