IPv4地址转换成整数

最新推荐文章于 2024-09-16 21:56:27 发布

原创最新推荐文章于 2024-09-16 21:56:27 发布 · 9.9k 阅读

17 ·

本内容遵循CC 4.0 BY-SA版权协议

笔试题专栏收录该内容

1 篇文章

订阅专栏

该博客讨论了如何将IPv4地址转换为32位整数，要求合法IPv4地址字符串应符合特定条件，如长度、点分隔符数量及数字范围等。在遇到非法字符串时，应能合理解释并返回错误。解决方案是从字符串头部开始扫描，一旦发现不合规即终止转换，并列举了可能出现的异常情况。

问题描述：IPv4地址一共有4小节，每节的范围是0~255。请利用这个特性把IPv4地址转换为一个32位的整数，IPv4地址以字符串形式给出，要求每个IPv4地址只能对应到唯一的整数上。

要求：（1）对各种非法字符串（空串，含有IP地址中不存在的字符，非合法的点分十进制，十进制整数不在合法区间内）能够给出合理地解释（使用异常或者使用特殊约定的返回值）；

（2）最多遍历字符一次；

思路：从头部到尾部扫描，一旦发现无法转换，立即返回false。

#include <iostream>
#include <string>
using namespace std;

/*
  strIP位IPv4地址字符串，ip为转换的32位整数
  如果转换成功返回true，转换失败返回false
*/
bool ConvertIPv4ToUInt(const string &strIP, unsigned int &ip)
{
	int len = strIP.size();

	if (len < 7 || len > 15)
		return false;

	unsigned int nums[4];
	unsigned int part_num = 0;       
	int dot_count = 0;  //"."的数量，必须为3个

	for (int i = 0; i < len; ++i)
	{
		char ch = strIP[i];
		if (ch == '.')
		{
			if (i == 0 || i == len - 1)
				return false;
			
			++dot_count;
			if (dot_count > 3)
				return false;

			nums[dot_count - 1] = part_num;
			part_num = 0;
		}
		else if (ch >= '0' && ch <= '9')
		{
			part_num = part_num * 10 + (ch - '0');

			if (part_num > 255)
				return false;

			if (i == len - 1)
			{
				if (dot_count != 3)
					return false;
				nums[dot_count] = part_num;
			}
		}
		else
			return false;
	}

	ip = 0;
	for (int i = 0; i < 4; ++i)
	{
		ip += nums[i] << ((3 - i) * 8);	
	}
	return true;
}

int main(int argc, char* argv[])
{
	char* strIP[] = {
		"1",
		"1.2",
		"1.2.3",
		"111.222.113",
		"1.2.3.",
		".1.2.3",
		"256.1.2.3",
		"192.168.1.5",
		"0.0.0.0",
		"255.255.255.255",
		"1.2.3.4.5",
		"12.234.45.6",
		"12.2345.45.6",
		"1.a.2.3",
		"1.2.3.4 ",
		"1.2. 3.4",
		"1,2,3,4",
		""
	};

	for (int i = 0; i < sizeof(strIP) / sizeof(char *); ++i)
	{
		unsigned int ip = 0;
		if (ConvertIPv4ToUInt(strIP[i], ip))
		{
			cout << strIP[i] << " -> " << ip << endl;
		}
		else 
		{
			cout << strIP[i] << " is not valid" << endl;
		}
	}

	return 0;
}

考虑的异常情况有：

（1）IPv4地址字符串的长度必须在7~15之间；

（2）"."的数量必须有且只有3个；

（3）"."的非法位置，不能在开头和结尾；

（4）‘0’~‘9’和‘.’以外的非法字符；

（5）任意一段数字不能超过255；