C/C++试题集——指针篇

末蓝、 2022-05-24 11:10 161阅读 0赞

1、**将二进制转换为十进制**（知识点：移位运算。eg：11010011变为211）

#include<stdio.h>
    #include<string.h>
    unsigned bin2int(const char* str)
    {
        int len = strlen(str);  //获取字符串的长度
        unsigned int sum = 0;
        for (int i =0; i < len; i++)
        {
            //当字符值为1时，将1进行移位，再进行或运算
            if (str[i]=='1')
            {
                unsigned int mask = 1u << (len - 1 - i);
                sum |= mask;
            }
        }
        return sum;
    }
    int main()
    {
        unsigned int ret = bin2int("11010011");
        printf("the result is %d \n", ret);
        return 0;
    }

2、**将输入的十六进制字符串转换为对应的整数**（知识点：将16进制字符转换为十进制，再转换为整数。eg： “12AB3d”先变为整数的值：0x12AB3d ，即十进制的1223485，相当于1\*16^5 + 2\*16^4 +…..13\*16^0）

#include<stdio.h>
    #include<string.h>
    //将十六进制的字符转换为整形
    unsigned int hex_char_to_int(char ch)
    {
        if (ch>='0'&&ch<='9')
        {
            return ch - '0';
        }
        if (ch>='A'&&ch<='F')
        {
            return ch - 'A' + 10;
        }
        if (ch>='a'&&ch <= 'f')
        {
            return ch - 'a' + 10;
        }
        return 0;
    }
    
    //先将字符转换为十六进制数，再进行位数求和运算
    unsigned hex_int(char* str)
    {
        int n = strlen(str);
        int value = 0;
        for (int i = 0; i < n; i++)
        {
            int num = hex_char_to_int(str[i]);
            value = value * 16 + num;
        }
        return value;
    }
    int main()
    {
        unsigned int ret = hex_int("12AB3d");
        printf("the result is %d \n", ret);
        return 0;
    }

3、**写一个函数，判断一个数组是否“回文”： 即正着、倒着是一样的。**

#include<stdio.h>
    #include<string.h>
    //判断是否为回文
    int test(int* arr, int len)
    {
        for (int i = 0; i < len/2; i++)
        {
            if (arr[i] != arr[len-1-i])
            {
                return 0;
            }
        }
        return 1;
    }
    int main()
    {
        int a[6] = { 1,2,3,3,2,1 };
        int ret = test(a,6);
        printf("the result is %d \n", ret);
        return 0;
    }

4、**所有的小写变大写**

#include<stdio.h>
    #include<string.h>
    //所有小写变大写
    void to_uppercase(char* str)
    {
        int len = strlen(str);
        for (int i = 0; i < len; i++)
        {
            if (str[i] >= 'a'&&str[i] <= 'z')
            {
                str[i] -= 32;
            }
            else
            {
                continue;
            }
        }
        for (int i = 0; i < len; i++)
        {
            printf("%c", str[i]);
        }
    }
    int main()
    {
        char buf[] = "It is a good book";
        to_uppercase(buf);
        return 0;
    }

5、**判断两个字符串是否相等。忽略大小写。**(eg:例如，输入 “hello”和”hELlO”，认为它们是相等的。返回值：1表示相等。0表示不同)

#include<stdio.h>
    #include<string.h>
    //忽略大小写判断两字符串是否相等
    int compare_ingore_case(const char* str1, const char* str2)
    {
        int len1 = strlen(str1);
        int len2 = strlen(str2);
        if (len1==len2)
        {
            for (int i = 0; i < len1; i++)
            {
                if (str1[i]==str2[i]||str1[i]==str2[i]-32||str1[i]==str2[i]+32)
                {
                    return 1;
                }
            }
        }
        return 0;
    
    }
    int main()
    {
        char a[] = "hello";
        char b[] = "HeLLo";
        int ret = compare_ingore_case(a,b);
        printf("the result is:%d \n", ret);
        return 0;
    }

6、**读取用户输入的数，然后对它们从大到小排序后输出。**(知识点：排序问题)

#include<stdio.h>
    #include<string.h>
    
    //定义全局变量
    int count = 0;
    int c[128];
    //获取用户的输入
    int get_num()
    {
        int a;
        while (1)
        {
            printf("please input:");
            int b = scanf_s("%d", &a);
            if (b!=0)
            {
                c[count] = a;
                count++;
            }
            else
                break;
    
        }
        return count;
    }
    
    //从大到小排序
    void uptodown(int* arr)
    {
        for (int i = 0; i < count-1; i++)
        {
            for (int j = i+1; j < count; j++)
            {
                if (arr[j]>=arr[i])
                {
                    int temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }
    
    }
    int main()
    {
        get_num();
        uptodown(c);
        printf("the total num is:%d \n", count);
        for (int i = 0; i < count; i++)
        {
            printf("%d  ", c[i]);
        }
        return 0;
    }

7、**求一个数组的平均值**

#include<stdio.h>
    #include<string.h>
    
    //求一个数组的平均值
    void get_avg(const char* arr, int n, char* avg)
    {
        int sum = 0;
        for (int i = 0; i < n; i++)
        {
            sum += arr[i];
        }
        *avg = sum / n;
    }
    
    int main()
    {
        char buf[5] = {
       12,23,34,12,23};
        char c;
        get_avg(buf, 5, &c);
        printf("the avg is :%d \n", c);
        return 0;
    }

8、**统计输入字符串的各个字母各出现了多少次。区分大小写。**(知识点：字符串操作、统计、频率)

#include<stdio.h>
    #include<string.h>
    
    //统计字符串中个字符出现的次数
    void  stat(const char* str)
    {
        int times[52] = { 0 };
        int len = strlen(str);
        for (int i = 0; i < len; i++)
        {
            if (str[i]>='a'&&str[i]<='z')
            {
                int index = str[i] - 'a';//将字符转换数字下标：a-z对应0-25，A-Z对应26-52。
                times[index] += 1;
            }
            if (str[i]>='A'&&str[i]<='Z')
            {
                int index = str[i] - 'A' + 26;
                times[index] += 1;
            }
        }
        for (int i = 0; i < 26; i++)
        {
            if (times[i]>0)
            {
                printf("%c:%d \n", i + 'a', times[i]);
            }
        }
        for (int i = 26; i < 52; i++)
        {
            if (times[i]>0)
            {
                printf("%c:%d \n", i - 26 + 'A', times[i]);
            }
        }
    }
    
    
    int main()
    {
        char str[64] = "I am a good girl";
        stat(str);
    
        return 0;
    }

9、**将字符串里的字符排序后输出(只有a-z或A-Z)，不区分大小写输出。**(eg:输入Hello，输出eHllo。知识点：字符串，排序)

#include<stdio.h>
    #include<string.h>
    
    //统计字符串中个字符出现的次数
    void  paixu(char* str)
    {
        int len = strlen(str);
    
        for (int i = 0; i < len-1; i++)
        {
            for (int j = i; j < len; j++)
            {
                //当第i个为小写时
                if (str[i] >= 'a'&&str[i] <= 'z' )
                {
                    if (str[j] >= 'a'&&str[j] <= 'z')
                    {
                        if (str[i] > str[j])
                        {
                            char temp = str[j];
                            str[j] = str[i];
                            str[i] = temp;
                        }
                    }
                    if (str[j] >='A'&&str[j]<='Z')
                    {
                        if (str[i] - 'a' > str[j] - 'A')
                        {
                            char temp = str[j];
                            str[j] = str[i];
                            str[i] = temp;
                        }
                    }
                }
                //当第i个为大写时
                if (str[i] >= 'A'&&str[i] <= 'Z')
                {
                    if (str[j] >= 'A'&&str[j] <= 'Z')
                    {
                        if (str[i] > str[j])
                        {
                            char temp = str[j];
                            str[j] = str[i];
                            str[i] = temp;
                        }
                    }
                    if (str[j] >= 'a'&&str[j] <= 'z')
                    {
                        if (str[i] - 'A' > str[j] - 'a')
                        {
                            char temp = str[j];
                            str[j] = str[i];
                            str[i] = temp;
                        }
                    }
                }
            }
        }
        //比较结束
        for (int k = 0; k < len; k++)
        {
            printf("%c", str[k]);
        }
    
    }
    
    
    int main()
    {
        char str[12] = "Hello";
        paixu(str);
    
        return 0;
    }

10、**将一个正整数转换成二进制字符串。**(eg:将135转换成字符串得到 10000111 。知识点：位操作)

#include<stdio.h>
    #include<string.h>
    
    //将正整数转换为二进制
    //value:输入整数，buf:输出字符串，num_of_bits:打印的位数
    void to_binary(unsigned int value, char buf[], int num_of_bits)
    {
        for (int i = 0; i < num_of_bits; i++)
        {
            unsigned int mask = 1 << (num_of_bits - 1 - i);
            //对计算机而言都是二进制操作，十进制和十六进制只不过是显示看的，可直接进行与操作
            if (value & mask)
            {
                buf[i] = '1';
            }
            else
            {
                buf[i] = '0';
            }
        }
        buf[num_of_bits] = 0;
    }
    int main()
    {
        char buf[128];
        to_binary(135, buf, 12);
        printf("%s \n", buf);
        return 0;
    }

代码基本上是自己写的，如有问题，可评论区留言讨论，如果喜欢，请动动手点个赞哦，谢谢。