华为招聘机试 ip地址分类输出

来源：互联网发布：网络情缘歌曲播放编辑：程序博客网时间：2024/05/17 02:05

问题描述：
一组IP地址可能包含有A,B,C,D,E五类地址，请按照IP地址类型输出，相同的Ip地址类型按照IP地址大小排序，按照IP对应整数的大小从小到大排序，错误的IP地址不参与排序
A类IP地址最高位必须为”0”
B类IP地址最高位为”10“
C类IP地址最高位”110“
D类IP地址最高位为”1110”
E类IP地址最高位必须为“11110”

错误的IP地址，任意一个IP地址任意一个字节大于255

输入描述：
输入5行。每行均为一个IP地址，IP地址可以是错误，错误的IP地址不参与排序

输出N行，每行输出相同类型的IP地址大小排序，使用“[]”包围所有值，使用，分割

#include <string>#include <vector>#include <iostream>#include <algorithm>using namespace std;int stringtoint(string str){    int begin = 0;    vector<int> vec;    for (int i = 0; i != str.size(); ++i)    {        if (str[i] == '.')        {            int temp=atoi(str.substr(begin, i).c_str());            if (temp < 0 || temp>255)                return -1;            vec.push_back(atoi(str.substr(begin, i).c_str()));            begin = i + 1;        }    }    int temp = atoi(str.substr(begin, str.size()).c_str());    if (temp < 0 || temp>255)        return -1;    vec.push_back(temp);    int n = (vec[0] << 24) | (vec[1] << 16) | (vec[2] << 8) | vec[3];    return n;}string value_to_ip(int& nValue){    char strTemp[20];    sprintf_s(strTemp, "%ld.%ld.%ld.%ld",        (nValue & 0xff000000) >> 24,        (nValue & 0x00ff0000) >> 16,        (nValue & 0x0000ff00) >> 8,        (nValue & 0x000000ff));    return string(strTemp);}int main(){    int n = 0;    vector<int> vec;    int x = stringtoint("80.1.1.1");        cout << value_to_ip(x) << endl;    vec.push_back(stringtoint("80.1.1.1"));    vec.push_back(stringtoint("90.1.1.1"));    vec.push_back(stringtoint("180.1.1.1"));    vec.push_back(stringtoint("190.1.1.1"));    vec.push_back(stringtoint("200.1.1.1"));    vector<int> A,B,C,D,E;    for (auto n : vec){        if ((n & 0x80000000) == 0x00000000)            A.push_back(n);        else if ((n & 0xC0000000) == 0x80000000)            B.push_back(n);        else if ((n & 0xE0000000) == 0xC0000000)            C.push_back(n);        else if ((n & 0xF0000000) == 0xD0000000)            D.push_back(n);        else if ((n & 0xF8000000) == 0xF0000000)            E.push_back(n);    }        sort(A.begin(), A.end());        sort(B.begin(), B.end());        sort(C.begin(), C.end());        sort(D.begin(), D.end());        sort(E.begin(), E.end());        if (!A.empty()){            cout << "A:[";            for (auto c : A)                cout << value_to_ip(c) << ",";            cout << "]" << endl;        }        if (!B.empty())        {            cout << "B:[";            for (auto c : B)                cout << value_to_ip(c) << ",";            cout << "]" << endl;        }        if (!C.empty())        {            cout << "C:[";            for (auto c : C)                cout << value_to_ip(c) << ",";            cout << "]" << endl;        }        if (!D.empty())        {            cout << "D:[";            for (auto c : D)                cout << value_to_ip(c) << ",";            cout << "]" << endl;        }        if (!E.empty())        {            cout << "E:[";            for (auto c : E)                cout << value_to_ip(c) << ",";            cout << "]" << endl;        }    return 0;}

1 0