2012.07.10

1、数组

数组（Array）也是一种复合数据类型，它由一系列相同类型的元素（Element）组成

int count[4]

2、数组名

v

v 数组名的值是一个 指针常量， 也就是数组第一个元素的地址

v int a[4];

v int char *b = a;

3、 数组的初始化

v int count[4] = { 3, 2, }; //不完整的初始化

v int count[] = { 3, 2, 1, }; //自动计算数组长度

v int count[4] = { [2] = 3 }; //c99的新特性

4、数组类型做右值

v 数组类型做右值使用时，自动转换成指向数组首元素的指针

 char a[12];

 fun(char a[12]);

 char *p = a;

5、a和&a

v a是数组元素的首地址

&a是数组的首地址

6、字符串

字符串可以看做一个数组， 它的每个元素是字符型的，例如字符串"Hello, world.\n“

7、指针

把一个变量所在的内存单元的地址保存在另外一个内存单元中，保存地址的这个内存单元称为 指针，通过指针和间接寻址访问变量

int i;

int *pi = &i;

char c;

char *pc = &c;

warning

v 用一个指针给另一个指针赋值时要注意，两个指针必须是同一类型的

    int i;

    int*pi = &c;

    char c;

    char *pc = &c;

8、空指针

v NULL在C标准库的头文件stddef.h中定义：

v #define NULL ((void *)0)

就是把地址0转换成指针类型，称为空指针，它的特殊之处在于，操作系统不会把任何数据保 存在地址0及其附近，也不会把地址0~0xfff的页面映射到物理内存，所以任何对地址0的访问 都会立刻导致段错误。*p = 0;会导致段错误，就像放在眼前的炸弹一样很容易找到，相比之下 ，野指针的错误就像埋下地雷一样，更难发现和排除，这次走过去没事，下次走过去就有事。

9、void *指针

编程时经常需要一种通用指针，可以转换为任意其它类型的指针，任意其它类型的指针也可以 转换为通用指针，最初C语言没有void *类型，就把char *当通用指针，需要转换时就用类型转 换运算符()，ANSI在将C语言标准化时引入了void *类型，void *指针不其它类型的指针之间可 以隐式转换，而不必用类型转换运算符

10、指针与数组

int a[10];

int*pa = &a[0];

pa++;

11、指针的指针

v 指针可以指向另外一个指针变量，称为指向指针的指针

int i;

int* pi = &i;

int** ppi= &pi；

12、指针数组

v 定义一个数组a由10个元素组成，每个元素都是int *指针：

int*a[10];

13、指针的指针与指针数组

v int*a[10];和int**pa;之间的关系类似于int a[10];和int*pa;之间的关系：

v a是由一种元素组成的数组，pa则是指向这种元素的指针。所以，如果pa指向a的首元素：

int*a[10]; int**pa = &a[0];

14、指向数组的指针

v int(*a)[10];

15、函数指针

v 函数指针是指向函数的指针变量。

v C在编译时，每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址。有了指 向函数的指针变量后，可用该指针变量调用函数，就如同用指针变量可引用其他类型变量一样 ，在这些概念上一致的。函数指针有两个用途：调用函数和做函数的参数。

函数指针的说明方法为:

数据类型标志符（指针变量名）（形参列表）；

不过注意，指向函数的指针变量没有++和-- -运算，用时要小心

#include <stdio.h>

void say_hello(const char *str)

{

    printf("Hello %s\n", str);

}

int main(void)

{

    void (*f)(const char *) = say_hello;

    f("Guys");

    return 0;

}

16、函数指针和指针函数

这两个概念都是简称，指针函数是指带指针的函数，即本质是一个函数。 “函数指针”是指向函数的指针变量，因而“函数指针”本身首先应是指针变量，只不过该指 针变量指向函数。

17、内存管理

v

v 内存分配方式有三种：

（1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期 间都存在。例如全局变量，static 变量。

（2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束 时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配 的内存容量有限。

（3） 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存 ，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由我们决定，使用非常 灵活，但问题也最多。