编程范式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)）