计算机在线有括号,一个四则运算计算器的算法,带括号.有码.(不断更新)

小咪咪 2022-10-11 03:54 112阅读 0赞

昨天 论坛里一个学生问我了一个四则运算的程序,是他抄来的.他可能是看不懂.我看了半天也很迷茫..

因为他不直到超的谁的,变量名字没有任何含义,类似cc,jj,a,f等...看起来比较累.所以我就注释了一下.

结果发现程序虽然乱，但是这位朋友写的东西真的满有意思呢..新手看了也许会有所收获吧.

现在太晚了,先发其中一个函数,也是有点含量的..新手可以看看,老鸟不要鄙视我..

/\*-------------------------------------------------------------------------------------------

函数名称:double convnum(char \*c)

函数功能:把一个字符串,比如"8.87"转化成一个数字,双字节类型浮点

返回值  :浮点型

\-------------------------------------------------------------------------------------------\*/

double convnum(char \*c)

\{

double num = 0.0;                                //用于存放中间变量和最终输出的值

double a   = 1.0;                                //用于求小数位

int i=0,p=0,len=0;                                //i  :for循环通用变量,国际惯例

//p  :如果该数据是小数,则存放小数点在该数组中的位置

//len:遍历字符串,存放字符串的长度

//\*\*\*NOTE\*\*\*

//建议改为unsigned char 型,

//世界上没有超过256长度的数字吧.....

//至少你的计算器显示不下,占空间,影响程序执行速度

char idata temp\[10\];                        //如果是整数,则存放整个数据,

//如果是小数,则存放数据的整数部分

//\*\*\*NOTE\*\*\*

//从这里可以看出这个数据的整数部分不超过10位数

int tempi=0;                                        //temp数组使用的下标计数器        //可改为unsigned char

int start=0;                                        //如果是负数的时候它等于1        //可改为unsigned char

int f=1;                                                   //如果是负数的时候它等于-1        //可改为char

len=strlen(c);                                        //求字符串长度

/\* 如果是负数 \*/

if(c\[0\]=='-')

\{

start=1;                                        //下面对于字符串的遍历工作,从字符串的c\[1\]位开始,

//执行这句的前提是字符串所代表的是个负数,第一位

//被负号占用了

f=-1;

\}

/\*遍历字符串,如果有小数,则退出\*/

for(i=start; i

\{

if(c=='.')

\{

p=i;

break;                                        //如果碰到 . 则这个数是小数 退出.

//此时,temp\[\]中保存了整数部分

//如果一直没有碰到 . 这个数就是整数了

//temp\[\]中完整的保留了这个数的每一位

\}

temp\[tempi++\]=c;

\}

temp\[tempi\]='\\0';                                //因为后面要求temp 这个字符串的长度,所以加个字符串结束符

/\* 如果p!=0,这个数将是个小数,这里求小数部分,如果是整数,P==0 \*/

if(p!=0)

\{

for(i=p+1;i

\{

if(c=='.')                         //一个数字中不可能出现两个小数点,如果出现,数据非法,退出.

\{

// printf("there is more that one dot '.' in number!error!\\n");

//    exit(0);

\}

a=a\*0.1;                                //注意a的初值是1,循环每走一圈,a缩小10倍--0.1,0.01,0.001....

num+=(a\*(c-48));                //这里是最常用的技巧了.

//num初值是0,假设这个数据的小数部分是0.87

//循环第一圈: a = 0.1  , c= 8 , num = 0.1 \* 8 + 0 = 0.8

//循环第二圈: a = 0.01 , c= 7 , num = 0.01 \*7 + 0.8 = 0.87

\}

\}

a=1.0;

len=strlen(temp);

/\* 计算整数部分 \*/

for(i=len-1;i>=0; i--)                        //这次是倒着来的,从个位开始,

//为什么要len - 1?因为数组的长度如果是5,那么下标一定是4,总是少一个,

//因为数组的下标会出现 0

\{

num=num+(a\*(temp-48));        //

a\*=10;                                                //用求小数部分的思路去理解这里很简单.每一圈a 扩大10倍,

\}

num=num\*f;                                                //如果是负数,f = -1,则最终输出的数就会变成负数.

return num;

\}

哎,我那完美的缩进格式......上文件了

缩进是4个字符,这个看起来舒服ourdev\_631928FUOY30.rar(文件大小:2K) (原文件名:main.rar)

明天继续上传,核心的算法,是用递归一次又一次的消除掉字符串里的括号.

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法题解】17. 实现一个包含“正负数和括号”的基本计算器

> 这是一道困难题。 > > 题目来自：[leetcode][] 题目给你一个字符串表达式 `s` ，请你实现一个基本计算器来计算并返回它的值。注意: 不允

末蓝、/ 2024年03月26日 15:48/ 0 赞/ 29 阅读

相关调用函数后加括号与不加括号的区别--需要立刻执行带括号，等待触发不带括号

今天在做表单验证时，用到失焦事件，但失焦后并没达到效果。于是有了该问题。原文链接：[http://t.csdn.cn/61idG][http_t.csdn.cn_61idG

拼搏现实的明天。/ 2023年10月10日 15:52/ 0 赞/ 13 阅读

相关括号匹配算法

求助帖返回一个表达式中的方法的左右括号的对应的索引位置，最好使用正则实现如：Math.abs(Number(333.777555).toFixed(3)) - Numb

た入场券/ 2022年12月15日 02:55/ 0 赞/ 121 阅读

相关 2020-08-14 基于栈进行简单四则运算（带括号)

前言：本例程参考《数据结构 C语言》版本内表达式求值一例对于堆栈进行深入研究，后续由于进行重复计算，改用 vector 作为容器但在思维上依旧采用栈先入后出。

阳光穿透心脏的1/2处/ 2022年11月27日 07:24/ 0 赞/ 99 阅读

相关计算机在线有括号,一个四则运算计算器的算法,带括号.有码.(不断更新)

昨天论坛里一个学生问我了一个四则运算的程序,是他抄来的.他可能是看不懂.我看了半天也很迷茫.. 因为他不直到超的谁的,变量名字没有任何含义,类似cc,jj,a,f等...看

小咪咪/ 2022年10月11日 03:54/ 0 赞/ 113 阅读

相关 [编程题]带括号的四则运算

一、问题描述输入字符串中的有效字符包括\[‘0’-‘9’\],‘+’,‘-’, ‘\’,‘/’ ,‘(’， ‘)’,‘\[’, ‘\]’,‘\{’ ,‘\}’。算术

r囧r小猫/ 2022年09月30日 06:46/ 0 赞/ 86 阅读

相关算法括号的匹配

括号的匹配用到了栈的初始化，压栈，弹栈，栈顶元素的获取，和栈是否为空，这里就不写了，我们也可以使用stl中的stack来定义一个栈，，，算法步骤： 1.初始化一个空栈

- 日理万妓/ 2022年05月27日 04:52/ 0 赞/ 138 阅读

相关 c++对象创建带括号与无括号的区别

转载自：[https://www.cnblogs.com/laogaoyang/p/5757453.html][https_www.cnblogs.com_laogaoyang

一时失言乱红尘/ 2022年04月13日 05:57/ 0 赞/ 149 阅读

相关 [算法]有效的括号

伪代码 > 1.得到字符串. > 2.创建一个linkedList(用来模拟Stack) > 2.非空判断,空返回true > 3.遍历字符串 > 如果第一次

- 日理万妓/ 2022年04月08日 19:19/ 0 赞/ 173 阅读

相关有向树同构括号序列

include <cstdio> include <cstring> include <iostream> include <algorithm

本是古典何须时尚/ 2021年10月23日 14:14/ 0 赞/ 220 阅读