算法学习日记 扑克牌比较 and 子网掩码对比

算法学习日记   扑克牌比较 and 子网掩码对比 

问题：子网掩码格式为：255.255.255.0（11111111.11111111.11111111.00000000）

 IP地址举例为：192.168.0.254(11010000.10101000.00000000.11111110)

如果两个IP地址与子网掩码按位与的结果相同，那么称这两个IP地址处于同一子网中

设计程序，判断输入的两个IP地址是否处于同一子网中，如果是，输出0，否则输出2。格式错误输出1。

两个问题都没什么难度，但是要考虑很多情况。在写程序过程中出现了很多问题

（1）细节不熟练，总是要调试很久。

（2）C++的东西总是忘记

下面分别说说两个程序中的教训

1.扑克牌比较：想的算法很复杂，总喜欢将所有的功能打包成为各种函数，不知道是好是坏…………

程序如下（C语言）

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <errno.h>char weight_value[14]={'3','4','5','6','7','8','9','1','J','Q','K','A','2'};int check_array_number(char *array)   //得到的是真实字符的多少{    int i=0;    while(array[i]!='\0')    {        ++i;    }    return i;}int Compare(char *a,char *b){    int i=0,j=0;     for(i=0;i<14;i++)            {                if(*a==weight_value[i])                    break;            }            for(j=0;j<14;j++)            {                if(*b==weight_value[j])                    break;            }            if(i>j) return 1;            else return 0;}int main(void){   char *hand_1_flag=NULL,*hand_2_flag=NULL;   int number=0;   //输入序列总长度   int hand_1_space_number=0;  //手牌1空格数目   int hand_2_space_number=0;  //手牌2空格数目   int hand_1_number=0;//手牌1字符数目   int hand_2_number=0;//手牌2字符数目   int i=0,j=0;   char pattern[50]; //存放输入的全部字符   gets(pattern);   number=check_array_number(pattern);    for(i=0;i<number;i++)    {        if(pattern[i]=='-')            break;    }    pattern[i]='\0';    hand_1_number=i;    hand_2_number=number-i-1;    hand_1_flag=pattern;    hand_2_flag=&(pattern[i+1]);    while(j<hand_1_number)    {        if(hand_1_flag[j]==' ')            hand_1_space_number++;        j++;    }    j=0;    while(j<hand_2_number)    {        if(hand_2_flag[j]==' ')        hand_2_space_number++;        j++;    }    if(hand_1_space_number==hand_2_space_number)    {        if(hand_1_space_number==2 || hand_1_space_number==4 || hand_1_space_number==3) //这几种情况只需比较首字母大小        {            if(Compare(hand_1_flag,hand_2_flag))                puts(hand_1_flag);            else                puts(hand_2_flag);        }        else        {            if(hand_1_space_number==0)            {                if(*hand_1_flag=='j' || *hand_2_flag=='j' ||(*hand_1_flag=='J' && *(hand_1_flag+1)=='O') || (*hand_2_flag=='J' && *(hand_2_flag+1)=='O'))                {                    if(*hand_1_flag=='J' && *(hand_1_flag+1)=='O')                    {                         puts(hand_1_flag);                    }                    else                    {                        if(*hand_2_flag=='J' && *(hand_2_flag+1)=='O')                        {                            puts(hand_2_flag);                        }                        else                        {                            if(*hand_1_flag=='j' && *hand_2_flag!='j')                            {                                 puts(hand_1_flag);                            }                            else                            {                                if(*hand_2_flag=='j' && *hand_1_flag!='j')                                {                                    puts(hand_2_flag);                                }                            }                        }                    }                }                else                {                    if(Compare(hand_1_flag,hand_2_flag))                        puts(hand_1_flag);                    else                        puts(hand_2_flag);                }            }            else            {              if(hand_1_space_number==1)              {                if(hand_1_number>8 || hand_2_number>8)                {                    if(hand_1_number>8)                        puts(hand_1_flag);                    else                        puts(hand_2_flag);                }                else                {                    if(Compare(hand_1_flag,hand_2_flag))                        puts(hand_1_flag);                    else                        puts(hand_2_flag);                }              }            }        }    }    else    {        if(hand_1_space_number==1 || hand_2_space_number==1)        {            if((*hand_1_flag=='j')||(*hand_2_flag=='j')||((*hand_1_flag=='J')&&(hand_1_number>8))||((*hand_2_flag=='J')&&(hand_2_number>8)))                printf("joker JOKER");        }        else        {            if(hand_1_space_number==3 || hand_2_space_number==3)            {                if(hand_1_space_number==3)                     puts(hand_1_flag);                else                    puts(hand_2_flag);            }            else            {                printf("ERROR");            }        }    }    return 0;}

2.子网掩码对比：改用C++来写所有的程序，主要教训如下

（1）将字符串转换成int：定义一个istringstream流，绑定要转换的字符串，然后将字符串输出至指定int型变量中，完成转换

void IP_int(string code,int *code_i){    string code_a[4]={};    int i=0,j=0;   for(i=0;i<4;i++)   {       while(code[j]!='.' && code[j]!='\0')       {           code_a[i]+=code[j];           j++;       }       j++;   }   for(i=0;i<4;i++)   {       istringstream in(code_a[i]);       in>>code_i[i];   }}

（2）string容器中也是以‘\0’作为字符串的结尾，因此cout时可以利用这一点。

（3）string.compare(string str)

string.empty

函数不要忘记！！

子网掩码程序如下

#include <iostream>#include <sstream>  //用istringstream要加上这个库#include <string>#include <cctype>using namespace std;int check_IP(string code){    string ever[4]={};    int sybol_number=0;    int number=0;    int len=code.length();    int i=0,j=0;    for(i=0;i<len;i++)    {        if(code[i]=='.')            sybol_number++;    }    if(sybol_number!=3) return 0;    else    {        for(i=0;i<=3;i++)        {            while(code[j]!='.' && code[j]!='\0')            {               ever[i]+=code[j];               j++;            }            j++;        }         for(i=0;i<=3;i++)         {             if(ever[i].empty()==1)             {                 return 0;             }             else             {                    istringstream is(ever[i]);   //将string转成int的方法                    is>>number;                    if(number>255) return 0;             }         }         return 1;    }}int check_mask(string mask){    string ever[4]={};    int sybol_number=0;    string subnet_code[4]={"255","255","255","0"};    int len=mask.length();    int i=0,j=0;    for(i=0;i<len;i++)    {        if(mask[i]=='.')             sybol_number++;    }    if( sybol_number!=3) return 0;    else    {        for(i=0;i<=3;i++)        {            while(mask[j]!='.' && mask[j]!='\0')            {               ever[i]+=mask[j];               j++;            }            j++;        }         for(i=0;i<=3;i++)         {             if(ever[i].compare(subnet_code[i])!=0)             return 0;         }         return 1;    }}void IP_int(string code,int *code_i){    string code_a[4]={};    int i=0,j=0;   for(i=0;i<4;i++)   {       while(code[j]!='.' && code[j]!='\0')       {           code_a[i]+=code[j];           j++;       }       j++;   }   for(i=0;i<4;i++)   {       istringstream in(code_a[i]);       in>>code_i[i];   }}int checkNetSegment(string mask,string ip1,string ip2){    int i=0;    int c_1,c_2,c_m;    c_1=check_IP(ip1);    c_2=check_IP(ip2);    c_m=check_mask(mask);    int mask_i[4]={},ip1_i[4]={},ip2_i[4]={};    IP_int(mask,mask_i);    IP_int(ip1,ip1_i);    IP_int(ip2,ip2_i);    if( c_1 && c_2 && c_m)    {        for(i=0;i<=3;i++)        {            if((mask_i[i] & ip1_i[i])!=(mask_i[i] & ip2_i[i]))                return 2;        }        return 0;    }    else    {        return 1;    }}int main(){    string ip1;    string ip2;    string mask;    cin>>mask>>ip1>>ip2;    cout<<checkNetSegment(mask,ip1,ip2)<<endl;}