IP地址字符串转无符号整型uint

来源：互联网发布：淘宝开店无忧是真的吗编辑：程序博客网时间：2024/05/22 13:44

考虑到转换的过程是处理数字和点，可以使用自动机的思想；

自动机的思想就是整一个状态-转移表，根据输入自动判断，

说白了就是正则表达式，在同一个状态下，不同的输入会转到不同的状态上去。

对于ip，就只有两个状态，要么是正在输入数字，要么是正在输入点，至于点和数字的个数以及数字大小等情况可以另外优化。

如果当前状态是正在输入数字，那么接下来的输入应该是数字，如果是数字则转入正在输入点的状态，否则返回错误。

如果当前的状态是正在输入点，则接下来的输入应该是点，如果是点则转入正在输入数字状态；如果是数字，

则说明数字还未接受结束，继续接受，然后维持该状态；如果是结束符则结算，否则返回错误。

#include <iostream>#include <string>using namespace std;#define IPLEN 16  // 设输入ip地址长度不超过16enum STATECODE    // 状态{ERROR = -1,SUCCESS,READING_DOT,READING_NUM};/* ip to unint * 一般返回一个int作为errorCode，真正的返回值放在参数里 * para: ip,ip字符串； result，计算结果 * return: ERROR & SUCCESS */int ipToUnint(char * ip, unsigned int & result){if(NULL == ip){return ERROR;}unsigned int digit = 0; // ip地址的每个整数int dotNum = 0;         // num of dotint digitNum = 0;       // num of digitchar input = 0;         // 当前输入字符int state = READING_NUM; // statefor(int i = 0; ; ++i){input = ip[i];if(state == READING_NUM) // 状态 reading num{if(input >= '0' && input <= '9'){state = READING_DOT;digit = input - '0';}else{return ERROR;}}else   // 状态 reading dot{if(input >= '0' && input <= '9'){digit = digit * 10 + (input-'0');if(digit > 255 || digit < 0){return ERROR;}}else if(input == '.'){if(dotNum == 3){return ERROR;}++dotNum;result = (result<<8) + digit;digit = 0;state = READING_NUM;}else if(input == '\0'){if(dotNum != 3){return ERROR;}result = (result<<8) + digit;return SUCCESS;}else{return ERROR;}}}}void main(){char ipStr[IPLEN] = {0};string input = "";cin>>input;sscanf(input.c_str(), "%15s", ipStr);unsigned int result = 0;if(ipToUnint(ipStr, result) != ERROR){printf("result: %d\n", result);}else{printf("ERROR!\n");}}

0 0