cs107_sf_note_03

 

C 中的generic：

　　先看个传递pionter 的函数来交换int 数值的函数

#include<stdio.h>

void swap(int* p1, int* p2);

int main()
{
    
    printf("please input two numbers \n");
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d  %d \n",a,b);
    swap(&a,&b);
    printf("%d  %d \n",a,b);
    swap_generic(&a,&b,sizeof(int));
    printf("%d  %d \n",a,b);

    return 0;
}

void swap(int *p1, int *p2)
{
    int temp= *p1;
    *p1=*p2;
    *p2=temp;
}

 　　这个没什么好说的吧 ，就是基本pionter 操作了

　　那如果我们想要一个函数来交换任何类型的值呢，对于指针就是void *吗，比如

 

void swap(void *p1, void   *p2)
{
    void temp= *p1;
    *p1=*p2;
    *p2=temp;
}

　　但是啊，对于temp你赋值啊，你这个*p1到底多大啊，还有，你这个temp得留多大内存空间啊，你一个void啥都没说啊，编译器一脸懵逼啊

　　傻逼编译器说你TM不跟我说type，我TM给你多大地啊，那我们只能满足他啊，就传递给他一个参数叫int size ，意思傻逼玩意照这个给爷来一份啊，这里面就出现个问题啊，我们可能既照顾int 有照顾char，三妻四妾什么都得照顾啊，想想什么稍微复杂一点data structure 能满足这一点，最重要我事前都知道要交换的内存大小了啊，肯定是array啊

 

void swap_generic(void* p1, void* p2,int size)
{
    char arr[size];
    memcpy(arr,p1,size);
    memcpy(p1,p2,size);
    memcpy(p2,arr,size);
}

 

　　这里面的memcpy就是给他两个pionter，再给他个size，就按固定大小把第二个pionter指的地址开始复制到第一个pionter指的地址那去，而且是在stack中复制的

　　然后cs107的老师说这么swap_generic(string_p1,string_p2,sizeof(char *)); 传递试试，其中string_p1和string_p2都是char * string_p="字符串"

　　一试就知道其实在函数内部，p1，p2，就是对字符串直接操作了，肯定就崩溃了。

　　还有这种swap_generic(string-p1,&string_p2,sizeof(char *));

　　这里面唯一要理清楚的就是&这么传过去的，相当于在更改参数原来的值，直接传过去的，相当于在更改参数指向的值，画图好理解，懒，不上图了。

　　搞清楚多级指针最好的办法就是画图，然后理清楚*，&含义就OK了。