我的问题是数字150仍然是字符串,编译器使用什么算法来比较数字序列 – 在这种情况下为150 – 对类型限制?
我为一个十进制,八进制,十六进制和小端二进制的类型’int’做了一个简单的算法,但我不认为编译器会这样做以检测数字溢出.
我所做的算法用C编码:
typedef signed char int8;typedef signed int int32;#define DEC 0#define HEX 1#define OCT 2#define BIN 3bool isOverflow(const char* value,int32 base){ // left-most digit for maximum and minimum number static const char* max_numbers[4][2] = { // INT_MAX INT_MIN { "2147483647","2147483648" },// decimal { "7fffffff","80000000" },// hexadecimal { "17777777777","20000000000" },// octal { "01111111111111111111111111111111","10000000000000000000000000000000" } // binary }; // size of strings in max_numbers array static const int32 number_sizes[] = { 10,8,11,32 }; // input string size int32 str_len = strlen(value); // is sign mark exist in input string int32 signExist = ((base == DEC || base == OCT) && *value == '-'); // first non zero digit in input number int32 non_zero_index = signExist; // locate first non zero index while(non_zero_index < str_len && value[non_zero_index] == 0) non_zero_index++; // if non_zero_index equal length then all digits are zero if (non_zero_index == str_len) return false; // get number of digits that actually represent the number int32 diff = str_len - non_zero_index; // if difference less than 10 digits then no overflow will happened if (diff < number_sizes[base]) return false; // if difference greater than 10 digits then overflow will happened if (diff > number_sizes[base]) return true; // left digit in input and search strings int8 left1 = 0,left2 = 0; // if digits equal to 10 then loop over digits from left to right and compare for (int32 i = 0; non_zero_index < str_len; non_zero_index++,i++) { // get input digit left1 = value[non_zero_index]; // get match digit left2 = max_numbers[signExist][i]; // if digits not equal then if left1 is greater overflow will occurred,false otherwise if (left1 != left2) return left1 > left2; } // overflow won't happened return false;}
可以优化该算法以适用于所有整数类型,但是使用浮点数我必须使用新的算法来处理IEEE浮点表示.
我认为编译器使用有效的算法来检测除了我的溢出,不是吗?
解决方法 编译器几乎以最简单的方式处理它:它们将数字转换为整数或浮点数.没有法律规定编译器不能将字符串转换为适当的其他表示形式.但现在,考虑一下你原来的问题;如果你把数字和刚构建的例程视为数字呢?比方说,一个可以采取的算法
6
+5
并将总和计算为两位数的字符串11?将其扩展到其他 *** 作,您可以直接计算32769是否大于32768.
总结以上是内存溢出为你收集整理的c – 编译器在编译时如何检测编号溢出?全部内容,希望文章能够帮你解决c – 编译器在编译时如何检测编号溢出?所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)