一.背景知识
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