彻底搞定C指针
转帖自http://teren.itpub.net/post/15914/189516写的非常好，同时对作者打破砂锅问到底的精神彻底折服
《彻底搞定C指针》第一篇 变量的内存实质
要理解C指针，我认为一定要理解C中“变量”的存储实质，所以我就从“变量”这个东西开始讲起吧！
先来理解理解内存空间吧！请看下图：
内存地址→ 6 7 8 9 10 11 12 13
-----------------------------------------------------------------
··· | | | | | | | |··
-----------------------------------------------------------------
如图所示，内存只不过是一个存放数据的空间，就好像我的看电影时的电影院中的座位一样。每个座位都要编号，我们的内存要存放各种各样的数据，当然我们要知道我们的这些数据存放在什么位置吧！所以内存也要象座位一样进行编号了，这就是我们所说的内存编址。座位可以是按一个座位一个号码的从一号开始编号，内存则是按一个字节一个字节进行编址，如上图所示。每个字节都有个编号，我们称之为内存地址。好了，我说了这么多，现在你能理解内存空间这个概念吗？
我们继续看看以下的C、C++语言变量申明：
int i;
char a;
每次我们要使用某变量时都要事先这样申明它，它其实是内存中申请了一个名为i的整型变量宽度的空间（DOS下的16位编程中其宽度为二个字节），和一个名为a的字符型变量宽度的空间(占一个字节)。
我们又如何来理解变量是如何存在的呢。当我们如下申明变量时：
int i;
char a;
内存中的映象可能如下图：
内存地址→ 6 7 8 9 10 11 12 13
------------------------------------------------------------------
···| | | | | | | |··
------------------------------------------------------------------
变量名|→i ←|→a ←|
图中可看出，i在内存起始地址为6上申请了两个字节的空间（我这里假设了int的宽度为16位，不同系统中int的宽度是可能不一样的），并命名为i。 a在内存地址为8上申请了一字节的空间，并命名为a。这样我们就有两个不同类型的变量了。
2．赋值给变量
再看下面赋值：
i=30
a=’t’
你当然知道个两个语句是将30存入i变量的内存空间中，将’t’字符存入a变量的内存空间中。我们可以这样的形象理解啦：
内存地址→ 6 7 8 9 10 11 12 13
--------------
相关文档：
//库函数实现
char *strcat (char *dst, const char *src)
{
char *p = dst;
while (*p)
p++;
while ((*p++ = *src++))
;
return dst;
}
char *strncat (char *s1, const char *s2, long unsigned int n)
{
char *dest = s1;
......
自己搜集并且整理，用于参考。
1.完整流程：
C源程序头文件－－>预编译处理(cpp)－－>编译程序本身－－>优化程序－－>汇编程序－－>链接程序-->可执行文件
pic from http://edmulroy.portbridge.com/oview.htm
2. c的预处理
预编译程序所完成的基本上是对源程序的& ......
部分内容来自http://www.programfan.com/article/2674.html以及http://www.programfan.com/article/showarticle.asp?id=2675
部分翻译来自TUM skript（c programmieren);
1.printf()：
千万不要遗忘在printf()的最后添加NewLine"\n"。因为在c的库中通常有行缓存机制，这个意味着只有当一行的输入通过"\n"结束之前，行的� ......
1.写出两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。
#include<stdio.h>
int gcd(int,int);
int lcm(int,int);
int gcd(int m,int n)
{
if(m%n==0)
return n;
else
return gcd(n,m%n);
}
int lcm(int m,int n)
{
return m*n/(gc ......
位和字节的重排在密码学算法中有广泛的应用。
/* rearran.c：位和字节的重排 */
/* 位反转：以字的中心为对称点进行位反射
例如： abcd efgh ijkl mnop ABCD EFGH IJKL MNOP
位反转：PONM LKJI HGFE DCBA ponm lkji hgfe dcba */
unsigned rev(unsigned x){
/* 交换相邻的单个位 */
x=(x & 0x5 ......
