C语言编程：字符串处理与位操作函数解析-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_24085431/article/details/51007650

本文介绍了C语言中涉及字符串处理和位操作的几个关键函数实现，包括删除字符串匹配字符的`squzze`函数、查找子字符串的`any`函数、位设置的`setbits`函数、折半查找的`binsearch`函数、字符串转义的`escape`函数以及字符串倒置的`reverse`函数。通过这些实例分析，深入理解C语言字符串操作及位运算的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Q1：
编写一个函数：squzze(s1,s2)
将字符串s1中任何与s2相匹配的字符都删掉。
分析：
用两个for循环，s1在外层，s2在内层
s1中的每个元素都在s2中遍历一遍
如果能够一直遍历到最后退出内层for循环。

void squeeze (char s1[], char s2[]){

    int i = 0,
        j = 0,
        k = 0;
    for(i = 0; s1[i] != '\0'; i++){
        for(j = 0; s2[j] != '\0' && s2[j] != s1[i]; j++)
            ;
        if(s2[j] == '\0')
            s1[k++] = s1[i];
    }
    s1[k] = '\0';
}

Q2:
编写函数any(s1,s2)
将字符串S2中的任意字符串在S1中第一次出现的位置作为结果返回，如果S1不含S2的字符，则返回-1.

分析如下：
还是用两个for循环来进行遍历
如果内层循环s1 == s2,则返回值
如果都没有，则返回-1

void any(char s1[], char s2[]){

    int i = 0,
        j = 0,
        k = 0;
    for(i = 0; s1[i] != '\0'; i++)
        for(j = 0; s2[j] != '\0'; j++)
            if(s2[j] == s1[i])
                return j;
    return -1;

}

Q3：
编写一个函数setbits(x,p,n,y)
将函数返回对X执行下列操作后的结果：将X中的第P位开始的n个位设置成y中最右边n位的值，其余各位不变
分析：
xxxx—xxnnnxxx–xxxx X
yyyy—yyyyyyyy–ynnn Y
操作：
xxxx—xx000xxx–xxxx X
0000—00nnn00–0000 Y
在或一下。

unsigned setbits(unsigned x, int p, int n, unsigned y){

    return x & ~((~(~0 << n)) <<(p + 1 - n)) |
           (y & ~(~0 <<n)) << (p + 1 -n);
}

Q4:
编写一个函数：binsearch(int x,int v[],int n)
折半查找
分析：折半查找的一个前提是必须要数组v[]的元素为顺序排列（在这里以升序为例）

int binsearch（int x, int v[],int n）
{
    int low = 0,
            high = n - 1;
            mid = 0;
    while(low <= high)
    {
        mid = (low + high) /2;
        if(x < v[mid])
            high = mid - 1;
        else if(x > v[mid])
            low = mid + 1;
        else 
            return mid;
    }
    return -1;
}

Q5:
编写函数：escape (s1,s2)
将字符串s2内的函数复制到s1中去，并在复制过程中替换为转义字符
分析：
第一步：复制字符串很好写
第二步：替换

void escape(char s1[], char s2)
{
    int i = 0,
        j = 0;
    for(i = 0; s2[i] != '\0'; i++)
    {
        switch(s2[i])
        {
            case '\n':
                s1[j++] = '\\';
                s1[j++] = 'n';
                break;
            case '\t':
                s1[j++] = '\\';
                s1[j++] = 't';
                break;
            default:
                s1[j++] = s2[i];
                break;

        }
    }
}

Q6:
编写函数：reverse(char s[])
倒置函数
分析：类似于两个数交换，只不过是距离最远的数

void reverse(char s[])
{
    int i = 0,
        j = 0,
        temp = 0;
    for( i = 0 , j = strlen(s) - 1; i < j; i++, j--)
    {
        temp = s[i];
        s[i] = s[j];
        s[j] = temp;
    }
}

Q7:

C语言的一些程序