javascript把IP地址转为数值几种方案,来挑战一下效率吧
先看看什么是IP地址:
IP地址是一个32位的二进制数,通常被分割为4个“8位二进制数”(也就是4个字节)。IP地址通常用“点分十进制”表示成(a.b.c.d)的形式,其中,a,b,c,d都是0~255之间的十进制整数。例:点分十进IP地址(100.4.5.6),实际上是32位二进制数(01100100.00000100.00000101.00000110)。
为什么要转化IP地址:
点分十进制表示法只是为了让人好记忆,并不能用于电脑运算;
数据库中跟IP地址有的字段一般都会存成整数,这样便于查询,也可以提高了查询速度;
javascript中转换的几种方案:
首先说一下IP地址的验证,
这里就用正则表达式验证的方式,表达式如下
var REG =/^(\d{1,2}|1\d\d|2[0-4]\d|25[0-5])\.(\d{1,2}|1\d\d|2[0-4]\d|25[0-5])\.(\d{1,2}|1\d\d|2[0-4]\d|25[0-5])\.(\d{1,2}|1\d\d|2[0-4]\d|25[0-5])$/;
后面代码中用到 REG 就是这个了 , 虽然这个正则表达式有点长,但用它可以把验证和分割一步到位,后面转换的时候就省掉了分割IP地址的步骤;
方案1:每8位转成16进制字符,拼接后转成整数
当IP地址通过用“.”分割后,每一段都因该是8位,所以我们刚好可以转成两位的16进制数,然后拼接16进制的字符串,再转为数字就OK了。
function ipToInt(IP){
var xH = "",result = REG.exec(ip);
if(!result) return -1;
for (var i = 1; i <= 4; i++) {
var h = parseInt(result[i]);
xH += (h > 15 ? "" : "0") + h.toString(16);
}
return parseInt(xH, 16);
}
如果不要验证的话就可以换一个帅气一点的写法:
function ipToInt(IP){
return parseInt(IP.replace(/\d+\.?/ig,function(a){
a = parseInt(a);
return (a > 15 ? "" : "0") + a.toString(16);
}),16);
}
方案2:直接计算
知道了IP地址的结构,不难想到只要给分割之后的数字乘以相应的数,再加起来就OK了;
function ipToInt(IP){
var xH = "",result = REG.exec(ip);
if(!result) return -1;
return (parseInt(result[1]) * 0x1000000
+ parseInt(result[2]) * 0x10000
+ parseInt(result[3]) * 0x100
+ parseInt(result[4]));
}
方案3:按位计算
直接记算还不如按位运算,那不是更快?
function ipToInt(IP){
var xH = "",result = REG.exec(ip);
if(!result) return -1;
return (parseInt(result[1]) << 24
| parseInt(result[2]) << 16
| parseInt(result[3]) << 8
| parseInt(result[4]));
}
如果看不明白,还请回去补一下2进制的课哦。
上面按位运算看起来没什么问题,
试了几个IP地址之后就发现不对了, 最后发现 当IP的值大于0x7fffffff(127.255.255.255)时变负数了,
原因是JS在按位运算的时候都是当成32位的整型来算的,本来刚好32位,结果最左边一位成了符号位,不够用了
是不是很多同学在发现溢出之后就放弃这个安案了呐。
我来本打算放弃的时候一想,不对啊,符号位不也就是0,1吗,不是还有">>>"无符号右移运算符吗,我无符号右移0位行不行呐:
function ipToInt(IP){
var xH = "",result = REG.exec(ip);
if(!result) return -1;
return (parseInt(result[1]) << 24
| parseInt(result[2]) << 16
| parseInt(result[3]) << 8
| parseInt(result[4]))>>>0;
}
测试之后果然OK,万幸IP地址是32位,刚刚好,不然这个方案只能放弃了。
方案4:按位,字符串拼接结合(纯属于瞎折腾)
function ipToInt(IP) {
var xH = "",
result = REG.exec(ip);
if (!result) return - 1;
var ip2 = "000000" + ((parseInt(result[2]) << 16) | (parseInt(result[3]) << 8) | parseInt(result[4])).toString(16);
return parseInt(parseInt(result[1]).toString(16) + ip2.substr(ip2.length - 6), 16);
}
你肯定在问为什么会有这么怪的想法,其实是安位运算出现了符号位的问题不甘心放弃,这个想法就这么出来了.
总结
照道理说"方案3"因该是最有效率的方法.
但最后100万次的运算测试表明"方案2"的效率和"方案3"相差无几,难道是因为V8?
附上一个反函数:
function intToIp(INT){
if(INT < 0 || INT > 0xFFFFFFFF){
throw ("The number is not normal!");
}
return (INT>>>24) + "." + (INT>>16 & 0xFF) + "." + (INT>>8 & 0xFF) + "." + (INT & 0xFF);
}
转载请注明出处 http://www.cnblogs.com/whyoop,谢谢!
javascript把IP地址转为数值几种方案,来挑战一下效率吧的更多相关文章
- [LeetCode] IP to CIDR 将IP地址转为CIDR无类别域间路由
Given a start IP address ip and a number of ips we need to cover n, return a representation of the r ...
- JavaScript按IP地址排序
JavaScript按IP地址列表排序,主要思路就是分割每个点号部分,然后ip1和ip2分别对不够三位数的进行补0操作,然后转换为数字类型进行一一比较. 上代码: 正序: var arr=[ {ip: ...
- ArcGIS JavaScript API4.8 底图选择的几种方案
创建一个HTML页面,引入ArcGIS JavaScript API,在<body>标签内创建一个div并添加ID值,在<head>标签内设置样式<style>,在 ...
- JavaScript实现IP地址的输入框方式
最近遇到一些这样的需求:实现一种IP地址的输入方式,就是输入3个字符或自动跳到下一个输入框内,删除的时候,一个输入框没有了字符,自动跳回上一个输入框.看到这里,相信大家都有一些想法了,没错,这种方法就 ...
- IP地址及子网--四种IP广播地址
国际规定:把所有的IP地址划分为 A,B,C,D,E. 类默认子网掩码:A类为 255.0.0.0; B类为 255.255.0.0; C类为 255.255.255.0.子网掩码是一个32位地址,用 ...
- C#中IP地址转换为数值的方法
任何语言都通用的方法转换 IP 地址 a.b.c.d ==> a***+b**+c*+d ===> *(c+*(b+*a)) +d 示例: ***+**+*+ ===> *( +*( ...
- linux,windows下检测指定的IP地址是否可用或者检测IP地址冲突的3种方式(批处理程序,python程序,linux shell 批量ping)
本文中的脚本适用范围: 1)检测某些IP地址是否被占用: 2)检测网络中某些设备是否存活: 3)在分配新的ip地址之前,批量检测环境中是否存在冲突的机器 以上检测基于ICMP Ping报文,要求所有的 ...
- IP地址转为二进制,去掉0b补齐八位拼接,再转为十进制
#!/usr/bin/env python# -*- coding:utf-8 -*- ip = '192.168.0.1' # 转为二进制:# 方法一'''eve = ip.split('.')s ...
- PHP获取用户访问IP地址的5种方法
IP地址获得的五种方法: <?php //方法1: $ip = $_SERVER["REMOTE_ADDR"]; echo $ip; //方法2: $user_IP = ($ ...
随机推荐
- 解决jquery-easyui1.3.3 combobox 多选模式不兼容IE8问题
扩展Array的原型对象,加入indexOf方法 if(!Array.prototype.indexOf){ Array.prototype.indexOf = function(target) ...
- 前端之JavaScript第一天学习(1)-JavaScript 简介
javaScript 是世界上最流行的编程语言. 这门语言可用于 HTML 和 web,更可广泛用于服务器.PC.笔记本电脑.平板电脑和智能手机等设备. JavaScript 是脚本语言 JavaSc ...
- javascript_04 数据类型
ECMAScript 数据类型 标准 核心 数据类型 typeof 判断数据类型 数字型 布尔型 对象类型 函数 字符串 undefined 未定义 数字型 字符型 var s='1233 ...
- VS Bug 当获取其他项目的代码时, F5 无法进入调试模式. 也不报错....
在64位的机子下, 被获用的项目使用X86时会出现. 就会出现 F5 无法进入调试模式. 也不报错.... 打断点也没有用. 在不加入X86项目的代码时, 又可以运行.. 解决方案: 检查 ...
- PowerDesigner(四)-业务处理模型(转)
业务处理模型 业务处理模型(Business Process Model,BPM)以业务需求作为出发点,用图形的方式描述系统的任务和业务流程,注重的是处理过程中数据流程.业务处理模型是从业务人员的角度 ...
- cts 测试环境安装 ubuntu
1 下载cts测试包 和 sdk 包 http://source.android.com/compatibility/downloads.html ----cts 包 http://develope ...
- ASP.NET用户控件事件的定义和实践
假定用户控件(UserControl.ascx)中包含按钮控件 AButton,希望实现按 Button 按钮时,包含该用户控件的页面可以接收到事件. UserControl.ascx.cs ...
- IOS 提交审核,遇到Missing Push Notification Entitlement 问题。
貌似不影响提交........还是有人提交成了. 昨天晚上提交软件审核,遇到了Missing Push Notification Entitlement 的问题. 问题起因:这个版本我添加了PUSH推 ...
- pthread_barrier_init,pthread_barrier_wait简介
pthread_barrier 系列函数在<pthread.h>中定义,用于多线程的同步,它包含三个函数: --pthread_barrier_init() --pthread_barri ...
- KMP模板,最小循环节
(可以转载,但请注明出处!) 下面是有关学习KMP的参考网站 http://blog.csdn.net/yaochunnian/article/details/7059486 http://blog. ...