C++算法之可变参数

takeiteasy

其实，我们可以回忆一下哪些函数是可变参数的函数？其实也就是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);  
}