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

小咪咪 2022-10-11 03:54 163阅读 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 条评论，163人围观）

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

相关阅读

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

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

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

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

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

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

相关算法：有效的括号

1、题目：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足： 1、左括号必须用相同类型的

ゝ一世哀愁。/ 2023年06月12日 05:26/ 0 赞/ 17 阅读

相关四则运算表达式求值（可以计算小数和带括号）

四则运算表达式求值（可以计算小数和带括号）求一个可以带括号的小学算术四则运算表达式的值主要实现功能实现过程

悠悠/ 2023年02月20日 03:09/ 0 赞/ 13 阅读

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

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

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

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

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

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

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

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

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

相关算法括号的匹配

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

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

相关 [算法]有效的括号

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

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

相关有向树同构括号序列

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

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