zoukankan      html  css  js  c++  java
  • 7.24,《C Primer Plus》复习第十五章第二小题

    编写一个程序,通过命令行参数读取两个二进制字符串,对这两个二进制数使用~运算符,&运算符、|运算符,并以二进制字符串形式打印结果(如果无法使用命令行环境,可以通过交互式让程序读取字符串)

    编写程序的时候,在检查二进制函数bcheck()中遇到了问题,我当时的思路是,如果函数检查后发现输入错误导致is置0,就调用s_gets()函数(规范输入,输入太长丢弃规定位数后的输出,输入太短把换行符置为'')改变原来的字符串,再讲改好的结果送回bcheck中重新检验,直至输入正确才继续程序的下一步,

    这就像过飞机场检查,如果检查员觉得你不符合规定,你得把违规物品留在检口外(用输入函数重新改变输入),再让检查员检查你一次,直到你符合规定才能放你过去

    我当时的修改为

    复制代码
    /*实验效果:运行程序,程序要求输入两个字符串,输入后返回
    两个字符串经过“~,&,|,^”运算后的二进制值

    伪代码:
    定义字符数组bin1,bin2,bin3存储两个二进制数,定义整数v1,v2存储两个十进制数;

    向bin1 bin2输入要运算的二进制数,输入结果须通过bcheck(){1}函数检验;

    由于位运算符的参数都是十进制数,需要bstr_to_dec(){2}函数将两字符转化为
    十进制数,赋值给v1,v2;

    在打印结果中让v1,v2作为位运算符“~,&,|,^”的参数,运算结果要用dec_to_bstr(){3}函数
    转化为十进制;

    运算结束后,询问用户是否重新输入,若是从第二行伪代码起重复循环,否则退出;


    {1}:输入为二进制字符串,原理为遍历二进制字符,如果检查后发现字符中有0和1以外的数,
    提示并叫人重新输入(用指针修改参数字符串并重新返回检验函数),在本例中两个函数都得输对才能通过下一个函数

    {2}:输入为二进制字符串,循环遍历每一位并将其与2的对应幂相乘并相加,中止条件为
    到达字符串的底部'00

    {3}:输入为十进制数n,循环不断将n除2,取n%2赋值给赋值给字符串的对应位
    (从size起倒数),中止条件为n除2等于0,返回结果是二进制字符串bstr

    伪代码:
    获取第一字符串()已经由s_gets处理)
    当第一字符串不是二进制数,报错,重新输入(即再调用s_gets函数输入值),直至其是为止,
    第二类推,两个都得输入正确才能进入下一个步骤

    */

    #include<stdio.h> #include<stdlib.h> #include<string.h> #include "s_gets.h" #include <math.h> #define SIZE 8 char* bcheck(char* pb); int bstr_to_dec(char* pb); int main() { char bin1[SIZE],bin2[SIZE],bin3[SIZE]; int v1,v2; printf("input bin1 bin2: "); s_gets(bin1,SIZE); s_gets(bin2,SIZE); bcheck(bin1); bcheck(bin2); v1=bstr_to_dec(bin1); v2=bstr_to_dec(bin2); printf("Check pass.Your binarynumber is:%s %s ",bin1,bin2); printf("and decimal number is:%d %d ",v1,v2); } char* bcheck(char* pb) { int is=1; while(*st!='00') { char* st = pb; if(*st!='1'&& *st!='0') { is=0; } while(is!=1) { printf("%s is not a binary number,input again: ",pb); s_gets(pb,SIZE); } *st++; } return pb; } int bstr_to_dec(char* pb) { int len=strlen(pb),i=1,dec=0; char* st = pb; while(*st!='00') { dec=dec+((int)*st-48)*pow(2,len-i); *st++; i++; } return dec; }
    复制代码

    可在运行的时候发现,函数运行完竟回弹了回去!

    原来是我遗忘了关于函数递归的知识,如果想在不触发递归的情况下正常得再跑完一次函数,怎么办呢?

    我再联想到那个过检查的例子,发现检查函数最大的作用其实就是返回判断值is=0或者1(检查员告诉你有没有违规)。然后你根据检查函数的判断确定是否修改输入,在现实中,丢掉不合格的物品,重新回到关口,让检查员检查都可以看作一个过程函数,且“”不合规定“是”“丢掉不合格的物品”的充分条件,“丢掉不合格的物品”是回到“回到关口”的充分条件

    基于这样的想法我重新设计了函数:

    复制代码
    /*实验效果:运行程序,程序要求输入两个字符串,输入后返回
    两个字符串经过“~,&,|,^”运算后的二进制值
    
    伪代码:
    定义字符数组bin1,bin2,bin3存储两个二进制数,定义整数v1,v2存储两个十进制数;
    
    向bin1 bin2输入要运算的二进制数,输入结果须通过bcheck(){1}函数检验;
    
    由于位运算符的参数都是十进制数,需要bstr_to_dec(){2}函数将两字符转化为
    十进制数,赋值给v1,v2;
    
    在打印结果中让v1,v2作为位运算符“~,&,|,^”的参数,运算结果要用dec_to_bstr(){3}函数
    转化为十进制;
    
    运算结束后,询问用户是否重新输入,若是从第二行伪代码起重复循环,否则退出;
    
    
    {1}:输入为二进制字符串,原理为遍历二进制字符,以整数is作为鉴定标记,检查标准为字符中没有0和1以外的数
    如果检查成功,is置1,返回检测值is
    如果检查失败,is置0
    新输入的字符串重新返回检查进行检验,若检查成功is置1,否则置0
    
    (后继:程序根据is作出判断,如果为1,则字符串不变;如果为0,则报错并要求重新输入该字符串
    (利用modify()函数修改[4])
    
    
    在本例中两个函数都得输对才能通过下一个函数
    
    {2}:输入为二进制字符串,循环遍历每一位并将其与2的对应幂相乘并相加,中止条件为
    到达字符串的底部'00
    
    {3}:输入为十进制数n,循环不断将n除2,取n%2赋值给赋值给字符串的对应位
    (从size起倒数),中止条件为n除2等于0,返回结果是二进制字符串bstr
    
    {4}:输入为输错的二进制字符串,用s_gets函数做修改,输入完毕后返回给bcheck函数做检查
    
    伪代码:
    获取第一字符串()已经由s_gets处理)
    当第一字符串不是二进制数,报错,重新输入(即再调用s_gets函数输入值),直至其是为止,
    第二类推,两个都得输入正确才能进入下一个步骤
    
    */
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include "s_gets.h"
    #include <math.h>
    #define SIZE 8
    
    char* bcheck(char* pb);
    int bstr_to_dec(char* pb);
    char* modify(char* pb);
    
    int main()
    {
        char bin1[SIZE],bin2[SIZE],bin3[SIZE];
        int v1,v2;
        printf("input bin1 bin2:
    ");  
        s_gets(bin1,SIZE);
        s_gets(bin2,SIZE);
        bcheck(bin1);
        bcheck(bin2); 
    
        v1=bstr_to_dec(bin1);
        v2=bstr_to_dec(bin2);
    
        printf("Check pass.Your binarynumber is:%s  %s
    ",bin1,bin2);
        printf("and decimal number is:%d    %d
    ",v1,v2);
    
    }
    
    char* bcheck(char* pb)
    {
        char* st=pb;
        int is=1;
        while(*st!='00')
        {   
            if(*st!='0' && *st!='1')    //检查条件
            {
                is=0;
                modify(pb);
            }
            *st++;
        }      
            
        return pb;
    }
    
    int bstr_to_dec(char* pb)
    {
       int len=strlen(pb),i=1,dec=0;
       char* st = pb;
        while(*st!='00')
        {
        dec=dec+((int)*st-48)*pow(2,len-i);
            *st++;
            i++;
        }
        return dec;
    }
    
    char* modify(char* pb)
    {
        printf("%s is not a binary number,input again:",pb);
        s_gets(pb,SIZE);
        bcheck(pb);
        return pb;
    }
    复制代码

    结果一切正常:

    input bin1 bin2:
    1010
    11111
    Check pass.Your binarynumber is:1010  11111
    and decimal number is:10    31

    但是美中不足的就是,modify()函数(重置输入,即“丢掉不合格的物品”)与bcheck()函数是互相调用的,当modify()函数的使命完成后bcheck仍会检查因modify()调用而改变的st字符串(尽管它已经随着pb的纠正而纠正,这样正确的st字符串就检查了两次),这种代码看起就像,到了关口检查员告知你不符合规定,你不是返回去而是直接进入想象世界,想象中你丢掉了你那些不合格的物品,让检查员放你过去,但你当回过神来时你还在关口,检查员却突然告知你“你可以过去了一样”,一脸懵逼。

  • 相关阅读:
    LAPACK(5)——矩阵广义特征值问题和QZ分解
    数据结构与算法——堆
    STL(1)——查找函数find的使用
    数据结构与算法——多项式
    LAPACK(6)——总结
    设计模式代理模式
    C#防盗链
    设计模式组合模式
    JavascriptFolder对象
    JavascriptTextStream对象
  • 原文地址:https://www.cnblogs.com/Tracker647/p/13371992.html
Copyright © 2011-2022 走看看