IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 网络协议 -> 整数与IP地址间的转换(java) -> 正文阅读

[网络协议]整数与IP地址间的转换(java)

题目来源(牛客网-华为机试):整数与IP地址间的转换

一、题目描述

原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。
举例:一个ip地址为10.0.3.193
每段数字 相对应的二进制数
10 00001010
0 00000000
3 00000011
193 11000001
组合起来即为:00001010 00000000 00000011 11000001,转换为10进制数就是:167773121,即该IP地址转换后的数字就是它了。

二、题目思路

?看到这个题目第一感觉就是用Integer.toBinaryString()函数和StringBuffer来做这道题,这个思路想起来特别简单,但是实际操做起来有点复杂。于是乎,有了这篇文章。
? 由于任何内容在计算机的内部都是以二进制的形式存储的,所以这道题就可以使用位运算来做。

2.1 IP转整数
步骤:
1、将IP以“.”为分隔符,分割成四段数字,使用split()函数。
2、每次取出其中一段数字,使用Long.valueOf()函数将分割成的字符串转换成长整型num。
3、将初始值为0的长整型数x左移8位后与步骤2得到的长整型数num进行或运算,然后赋值给x。以此类推。
10.0.3.193为例:
00000000<<8还是00000000 
00001010 | 00001010 = 00001010
00001010<<800001010 00000000
00001010 00000000 |  00000000 = 00001010 00000000
00001010 00000000<<800001010 00000000  00000000
00001010 00000000  00000000 |  00000011=00001010 00000000 00000011
00001010 00000000 00000011 <<800001010 00000000 00000011 00000000
00001010 00000000 00000011 00000000 | 11000001 = 00001010 00000000 00000011 11000001
其中<<为左移运算符,|为或运算。

以上二进制的运算都是计算机内部自己运行的过程,不需要我们再写代码去计算,直接输出就可以得到结果167773121。

2.2 整数转IP
同理,我们可以得到整数转IP的步骤:
1、使用函数Long.parseLong()将字符串转为十进制长整型num。
2、使用初值为255(二进制为11111111)的长整型数x与num进行与运算可以得到IP的第四段数。
3、num右移八位重复步骤2四次即可得到IP的四段数值,最后与“.”拼接一下即可。
167969729为例:
167969729的二进制为00001010 00000011 00000011 11000001
11111111 & 00001010 00000011 00000011 11000001 = 11000001  (对应的十进制为19300001010 00000011 00000011 11000001>>800000000 00001010 00000011 00000011
11111111 & 00000000 00001010 00000011 00000011 =  00000011   (对应的十进制为300000000 00001010 00000011 00000011>>800000000  00000000 00001010 00000011
 11111111 & 00000000  00000000 00001010 00000011 = 00000011    (对应的十进制为300000000  00000000 00001010 00000011>>800000000  00000000  00000000 00001010
 11111111 & 00000000  00000000  00000000 00001010 = 00001010     (对应的十进制为10)
 其中>>为右移运算符,&为与运算。

以上二进制的运算都是计算机内部自己运行的过程,不需要我们再写代码去计算,通过拼接就可以得到结果10.3.3.10。

三、代码实现

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			String s=sc.next();
			if(s.contains(".")) {
				System.out.println(IPtoInt(s));
			}else {
				System.out.println(inttoIP(s));
			}
		}
	}
	//整数转IP
	public static String inttoIP(String str) {
		long x=255;
		long num=Long.parseLong(str);
		int flag=0;
		long res[]=new long[4];
		while(flag<4) {
			long temp=x&num;
			res[flag]=temp;
			num>>=8;
			flag++;
		}
		StringBuffer sb=new StringBuffer();
		for(int i=0;i<4;i++) {
			sb.append(res[3-i]);
			if(i<3)
				sb.append(".");
		}
		return sb.toString();
	}
	// IP转整数
	public static  long IPtoInt(String str) {
		String strs[]=str.split("\\.");
		long x=0;
		for(int i=0;i<strs.length;i++) {
			String temp=strs[i];
			long num=Long.valueOf(temp);
			x<<=8;
			x|=num;
		}
		return x;
	}
}

四、注意事项

4.1 位运算符

位运算符介绍如下:
在这里插入图片描述

4.2 Long.valueof()和Long.parseLong()的区别

?用起来感觉区别不大,但实际上是有区别的。因为java实现了自动装箱和拆箱功能,但是从性能上来说,Long.parseLong()还是比Long.valueof()直接返回Long类型慢一些。

根据需要的数据类型来选择使用:
1.Long.valueof()返回的数据类型是包装类Long
2.Long.parseLong()返回的是基本数据类型long
4.3分割符

?类似.$|* 等转义字符作为分割符时,必须得加 \\。这个特别容易忘记,找bug是也很容忽略。

谢谢浏览,再见!

  网络协议 最新文章
使用Easyswoole 搭建简单的Websoket服务
常见的数据通信方式有哪些?
Openssl 1024bit RSA算法---公私钥获取和处
HTTPS协议的密钥交换流程
《小白WEB安全入门》03. 漏洞篇
HttpRunner4.x 安装与使用
2021-07-04
手写RPC学习笔记
K8S高可用版本部署
mySQL计算IP地址范围
上一篇文章      下一篇文章      查看所有文章
加:2022-05-07 11:28:02  更:2022-05-07 11:28:47 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 1:48:01-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码