编程范式4 笔记 C语言泛型

swap

int swap(int *ap,int *bp){    int temp=*ap;    *ap=*bp;    *bp=temp}

写一个更加通用的形式，能交换任何东西
下面的是错误版本

void swap(void* vp1，void* vp2){    void temp=*vp1;    //1.不能声明void变量    //2.不能对void指针解引用，因为机器不知道要取出多少字节的数据    *vp1=*vp2;    *vp2=temp;}

为了解决这个问题，需要一个size参数

void swap(void* vp1，void* vp2，int size){    char buffer[size];    //有些编译器不允许这么做，必须要指定size。这时用malloc    memcpy(buffer,vp1,size);    memcpy(vp1,vp2,size);    memcpy(vp2,buffer,size);}

int x=17,y=37;swap(&x,&y,sizeof(int))double pi=3.1415926;double e=2.7;swap(&x,&y,sizeof(double))/*这段代码产生的汇编代码和用模板写产生的汇编代码是一样的*/

这个swap可以用但是不太安全

int i=44;short s=5;swap(&i,&s,sizeof(short));//出错，不能swap不同类型的变量

char* husband=strdup("Fred");char* wife=strdup("Wilma");swap(&husband,&wife,sizeof(sizeof(husband));/*1 如果说swap(husband,wife,sizeof(husband))还是会执行但是会产生错误husband会变成“wilm”和“freda”2 swap(husband,&wife,sizeof(husband))出现乱码或者core dump，“Fred”被当成一个地址*/

linear search

数组不能用void类型表示

int lsearch(int k,int array [],int size){    for(int i=0;i<size;i++)    {        if(array[i]==key){//==比较的是位模式            return i;        }    }    return -1;}

void lsearch(void* key,void* base,int n,int elemSize)//base是首地址{    for(int i=0;i<n;i++)    {        void *elemAddr=(char* )base + i*elemSize;        //char占1B        //显式指针会自动乘以elemSize        if(memcpy(key,elemAddrmelemSize)==0)        {            return elemAddr;        }    }    return null;    }

Assignment：

void *lsearch(void* key,void* base,int n,int elemSize,int(*cmpfn)(void* a,void* b)）