返回首页 一步一步写算法

可变参数

可变参数是C语言编程的一个特色。在我们一般编程中,函数的参数个数都是确定的,事先定下来的。然而就有那么一部分函数,它的个数是不确定的,长度也不一定,这中间有什么秘密吗?

其实,我们可以回忆一下哪些函数是可变参数的函数?其实也就是sprintf、printf这样的函数而已。那么这些函数有什么规律吗?关键就是在这个字符串上面。我们可以举一个例子看看,

void test()  
{  
    printf("%s, value = %d\n", "hello", 10);  
}  

test函数里面也就是一个简单的打印函数。那么这个函数有什么特别的地方呢,那就是%s、%d和后面的字符是一一对应的,所以有多少个这样的字符,首参数后面就会剩下多少个参数。那么后面参数的地址怎么获取呢?我们可以回想一下,堆栈一般是怎么压栈处理的,

/* 
* stack space: 
* 
*        参数3   |    up 
*        参数2   | 
*        参数1   v    down 
*/  

因为参数是按照从右向左依次压入的,所以后面参数的地址依次根据“%”处理即可。下面我们就可以自己写一个PrintInt打印int数据的函数,首先创建一个框架,

void PrintInt(char* buffer, int data, ...)  
{  
    return;  
}  

然后验证buffer参数中是否有%d,如果存在这样的一个字符,就需要打印一个整数,

void PrintInt(char* buffer, int data, ...)  
{  
    static char space[1024];  
    char temp[32];  
    int* start;  
    int count;  

    if(NULL == buffer)  
        return;  

    memset(space, 0, 1024);  
    memset(temp, 0, 32);  
    start = (int*) &buffer;  
    count = 0;  

    while(buffer[count]){  
        if(!strncmp(&buffer[count], "%d", strlen("%d"))){  
            start ++;  
            itoa(*start, temp, 10);  
            strcat(space, temp);  
            count += 2;  
            continue;  
        }  

        space[strlen(space)] = buffer[count];  
        count ++;  
    }  

    memset(buffer, 0, strlen(buffer));  
    memmove(buffer, space, strlen(space));  
    return;  
}  

为了验证我们的函数是否正确,可以编写测试函数验证一下,

void display()  
{  
    char buffer[32] = {"%d %d %d %d\n"};  
    PrintInt(buffer, 1, 2, 3, 4);  
    printf(buffer);  
}  
上一篇: A*算法 下一篇: 最大公约数、最小...