CIDR合并

code

#include <iostream>
#include <list>
#include <sstream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;

struct IP
{
    string ip;
    ;
    friend bool operator<(const IP &i,const IP &j)
    {
        ,i.ip.find('/')));
        ,j.ip.find('/')));
        if(i1!=j1)
            return i1<=j1;
        else
            return i.len<=j.len;
    }
};
int str_to_int(const string &str)
{
    int num;
    stringstream ss;
    ss<<str;
    ss>>num;
    return num;
}
void format(IP &ip)
{
    int f=ip.ip.find('/');
    string sub;
    ;

    if(f!=string::npos)
    {
        //先暂存长度
        sub=ip.ip.substr(f+,ip.ip.length()-f-);
        ip.len=str_to_int(sub);

        //统计点的个数
        ;
        sub=ip.ip;
        while((f=sub.find('.'))!=string::npos)
        {
            sub=sub.substr(f+,sub.length()-f-);
            ++count_dot;
        }
        //补全ip
        )
        {
            ip.ip.erase(ip.ip.find('/'),ip.ip.length()-ip.ip.find('/'));
            ;i<-count_dot;++i)
                ip.ip.append(".0");
            ip.ip.append("/").append(to_string(ip.len));
        }
    }
    else
    {
        sub=ip.ip;
        while((f=sub.find('.'))!=string::npos)
        {
            sub=sub.substr(f+,sub.length()-f-);
            ++count_dot;
        }
        )
            ;i<-count_dot;++i)
                ip.ip.append(".0");
        ip.ip.append()*));
    }

    //存储标准型的ip中的/len
    string s=ip.ip.substr(ip.ip.find("/"),ip.ip.length()-ip.ip.find("/"));
    //存储ip
    ,ip.ip.find('/'));
    ip.ip.clear();
    char *s2=new char[s1.size()];//要为s2申请空间后才可赋值
    strcpy(s2,s1.c_str());
    vector<int> v;
    //取出以'.'分割的数
    char *p=strtok(s2,".");
    while(p)
    {
        v.push_back(str_to_int(p));
        p=strtok(NULL,".");
    }
    //变成2进制
    string s3;
    ;i<v.size();++i)
    {
        int t=v.at(i);
        while(t)
        {
            s3.append(to_string(t%));
            t/=;
        }
    }
    reverse(s3.begin(),s3.end());
    ip.ip.append(s3).append(s);
    delete []s2;
}
bool check(const IP &i,const IP &j)
{
    if(i.len>i.ip.length()||i.len>j.ip.length())
        return false;
    ,i.len,j.ip,,i.len)==?true:false;
}
int main()
{
    int n;
    cin>>n;

    IP ip;
    list<IP> l;
    //1.格式化输入;把所有输入的类型都变成标准型，ip用二进制表示
    while(n--)
    {
        cin>>ip.ip;
        format(ip);
        l.push_back(ip);
    }
    l.sort();

    //2.从小大大合并
    for(auto i=l.begin();i!=l.end();)
    {
        list<IP>::iterator next=i;
        ++next;
        if(next==l.end())
            break;

        if(check(*i,*next))
            l.erase(next);
        else
            ++i;
    }
    //3.合并同级

    for(auto i=l.begin();i!=l.end();)
    {
        list<IP>::iterator    next=i;
        ++next;
        if(next==l.end())
            break;
        IP ip1=*i;
        IP ip2=*next;
        &&ip1.ip[ip1.len-]==')
        {
            IP tmp=ip1;
            --(tmp.len);
            if(check(tmp,ip2))
            {
                l.erase(next);
                *i=tmp;
                if(i!=l.begin())
                    --i;
            }
            else
                ++next;

        }
        else
            ++i;
    }
    for(auto i=l.begin();i!=l.end();++i)
        cout<<(*i).ip<<endl;
    ;
}