DAY15-指针（3）

1.动态内存分配

(1)函数的基本用法

malloc（空间大小）           申请内存空间

 eg：

int a[] = {1,2,3,4,5,6,7,8,9,0};
int *p;
p = malloc(sizeof(a));

free （void *p）                   释放空间

注意事项：

①free （NULL）                     不会报错

②不能销毁两次相同的指针

③不能进行++运算

eg:

int a[] = {1,2,3,4,5,6,7,8,9,0};
int *p;
p = malloc(sizeof(a));free(q);

realloc (void *p,空间大小)                    重新分配内存空间，并且释放之前的空间

 eg:

int a[] = {1,2,3,4,5,6,7,8,9,0};
int *p;
p = malloc(sizeof(a));int b[] = {10,11,12,13,14,15};p=realloc(p, sizeof(a) + sizeof(b));free(q);

（2）例题

void printArray(int *s, int len)
{int i;for(i = 0;i < len;++i){printf("%d\n",*(s + i));}
}
int main(void)
{int n = 10;int *p = calloc(n, sizeof(int));int i;for(i = 0;i < n;++i){*(p + i) = i + 1;}printArray(p, n);p = realloc(p, n * 2 * sizeof(int));for(i = n;i < n * 2;++i){*(p + i) = i + 1;}printArray(p, n * 2);free(p);p = NULL;return 0;}

2.函数指针

（1）一般形式

数据类型 （*指针变量名）（函数参数列表）

eg：

int (*p)(int, int)

说明：

int (*p)(int int)        表示定义一个指向函数的指针变量p，它不是固定指向哪一个函数的，而只是表示定义了这样一个类型的变量，它是专门用来存放函数的入口地址的。 

（*p）的（）不能被省略

 （2）赋值

在给函数指针变量赋值时，只需给出函数名而不必给出参数。

eg： 

p = max;

（3）调用 

用函数指针变量调用函数时，只需将（*p）代替函数名即可，在（*p）之后的括号中根据需要写上实参。

eg：

c = (*p)(a, b);c = p(a, b);                       

 注：两种写法都可以，一般用第二种写法。

（4）例题

遍历数组里面能被5整除的数

#include <stdio.h>int div3(int n)
{return n % 3 == 0;
}int div5(int n)
{return n % 5 == 0;
}void printArray(int *a, int len, int (*pfn)(int))
{int i;for(i = 0;i < len;++i){if(pfn(a[i])){printf("%d\n", a[i]);}}
}int main(void)
{int a[] = {1,-2,3,-4,5,-6,7.-8,9,0};int len = sizeof(a) / sizeof(*a);printArray(a, len, div5);return 0;
}

3.指向指针的指针

（1）一般形式

char **p;p = &q;

*p是说明p是一个指针，char *是它的基类型。

4.指针数组

（1）一般形式

类型名 *数组名[数组长度]

eg：

int *p[4];

（2）指针数组作为函数参数

指针数组作为函数参数，形参是指向指针的指针。

（3）例题 

 eg1:找最大的字符串

#include <stdio.h>
#include <string.h>char *maxStrings(char **p, int len)
{char *max = p[0];for(int i = 1;i < len;++i){if(strcmp(max,p[i]) < 0){max = p[i];}}return max;
}int main(void)
{char *s[3] = {"Hello", "World", "China"};int len = sizeof(s) / sizeof(*s);puts(maxStrings(s, len));return 0;
}

eg2：对字符串逆序

#include <stdio.h>void printStrings(char **p, int len)
{int i;for(i = 0;i < len;++i){puts(p[i]);}
}void reverseStrings(char **p, int len)
{int i;for(i = 0;i < len / 2;++i){char *t = p[i];p[i] = p[len - i - 1];p[len - i - 1] = t;}
}int main(void)
{char *s[3] = {"Hello", "World", "China"};int len = sizeof(s) / sizeof(*s);reverseStrings(s, len);printStrings(s, len);return 0;
}

eg3：对字符串进行排序

#include <stdio.h>
#include <string.h>void SortStrings(char **p, int len)
{int i, j;for(i = 0;i < len - 1;++i){for(j = i + 1;j < len;++j){if(strcmp(p[i], p[j]) > 0){char *t = p[i];p[i] = p[j];p[j] = t;}}}
}int main(void)
{char *s[3] = {"Hello", "World", "China"};int len = sizeof(s) / sizeof(*s);SortStrings(s, len);printStrings(s, len);return 0;
}

eg4：交换函数

void swapStrings(char **p1, char **p2)
{char *t = *p1;*p1 = *p2;*p2 = t;
}