算法 - C字符串函数

 1. 求字符串长度

int strlen(const char *s)
{
    int n;

    for (n = 0; *s != '\0'; s++)
        n++;
    return n;
}

2.  字符串复制 

char *strcpy(char *dst, const char *src)
{
    char *ret;

    ret = dst;
    while ((*dst++ = *src++) != '\0')
        /* do nothing */;
    return ret;
}

3. 字符串拼接

char *strcat(char *dst, const char *src)
{
    int len = strlen(dst);
    strcpy(dst + len, src);
    return dst;
}

4. 字符串比较

int strcmp(const char *p, const char *q)
{
    while (*p && *p == *q)
        p++, q++;
    return (int) ((unsigned char) *p - (unsigned char) *q);
}

5. 返回字符串s中第一次出现c的位置

char *strchr(const char *s, char c)
{
    for (; *s; s++)
        if (*s == c)
            return (char *) s;
    return 0;
}

6. 设置内存位置v开始的n个元素值为c 

void *memset(void *v, int c, size_t n)
{
    char *p;
    int m;

    p = v;
    m = n;
    while (--m >= 0)
        *p++ = c;

    return v;
}

7. 内存拷贝，注意覆盖情况 

void *memmove(void *dst, const void *src, size_t n)
{
    const char *s;
    char *d;

    s = src;
    d = dst;
    if (s < d && s + n > d) {
        s += n;
        d += n;
        while (n-- > 0)
            *--d = *--s;
    } else
        while (n-- > 0)
            *d++ = *s++;

    return dst;
}