重要掌握

1.折半查找算法（二分查找法）

#include<stdio.h>
int BinarySearch(int a[],int num,int number)
{
	int low,high,mid;
	high=num;
	low=1;
	while(low<=high)
	{
		mid=(low+high)/2;
		printf("low=%d\n",low);
		printf("high=%d\n",high);
		printf("a[mid-1]=%d\n\n",*(a+mid-1));
		if(*(a+mid-1)==number)
			return mid;
		else if(*(a+mid-1)>number)
			{
				high=mid-1;
			}
		else
			{
				low=mid+1;
			}
	}
	return 0;	

}

int main(int argc,char *argv[])
{
	int a[]={05,13,19,21,37,56,64,75,80,88,92};
	printf("POS=%d\n",BinarySearch(a,sizeof(a)/sizeof(a[0]),74));	
} 

2.递规反向输出字符串的例子,可谓是反序的经典例程.

void inverse(char *p)
{
    if( *p = = '\0' ) 
return;
    inverse( p+1 );
    printf( "%c", *p );
}
int main(int argc, char *argv[])
{
    inverse("abc\0");
    return 0;
}

3.大端与小端存储

小端：较高的有效字节存放在较高的的存储器地址，较低的有效字节存放在较低的存储器地址。

大端：较高的有效字节存放在较低的存储器地址，较低的有效字节存放在较高的存储器地址。

如果将一个16位的整数0x1234存放到一个短整型变量（short）中。这个短整型变量在内存中的存储在大小端模式由下表所示。 

地址偏移	大端模式	小端模式
0x00	12（OP0）	34（OP1）
0x01	34（OP1）	12（OP0）

由上表所知，采用大小模式对数据进行存放的主要区别在于在存放的字节顺序，大端方式将高位存放在低地址，小端方式将高位存放在高地址。采用大端方式进行数据存放符合人类的正常思维，而采用小端方式进行数据存放利于计算机处理。到目前为止，采用大端或者小端进行数据存放，其孰优孰劣也没有定论。

有的处理器系统采用了小端方式进行数据存放，如Intel的奔腾。有的处理器系统采用了大端方式进行数据存放，如IBM半导体和Freescale的PowerPC处理器。不仅对于处理器，一些外设的设计中也存在着使用大端或者小端进行数据存放的选择。

因此在一个处理器系统中，有可能存在大端和小端模式同时存在的现象。这一现象为系统的软硬件设计带来了不小的麻烦，这要求系统设计工程师，必须深入理解大端和小端模式的差别。大端与小端模式的差别体现在一个处理器的寄存器，指令集，系统总线等各个层次中。

【用函数判断系统是Big Endian还是Little Endian】

//如果字节序为big-endian，返回true;
//反之为   little-endian，返回false

bool IsBig_Endian()
{
    unsigned short test = 0x1234;
    if(*( (unsigned char*) &test ) == 0x12)
       return TRUE;
   else
       return FALSE;

}//IsBig_Endian()