js迭代器--解决两个版本号的比较

一.背景知识

1）迭代的定义：从一个数据集合中按照一定的顺序，不断取出数据的过程称为迭代

2）迭代和遍历的区别

迭代：迭代强调的是依次取数据的过程，并不保证取多少，也不保证把所有的数据都取完

遍历：遍历强调的是要把整个数据依次全部取出

3）迭代器：对迭代过程的封装，在不同的语言中有不同的表现形式，通常为对象

4）迭代模式：一种设计模式，用于统一迭代过程，迭代模式规范了迭代器规格

迭代器应该具有得到下一个数据的能力
迭代器应该具有判断是否还有后续数据的能力

二、解决版本比较

1）问题：比较下方的版本大小

2）迭代函数的封装
注：function * 中*与yield一起用

//分割版本字符，每次next输入相应的数字
function* walk(str){
   let terminals = ['.','-']   //遇到. -存入
   let part ='' 
   for(var i =0;i<str.length;i++){
       if(terminals.includes(str[i])){
           yield part
           part=''
       }else{
           part +=str[i]
       }
   } 
   if(part){
       yield part
   }
}

3）实现版本比较
注：循环最长的版本，防止漏比较

let a ="1.11.1"
let b = "1.1.1-alpha.1"
    

const compare =(str1,str2)=>{
    if(str1.length>str2.length) [str1,str2] =[str2,str1] //保证循环长的字符串
    let interator1 = [...walk(str1)]
    let interator2 = [...walk(str2)]

    let res =''
    for(const index1 in interator1){
       for(const index2 in interator2){
          if(index1 != index2) continue
          if(interator1[index1] ==interator2[index2]) continue
          return +interator1[index1]>+interator2[index2]?str1:str2
       }
    }
    return str2
}

console.log(compare(a,b)) // 1.11.1