大整数比较（带符号）

最新推荐文章于 2023-07-29 21:28:36 发布

抬头式微笑唔

最新推荐文章于 2023-07-29 21:28:36 发布

阅读量1k

点赞数 2

分类专栏：算法系列文章标签：大整数比较

本文链接：https://blog.csdn.net/qq_43417071/article/details/90727651

版权

本文介绍了大整数比较的方法，主要通过比较数字字符串实现。当大整数异号时，根据正负直接判断；同号时，依据字符串长度或使用strcmp()函数进行比较。详细代码可供参考。

摘要由CSDN通过智能技术生成

思路：大整数的比较需要通过数字字符串来比较

假设字符数组a[100], b[100]来存储输入的数值

一、a、b异号

1、a正，b负，函数返回值为1， a必大于b
2、a负，b正，函数返回值为-1，a必小于b

二、a、b同号

1、a正，b正

字符串a、b长度不相等
len1表示字符串a的长度，len2表示字符串b的长度
若len1 > len2, 函数返回值为1， a必大于b
若len1 < len2, 函数返回值为-1， a必小于b

字符串a、b长度相等
使用字符串函数strcmp()来比较
若strcmp(a, b)返回值为1，表示a > b; 返回值为0，表示a = b；返回值为-1，表示a < b；

2、a负，b负

字符串a、b长度不相等
len1表示字符串a的长度，len2表示字符串b的长度
若len1 < len2, 函数返回值为1， a必大于b
若len1 > len2, 函数返回值为-1， a必小于b

字符串a、b长度相等
使用字符串函数strcmp()来比较
若strcmp(a, b)返回值为1，表示a < b; 返回值为0，表示a = b；返回值为-1，表示a >b；

参考代码：

/*
大整数判断（带符号） 
compare函数的返回值有1、-1、0；
返回值为1，表示a > b;
返回值为0,  表示a = b
返回值为-1, 表示a < b
*/
#include<stdio.h>
#include<string.h>
#define MAX 100

int compare(char *a, char *b) {
   
	int len1 = strlen(a), len2 = strlen(b)