我们在工作中可能会很少进行这样的思考, 对于一些常用的原生 API 它是如何实现的呢, 如果让我们去用 JS 实现一个与原生 API 功能相同的函数我们该如何设计算法去实现呢?
为了巩固自己的编程技术和提高自己的编程技巧, 也为了让自己对 JS 这门语言有更深刻的理解, 我将会把平时开发常用到的各种原生 API 用自己的方式去实现, 如果有错误的地方或者代码运行效率有更好的实现方案欢迎大神指正和批评
本次将要实现的第一个方法是 JavaScript 的 String 基本类型和 String 对象的常用方法 slice
slice 的定义和用法 (红色文字部分摘自菜鸟教程, slice 方法)
slice(start, end) 方法可提取字符串的某个部分, 并以新的字符串返回被提取的部分.
使用 start(包含) 和 end(不包含) 参数来指定字符串提取的部分.
字符串中第一个字符位置为 0, 第二个字符位置为 1, 以此类推.
提示: 如果是负数, 则该参数规定的是从字符串的尾部开始算起的位置. 也就是说,-1 指字符串的最后一个字符,-2 指倒数第二个字符, 以此类推.
start: 必须. 要抽取的片断的起始下标. 第一个字符位置为 0
end: 可选. 紧接着要截取的片段结尾的下标. 若未指定此参数, 则要提取的子串包括 start 到原字符串结尾的字符串.
如果该参数是负数, 那么它规定的是从字符串的尾部开始算起的位置.
slice() 方法在第一个参数为负数时不管第二个参数为正数还是负数都会返回 ""; 第二个参数为负数时会将负的参数加上字符串的长度.
- var sliceYMWM=function(s,start,end){
- // 首先我们的方法得满足大前提, s 必须为 String 类型或者是 String 对象的实例
- if(typeof(s) == 'string' || s instanceof String){
- var slen=s.length;
- var aglen=arguments.length;
- var res="";
- // 我们先处理只用两个参数 s 和 start 的情况
- if(aglen==2){
- if(start>slen){ // 此时起始索引大于串长返回空串
- return res;
- }else if(start>0&&start<slen){
- for(let i = start; i<slen; i++){
- res+=s[i];
- }
- return res;
- }else{
- for(let q = slen+start; q<slen; q++){
- res+=s[q];
- }
- return res;
- }
- }else if(aglen==3){// 当三个参数都有的情况
- if(start<0){// 第一个参数 start 为负数时, 都会返回 ""
- return res;
- }else{
- if(end<0){ // 当第三个参数 end 为负数时, 需要加串长转换成正序的索引
- if(start<end+slen){
- for(let j= start; j<end+slen;j++){
- res+=s[j];
- }
- return res;
- }else{ // 此时起始索引大于等于结束索引返回空串
- return res;
- }
- }else{
- if(start<end){ // 当结束索引大于串长时, 须改良循环结构的退出条件, 否则当结束索引远大于串长时会做无用的性能消耗
- if(end<slen){
- for(let k=start; k<end;k++){
- res+=s[k];
- }
- return res;
- }else{
- for(let k=start; k<slen;k++){
- res+=s[k];
- }
- return res;
- }
- }else{ // 此时起始索引大于等于结束索引返回空串
- return res;
- }
- }
- }
- }else{
- throw "参数个数不满足要求!";
- }
- }else{
- throw "传入的 s 并非是字符串类型或者是字符串对象!";
- }
- }
- var s1=new String('倚梦为码!');
- var s1_=sliceYMWM(s1,0); // 运行结果为 String {"倚梦为码!"}
- var s2='倚梦为码!';
- var s2_=sliceYMWM(s2,0); // 运行结果为 "倚梦为码!"
- var s3_=sliceYMWM(s2,-2); // 运行结果为 "码!"
- var s4_=sliceYMWM(s2,1,-1) // 运行结果为 "梦为码"
总结: 在用 JS 进行实现 slice 方法时尤其要注意临界值的判断条件, 不能少判断也不能做多余的判断防止算法出现与原生 slice 方法有结果不一致的情况, 而且在进行循环条件时应尽量做到不对全局变量的属性查找之类的操作, 因为这种操作的时间复杂度为 O(n) .
我们可以在第一次对全局变量进行属性访问时将其地址存到一个局部变量中, 这样的话只会在第一次进行操作时会对全局变量做属性搜素, 往后只需对局部变量进行访问, 这时算法复杂度只有 O(1), 正所谓的即用即取. 有兴趣的小伙伴可以自己做做类似的练习. 本文为作者 倚梦为码 原创, 欢迎大家观看和转载, 若有其他用途请注明出处! 谢谢合作!
来源: https://www.cnblogs.com/wangtaoWeb/p/10028877.html