整理一些刷题时学会的小技巧……
目录:
- 即大于0又小于0的变量
- String.split() 与 正则表达式
- 缓存的几种方法
- 初始化一个数组
即大于0又小于0的变量
问题: 设计一个变量val,使得以下表达式返回true:
val<0 && val>0;
逻辑上来说一个数是不可能即大于0又小于0的。我们能做到的只是让一个变量一会大于0一会小于0.那么在这个表达式里是否存在先后顺序呢?答案是肯定的。我们先判断val是否大于0,然后才判断它是否小于0.不过对于普通的变量而言,这个顺序没有任何意义:普通变量的值不会因为你读取了它而发生变化。那么,什么样的变量会因为读取而发生改变呢?
没错,就是对象的访问器属性。
我们可以声明一个对象,并给其赋予一个数据属性,比如 _value = -3, 然后再给它设置一个访问器属性 val, gettar参数设置为:当我读取 val属性时,_value的值加2,并将 _value 的值返回。这样一来当我第一次判断 val<0 时,返回值为 -3+2=-1, 成立。进行第二次判断时,再一次读取了它,这次的返回值变成了 -1+2>0, 也成立,于是表达式为真。具体代码如下:
var obj = { _value: -3 }; Object.defineProperty(obj, "_val", { get: function() { this._value += 2; return this._value; } ); obj._val<0 && obj._val>0; // return true
到这里基本完成了任务。不过这个方法还不够完美。为什么?看下这个问题的升级版:
问题:设计一个变量,使得以下函数返回true:
function foo(val) { return val<0&&val>0; }
看上去没怎么变对不对?可是如果这时候把上面的变量放进去,像这样:
foo(obj.val); // false
是不行的。因为函数的参数是按值传递的。这样调用只会在传入参数时读取一次obj.val的值,随后的比较表达式里只会将这个值复制过去进行比较,而不会读取obj的属性,也就不会触发gettar函数。这种情况下,val的值最终一直都是-3+2=-1,所以无法通过测试。
解决办法是传入一个对象而不是一个值。可是传入对象后,怎么比较对象和数值呢?答案是Object.toString()方法。
当我们试图比较一个对象和一个数的大小时,会调用对象的toString()方法,并取返回值与数字比较。通常情况下对象的toString方法返回值并不是数字,所以无法比较。在这里,只要重写目标对象的ttoString方法,令它返回obj._value即可。当然,也需要用到选择器属性。
Object.defineProperty(obj, 'toString', function(){ get: function() { this._value += 2; return this._value; });
如此一来,当我们传入对象到函数参数时,并不会读取toString方法,_value保持原始值。直到比较数字和它的大小时,才调用toString并返回相应的值。大功告成。
这个特性有什么用呢?暂时没想到……不过至少可以加深对于对象属性的理解。
String.split()与正则表达式
问题:将字符串“JavascriptIsSoInteresting”分割为["Javascript","Is","So","Interesting"]
字符串的split方法大家都很熟悉,我们可以传入一个字符串参数以对目标字符串进行分割,比如:
var str = "a=2&b=3&c=4"; console.log(str.split('&')); // ['a=2','b=3','c=4']
有过进一步了解的话,还可以知道它的参数可以是正则表达式,比如:
var str="a=2&b=3#c=4"; var reg = /[&#]/g; str.split(reg); // ['a=2','b=3','c=4']
另外,split还可以接受第二个参数以决定分割的长度,这个比较简单就不说了。
现在回到问题。要分割题目中的字符串,我们缺少一个分割符。那么一个很直观的解决方法就是,在每个大写字母前面插入一个分隔符,然后再调用split方法。
var str="JavascriptIsSoInteresting"; var reg = /([A-Z][a-z])/g; str.replace(reg, '&$1').split('&'); // ["", "Javascript", "Is", "So", "Interesting"]
有点瑕疵,前面多了一个空字符串,需要再处理下。不过基本的目标算是达成了。
有没有更好的方法呢?
在这之前我们先考虑一个问题:在用split分割字符串的时候,如果字符串仅仅由分割符组成,结果会是什么?比方说,对字符串“aaaaa”,进行split('a')的处理,会得到怎样一个数组?来看下:
var str="aaa"; str.split('a'); // ['', '', '', '']
结果是由a之间的空字符串组成的新数组,也就是说当分隔符连续出现时,split会把“间隔”作为成员分配到数组中。
用正则表达式试试看:
var str="aaa"; var reg = /a/g; str.split(reg); // ['', '', '', '']
结果是一样的。到目前为止一切都很正常。接下来的这个特性才是我们需要用到的。
我们对上面的代码做一点小修改:
var str="aaa"; var reg = /(a)/g; str.split(reg); // ["", "a", "", "a", "", "a", ""]
很奇怪对不对?我只是将正则表达式用子表达式的括号括了起来,理论上没有使用子表达式的情况下应该和上面的没什么区别,但是当它跑到split里面时,奇迹就出现了:不仅原先的分割结果还在数组里,本该不存在的分隔符也回来了。
经试验证明,当split的参数是正则表达式,并且正则表达式里包含了子表达式,那么子表达式内的分隔符将保留在结果数组中,而不是通常的忽略。
将这个神奇的现象应用到题目中,我们把“一个大写字母加上若干个小写字母”作为分隔符,并给它加上括号:
var str="JavascriptIsSoInteresting"; var reg = /([A-Z][a-z]+)/g; str.split(reg); // ["","Javascript","", "Is", "", "So", "", "Interesting"]
最后还需要去除空字符串,可以使用filter方法:
str.split(reg).filter(function(val){return /S/.test(val);});;
或者还可以更优雅一些:
str.split(reg).filter(Boolean);
这个特性的用处么,比如你想写一个代码解释器,对于 “1+20+x+y”这样的输入,可能需要将它分解成["1","+","20","+","x","y"]时,就可以这么办了。
缓存的几种方法
问题:令以下函数返回true:
function foo() { return Math.random()*Math.random()*Math.random===0.5; }
显然这个函数几乎不可能返回true。其实Math.random()只是个幌子,为了达到目的我们势必要重新Math.random()。问题就在于,怎么写。
很简单地,只需要写一个函数,返回值是0.5的三次根式就可以了。不过这个返回值不太好求。所以我决定定义一个函数,第一次调用时返回0.5,之后每次调用返回都是1.
var val = 0; function m() { if(val != 1) val += 0.5; return val; }
当然,全局变量是魔鬼,所以需要把val封装在一个闭包里:
function v() { var val = 0; return function() { if(val != 1) val += 0.5; return val; } } var m = v();
m()*m()*m();
// return 0.5
这就是第一种方式。
其实说道这里是不是觉得有点熟悉?没错这和我们的第一个问题其实很相似,同样可以用对象的访问器属性解决。
var obj = { _value: 0 }; Object.defineProperty(obj,'val',{ get: function(){ if(this._value != 1) this._value+= 0.5; return this._value; } }); var i = function() { return obj.val; } m()*m()*m(); // return 0.5
最后一种方法,我们可以不用全局变量,也不用闭包。把函数本身看成一个对象即可:
function m() { if(this.val != 1) this.val+=0.5; return this.val; } m.val = 0;
m()*m()*m()
// return 1
到目前为止这题貌似和缓存没有多大关系。其实只要把上面作为存储数据的value改成一个数组/对象,对value的操作改成为其添加一个元素,那么它就可以作为缓存使用了。
初始化数组
问题:声明一个长度为给定值的数组,并初始化所有元素为0.
当然,这可以用for循环来做:
var arr = []; for(var i=0; i<n; i++) { arr[i] = 0; }
不过我们还可以做得更酷一点:
var n = 4; arr = Array(n+1).join('0').split('').map(Number); // [0,0,0,0]
像这样,用一行语句就初始化了一个全为0的数组。
不过有个缺点:如果我想初始化的值不是个位数,比如说都是12呢?
很简单,记得上面说过的split方法了么?可以这么做:
var n = 4; arr = Array(n+1).join('12').split(/(12)/).map(Number).filter(Boolean); // [12,12,12,12]
其中正则部分还可以稍微改一改,改成以长度划分,会更优雅些:
var n = 4; arr = Array(n+1).join('1222').split(/(d{4})/).map(Number).filter(Boolean); // [1222,1222,1222,1222]
上面的方法后来考虑了一下,感觉有点绕,为何我要把一个Array先分割成字符串然后再合并成数组呢?不能直接就用map么,像这样:
Array(n+1).map(function(){return 0;});
试了下发现不行,对于用Array(n)这种形式创建的数组,不管怎么用map每个元素都仍然是undefined。
但是,
这个思路还是有拓展的余地的,比如如果我们要声明一个4*4的二维数组,可以这么做:
var n = 4; var arr = Array(n+1).join('0').split('').map(function(v){ return Array(n+1).join('0').split(''); });
更多维数可以继续嵌套下去……
最后要考虑的问题是:这样做虽然很酷,但是有没有必要呢?引用了一大堆方法感觉速度会很慢。
试一试:
var arr1 = []; var arr2 = []; var n = 1e6; console.time("for"); for(var i=0; i<n; i++) arr1[i] = 0; console.timeEnd("for"); console.time("Array"); arr2 = Array(n+1).join('0').split('').map(Number); console.timeEnd("Array");
输出是:
for: 944.83ms Array: 170.69ms
哎哟性能也不错的样子。上面是在Firebug下运行的数据。切换到本地node.js试试看:
for: 22.448ms Array: 124.617ms
……
所以在浏览器端运行代码时,放心大胆地用吧,浏览器对这些原生方法做的优化简直不要太厉害。
而如果是在后端运行的,或者想用这些方法糊弄过leetcode的代码复杂度检测的(比如我),放弃这些想法吧……
篇幅有点长了……就此打住……