2. 语法：
sizeof有三种语法形式，如下：
1) sizeof( object ); // sizeof( 对象 );
2) sizeof( type_name ); // sizeof( 类型 );
3) sizeof object; // sizeof 对象;
所以，
int i;
sizeof( i ); // ok
sizeof i; // ok
sizeof( int ); // ok
sizeof int; // error
既然写法2可以用写法1代替，为求形式统一以及减少我们大脑的负担，第2种写法，忘掉它吧！
实际上，sizeof计算对象的大小也是转换成对对象类型的计算。也就是说，同种类型的不同对象其sizeof值都是一致的。
这里，对象可以进一步延伸至表达式，即sizeof可以对一个表达式求值。编译器根据表达式的最终结果类型来确定大小，一般不会对表达式进行计算。
例如：
sizeof( 2 ); // 2的类型为int，所以等价于 sizeof( int );
sizeof( 2 + 3.14 ); // 3.14的类型为double，2也会被提升成double类型，所以等价于 sizeof( double );
sizeof也可以对一个函数调用求值，其结果是函数返回类型的大小，函数并不会被调用。我们来看一个完整的例子：
*********************************************************
char foo()
{
printf("foo() has been called.\n");
return 'a';
}
int main()
{
size_t sz = sizeof( foo() ); // foo() 的返回值类型为char，所以sz = sizeof(char)，但函数foo()并不会被调用
printf("sizeof( foo() ) = %d\n", sz);
}
*********************************************************
C99标准规定，函数、不能确定类型的表达式以及位域（bit-field）成员不能被计算sizeof值，即下面这些写法都是错误的：
sizeof( foo ); // error
void foo2() { }
sizeof( foo2() ); // error
struct S
{
unsigned int f1 : 1;
unsigned int f2 : 5;
unsigned int f3 : 12;
};
sizeof( S.f1 ); // error

3. sizeof的常量性
sizeof的计算发生在编译时刻，所以它可以被当作常量表达式使用。如：
char ary[ sizeof( int ) * 10 ]; // ok
最新的C99标准规定sizeof也可以在运行时刻进行计算。如下面的程序在Dev-C++中可以正确执行：
int n;
n = 10; // n动态赋值
char ary[n]; // C99也支持数组的动态定义
printf("%d\n", sizeof(ary)); // ok. 输出10
但在没有完全实现C99标准的编译器中就行不通了，上面的代码在VC6中就通不过编译。所以我们最好还是认为sizeof是在编译期执行的，这样不会带来错误，让程序的可移植性强些。

4. 基本数据类型的sizeof
这里的基本数据类型指short、int、long、float、double这样的简单内置数据类型。由于它们都是和系统相关的，所以在不同的系统下取值可能不同。这务必引起我们的注意，尽量不要在这方面给自己程序的移植造成麻烦。
一般的，在32位编译环境中，sizeof(int)的取值为4。

5. 指针变量的sizeof
学过数据结构的你应该知道指针是一个很重要的概念，它记录了另一个对象的地址。既然是来存放地址的，那么它当然等于计算机内部地址总线的宽度。所以在32 位计算机中，一个指针变量的返回值必定是4（注意结果是以字节为单位）。可以预计，在将来的64位系统中指针变量的sizeof结果为8。
*********************************************************
char* pc = "abc";
int* pi;
string* ps;
char** ppc = &pc;
void (*pf)(); // 函数指针
sizeof( pc ); // 结果为4
sizeof( pi ); // 结果为4
sizeof( ps ); // 结果为4
sizeof( ppc );// 结果为4
sizeof( pf ); // 结果为4
*********************************************************
指针变量的sizeof值与指针所指的对象没有任何关系，正是由于所有的指针变量所占内存大小相等，所以MFC消息处理函数使用两个参数WPARAM、LPARAM就能传递各种复杂的消息结构（使用指向结构体的指针）。

6. 数组的sizeof
数组的sizeof值等于数组所占用的内存字节数，如：
char a1[] = "abc";
int a2[3];
sizeof( a1 ); // 结果为4，字符 末尾还存在一个NULL终止符
sizeof( a2 ); // 结果为3*4=12（依赖于int）
一些朋友刚开始时把sizeof当作了求数组元素的个数，现在，你应该知道这是不对的。那么应该怎么求数组元素的个数呢？
Easy，通常有下面两种写法：
int c1 = sizeof( a1 ) / sizeof( char ); // 总长度/单个元素的长度
int c2 = sizeof( a1 ) / sizeof( a1[0]); // 总长度/第一个元素的长度
写到这里，提一问，下面的c3，c4值应该是多少呢？
*********************************************************
void foo3(char a3[3])
{
int c3 = sizeof( a3 ); // c3 ==
}
void foo4(char a4[])
{
int c4 = sizeof( a4 ); // c4 ==
}
*********************************************************
也许当你试图回答c4的值时已经意识到c3答错了，是的，c3!=3。
这里函数参数a3已不再是数组类型，而是蜕变成指针。相当于char* a3，为什么仔细想想就不难明白。
我们调用函数foo1时，程序会在栈上分配一个大小为3的数组吗？不会！
数组是“传址”的，调用者只需将实参的地址传递过去，所以a3自然为指针类型（char*），c3的值也就为4。

7. 结构体的sizeof
这是初学者问得最多的一个问题，所以这里有必要多费点笔墨。让我们先看一个结构体：
struct S1
{
char c;
int i;
};
问sizeof(s1)等于多少？
聪明的你开始思考了，char占1个字节，int占4个字节，那么加起来就应该是5。
是这样吗？
你在你机器上试过了吗？
也许你是对的，但很可能你是错的！
VC6中按默认设置得到的结果为8。
Why？为什么受伤的总是我？
请不要沮丧，我们来好好琢磨一下sizeof的定义 —— sizeof的结果等于对象或者类型所占的内存字节数。好吧，那就让我们来看看S1的内存分配情况：
S1 s1 = { 'a', 0xFFFFFFFF };
定义上面的变量后，加上断点，运行程序，观察s1所在的内存，你发现了什么？
以我的VC6.0为例，s1的地址为0x0012FF78，其数据内容如下：
0012FF78: 61 CC CC CC FF FF FF FF
发现了什么？怎么中间夹杂了3个字节的CC？
看看MSDN上的说明：
When applied to a structure type or variable, sizeof returns the actual size, which may include padding bytes inserted for alignment.
原来如此，这就是传说中的字节对齐啊！一个重要的话题出现了。
为什么需要字节对齐？
计算机组成原理教导我们，这样有助于加快计算机的取数速度，否则就得多花指令周期了。
为此，编译器默认会对结构体进行处理（实际上其它地方的数据变量也是如此），让宽度为2的基本数据类型（short等）都位于能被2整除的地址上，让宽度为4的基本数据类型（int等）都位于能被4整除的地址上。以此类推，这样，两个数中间就可能需要加入填充字节，所以整个结构体的sizeof值就增长了。
让我们交换一下S1中char与int的位置：
struct S2
{
int i;
char c;
};
看看sizeof(S2)的结果为多少？怎么还是8。
再看看内存，原来成员c后面仍然有3个填充字节。
这又是为什么啊？别着急，下面总结规律。

字节对齐的细节和编译器实现相关，但一般而言，满足三个准则：
1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；
2) 结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；
3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节（trailing padding）。

对于上面的准则，有几点需要说明：
1) 前面不是说结构体成员的地址是其大小的整数倍，怎么又说到偏移量了呢？
因为有了第1点存在，所以我们就可以只考虑成员的偏移量，这样思考起来简单。想想为什么。
结构体某个成员相对于结构体首地址的偏移量可以通过宏offsetof()来获得，这个宏也在stddef.h中定义，如下：
#define offsetof(s,m) (size_t)&(((s *)0)->m)
例如，想要获得S2中c的偏移量，方法为
size_t pos = offsetof(S2, c);// pos等于4

2) 基本类型是指前面提到的像char、short、int、float、double这样的内置数据类型。这里所说的“数据宽度”就是指其sizeof的大小。由于结构体的成员可以是复合类型，比如另外一个结构体，所以在寻找最宽基本类型成员时，应当包括复合类型成员的子成员，而不是把复合成员看成是一个整体。但在确定复合类型成员的偏移位置时则是将复合类型作为整体看待。
这里叙述起来有点拗口，思考起来也有点挠头，还是让我们看看例子吧（具体数值仍以VC6为例，以后不再说明）：
struct S3
{
char c1;
S1 s;
char c2;
};
S1的最宽简单成员的类型为int，S3在考虑最宽简单类型成员时是将S1“打散”看的，所以S3的最宽简单类型为int。这样，通过S3定义的变量，其存储空间首地址需要被4整除，整个sizeof(S3)的值也应该被4整除。
c1的偏移量为0，s的偏移量呢？这时s是一个整体，它作为结构体变量也满足前面三个准则，所以其大小为8，偏移量为4，c1与s之间便需要3个填充字节，而c2与s之间就不需要了，所以c2的偏移量为12，算上c2的大小为13，13是不能被4整除的，这样末尾还得补上3个填充字节。最后得到 sizeof(S3)的值为16。

通过上面的叙述，我们可以得到一个公式：
结构体的大小等于最后一个成员的偏移量加上其大小再加上末尾的填充字节数目，即：
sizeof( struct ) = offsetof( last item ) + sizeof( last item ) + sizeof( trailing padding )

8.类的sizeof

类的sizeof值等于类中成员变量所占用的内存字节数。如：
****************************************************************

class A
{
public:
int b;
float c;
char d;
};
int main(void)
{
A object;
cout <<"sizeof(object) is "< return 0 ;
}

***************************************************************


输出结果为12（我的机器上sizeof(float)值为4，字节对其前面已经讲过）。

不过需要注意的是，如果类中存在静态成员变量，结果又会是什么样子呢？

***************************************************************
class A
{
public:
static int a;
int b;
float c;
char d;
};
int main()
{
A object;
cout <<"sizeof(object) is "< return 0 ;
}

**************************************************************


16？不对。结果仍然是12.
因为在程序编译期间，就已经为static变量在静态存储区域分配了内存空间，并且这块内存在程序的整个运行期间都存在。
而每次声明了类A的一个对象的时候，为该对象在堆上，根据对象的大小分配内存。

如果类A中包含成员函数，那么又会是怎样的情况呢？看下面的例子

*************************************************************
class A
{
public:
static int a;
int b;
float c;
char d;
int add(int x,int y)
{
return x+y;
}
};
int main()
{
A object;
cout <<"sizeof(object) is "< b = object.add(3,4);
cout <<"sizeof(object) is "< return 0 ;
}

***************************************************************

结果仍为12。

因为只有非静态类成员变量在新生成一个object的时候才需要自己的副本。
所以每个非静态成员变量在生成新object需要内存，而function是不需要的。

注：C++中的多态和虚继承也是非常重要的东西，不过比较复杂，编译器不同，细节也有所不同。

 cout << *p++ << *(p++) << (*p)++ << *++p << *(++p) <<++*p << ++(*p) << endl;
 
 p = s;
 cout << *p++ << endl;
 cout << *(p++) << endl;
 cout << (*p)++ << endl;
 cout << * ++p << endl;
 cout << *(++p) <<endl;
 cout << ++*p << endl;
 cout << ++( *p) <<endl;
 return 0;
}

VC++6 DEBUG下分析：cout的运算是从右向左进行的，但最后输出还是从左到右。
所以cout << *p++ << *(p++) << (*p)++ << *++p << *(++p) <<++*p << ++(*p) << endl;
依次++(*p),++*p,*(++p),*++p,(*p)++,*(p++), *p++ ,最后再反着输出。
1.++*p:P指向S[0]，并把S[0]加1做为表达式的值，所以输出为1，此时S[0]=='1'
2.++(*p):P还指向S[0]（S[0]现在的值为1），并把S[0]加1做为表达式的值，所以输出为2，此时S[0]=='2'
3.*(++p):p指向S[1]，然后取S[1]的值作为表达式的值，输出'1'
4.*++p ：P指向S[2]，然后取S[2]的值作为表达式的值，输出'2'
5.(*p)++：P还是指向S[2]，取S[2]的值作为表达式的值，所以输出'2'，然后S[2]的值加1，S[2]==3
6.*(p++)：P还是指向S[2]（现值为3），取S[2]的值作为表达式的值，所以输出'3'，然后P指向S[3]
7.*p++ ：P指向S[3]，取S[3]的值作为表达式的值，所以输出'3'，然后P指向S[4]；
最后反着输出为3322121
此数组S的值为"213345678".所以后面的输出就是这些值了。

格式： friend  类 或 函数 声明

//此语句可以放在类中的任意位置，与访问权限保留字无关。

需要注意几个方面：

1.友元关系是不可以传递的。

 比方说你是我的友元而Joe是你的友元，但这并不意味着Joe是我的友元。

2.友元关系不能继承。

3.友元关系不是互通。

把class A设置为class B的友元并不会使得class B成为class A的友元，也许你愿意把你的秘密告诉我，但是，这并不意味着我愿意把我的秘密告诉你。

--------------------------------------------------------------------------------
“友元关系既不继承，也不传递”是什么意思？
[Recently added the "not reciprocal" item thanks to Karel Roose (on 4/01). Click here to go to the next FAQ in the "chain" of recent changes.]
仅仅因为我承认对你的友情，允许你访问我，并不自动地允许你的孩子访问我，并不自动地允许你的朋友访问我，并不自动地允许我访问你。

我不见得信任我朋友的孩子。友元的特权不被继承。友元的派生类不一定是友元。如果 Fred 类声明Base类是友元，那么Base类的派生类不会自动地被赋予对于Fred的对象的访问特权。
我不见得信任我朋友的朋友。友元的特权不被传递。友元的友元不一定是友元。如果Fred类声明Wilma类是友元，并且Wilma类声明Betty类是友元，那么Betty类不会自动地被赋予对于Fred的对象的访问特权。
你不见得仅仅因为我声称你是我的朋友就信任我。友元的特权不是自反的。如果Fred类声明Wilma类是友元，则Wilma对象拥有访问Fred对象的特权，但Fred对象不会自动地拥有对Wilma对象的访问特权。
--------------------------------------------------------------------------------

具体的用法详细见下面的示例：

struct{
short a1;
short a2;
short a3;
}A;

struct{
long a1;
short a2;
}B;

sizeof( A)=6, sizeof( B)=8,为什么？
注：sizeof(short)=2,sizeof(long)=4

因为：“成员对齐有一个重要的条件，即每个成员按自己的方式对齐。其对齐的规则是，每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里默认是8字节)中较小的一个对齐。并且结构的长度必须为所用过的所有对齐参数的整数倍，不够就补空字节。”(引用)

结构体A中有3个short类型变量，各自以2字节对齐，结构体对齐参数按默认的8字节对齐，则a1,a2,a3都取2字节对齐，则sizeof(A)为6，其也是2的整数倍；
B中a1为4字节对齐，a2为2字节对齐，结构体默认对齐参数为8，则a1取4字节对齐，a2取2字节对齐，结构体大小6字节，6不为4的整数倍，补空字节，增到8时，符合所有条件，则sizeof(B)为8；

可以设置成对齐的

#pragma pack(1)
#pragma pack(push)
#pragma pack(1)

struct{
short a1;
short a2;
short a3;
}A;

struct{
long a1;
short a2;
}B;

#pragma pack(pop)       

结果为sizeof( A)=6,sizeof( B)=6

************************

#pragma pack(8)

struct S1{
    char a;
    long b;
};

struct S2 {
    char c;
    struct S1 d;
    long long e;
};

#pragma pack()

sizeof(S2)结果为24.

成员对齐有一个重要的条件，即每个成员分别对齐，即每个成员按自己的方式对齐。
也就是说上面虽然指定了按8字节对齐，但并不是所有的成员都是以8字节对齐。其对齐的规则是，每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐。并且结构的长度必须为所用过的所有对齐参数的整数倍，不够就补空字节。

S1中，成员a是1字节默认按1字节对齐，指定对齐参数为8，这两个值中取1，a按1字节对齐；成员b是4个字节，默认是按4字节对齐，这时就按4字节对齐，所以sizeof(S1)应该为8；

S2 中，c和S1中的a一样,按1字节对齐，而d 是个结构，它是8个字节，它按什么对齐呢?对于结构来说，它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个，S1的就是4.所以,成员d就是 按4字节对齐。成员e是8个字节，它是默认按8字节对齐,和指定的一样，所以它对到8字节的边界上,这时，已经使用了12个字节了，所以又添加了4个字节 的空,从第16个字节开始放置成员e。这时，长度为24，已经可以被8(成员e按8字节对齐)整除.这样， 一共使用了24个字节。

             a      b
S1的内存布局：1***, 1111,
             c      S1.a    S1.b          e
S2的内存布局：1***, 1***,   1111, ****11111111

这里有三点很重要：
1.每个成员分别按自己的方式对齐,并能最小化长度
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时，可以最小化长度
3.对齐后的长度必须是成员中最大的对齐参数的整数倍，这样在处理数组时可以保证每一项都边界对齐

补充一下，对于数组，比如：
char a[3]；这种，它的对齐方式和分别写3个char是一样的。也就是说它还是按1个字节对齐。
如果写： typedef char Array3[3]；
Array3这种类型的对齐方式还是按1个字节对齐，而不是按它的长度。
不论类型是什么,对齐的边界一定是1,2,4,8,16,32,64....中的一个。

/***********************/
字节对齐详解

为什么要对齐？
现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。

对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的 数据只能从某些特定地址开始存取。比如有些架构的CPU在访问一个没有进行对齐的变量的时候会发生错误，那么在这种架构下编程必须保证字节对齐。其他平台 可能没有这种情况，但是最常见的是如果不按照适合其平台要求对数据存放进行对齐，会在存取效率上带来损失。比如有些平台每次读都是从偶地址开始，如果一个int型（假设为32位系统）如果存放在偶地址开始的地方，那么一个读周期就可以读出这32bit，而如果存放在奇地址开始的地方，就需要 2个读周期，并对两次读出的结果的高低字节进行拼凑才能得到该32bit数 据。显然在读取效率上下降很多。

二。字节对齐对程序的影响：

先让我们看几个例子吧(32bit,x86环境,gcc编译器)：
设结构体如下定义：

struct A
{
    int a;
    char b;
    short c;
};

struct B
{
    char b;
    int a;
    short c;
};

现在已知32位机器上各种数据类型的长度如下：

char:1(有符号无符号同)   
short:2(有符号无符号同)   
int:4(有符号无符号同)   
long:4(有符号无符号同)   
float:4    double:8

那么上面两个结构大小如何呢？
结果是：
sizeof(strcut A)值为8
sizeof(struct B)的值却是12

结构体A中包含了4字节长度的int一个，1字节长度的char一个和2字节长度的short型数据一个，B也一样；按理说A，B大小应该都是7字节。
之所以出现上面的结果是因为编译器要对数据成员在空间上进行对齐。上面是按照编译器的默认设置进行对齐的结果，那么我们是不是可以改变编译器的这种默认对齐设置呢，当然可以。例如：

#pragma pack (2) /*指定按2字节对齐*/

struct C
{
    char b;
    int a;
    short c;
};

#pragma pack () /*取消指定对齐，恢复缺省对齐*/

sizeof(struct C)值是8。

修改对齐值为1：

#pragma pack (1) /*指定按1字节对齐*/

struct D
{
    char b;
    int a;
    short c;
};

#pragma pack () /*取消指定对齐，恢复缺省对齐*/

sizeof(struct D)值为7。

后面我们再讲解#pragma pack()的作用。

三。编译器是按照什么样的原则进行对齐的？

先让我们看四个重要的基本概念：
1.数据类型自身的对齐值：对于char型数据，其自身对齐值为1，对于short型为2，对于int,float,double类型，其自身对齐值为4，单位字节。
2.结构体或者类的自身对齐值：其成员中自身对齐值最大的那个值。
3.指定对齐值：#pragma pack (value)时的指定对齐值value。
4.数据成员、结构体和类的有效对齐值：自身对齐值和指定对齐值中小的那个值。

有了这些值，我们就可以很方便的来讨论具体数据结构的成员和其自身的对齐方式。有效对齐值N是最终用来决定数据存放地址方式的值，最重要。有效对齐N，就是 表示“对齐在N上”，也就是说该数据的“存放起始地址%N=0”。而数据结构中的数据变量都是按定义的先后顺序来排放的。第一个数据变量的起始地址就是数据结构的起始地址。结构体的成员变量要对齐排放，结构体本身也要根据自身的有效对齐值圆整(就是结构体成员变量占用总长度需要是对结构体有效对齐值的整数倍，结合下面例子理解)。这样就不能理解上面的几个例子的值了。

例子分析：
分析例子B：

struct B
{
    char b;
    int a;
    short c;
};

假设B从地址空间0x0000开始排放。该例子中没有定义指定对齐值，在笔者环境下，该值默认为4。第一个成员变量b的自身对齐值是1，比指定或者默认指定对齐值4小，所以其有效对齐值为1，所以其存放地址0x0000符合0x0000%1=0。第二个成员变量a，其自身对齐值为4，所以有 效对齐值也为4，所以只能存放在起始地址为0x0004到0x0007这四个连续的字节空间中，符合0x0004%4=0，且紧靠第一个变量。第三个变量 c，自身对齐值为2，所以有效对齐值也是2，可以存放在0x0008到0x0009这两个字节空间中，符合0x0008%2=0。所以从0x0000到 0x0009存放的都是B内容。再看数据结构B的自身对齐值为其变量中最大对齐值(这里是b）所以就是4，所以结构体的有效对齐值也是4。根据结构体圆整 的要求，0x0009到0x0000=10字节，（10＋2）％4＝0。所以0x0000A到0x000B也为结构体B所占用。故B从0x0000到 0x000B 共有12个字节，sizeof(struct B)=12；其实如果就这一个就来说它已将满足字节对齐了， 因为它的起始地址是0，因此肯定是对齐的。之所以在后面补充2个字节，是因为编译器为了实现结构数组的存取效率，试想如果我们定义了一个结构B的数组，那么第一个结构起始地址是0没有问题，但是第二个结构呢？按照数组的定义，数组中所有元素都是紧挨着的，如果我们不把结构的大小补充为4的整数倍，那么下一 个结构的起始地址将是0x0000A，这显然不能满足结构的地址对齐了，因此我们要把结构补充成有效对齐大小的整数倍。其实诸如：对于char型数据，其 自身对齐值为1，对于short型为2，对于int，float，double类型，其自身对齐值为4，这些已有类型的自身对齐值也是基于数组考虑的，只是因为这些类型的长度已知了，所以他们的自身对齐值也就已知了。
同理，分析上面例子C：

#pragma pack (2) /*指定按2字节对齐*/

struct C
{
    char b;
    int a;
    short c;
};

#pragma pack () /*取消指定对齐，恢复缺省对齐*/

第一个变量b的自身对齐值为1，指定对齐值为2，所以，其有效对齐值为1，假设C从0x0000开始，那么b存放在0x0000，符合 0x0000%1= 0；第二个变量，自身对齐值为4，指定对齐值为2，所以有效对齐值为2，所以顺序存放在0x0002、0x0003、0x0004、0x0005四个连续字节中，符合0x0002%2=0。第三个变量c的自身对齐值为2，所以有效对齐值为2，顺序存放在0x0006、0x0007中，符合 0x0006%2=0。所以从0x0000到0x00007共八字节存放的是C的变量。又C的自身对齐值为4，所以C的有效对齐值为2。又8%2=0，C 只占用0x0000到0x0007的八个字节。所以sizeof(struct C)=8。

四。如何修改编译器的默认对齐值？

1.在VC IDE中，可以这样修改：[Project]|[Settings]，c/c++选项卡Category的Code Generation选项的Struct Member Alignment中修改，默认是8字节。
2.在编码时，可以这样动态修改：#pragma pack（value） 。注意：是pragma而不是progma.

五。针对字节对齐，我们在编程中如何考虑？

如果在编程的时候要考虑节约空间的话，那么我们只需要假定结构的首地址是0，然后各个变量按照上面的原则进行排列即可，基本的原则就是把结构中的变量按照类型大小，从小到大声明，尽量减少中间的填补空间。还有一种就是为了以空间换取时间的效率，我们显示的进行填补空间进行对齐，比如：有一种使用空间 换时间做法是显式的插入reserved成员：

struct A{
     char a;
     char reserved[3];//使用空间换时间
     int b;
}

reserved成员对我们的程序没有什么意义，它只是起到填补空间以达到字节对齐的目的，当然即使不加这个成员通常编译器也会给我们自动填补对齐，我们自己加上它只是起到显式的提醒作用。

六。字节对齐可能带来的隐患：

代码中关于对齐的隐患，很多是隐式的。比如在强制类型转换的时候。例如：

unsigned int i = 0x12345678;
unsigned char *p=NULL;
unsigned short *p1=NULL;

p=&i;
*p=0x00;
p1=(unsigned short *)(p+1);
*p1=0x0000;

最后两句代码，从奇数边界去访问unsignedshort型变量，显然不符合对齐的规定。
在x86上，类似的操作只会影响效率，但是在MIPS或者sparc上，可能就是一个error，因为它们要求必须字节对齐。

七。如何查找与字节对齐方面的问题：

如果出现对齐或者赋值问题首先查看
1. 编译器的big little端设置
2. 看这种体系本身是否支持非对齐访问
3. 如果支持看设置了对齐与否，如果没有则看访问时需要加某些特殊的修饰来标志其特殊访问操作。

ARM下的对齐处理

from DUI0067D_ADS1_2_CompLib

3.13 type qulifiers

有部分摘自ARM编译器文档对齐部分

对齐的使用：
1.__align(num)
   这个用于修改最高级别对象的字节边界。在汇编中使用LDRD或者STRD时   就要用到此命令__align(8)进行修饰限制。来保证数据对象是相应对齐。   这个修饰对象的命令最大是8个字节限制，可以让2字节的对象进行4字节   对齐，但是不能让4字节的对象2字节对齐。   __align是存储类修改，他只修饰最高级类型对象不能用于结构或者函数对象。
  
2.__packed
__packed是进行一字节对齐1.不能对packed的对象进行对齐2.所有对象的读写访问都进行非对齐访问
3.float及包含float的结构联合及未用__packed的对象将不能字节对齐
4.__packed对局部整形变量无影响
5.强制由unpacked对象向packed对象转化是未定义,整形指针可以合法定义为packed。 __packed int* p；//__packed int 则没有意义
6.对齐或非对齐读写访问带来问题

__packed struct STRUCT_TEST
{
char a;
int b;
char c;
} ;    //定义如下结构此时b的起始地址一定是不对齐的
         //在栈中访问b可能有问题,因为栈上数据肯定是对齐访问[from CL]
//将下面变量定义成全局静态不在栈上

static char* p;
static struct STRUCT_TEST a;
void Main()
{
__packed int* q; //此时定义成__packed来修饰当前q指向为非对齐的数据地址下面的访问则可以

p = (char*)&a;         
q = (int*)(p+1);     

*q = 0x87654321;
/*  
得到赋值的汇编指令很清楚
ldr      r5,0x20001590 ; = #0x12345678
[0xe1a00005]   mov      r0,r5
[0xeb0000b0]   bl       __rt_uwrite4 //在此处调用一个写4byte的操作函数
     
[0xe5c10000]   strb     r0,[r1,#0]   //函数进行4次strb操作然后返回保证了数据正确的访问
[0xe1a02420]   mov      r2,r0,lsr #8
[0xe5c12001]   strb     r2,[r1,#1]
[0xe1a02820]   mov      r2,r0,lsr #16
[0xe5c12002]   strb     r2,[r1,#2]
[0xe1a02c20]   mov      r2,r0,lsr #24
[0xe5c12003]   strb     r2,[r1,#3]
[0xe1a0f00e]   mov      pc,r14
*/

/*
如果q没有加__packed修饰则汇编出来指令是这样直接会导致奇地址处访问失败
[0xe59f2018]   ldr      r2,0x20001594 ; = #0x87654321
[0xe5812000]   str      r2,[r1,#0]
*/

//这样可以很清楚的看到非对齐访问是如何产生错误的
//以及如何消除非对齐访问带来问题
//也可以看到非对齐访问和对齐访问的指令差异导致效率问题
}

sizeof进行结构体大小的判断

typedef struct
{
    int a;
    char b;
}A_t;
typedef struct
{
    int a;
    char b;
    char c;
}B_t;
typedef struct
{
    char a;
    int b;
    char c;
}C_t;
void main()
{
    char*a=0;
    cout<<sizeof(a)<<endl;//4
    cout<<sizeof(*a)<<endl;//1--这个能理解
         cout<<sizeof(A_t)<<endl;//8
         cout<<sizeof(B_t)<<endl;//8
    cout<<sizeof(C_t)<<endl;//12
}

为什么是这样的结果啊？

2. 语法：
sizeof有三种语法形式，如下：
1) sizeof( object ); // sizeof( 对象 );
2) sizeof( type_name ); // sizeof( 类型 );
3) sizeof object; // sizeof 对象;

5. 指针变量的sizeof
既然是来存放地址的，那么它当然等于计算机内部地址总线的宽度。所以在32位计算机中，一个指针变量的返回值必定是4（以字节为单位），可以预计，在将来的64位系统中指针变量的sizeof结果为8。

char* pc = "abc";
int* pi;
string* ps;
char** ppc = &pc;
void (*pf)();// 函数指针

sizeof( pc ); // 结果为4
sizeof( pi ); // 结果为4
sizeof( ps ); // 结果为4
sizeof( ppc ); // 结果为4
sizeof( pf );// 结果为4

指针变量的sizeof值与指针所指的对象没有任何关系，正是由于所有的指针变量所占内存大小相等，所以MFC消息处理函数使用两个参数WPARAM、LPARAM就能传递各种复杂的消息结构（使用指向结构体的指针）。

6. 数组的sizeof
数组的sizeof值等于数组所占用的内存字节数

如：
char a1[] = "abc";
int a2[3];
sizeof( a1 ); // 结果为4，字符串末尾还存在一个NULL终止符
sizeof( a2 ); // 结果为3*4=12（依赖于int）
一些朋友刚开始时把sizeof当作了求数组元素的个数，现在，你应该知道这是不对的，那么应该怎么求数组元素的个数呢？Easy，通常有下面两种写法：

int c1 = sizeof( a1 ) / sizeof( char ); // 总长度/单个元素的长度
int c2 = sizeof( a1 ) / sizeof( a1[0] ); // 总长度/第一个元素的长度

写到这里，提一问，下面的c3，c4值应该是多少呢？

void foo3(char a3[3])
{
int c3 = sizeof( a3 ); // c3 ==
}
void foo4(char a4[])
{
int c4 = sizeof( a4 ); // c4 ==
}

也许当你试图回答c4的值时已经意识到c3答错了，是的，c3!=3。这里函数参数a3已不再是数组类型，而是蜕变成指针，相当于 char* a3，为什么？仔细想想就不难明白，我们调用函数foo1时，程序会在栈上分配一个大小为3的数组吗？不会！数组是“传址”的，调用者只需将实参的地址传递过去，所以a3自然为指针类型（char*），c3的值也就为4。

7. 结构体的sizeof
这是初学者问得最多的一个问题，所以这里有必要多费点笔墨。让我们先看一个结构体：

struct S1
{
char c;
int i;
};

问sizeof(s1)等于多少？聪明的你开始思考了，char占1个字节，int占4个字节，那么加起来就应该是5。是这样吗？你在你机器上试过了吗？也许你是对的，但很可能你是错的！VC6中按默认设置得到的结果为8。
Why？为什么受伤的总是我？请不要沮丧，我们来好好琢磨一下sizeof的定义——sizeof的结果等于对象或者类型所占的内存字节数，好吧，那就让我们来看看S1的内存分配情况：

S1 s1 = { a , 0xFFFFFFFF };

定义上面的变量后，加上断点，运行程序，观察s1所在的内存，你发现了什么？
以我的VC6.0为例，s1的地址为0x0012FF78，其数据内容如下：

0012FF78: 61 CC CC CC FF FF FF FF

发现了什么？怎么中间夹杂了3个字节的CC？看看MSDN上的说明：

When applied to a structure type or variable, sizeof returns the actual size,

which may include padding bytes inserted for alignment.

原来如此，这就是传说中的字节对齐啊！一个重要的话题出现了。为什么需要字节对齐？计算机组成原理教导我们这样有助于加快计算机的取数速度，否则就得多花指令周期了。为此，编译器默认会对结构体进行处理（实际上其它地方的数据变量也是如此），让宽度为2的基本数据类型（short等）都位于能被2整除的地址上，让宽度为 4的基本数据类型（int等）都位于能被4整除的地址上，以此类推。这样，两个数中间就可能需要加入填充字节，所以整个结构体的sizeof值就增长了。 让我们交换一下S1中char与int的位置：

struct S2
{
int i;
char c;
};

看看sizeof(S2)的结果为多少，怎么还是8？再看看内存，原来成员c后面仍然有3个填充字节，这又是为什么啊？别着急，下面总结规律。

字节对齐的细节和编译器实现相关，但一般而言，满足三个准则：
1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；
2) 结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；
3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节（trailing padding）。

对于上面的准则，有几点需要说明：
1) 前面不是说结构体成员的地址是其大小的整数倍，怎么又说到偏移量了呢？因为有了第1点存在，所以我们就可以只考虑成员的偏移量，这样思考起来简单。想想为什么。结构体某个成员相对于结构体首地址的偏移量可以通过宏offsetof()来获得，这个宏也在stddef.h中定义，如下：

#define offsetof(s,m) (size_t)&(((s *)0)->m)

例如，想要获得S2中c的偏移量，方法为
size_t pos = offsetof(S2, c);// pos等于4

2) 基本类型是指前面提到的像char、short、int、float、double这样的内置数据类型，这里所说的“数据宽度”就是指其sizeof的大小。由于结构体的成员可以是复合类型，比如另外一个结构体，所以在寻找最宽基本类型成员时，应当包括复合类型成员的子成员，而不是把复合成员看成是一个整 体。但在确定复合类型成员的偏移位置时则是将复合类型作为整体看待。这里叙述起来有点拗口，思考起来也有点挠头，还是让我们看看例子吧（具体数值仍以 VC6为例，以后不再说明）：

struct S3
{
char c1;
S1 s;
char c2
};

S1的最宽简单成员的类型为int，S3在考虑最宽简单类型成员时是将S1“打散”看的，所以S3的最宽简单类型为int，这样，通过S3定义的变量，其存储空间首地址需要被4整除，整个sizeof(S3)的值也应该被4整除。
c1 的偏移量为0，s的偏移量呢？这时s是一个整体，它作为结构体变量也满足前面三个准则，所以其大小为8，偏移量为4，c1与s之间便需要3个填充字节，而 c2与s之间就不需要了，所以c2的偏移量为12，算上c2的大小为13，13是不能被4整除的，这样末尾还得补上3个填充字节。最后得到sizeof (S3)的值为16。
通过上面的叙述，我们可以得到一个公式：

结构体的大小等于最后一个成员的偏移量加上其大小再加上末尾的填充字节数目，即：
sizeof( struct ) = offsetof( last item ) + sizeof( last item ) + sizeof( trailing padding )

到这里，朋友们应该对结构体的sizeof有了一个全新的认识，但不要高兴得太早，有一个影响sizeof的重要参量还未被提及，那便是编译器的 pack指令。它是用来调整结构体对齐方式的，不同编译器名称和用法略有不同，VC6中通过#pragma pack实现，也可以直接修改/Zp编译开关。#pragma pack的基本用法为：#pragma pack( n )，n为字节对齐数，其取值为1、2、4、8、16，默认是8，如果这个值比结构体成员的sizeof值小，那么该成员的偏移量应该以此值为准，即是说，结构体成员的偏移量应该取二者的最小值，公式如下：
offsetof( item ) = min( n, sizeof( item ) )
再看示例：

#pragma pack(push) // 将当前pack设置压栈保存
#pragma pack(2)// 必须在结构体定义之前使用
struct S1
{
char c;
int i;
};
struct S3
{
char c1;
S1 s;
char c2
};
#pragma pack(pop) // 恢复先前的pack设置

计算sizeof(S1)时，min(2, sizeof(i))的值为2，所以i的偏移量为2，加上sizeof(i)等于6，能够被2整除，所以整个S1的大小为6。 同样，对于sizeof(S3)，s的偏移量为2，c2的偏移量为8，加上sizeof(c2)等于9，不能被2整除，添加一个填充字节，所以 sizeof(S3)等于10。现在，朋友们可以轻松的出一口气了，还有一点要注意，“空结构体”（不含数据成员）的大小不为0，而是1。试想一个“不占 空间”的变量如何被取地址、两个不同的“空结构体”变量又如何得以区分呢？于是，“空结构体”变量也得被存储，这样编译器也就只能为其分配一个字节的空间 用于占位了。

如下：
struct S5 { };
sizeof( S5 ); // 结果为1

8. 含位域结构体的sizeof
前面已经说过，位域成员不能单独被取sizeof值，我们这里要讨论的是含有位域的结构体的 sizeof，只是考虑到其特殊性而将其专门列了出来。C99规定int、unsigned int和bool可以作为位域类型，但编译器几乎都对此作了扩展，允许其它类型类型的存在。

使用位域的主要目的是压缩存储，其大致规则为：
1) 如果相邻位域字段的类型相同，且其位宽之和小于类型的sizeof大小，则后面的字段将紧邻前一个字段存储，直到不能容纳为止；
2) 如果相邻位域字段的类型相同，但其位宽之和大于类型的sizeof大小，则后面的字段将从新的存储单元开始，其偏移量为其类型大小的整数倍；
3) 如果相邻的位域字段的类型不同，则各编译器的具体实现有差异，VC6采取不压缩方式，Dev-C++采取压缩方式；
4) 如果位域字段之间穿插着非位域字段，则不进行压缩；
5) 整个结构体的总大小为最宽基本类型成员大小的整数倍。

还是让我们来看看例子。
示例1：

struct BF1
{
char f1 : 3;
char f2 : 4;
char f3 : 5;
};

其内存布局为：
|_f1__|__f2__|_|____f3___|____|
|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|
0 3   7 8   1316
位域类型为char，第1个字节仅能容纳下f1和f2，所以f2被压缩到第1个字节中，而f3只能从下一个字节开始。因此sizeof(BF1)的结果为2。
示例2：

struct BF2
{
char f1 : 3;
short f2 : 4;
char f3 : 5;
};

由于相邻位域类型不同，在VC6中其sizeof为6，在Dev-C++中为2。
示例3：

struct BF3
{
char f1 : 3;
char f2;
char f3 : 5;
};

非位域字段穿插在其中，不会产生压缩，在VC6和Dev-C++中得到的大小均为3。

9. 联合体的sizeof
结构体在内存组织上是顺序式的，联合体则是重叠式，各成员共享一段内存，所以整个联合体的sizeof也就是每个成员sizeof的最大值。结构体的成员也可以是复合类型，这里，复合类型成员是被作为整体考虑的。
所以，下面例子中，U的sizeof值等于sizeof(s)。

union U
{
int i;
char c;
S1 s;
};

结构体的sizeof
这是初学者问得最多的一个问题，所以这里有必要多费点笔墨。让我们先看一个结构体：
struct S1
{
char c;
int i;
};
问sizeof(s1)等于多少聪明的你开始思考了，char占1个字节，int占4个字节，那么加起来就应该是5。是这样吗你在你机器上试过了吗也许你是对的，但很可能你是错的！VC6中按默认设置得到的结果为8。

Why为什么受伤的总是我
请不要沮丧，我们来好好琢磨一下sizeof的定义——sizeof的结果等于对象或者类型所占的内存字节数，好吧，那就让我们来看看S1的内存分配情况：
S1 s1 = { 'a', 0xFFFFFFFF };
定义上面的变量后，加上断点，运行程序，观察s1所在的内存，你发现了什么
以我的VC6.0为例，s1的地址为0x0012FF78，其数据内容如下：
0012FF78: 61 CC CC CC FF FF FF FF

发现了什么怎么中间夹杂了3个字节的CC看看MSDN上的说明：
When applied to a structure type or variable, sizeof returns the actual size, which may include padding bytes inserted for alignment.
原来如此，这就是传说中的字节对齐啊！一个重要的话题出现了。
为什么需要字节对齐计算机组成原理教导我们这样有助于加快计算机的取数速度，否则就得多花指令周期了。为此，编译器默认会对结构体进行处理（实际上其它地方的数据变量也是如此），让宽度为2的基本数据类型（short等）都位于能被2整除的地址上，让宽度为4的基本数据类型（int等）都位于能被4整除的地址上，以此类推。这样，两个数中间就可能需要加入填充字节，所以整个结构体的sizeof值就增长了。
让我们交换一下S1中char与int的位置：
struct S2
{
int i;
char c;
};
看看sizeof(S2)的结果为多少，怎么还是8再看看内存，原来成员c后面仍然有3个填充字节，这又是为什么啊别着急，下面总结规律。

字节对齐的细节和编译器实现相关，但一般而言，满足三个准则：
1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；
2) 结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；
3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节（trailing padding）。

对于上面的准则，有几点需要说明：
1) 前面不是说结构体成员的地址是其大小的整数倍，怎么又说到偏移量了呢因为有了第1点存在，所以我们就可以只考虑成员的偏移量，这样思考起来简单。想想为什么。

结构体某个成员相对于结构体首地址的偏移量可以通过宏offsetof()来获得，这个宏也在stddef.h中定义，如下：
#define offsetof(s,m) (size_t)&(((s *)0)->m)
例如，想要获得S2中c的偏移量，方法为
size_t pos = offsetof(S2, c);// pos等于4

2) 基本类型是指前面提到的像char、short、int、float、double这样的内置数据类型，这里所说的“数据宽度”就是指其sizeof的大小。由于结构体的成员可以是复合类型，比如另外一个结构体，所以在寻找最宽基本类型成员时，应当包括复合类型成员的子成员，而不是把复合成员看成是一个整体。但在确定复合类型成员的偏移位置时则是将复合类型作为整体看待。
这里叙述起来有点拗口，思考起来也有点挠头，还是让我们看看例子吧（具体数值仍以VC6为例，以后不再说明）：
struct S3
{
char c1;
S1 s;
char c2;
};
S1的最宽简单成员的类型为int，S3在考虑最宽简单类型成员时是将S1“打散”看的，所以S3的最宽简单类型为int，这样，通过S3定义的变量，其存储空间首地址需要被4整除，整个sizeof(S3)的值也应该被4整除。
c1 的偏移量为0，s的偏移量呢这时s是一个整体，它作为结构体变量也满足前面三个准则，所以其大小为8，偏移量为4，c1与s之间便需要3个填充字节，而 c2与s之间就不需要了，所以c2的偏移量为12，算上c2的大小为13，13是不能被4整除的，这样末尾还得补上3个填充字节。最后得到sizeof (S3)的值为16。

通过上面的叙述，我们可以得到一个公式：
结构体的大小等于最后一个成员的偏移量加上其大小再加上末尾的填充字节数目，即：

sizeof( struct ) = offsetof( last item ) + sizeof( last item ) + sizeof( trailing padding )

到这里，朋友们应该对结构体的sizeof有了一个全新的认识，但不要高兴得太早，有一个影响sizeof的重要参量还未被提及，那便是编译器的pack指令。它是用来调整结构体对齐方式的，不同编译器名称和用法略有不同，VC6中通过#pragma pack实现，也可以直接修改/Zp编译开关。#pragma pack的基本用法为：#pragma pack( n )，n为字节对齐数，其取值为1、2、4、8、16，默认是8，如果这个值比结构体成员的sizeof值小，那么
该成员的偏移量应该以此值为准，即是说，结构体成员的偏移量应该取二者的最小值，
公式如下：
offsetof( item ) = min( n, sizeof( item ) )
再看示例：
#pragma pack(push) // 将当前pack设置压栈保存
#pragma pack(2) // 必须在结构体定义之前使用
struct S1
{
char c;
int i;
};
struct S3
{
char c1;
S1 s;
char c2;
};
#pragma pack(pop) // 恢复先前的pack设置
计算sizeof(S1)时，min(2, sizeof(i))的值为2，所以i的偏移量为2，加上sizeof(i)等于6，能够被2整除，所以整个S1的大小为6。
同样，对于sizeof(S3)，s的偏移量为2，c2的偏移量为8，加上sizeof(c2)等于9，不能被2整除，添加一个填充字节，所以sizeof(S3)等于10。

现在，朋友们可以轻松的出一口气了，:)
还有一点要注意，“空结构体”（不含数据成员）的大小不为0，而是1。试想一个“不占空间”的变量如何被取地址、两个不同的“空结构体”变量又如何得以区分呢于是，“空结构体”变量也得被存储，这样编译器也就只能为其分配一个字节的空间用于占位了。如下：
struct S5 { };
sizeof( S5 ); // 结果为1

int x,y;
 x=3;
 y=4;

 int **pt;  
     
 pt=(int**)malloc(sizeof(int*)*x);  
 
 for(int i=0;i<x;i++)
 {  
  pt[i]=(int*)malloc(sizeof(int)*y);  
 }  
   
 pt[2][3]=1; 

char arr**;

char *GoodsName[1000]; //指针数组，每个指针指向一行
for(i=0;i<1000,i++)
GoodsName[i]=(char *)malloc(100 * sizeof(char));

arr = GoodsName;

==================================================================================

C++中用new动态创建二维数组的格式一般是这样：

TYPE (*p)[N] = new TYPE [][N];

其中，TYPE是某种类型，N是二维数组的列数。采用这种格式，列数必须指出，而行数无需指定。在这里，p的类型是TYPE*[N]，即是指向一个有N列元素数组的指针。

还有一种方法，可以不指定数组的列数：

int **p;
p = new int*[10];    //注意，int*[10]表示一个有10个元素的指针数组
for (int i = 0; i < 10; ++i)
{
    p[i] = new int[5];
}

这里是将p作为一个指向指针的指针，它指向一个包含10个元素的指针数组，并且每个元素指向一个有5个元素的数组，这样就构建了一个10行5列的数组。

当数组使用完毕，释放空间的代码是：

for(int i = 0; i < 10; i++)
{
    delete[] p[i];
}
delete[] p;

还有一种方法：（数组的第二维必须为常量）

 int  len = 20;  
          int（*p)[1024] = new int[len][1024];  

处理二维数组，可以用降维或是二维法。
降维法是用一位数组来接受二维数组，将二维元素的首地址&a[0][0]作为参数，传递给函数，函数用int *接受。
二维法就直接用二维数组来接受，但是需要指定列数。

============================================================================

方法一、

例如：

int a[5][10];

函数这样定义：

void func(int (*p)[10])
{
.............. //处理语句，就可以这样使用：p[i][j]
}

这样调用：func(a);

方法二、

二维数组相当一个指向指针的指针
所有， 只要这样就可以了
void fun(int **p)
{

}

方法三、

可以对二维数组进行降维处理，看作一维数组，传递数组首地址，并且将数组二维长度传递过去，在函数中要访问a[i][j]，即可以通过*(p+i*col+j),其中的col即二维长度。

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
qsort（quicksort）主要根据你给的比较条件给一个快速排序，主要是通过指针移动实现排序功能。排序之后的结果仍然放在原来数组中。
参数意义如下:
base:需要排序的目标数组开始地址
num:目标数组元素个数
width:目标数组中没一个元素长度
copare:函数指针，指向比较函数
给一个MSDN的例子:
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
int compare( const void *arg1, const void *arg2 );
void main( int argc, char **argv )
{
int i, sz;
char* dest[] = {"every", "good", "boy", "deserves", "favor"};
sz = 5;
qsort( (void *)dest, (size_t)sz, sizeof( char * ), compare );
for( i = 0; i < sz; ++i )
printf( "%s ", dest[i] );
printf( "\n" );
}
int compare( const void *arg1, const void *arg2 )
{
return _stricmp( * ( char** ) arg1, * ( char** ) arg2 );
} 

<===========================================================================>
七种qsort排序方法
<本文中排序都是采用的从小到大排序>
一、对int类型数组排序
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
二、对char类型数组排序（同int类型）
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
三、对double类型数组排序（特别要注意）
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp)；
四、对结构体一级排序
struct In
{
double data;
int other;
}s[100]
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写
int cmp( const void *a ,const void *b)
{
return (*(In *)a).data > (*(In *)b).data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);
五、对结构体二级排序
struct In
{
int x;
int y;
}s[100];
//按照x从小到大排序，当x相等时按照y从大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);
六、对字符串进行排序
struct In
{
int data;
char str[100];
}s[100];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);
七、计算几何中求凸包的cmp
int cmp(const void *a,const void *b) //重点cmp函数，把除了1点外的所有点，旋转角度排序
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1]) < 0) return 1;
else if( !calc(*c,*d,p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y)) //如果在一条直线上，则把远的放在前面
return 1;
else return -1;
}
PS:
其中的qsort函数包含在<stdlib.h>的头文件里，strcmp包含在<string.h>的头文件里 

在线文档：http://www.cplusplus.com/reference

一     头文件关系：

C++在头文件fstream(fstream.h)中定义了ifstream类和oftream类，以及用于I/O同步的fstream。这些类都是从头文件iostream中的类派生而来，iostream的基类是istream,ostream。对于大多数实现来说，包含fstream则自动包含iostream文件。ofstream的基类是ostream,iftream类的基类是istream。文件流类从ios_base类中继承了一个流状态成员以及报告流状态的方法。

二     创建读写流对象的方法：

1） 构造函数

1.      ifstream fin;      fin.open(“jar.dat”);     或者 ifstram fin(“jar.dat”);

         ofstream同理 使用方法可同cin,cout.即cin>>name;cout<<name;

2.      文件模式的使用方法：

         ifstraem fin(“temp.txt”,mode);

         ofstream fout;

fout.open(“temp.txt”,mode);

2）   open函数

         在fstream类中，有一个成员函数open()，就是用来打开文件的，其原型是：

　　void yWXz(const char* filename,int mode,int access);
参数说明： 　　
　　filename：　　要打开的文件名
　　mode：　　　　要打开文件的方式
　　access：　　　打开文件的属性
　　打开文件的方式在类ios(是所有流式I/O类的基类)中定义，常用的值如下： 　　　　

ios::nocreate： 不建立文件，所以文件不存在时打开失败　

ios::noreplace：不覆盖文件，所以打开文件时如果文件存在失败

ios::trunc：　　如果文件存在，把文件长度设为0

打开文件的属性取值是： 　　

　　0：普通文件，打开访问

　　1：只读文件

　　2：隐含文件

　　4：系统文件

　　可以用“或”或者“+”把以上属性连接起来 ，如3或1|2就是以只读和隐含属性打开文件。 　　

　　例如：以二进制输入方式打开文件c:\config.sys 　　

　　　　fstream file1;

　　　　file1.open("c:\\config.sys",ios::binary|ios::in,0); 　　

　　　　如果open函数只有文件名一个参数，则是以读/写普通文件打开，即： 　　

　　　　file1.open("c:\\config.sys");<=>file1.open("c:\\config.sys",ios::in|ios::out,0); 　　

　　　　另外，fstream还有和open()一样的构造函数，对于上例，在定义的时侯就可以打开文件了： 　　

　　　　fstream file1("c:\\config.sys"); 　　

　　　　特别提出的是，fstream有两个子类：ifstream(input file stream)和ofstream(outpu file stream)，ifstream默认以输入方式打开文件，而ofstream默认以输出方式打开文件。 　　

　　　　ifstream file2("c:\\pdos.def");//以输入方式打开文件

　　　　ofstream file3("c:\\x.123");//以输出方式打开文件

三     检查文件是否打开的方法：

a)      if(fin.fail());

b)      if(!fin.good());

c)      if(!fin)        //根据fin.good()来设置自己的bool值

d)      is_open() //能够检测到一不合适的文本模式打开文件时失败的错误和上述good()测到的各种错误

         fin.good();//正常读取文件时返回true

         fin.fail();/在文件到达结尾或者出现其他输入错误如内存不足时返回true

         fin.eof();//当文件到达结尾的返回true。

         fin.bad();//出现无法识别的故障（如硬盘故障）时返回true。

四     使用命令行参数的方法：

          int main(int argc,char* argv[]){…}    第一个参数为命令和参数个数的和，第二个参数为参数数组

          fin.clear()         将文件与ifstream对象关联起来时，自动重置状态。不一定要求，但是无害。

五     文件模式常量：

六     C++和C的文件打开模式

对于app模式，只能追加，但是不能修改原来已经存在的数据，要是其能修改，则需要与out模式组合，即app|out。对于已经处理到末尾的文件，eof位将被被设置为1，因此，如果想对文件再作修改，则需要调用函数fout.clear()终止流状态，否则禁止对文件作进一步读写操作。

七     文件读写：

1）   操纵符 功能 输入/输出

         2）   基本方法

         ①put()

　　　　put()函数向流写入一个字符，其原型是ofstream &put(char ch)，使用也比较简单，如file1.put('c');就是向流写一个字符'c'。 　　

　　 ②get()

　　　　get()函数比较灵活，有3种常用的重载形式： 　　

　　　　一种就是和put()对应的形式：ifstream &get(char &ch);功能是从流中读取一个字符，结果保存在引用ch中，如果到文件尾，返回空字符。如file2.get(x);表示从文件中读取一个字符，并把读取的字符保存在x中。 　　

　　　　另一种重载形式的原型是： int get();这种形式是从流中返回一个字符，如果到达文件尾，返回EOF，如x=file2.get();和上例功能是一样的。 　　

　　　　还有一种形式的原型是：ifstream &get(char *buf,int num,char delim='\n')；这种形式把字符读入由 buf 指向的数组，直到读入了 num 个字符或遇到了由 delim 指定的字符，如果没使用 delim 这个参数，将使用缺省值换行符'\n'。例如： 　　

　　　　file2.get(str1,127,'A');//从文件中读取字符到字符串str1，当遇到字符'A'或读取了127个字符时终止。 　　

　　③读写数据块（read, write）

　　　　要读写二进制数据块，使用成员函数read()和write()成员函数，它们原型如下：

　　　　read(unsigned char *buf,int num);

　　　　write(const unsigned char *buf,int num);

　　　　　　read()从文件中读取 num 个字符到 buf 指向的缓存中，如果在还未读入 num 个字符时就到了文件尾，可以用成员函数 int gcount();来取得实际读取的字符数；而 write() 从buf 指向的缓存写 num 个字符到文件中，值得注意的是缓存的类型是 unsigned char *，有时可能需要类型转换。 　　

　　例：

　　　　　　out.write(str1,strlen(str1));//把字符串str1全部写到yyy.yyy中

　　　　　　in.read((unsigned char*)n,sizeof(n));//从xxx.xxx中读取指定个整数，注意类型转换

八     随即读取文件的函数

         和C的文件操作方式不同的是，C++ I/O系统管理两个与一个文件相联系的指针。一个是读指针，它说明输入操作在文件中的位置；另一个是写指针，它下次写操作的位置。每次执行输入或输出时，相应的指针自动变化。所以，C++的文件定位分为读位置和写位置的定位，对应的成员函数是 seekg()和 seekp()，seekg()是设置读位置，seekp是设置写位置。它们最通用的形式如下： 　　

　     istream &seekg(streamoff offset,seek_dir origin);

　　 ostream &seekp(streamoff offset,seek_dir origin);

　　　　streamoff定义于 iostream.h 中，定义有偏移量 offset 所能取得的最大值，seek_dir 表示移动的基准位置，是一个有以下值的枚举： 　　

　　ios::beg：　　文件开头

　　ios::cur：　　文件当前位置

　　ios::end：　　文件结尾

　　　　这两个函数一般用于二进制文件，因为文本文件会因为系统对字符的解释而可能与预想的值不同。

　　例：

　　　　　　 file1.seekg(1234,ios::cur);//把文件的读指针从当前位置向后移1234个字节

　　　　　　 file2.seekp(1234,ios::beg);//把文件的写指针从文件开头向后移1234个字

代码展示

1）   覆盖操作：（tellp，seekp）

outfile.write ("This is an apple",16);

pos=outfile.tellp();

outfile.seekp (pos-7);

outfile.write (" sam",4);

输出：This is a sample

2）   读取整个文件到缓冲（seekg，tellg）

 int length;

 char * buffer;

 ifstream is;

 is.open ("test.txt", ios::binary );

  // get length of file:

 is.seekg (0, ios::end);

  length = is.tellg();

 is.seekg (0, ios::beg);

 // allocate memory:

 buffer = new char [length];

  is.read (buffer,length);

 is.close();

 cout.write (buffer,length);

 delete[] buffer;

九     文件操作结构体

 struct   DATA {

       int   n;  

       char   a;  

  };

  ostream&   operator   <<(ostream&   os,   DATA&   data) {  
         os<<data.a;  
         os<<data.n;  
         return   os;  
  }  
  istream&   operator   >>(istream&   os,   DATA&   data) {  
         os>>data.a;  

         os>>data.n;  

         return   os;  

  }

十     使用临时文件(cstdio(stdio.h))

tmpname(pasName);生成生成与当前目录不重名的字符串存于pasName中，pasName的长度最多为L_tmpnam,最多生成TMP_NAM个不同的文件名。

　　功 能: 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值,

　　块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作

　　用 法: void *memset(void *s, char ch, unsigned n);

　　程序例:

　　#include <string.h>

　　#include <stdio.h>

　　#include <mem.h>

　　int main(void)

　　{

　　char buffer[] = "Hello world\n";

　　printf("Buffer before memset: %s\n", buffer);

　　memset(buffer, '*', strlen(buffer) );

　　printf("Buffer after memset: %s\n", buffer);

　　return 0;

　　}

　　输出结果：

　　Buffer before memset: Hello world

　　Buffer after memset: ***********

　　编译平台：

　　Microsoft Visual C++ 6.0

　　也不一定就是把内容全部设置为ch指定的ASCII值，而且该处的ch可为int或者其他类型，并不一定要是char类型。例如下面这样：

　　int array[5] = {1,4,3,5,2};

　　for(int i = 0; i < 5; i++)

　　cout<<array<<" ";

　　cout<<endl;

　　memset(array,0,5*sizeof(int));

　　for(int k = 0; k < 5; k++)

　　cout<<array[k]<<" ";

　　cout<<endl;

　　输出的结果就是：1 4 3 5 2

　　0 0 0 0 0

　　后面的表大小的参数是以字节为单位，所以，对于int或其他的就并不是都乘默认的1（字符型）了。而且不同的机器上int的大小也可能不同，所以最好用sizeof（）。

　　要注意的是，memset是对字节进行操作，所以上述程序如果改为

　　int array[5] = {1,4,3,5,2};

　　for(int i = 0; i < 5; i++)

　　cout<<array<<" ";

　　cout<<endl;

　　memset(array,1,5*sizeof(int));// 注意 这里与上面的程序不同

　　for(int k = 0; k < 5; k++)

　　cout<<array[k]<<" ";

　　cout<<endl;

　　输出的结果就是：1 4 3 5 2

　　16843009 16843009 16843009 16843009 16843009

　　为什么呢？

　　因为memset是以字节为单位就是对array指向的内存的5个字节进行赋 值，每个都用ASCII为1的字符去填充，转为二进制后，1就是00000001,占一个字节。一个INT元素是4字节，合一起就是 1000000010000000100000001，就等于16843009，就完成了对一个INT元素的赋值了。

　　所以用memset对非字符型数组赋初值是不可取的！

　　楼上说的很对，只是程序执行结果是0 0 0 0；程序不同的地方不在那里。程序如下：

　　int array[5] = {1,4,3,5,2};

　　for(int i = 0; i < 5; i++)

　　cout<<array<<" ";

　　cout<<endl;

　　memset(array,1,5*sizeof(int)); //这里才是不同的地方

　　for(int k = 0; k < 5; k++) //不同不在这里，k=1只是少循环了一次而已

　　cout<<array[k]<<" ";

　　cout<<endl;

　　例如有一个结构体Some x，可以这样清零：

　　memset( &x, 0, sizeof(Some) );

　　如果是一个结构体的数组Some x[10]，可以这样：

　　menset( x, 0, sizeof(Some)*10 );

memset函数详细说明

　　1。void *memset(void *s,int c,size_t n)

　　总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。

　　2。例子

　　main(){

　　char *s="Golden Global View";

　　clrscr();

　　memset(s,'G',6);//貌似这里有点问题//

　　printf("%s",s);

　　getchar();

　　return 0;

　　}　

　　【这个问题相当大，程序根本就运行不下去了，你这里的S志向的是一段只读的内存，而你memset又试图修改它，所以运行时要出错，修改办法char *s修改为char s[]】

　　3。memset() 函数常用于内存空间初始化。如：

　　char str[100];

　　memset(str,0,100);

　　4。memset()的深刻内涵：用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为‘memset(a, '\0', sizeof(a));

　　memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；例：char a[100],b[50]; memcpy(b, a, sizeof(b));注意如用sizeof(a)，会造成b的内存地址溢出。

　　strcpy就只能拷贝字符串了，它遇到'\0'就结束拷贝；例：char a[100],b[50];strcpy(a,b);如用strcpy(b,a)，要注意a中的字符串长度（第一个‘\0’之前）是否超过50位，如超过，则会造成b的内存地址溢出。

　　5.补充：某人的一点心得

　　memset可以方便的清空一个结构类型的变量或数组。

　　如：

　　struct sample_struct

　　{

　　char csName[16];

　　int iSeq;

　　int iType;

　　};

　　对于变量

　　struct sample_strcut stTest;

　　一般情况下，清空stTest的方法：

　　stTest.csName[0]='\0';

　　stTest.iSeq=0;

　　stTest.iType=0;

　　用memset就非常方便：

　　memset(&stTest,0,sizeof(struct sample_struct));

　　如果是数组：

　　struct sample_struct TEST[10];

　　则

　　memset(TEST,0,sizeof(struct sample_struct)*10);

　　6。strcpy

　　原型：extern char *strcpy(char *dest,char *src);

　　用法：＃i nclude

　　功能：把src所指由NULL结束的字符串复制到dest所指的数组中。

　　说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。

　　返回指向dest的指针。

　　memcpy

　　原型：extern void *memcpy(void *dest, void *src, unsigned int count);

　　用法：＃i nclude

　　功能：由src所指内存区域复制count个字节到dest所指内存区域。

　　说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。

　　memset

　　原型：extern void *memset(void *buffer, int c, int count);

　　用法：＃i nclude

　　功能：把buffer所指内存区域的前count个字节设置成字符c。

　　说明：返回指向buffer的指针。