以上的输出结果为：0 0 1 1

二维数组

有很多地方说数组就是指针，这是错误的一种说法。这两者是不同的数据结构。其实，在C/C++中没有所谓的二维数组，书面表达就是数组的数组。为了表述方便才叫它二维数组。二维数组在概念上是二维的，即其下标在两个方向上变化，下标变量在数组中的位置也处于一个平面之中，而不是像一维数组只是一个向量。但是，实际的硬件存储器却是连续编址的，也就是说存储器单元是按一维线性排列的。如何在一维存储器中存放二维数组，可有两种方式：一种是按行排放， 即放完一行之后顺次放入第二行。另一种是按列排放， 即放完一列之后再顺次放入第二列。

在C语言中，二维数组是按行排列的。即，先存放a[0]行，再存放a[1]行，最后存放a[n]行。每行中的元素也是依次存放。例如对数组a[5][3]赋值两种方式（结果完全相同）：

二维数组一维化

我们可以用一个指向int型的指针变量来访问这个数组，下面的代码是将数组一维化（以上面的a数组为例）：

int *p = a[0];          // 这样就可以用 p 访问每个元素了
p[3]             // 第三个元素
*(p+3)           // 这个 = p[3]

这样就实现了将二维数组一维化，通过p访问的是每个元素，而不是行

数组指针和指针数组

指针数组： 指针数组就是个数组，只不过元素是指针。定义方式如：int *p[3]; 表示三个指针，分别为：p[0]、p[1]、p[2]

数组指针： 指向数组的指针。定义方式如：int (*p)[3]; 表示 p指向的是一个数组元素为int类型并且数组元素的个数为3的一个指针。

int (*pArr)[3] = a;
*(*(pArr+1) + 2)             //  这就相当于 a[1][2]

上例中，pArr是个数组指针，每次+1是移动一行，不是一个元素。比如说，pArr+1代表的现在指针已经指向第一行元素了（0行开始），而要取得指针所指的对象，就要用到解引用运算符，所以(pArr+1)就代表第一行数组，是整个这一行元素就取到了，那现在要取这一行的第二个元素，只须将指针再移动两个元素，即*(iArr+1) + 2，这样就指向了这个元素的地址，再解引用取得元素的值即可。

也许我们应该这样来数组指针：

int (*)[10] p2;

int (*)[10]是指针类型，p2 是指针变量。这样看起来的确不错，不过就是样子有些别扭。其实数组指针的原型确实就是这样子的，只不过为了方便与好看把指针变量p2 前移了而已。

既然这样，那问题就来了。现在再来看看下面的代码：

int main()
{
   char a[5]={'A','B','C','D'};
   char (*p3)[5] = &a;
   char (*p4)[5] = a;       //必须使用强制转换,如:char (*p2)[5]=(char (*)[5])a;
   return 0;
}

上面对p3 和p4 的使用，哪个正确呢？p3+1 的值会是什么？p4+1 的值又会是什么？

毫无疑问，p3 和p4 都是数组指针，指向的是整个数组。&a 是整个数组的首地址，a是数组首元素的首地址，其值相同但意义不同。在C 语言里，赋值符号“=”号两边的数据类型必须是相同的，如果不同需要显示或隐式的类型转换。p3 这个定义的“=”号两边的数据类型完全一致，而p4 这个定义的“=”号两边的数据类型就不一致了。左边的类型是指向整个数组的指针，右边的数据类型是指向单个字符的指针。在Visual C++6.0 上给出如下警告：

warning C4047: 'initializing' : 'char (*)[5]' differs in levels of indirection from 'char *'。

还好，这里虽然给出了警告，但由于&a 和a 的值一样，而变量作为右值时编译器只是取变量的值，所以运行并没有什么问题。不过我仍然警告你别这么用。

但是如果修改一下代码，把数组大小改小点，会有什么问题？p3+1 和p4+1 的值又是多少呢？

int main()
{
   char a[5]={'A','B','C','D'};
   char (*p3)[3] = &a;
   char (*p4)[3] = a;
   return 0;
}

或把数组大小改大点：

int main()
{
   char a[5]={'A','B','C','D'};
   char (*p3)[10] = &a;
   char (*p4)[10] = a;
   return 0;
}

测试结果：把数组大小改变,都会编译不通过。

地址的强制转换

以下，以x86 Windows为例

#include 
int main()
{
    int a[4]={1,2,3,4};
    int *ptr1=(int *)(&a+1);
    int *ptr2=(int *)((int)a+1);
    printf("%x,%x",ptr1[-1],*ptr2);
    return 0;
}

下面分析上面的数据结果

ptr1： a为数组名，那么&a+1不是增一个int，而是(int*)(a的地址+sizeof(a))，因此ptr1指向了数组结尾的第一个字节。

可以这样理解：不管是增1还是减1，这里的1都是sizeof(类型)，上面对a取地址，可认为此时类型为int a[4],这里增的是sizeof(a)

ptr2： 任何数值一旦被强制转换，其类型就改变了。这里实际上就是将地址a，转换为了数，然后+1，把转换后的数再次转换为地址。如下图：

字符串

C++有两种风格的字符串，一种是C语言风格的，一种是C++语言风格string。

C语言风格字符串

C语言风格的字符串以空字符结尾，空字符被写作\0，ASCII码为0。C不会检查字符串长度是否越界。

对于C风格的字符串操作一般通过库函数来实现，在头文件string.h中(C++ cstring)包换大量字符串操作的函数。

要保证目的字符串可以容纳原字符串，否则，编译不会出错，但是运行时，会出现错误：Stack around the variable ‘xxx’ was corrupted.

C++字符串 String

IOS/ANSI C++98标准添加了String类，使用者可以直接将它作为一种数据类型来用，定义字符串变量（对象）。要使用String类必须包含头文件string，而且string位于std命名空间中。

详细的使用方法见文件： 双击图标查看！

结构体

无论在C还是C++中，结构体都是很常用的一种数据类型。结构体名，用作结构体类型的标志，它又称结构体标记。大括号内是该结构体中的成员列表，又称为域表。

结构体的内存对齐

结构体内存分配的原则：编译器按照成员列表顺序一个接一个地给每个成员分配内存。只有当存储成员需要满足正确的边界对齐要求时，成员之间才可能出现用于填充的额外内存空间。如果不按照平台要求对数据存放进行对齐，会带来存取效率上的损失。此外，合理利用字节对齐还可以有效地节省存储空间。但要注意，在32位机中使用1字节或2字节对齐，反而会降低变量访问速度。因此需要考虑处理器类型。还应考虑编译器的类型。在VC/C++和GNU GCC中都是默认是4字节对齐。

结构体字节对齐的细节和具体编译器实现相关，但一般而言满足三个准则：

1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；

2) 结构体每个成员相对结构体首地址的偏移量(offset)都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节(internal adding)；

3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节{trailing padding}。

位域（位段）

有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域， 并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。定义方式如下：

struct 位域结构名
{
类型说明符 位域名：位域长度
};
例：
struct bs
{
　　int a:8;          // 8个二进制位
　　int b:2;          // 2个二进制位
　　int c:6;          // 6个二进制位
}; 

位域需要遵循以下规则：

1. 位域的长度不能大于数据类型本身的长度，比如int类型就能超过32位二进位。有其他人说是不能超过8位，我在我的机子上是可以实现int ：32的位域长度的。

2. 位域可以无位域名，这时它只用来作填充或调整位置。无名的位域是不能使用的

3. 如果相邻位域字段的类型相同，且其位宽之和小于类型的sizeof大小，则后面的字段将紧邻前一个字段存储，直到不能容纳为止；

4. 如果相邻位域字段的类型相同，但其位宽之和大于类型的sizeof大小，则后面的字段将从新的存储单元开始，其偏移量为其类型大小的整数倍；

5. 如果相邻的位域字段的类型不同，则各编译器的具体实现有差异，VC6采取不压缩方式（不同位域字段存放在不同的位域类型字节中），Dev-C++和GCC都采取压缩方式；

6. 如果位域字段之间穿插着非位域字段，则不进行压缩

7. 整个结构体的总大小为最宽基本类型成员大小的整数倍

8. C99规定int、unsigned int和bool可以作为位域类型

系统会先为结构体成员按照对齐方式分配空间和填塞（padding）,然后对变量进行位域操作。

举例如下：

#include 
#include 
using namespace std;
struct A
{
    int a:5;
    int b:3;
};
int main(void)
{
    char str[100] = "0134324324afsadfsdlfjlsdjfl";
    struct A d;
    memcpy(&d, str, sizeof(A));
    cout << d.a << endl;
    cout << d.b << endl;
    return 0;
}

如上代码，执行结果如下：

分析：

高位 00110100 00110011 00110001 00110000 低位

‘4’ ‘3’ ‘1’ ‘0’ // 以上二进制位字符的ASCII码

其中d.a和d.b共同占用低位一个字节（00110000）, d.a : 10000, d.b : 001

然后，int 是有符号的。所以d.a对应的数为11111111 11111111 11111111 11110000；d.b对应的二进制为10000000 00000000 00000000 00000001

同理，如果int a:5改为了int a:16，此时，d.a对应的值就是10000000 00000000 00110001 00110000

共同体（联合体）

共同体是一种数据格式，它能够存储不同的数据类型，但同时只能存储一种。

匿名共同体：定义时，直接省去共同体的名称，但这里一般同时定义一个对象，因为没有名字以后就没法定义了！除非是放在其他结构里面,可以不定义对象。

关于共同体的嵌套

注：结构体与联合体有何区别？

结构体变量所占内存长度是各成员占的内存长度的总和（不考虑内存对其）。联合体变量所占内存长度是最长的成员占的内存长度。结构体和联合体都是由多个不同的数据类型成员组成，但在任何同一时刻，联合中只存放了一个被选中的成员（所有成员共用一块地址空间）, 而结构的所有成员都存在（不同成员的存放地址不同）。对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了，而对于结构的不同成员赋值是互不影响的。 枚举

1、枚举值默认从零开始，后面的比前面的增加1

2、C早期版本规定，枚举赋值必须是int型，现在该限制被取消了，赋值可以是long、long long

3、可以定义具有相同值的枚举值

在C++98中enum变量的实际大小由编译器决定，只要能够保存enum的成员即可，而在将要发布的新的C++0x中，可以指定enum的实际实现类型，如实现为int类型。

enum Month:int{ Jan, Feb, …, Dec }

其他类型：自由存储

单独说明