C语言训练:三个字符串比较大小,实现两个整数数的交换统计二进制中1的个数

2023-12-15 08:29:51

目录

一、编写程序,输入三个字符串,比较它们的大小,并将它们按由小到大的顺序输出。要求用函数、指针实现。要求:要采用函数调用,并用指向函数的指针作为函数的参数。

1.不使用函数指针作为参数,并自己模拟strcmp。

2、不使用函数指针作为参数,使用strcmp

3、使用函数指针作为参数进行比较

4、使用指针数组存储字符串后比较

二、一道变态的面试题不能创建临时变量(第三个变量),实现两个整数数的交换

1、一般法(不符合)?

2、加减法

3、异或

三、统计二进制中1的个数

思路一:

思路二:

思路三

思路四:


一、编写程序,输入三个字符串,比较它们的大小,并将它们按由小到大的顺序输出。要求用函数、指针实现。要求:要采用函数调用,并用指向函数的指针作为函数的参数。

1.不使用函数指针作为参数,并自己模拟strcmp。

compare_s函数:

  • 此函数的目的是比较两个字符串s1和s2的大小。

  • 使用while循环逐个字符地比较两个字符串,直到其中一个字符串结束或找到不同的字符。

  • 如果两个字符串的某个字符不相等,则返回它们的差值,确定它们的大小关系。

  • 如果两个字符串完全相同,则返回0。

compare_output函数:

  • 此函数的目的是根据compare_s函数的比较结果对三个字符串s1、s2和s3进行排序。

  • 首先,它确保s1是三个字符串中最大的,然后确保s2是次大的,最后确保s3是最小的。

  • 为了交换字符串,它使用了一个临时字符串s。

int compare_s(char* s1, char* s2)//定义比较字符串大小的函数
//模拟实现strcmp
{
    int i = 0;//把函数返回值初始化为0
    while (*s1 && *s2 )//当字符串未结束时,执行该循环
    {
        s1++;//未比较出大小则继续比较下一位,故使指针增加1
        s2++;//未比较出大小则继续比较下一位,故使指针增加1
    }
    return *s1 - *s2;//返回比较结果
}
void compare_output(char* s1, char* s2, char* s3)
{
    char s[N];//定义一个字符型数组充当临时字符串
    //以下分析了三个字符串所有的大小关系并重新排列
    if (compare_s(s1, s2) < 0)//确保s1>=s2
    {
        strcpy(s, s1); strcpy(s1, s2); strcpy(s2, s);//保证s1>s2
    }
    if(compare_s(s1, s3) < 0)//确保s1>=s3
    {
        strcpy(s, s1); strcpy(s1, s3); strcpy(s3, s);//保证s1>s3
    }
    if (compare_s(s2, s3) < 0)//确保s2>=s3
    {
        strcpy(s, s2); strcpy(s2, s3); strcpy(s3, s);//保证s2>s3
    }
}
int main()
{
    char s1[N], s2[N], s3[N];//定义两个字符串
    printf("请输入第一个字符串:\n");//提示用户输入第一个字符串
    fgets(s1, 100, stdin);//使用fgets函数获取字符串s1
    printf("请输入第二个字符串:\n");//提示用户输入第二个字符串
    fgets(s2, 100, stdin);//使用fgets函数获取字符串s2
    printf("请输入第三个字符串:\n");//提示用户输入第三个字符串
    fgets(s3, 100, stdin);//使用fgets函数获取字符串s3
    compare_output(s1, s2, s3);
    printf("从小到大:\n%s%s%s", s3, s2, s1);
    return 0;
}

2、不使用函数指针作为参数,使用strcmp

void compare_output(char* s1, char* s2, char* s3)
{
    char s[N];//定义一个字符型数组充当临时字符串
    //以下分析了三个字符串所有的大小关系并重新排列
    if (strcmp(s1, s2) < 0)
    {
        strcpy(s, s1); strcpy(s1, s2); strcpy(s2, s);//保证s1>s2
    }
    if(strcmp(s1, s3) < 0)
    {
        strcpy(s, s1); strcpy(s1, s3); strcpy(s3, s);//保证s1>s3
    }
    if (strcmp(s2, s3) < 0)
    {
        strcpy(s, s2); strcpy(s2, s3); strcpy(s3, s);//保证s2>s3
    }
}
int main()
{
    char s1[N], s2[N], s3[N];//定义两个字符串
    printf("请输入第一个字符串:\n");//提示用户输入第一个字符串
    fgets(s1, sizeof(s1), stdin);//使用fgets函数获取字符串s1
    printf("请输入第二个字符串:\n");//提示用户输入第二个字符串
    fgets(s2, sizeof(s2), stdin);//使用fgets函数获取字符串s2
    printf("请输入第三个字符串:\n");//提示用户输入第三个字符串
    fgets(s3, sizeof(s3), stdin);//使用fgets函数获取字符串s3
    compare_output(s1, s2, s3);
    printf("从小到大:\n%s%s%s", s3, s2, s1);
    return 0;
}

3、使用函数指针作为参数进行比较

void swap(char* s1, char* s2)//交换两个字符串的值
{
    char s[N];
    strcpy(s, s1); strcpy(s1, s2); strcpy(s2, s);
}

void my_sort(char* s1, char* s2, char* s3, void (*swap)(char* s1, char* s2))
{
    char s[N];
    if (strcmp(s1, s2) < 0)
    {
        swap(s1, s2);//保证s1>s2
    }
    if (strcmp(s1, s3) < 0)
    {
        swap(s1, s3);//保证s1>s3
    }
    if (strcmp(s2, s3) < 0)
    {
        swap(s2, s3);//保证s2>s3
    }
}

int main()
{
    char s1[N], s2[N], s3[N];//定义两个字符串
    printf("请输入第一个字符串:\n");//提示用户输入第一个字符串
    fgets(s1, 100, stdin);//使用fgets函数获取字符串s1
    printf("请输入第二个字符串:\n");//提示用户输入第二个字符串
    fgets(s2, 100, stdin);//使用fgets函数获取字符串s2
    printf("请输入第三个字符串:\n");//提示用户输入第三个字符串
    fgets(s3, 100, stdin);//使用fgets函数获取字符串s3
    my_sort(s1, s2, s3,swap);
    printf("从小到大:\n%s%s%s", s3, s2, s1);
    return 0;
}

4、使用指针数组存储字符串后比较

#include <stdio.h>

// 比较两个字符串前后顺序
int compare(const char *str1, const char *str2) {
    while (*str1 && (*str1 == *str2)) {
        str1++;
        str2++;
    }
    
    return *str1 - *str2;
}

// 交换两个字符串的位置
void swap(char **str1, char **str2) {
    char *temp = *str1;
    *str1 = *str2;
    *str2 = temp;
}

// 使用指向函数的指针来排序字符串数组
void sortStrings(char **strings, int n, int (*compare)(const char*, const char*)) {
    int i, j;
    
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-i-1; j++) {
            if (compare(strings[j], strings[j+1]) > 0) {
                swap(&strings[j], &strings[j+1]);
            }
        }
    }
}

int main() {
    char str1[100], str2[100], str3[100];
    
    // 输入三个字符串
    printf("请输入第一个字符串:");
    scanf("%s", str1);
    printf("请输入第二个字符串:");
    scanf("%s", str2);
    printf("请输入第三个字符串:");
    scanf("%s", str3);
    
    // 定义一个指针数组,保存三个字符串的地址
    char *strings[] = {str1, str2, str3};
    int n = sizeof(strings) / sizeof(strings[0]);
    
    // 使用指向函数的指针来排序字符串数组
    sortStrings(strings, n, compare);
    
    // 输出排序后的字符串数组
    printf("排序后的字符串数组:\n");
    for (int i = 0; i < n; i++) {
        printf("%s\n", strings[i]);
    }
    
    return 0;
}

二、一道变态的面试题
不能创建临时变量(第三个变量),实现两个整数数的交换

1、一般法(不符合)?

int main()
{
	int a = 3, b = 5;
	//交换a和b的值
	
	//一般法
	int c = a;
	a = b;
	b = c;

	printf("%d\n", a);
	printf("%d\n", b);
	return 0;

}

2、加减法

int main()
{
	int a = 3, b = 5;

	//加减法
	a = a + b;
	b = a - b;  //b = a + b - b
	a = a - b;
	这种写法的缺陷:a,b非常大,求和超过整型的最大值

	printf("%d\n", a);
	printf("%d\n", b);
	return 0;

}

3、异或

异或操作符的特点:

a^a = 0
0^a = a

int main()
{
	int a = 3, b = 5;
	
	//异或
	a = a ^ b;
	b = a ^ b;  //b = a ^ b ^ b = a ^ 0
	a = a ^ b;

	printf("%d\n", a);
	printf("%d\n", b);
	return 0;

}

三、统计二进制中1的个数

二进制中1的个数_牛客题霸_牛客网

思路一:

循环进行以下操作,直到n被缩减为0:
???1. 用该数据模2,检测其是否能够被2整除
???2. 可以:则该数据对应二进制比特位的最低位一定是0,否则是1,如果是1给计数加1
???3. 如果n不等于0时,继续1
?

int NumberOf1(int n)
{
?? ?int count = 0;
?? ?while(n)
?? ?{
?? ??? ?if(n%2==1)
?? ??? ??? ?count++;
?? ??? ?n = n/2;
?? ?}
?? ?return count;
}

上述方法缺陷:进行了大量的取模以及除法运算,取模和除法运算的效率本来就比较低。

思路二:

一个int类型的数据,对应的二进制一共有32个比特位,可以采用位运算的方式一位一位的检测,具体如下

int NumberOf1(unsigned int n)
{
	int count = 0;
	int i = 0;
	for(i=0; i<32; i++)
	{
		if(((n>>i)&1) == 1)
			count++;
	}
	return count;
}

思路二优点:用位操作代替取模和除法运算,效率稍微比较高
?缺陷:不论是什么数据,循环都要执行32次

思路三

采用相邻的两个数据进行按位与运算

int NumberOf1(unsigned int n)
//把有符号当成无符号数
{
	int count = 0;

	while (n)
	{
		count++;
		n = n & (n - 1);
		//效果:把二进制中最右边的1去掉了
		//n = 15
		//1111 - n	  1110 - n-1
		//1110 - n    1101 - n-1
		//1100 - n    1011 - n-1
		//1000 - n    0111 - n-1
		//0000 - n
	}
	return count;
}

可以观察下:此种方式,数据的二进制比特位中有几个1,循环就循环几次,而且中间采用了位运算,处理起来比较高效

思路四:

1 << i;

依次顺序移动遍历二进制中的每一位

通过这种左移操作,我们可以生成一个只在第i位上为1的数字,其他位都为0。例如:

  • i=0: 0001

  • i=1: 0010

  • i=2: 0100

  • i=3: 1000

  • ... 以此类推

int NumberOf1(int n) {
	// write code here
	int i = 0, count = 0;
	for (i = 0; i < 32; i++)
	{
		if (n & (1 << i))
			count++;
	}
	return count;
}

今天就先到这了!!!

看到这里了还不给博主扣个:
?? 点赞??收藏 ?? 关注!

你们的点赞就是博主更新最大的动力!
有问题可以评论或者私信呢秒回哦。

文章来源:https://blog.csdn.net/2301_79558858/article/details/134992702
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。