这个算法是如何工作的?

时间:2012-04-05 00:22:25

标签: c

这是一个C实现,它将整数转换为ASCII字符串,具体取决于我需要移植到MIPS的基数。在我完全做到这一点之前,我需要了解这段代码是如何工作的(底部的完整代码),而且我以前从未真正处理过纯C。

我不确定:

什么是

*p ++ = hexdigits[c]; 

到底做什么?它看起来像p是一个char数组,所以我不确定这里的任务是什么。如果我能弄清楚p正在做什么,我相信我可以弄清楚剩下的。谢谢!

#include    <stdio.h>
#include    <stdlib.h>

char    * my_itoa(unsigned int  v, char *p, int r)
{
    unsigned int c;
    char    *p_old, *q;
    static char   hexdigits[16] = "0123456789ABCDEF";

    if (r < 2 || r > 16) {
        *p = 0;
        return p;
    }

    if (v == 0) {
        *p = '0';
        return p;
    }

    p_old = p; 
hy
    // doing the conversion
    while (v > 0) {
        // You can get both c an v with ONE MIPS instruction 
        c = v % r;
        v = v / r;
        *p ++ = hexdigits[c]; 
    }

    *p = 0;

    // reverse the string

    // q points to the head and p points to the tail
    q = p_old;
    p = p - 1;

    while (q < p) {
        // swap *q and *p
        c = *q;
        *q = *p;
        *p = c;

        // increment q and decrement p
        q ++;
        p --;
    }

    return p_old;
}

char    buf[32];

int main (int argc, char **argv)
{
    int r;
    unsigned int m0 = (argc > 1) ? atoi(argv[1]) : 100;

    for (r = 2; r <= 16; r ++) 
        printf("r=%d\t%s\n", r, my_itoa(m0, buf, r));

    return 0;
}

1 个答案:

答案 0 :(得分:7)

此:

*p ++ = hexdigits[c];

与此相同:

*p = hexdigits[c];
p++;