js函数 every some map ()=>a+b;

本文详细解析了JavaScript中的some、every与map数组方法的使用方式及特性,并深入探讨了ES6引入的箭头函数,包括其语法、this指向及应用场景,帮助开发者更高效地编写代码。

some 函数解析

some() 方法用于检测数组中的元素是否满足指定条件(函数提供)。

some() 方法会依次执行数组的每个元素:

如果有一个元素满足条件,则表达式返回true , 剩余的元素不会再执行检测。
如果没有满足条件的元素,则返回false。
array.some(function(currentValue,index,arr),thisValue)

every函数解析

every() 方法用于检测数组所有元素是否都符合指定条件(通过函数提供)。

every() 方法使用指定函数检测数组中的所有元素:

如果数组中检测到有一个元素不满足,则整个表达式返回 false ,且剩余的元素不会再进行检测。
如果所有元素都满足条件,则返回 true。
注意: every() 不会对空数组进行检测。

注意: every() 不会改变原始数组。
array.every(function(currentValue,index,arr), thisValue)

map函数解析

定义和用法:

map() 方法返回一个新数组,数组中的元素为原始数组元素调用函数处理后的值。

map() 方法按照原始数组元素顺序依次处理元素。

注意: map() 不会对空数组进行检测。

注意: map() 不会改变原始数组。
语法:
array.map(function(currentValue,index,arr), thisValue)
实例:
var nums=[10,20,30];
nums.map(function(value,index,arr){
document.write(‘value值为:’+value); //10 20 30
document.write(‘index值为:’+index); //0 1 2
document.write(‘arr值为:’+arr); //[10,20,30]
})

=>函数解析

来自 https://blog.youkuaiyun.com/yangxiaodong88/article/details/80460332
箭头函数感性认识
箭头函数 是在es6 中添加的一种规范

x => x * x 相当于 function(x){return x*x}

箭头函数相当于 匿名函数, 简化了函数的定义。 语言的发展都是倾向于简洁 对人类友好的, 减轻工作量的。 就相当于我最钟情的python, 有很多类似之处, 在 关于promise 文章中我会和Python 框架中的tornado 中的异步进行对比的, 很相似。

箭头函数有两种格式, 一种只包含一个表达式,没有{…} 和 return 。 一种包含多条语句, 这个时候{} return 就不能省略

x => {
if (x>0){
return x*x
}else{
return x
}
}

如果有多个参数就要用():

// 两个参数返回后面的值
(x, y) =>xy + yy
//没有参数
() => 999
// 可变参数
(x, y, …rest) =>{
var i,sum = x+y;
for (i=0;i<rest.length;i++){
sum += rest[i];
}
return sum;
}

如果要返回一个单对象, 就要注意, 如果是单表达式, 上面一种会报错, 要下面这种

// 这样写会出错
x => {foo:x} // 这和函数体{}有冲突
// 写成这种
x => {{foo:x}}

箭头函数中this 指向
箭头函数 看起来是匿名函数的简写。但是还是有不一样的地方。 箭头函数中的this是词法作用域, 由上写文确定

var obj = {
birth: 1990,
getAge: function () {
var b = this.birth; // 1990
var fn = function () {
return new Date().getFullYear() - this.birth; // this指向window或undefined
};
return fn();
}
};

箭头函数修复了this的指向, this 总是指向词法作用域, 也就是外层调用者obj:

var obj = {
birth: 1990,
getAge: function () {
var b = this.birth; // 1990
var fn = () => new Date().getFullYear() - this.birth; // this指向obj对象
return fn();
}
};
obj.getAge(); // 25

如果使用箭头函数,以前的那种hack写法 就不需要了:
var that = this;

由于this 在箭头函数中已经按照词法作用域绑定了, 所以施一公call 或者apply() 调用函数的时候, 无法对this 进行绑定, 即 传入的第一个参数被忽略:

var obj={
birth:2018,
getAge:function(year){
var b =this.birth;//2018
var fn = (y)=>y-this.birth //this.birth 仍然是2018
return fn.call({birth:200},year)
}
}
obj.getAge(2020)

下面对比写es5 es6 直接关于箭头函数的对比使用
//es5
var fn = function(a, b){return a+b}
//es6 直接被return时候可以省略函数体的括号
const fn=(a,b) => a+b;

//es5
var foo = function(){
var a=20;
var b= 30;
return a+b;
}
//es6
const foo=()=>{
const a= 20;
const b=30;
return a+b
}

// 注意这里 箭头函数可以替代函数表达式但是不能替代函数声明

再回到this 上面来,箭头函数样意义上面来说没有this. 如果使用了this 那么就一定是外层this .不会自动指向window对象。所以也就不能使用call/apply/bind来改变this指向

var person = {
name: ‘tom’,
getName: function() {
return this.name;
}
}

使用es6 来重构上面的对象
const person = {
name:‘tom’,
getName:()=>this.name
}
这样编译的结果就是
var person ={
name:‘tom’,
getName:function getName(){return undefined.name}
}

在ES6中,会默认采用严格模式,因此this也不会自动指向window对象了,而箭头函数本身并没有this,因此this就只能是undefined,这一点,在使用的时候,一定要慎重慎重再慎重,不然踩了坑你都不知道自己错在哪!这种情况,如果你还想用this,就不要用使用箭头函数的写法。

// 可以稍做改动
const person = {
name: ‘tom’,
getName: function() {
return setTimeout(() => this.name, 1000);
}
}

// 编译之后变成
var person = {
name: ‘tom’,
getName: function getName() {
var _this = this; // 使用了我们在es5时常用的方式保存this引用

    return setTimeout(function () {
        return _this.name;
    }, 1000);
}

};

import React, { useState, useEffect } from 'react'; import { useForm, useFieldArray } from 'react-hook-form'; interface SubItem { id: number; name: string; checked: boolean; } interface Category { id: number; name: string; checked: boolean; subItems: SubItem[]; } const NestedForm: React.FC = () => { const { control, handleSubmit, register, setValue } = useForm({ defaultValues: { categories: [] } }); const { fields: categoryFields, append } = useFieldArray({ control, name: 'categories' }); const [page, setPage] = useState(1); const [hasMore, setHasMore] = useState(true); useEffect(() => { const fetchData = async () => { const newCategories = await fetchCategories(page); if (newCategories.length === 0) { setHasMore(false); } else { append(newCategories); } }; fetchData(); }, [page]); const fetchCategories = async (page: number): Promise<Category[]> => { // 模拟 API 请求 return new Promise(resolve => { setTimeout(() => { resolve([ { id: page * 10 + 1, name: `分类 ${page * 10 + 1}`, checked: false, subItems: [ { id: page * 100 + 1, name: `子项 ${page * 100 + 1}`, checked: false }, { id: page * 100 + 2, name: `子项 ${page * 100 + 2}`, checked: false } ] }, { id: page * 10 + 2, name: `分类 ${page * 10 + 2}`, checked: false, subItems: [ { id: page * 100 + 3, name: `子项 ${page * 100 + 3}`, checked: false }, { id: page * 100 + 4, name: `子项 ${page * 100 + 4}`, checked: false } ] } ]); }, 1000); }); }; const loadMore = () => { setPage(prevPage => prevPage + 1); }; const onSubmit = (data: any) => { console.log('提交的数据:', data); }; return ( <form onSubmit={handleSubmit(onSubmit)}> {categoryFields.map((category, index) => ( <div key={category.id}> <h4> <input type="checkbox" {...register(`categories.${index}.checked`)} /> {category.name} </h4> {category.subItems.map((subItem, subIndex) => ( <div key={subItem.id}> <label> <input type="checkbox" {...register(`categories.${index}.subItems.${subIndex}.checked`)} /> {subItem.name} </label> </div> ))} </div> ))} {hasMore && <button type="button" onClick={loadMore}>加载更多</button>} <button type="submit">提交</button> </form> ); }; export default NestedForm; 这段代码里面,选中父级的时候,并没有联动选中所有子级,请修正
08-27
import { Request, Response } from "express"; import { Item } from "../ts/tabuwithweight/Item"; import { Instance } from "../ts/tabuwithweight/Instance"; import { multiply, doArr, removeFrom2DArrayByProperty, stackCargoAll, stackCargo, stackCargoAll2, stackCargo2, stackCargoFullHeight } from '../ts/util' import { Solution } from "../ts/tabuwithweight/Solution"; import { Worker } from 'worker_threads'; import { PlaceItem } from "../ts/tabuwithweight/PlaceItem"; import * as os from 'os'; // 引入 Node.js 的 os 模块 import { db } from "../app"; function intersection(arr1: any[], arr2: any[]) { let arr3:any[] = [] let arr4:any[] = [] arr1.forEach(item => { item.split('-').forEach((it:any) => { arr3.push(it) }) }) arr2.forEach(item => { item.split('-').forEach((it:any) => { arr4.push(it) }) }) //返回arr3中包含几个arr4中的元素 return arr3.filter(item => arr4.indexOf(item) !== -1); } async function loop2(car:carType, car2:carType, goods:itemType[], goods2: itemType[], his: any[], prev: any[]): Promise<any>{ goods.sort((a, b) => { //货物先按面积排序,相同面积的再按高度排序 return a.id - b.id || multiply(b.length, b.width) - multiply(a.length, a.width) || b.depth - a.depth }) goods2.sort((a, b) => { //货物先按面积排序,相同面积的再按高度排序 return a.id - b.id || multiply(b.length, b.width) - multiply(a.length, a.width) || b.depth - a.depth }) // let res: resType<itemType> = doArr(goods, car) // let res2: resType<itemType> = doArr(goods2, car) let groups:itemType[][] = [] let groups1:itemType[][] = [] let groups2:itemType[][] = [] // console.log('prev',prev) prev.forEach((it: any)=>{ // console.log(it) let g:itemType[] = [] let g2:itemType[] = [] it.split('-').forEach((it3: any, i3: number)=>{ let obj = { depth: goods.find((it2: any)=>{return it3 == it2.id}).depth, width: goods.find((it2: any)=>{return it3 == it2.id}).width, length: goods.find((it2: any)=>{return it3 == it2.id}).length, weight: goods.find((it2: any)=>{return it3 == it2.id}).weight, boxNumber: goods.find((it2: any)=>{return it3 == it2.id}).boxNumber, packageType: goods.find((it2: any)=>{return it3 == it2.id}).packageType, packageName: goods.find((it2: any)=>{return it3 == it2.id}).packageName, id: it3, warehouseName: goods.find((it2: any)=>{return it3 == it2.id}).warehouseName, allowedRotation: goods.find((it2: any)=>{return it3 == it2.id}).allowedRotation, pc: goods.find((it2: any)=>{return it3 == it2.id}).pc, } g.push(obj) if(obj.pc != 2){ g2.push(obj) } }) groups.push(g) groups1.push(g) groups2.push(g2) }) // let groups = stackCargoAll2(car.innerDepth, goods.concat(goods2)) // let groups1 = stackCargo2(car.innerDepth, goods.concat(goods2)) // let groups2 = stackCargo2(car.innerDepth, goods) // let groups1 = prev // let groups2 = prev let batch1GoodsId = groups1.flat().map(it=>it.id) let batch2GoodsId = groups2.flat().map(it=>it.id) // console.log(batch1GoodsId) // console.log(batch1GoodsId.length) let batch1Goods:itemType[] = [] let batch2Goods:itemType[] = [] goods.concat(goods2).forEach((it:any)=>{ if(batch1GoodsId.includes(it.id)){ batch1Goods.push(it) } }) goods.forEach((it:any)=>{ if(batch2GoodsId.includes(it.id)){ batch2Goods.push(it) } }) let nofull:nofullType = {} //不同高度叠放 let nosamedifang:any[] = [] let nofullall:nofullType = {} let nopack = [] let boxes:any[] = [] let nofullarr: {id?:string,extra?: number, carindex?: number}[] = [] let itemList: Item[] = [] let itemList2: Item[] = [] let instance = new Instance(); let instance2 = new Instance(); let allNames:string[] = [] let allNames2:string[] = [] groups.forEach(it=>{ let ids = `` let tmp = it.map(it2=>{ return it2.id }) let weight = 0 it.forEach(it2=>{ weight += it2.weight }) ids = tmp.join('-') // console.log(ids) itemList.push(new Item(ids, multiply(it[0].length, 100), multiply(it[0].width, 100), weight, it[0].depth, it[0].boxNumber)) allNames.push(ids) }) groups2.forEach(it=>{ let ids = `` let tmp = it.map(it2=>{ return it2.id }) let weight = 0 it.forEach(it2=>{ weight += it2.weight }) ids = tmp.join('-') itemList2.push(new Item(ids, multiply(it[0].length, 100), multiply(it[0].width, 100), weight, it[0].depth, it[0].boxNumber)) allNames2.push(ids) }) instance.setW(car2.innerLength) instance.setH(car2.innerWidth) instance.setRotateEnable(false) instance.setItemList(itemList) instance2.setW(car2.innerLength) instance2.setH(car2.innerWidth) instance2.setRotateEnable(false) instance2.setItemList(itemList2) function isContain(arr:string[], str:string){ return arr.some(it=>{ return str.startsWith(it,0) }) } let ress:Solution[] = [] let ress2:Solution[] = [] // 获取CPU的核心数 let cpus = os.cpus(); let coreCount = cpus.length; //总循环次数 let loopTime = 2 //每个线程执行的循环次数 let pre = Math.floor(loopTime / coreCount)?Math.floor(loopTime / coreCount):1 // let coreHalf = Math.floor(coreCount/2)?Math.floor(coreCount/2):1 let coreHalf = 1 let workdata = { innerLength:car2.innerLength, innerWidth:car2.innerWidth, maxWeight:car2.maxWeight, groups:groups, goods: goods.concat(goods2), batch2GoodsId:batch2GoodsId.map(it => it.toString()), loopTime:pre==loopTime?Math.floor(loopTime / 2):pre } // console.log('innerLength',workdata.innerLength) // console.log('innerWidth',workdata.innerWidth) console.log('maxWeight',car2.maxWeight) let prom = [] for (let index = 0; index < coreHalf; index++) { prom.push(getWorkerResult(workdata)) } for (let index = 0; index < coreHalf; index++) { prom.push(getWorkerResult2(workdata)) } let proRes = await Promise.all(prom) proRes.forEach((it3:any, i3:number)=>{ it3.forEach((it2:any)=>{ let placeItemLists: PlaceItem[] = [] it2.placeItemList.forEach((it: any)=>{ let pla:PlaceItem = new PlaceItem(it.name,it.x,it.y,it.w,it.h,it.isRotate,it.weight) placeItemLists.push(pla) }) let sol: Solution = new Solution(placeItemLists, it2.totalS, it2.rate, car2.innerLength, car2.innerWidth) if(i3 < coreHalf){ ress.push(sol) }else{ ress2.push(sol) } }) }) ress.sort((a, b) => { let arr1 = a.getPlaceItemList().map(it => it.getName()); let arr2 = b.getPlaceItemList().map(it => it.getName()); let intersectionLengthA = intersection(arr1, batch2GoodsId.map(it => it.toString())).length; let intersectionLengthB = intersection(arr2, batch2GoodsId.map(it => it.toString())).length; // 先比较交集长度 if (intersectionLengthA !== intersectionLengthB) { return intersectionLengthB - intersectionLengthA; // 从高到低排序 } else { // 如果交集长度相同,则比较 rate return b.getRate() * 1000 - a.getRate() * 1000; // 从高到低排序 } }) ress2.sort((a, b) => { let arr1 = a.getPlaceItemList().map(it => it.getName()); let arr2 = b.getPlaceItemList().map(it => it.getName()); let intersectionLengthA = intersection(arr1, batch2GoodsId.map(it => it.toString())).length; let intersectionLengthB = intersection(arr2, batch2GoodsId.map(it => it.toString())).length; // 先比较交集长度 if (intersectionLengthA !== intersectionLengthB) { return intersectionLengthB - intersectionLengthA; // 从高到低排序 } else { // 如果交集长度相同,则比较 rate return b.getRate() * 1000 - a.getRate() * 1000; // 从高到低排序 } }) let maxNum = intersection(ress[0].getPlaceItemList().map(it=>it.getName()), batch2GoodsId.map(it=>{return it.toString()})).length let maxNum2 = intersection(ress2[0].getPlaceItemList().map(it=>it.getName()), batch2GoodsId.map(it=>{return it.toString()})).length // let maxNum = ress[0].getRate() // let maxNum2 = ress2[0].getRate() // console.log('maxNum',maxNum) // console.log('batch2GoodsId',batch2GoodsId.map(it=>{return it.toString()})) // console.log('maxNum2',maxNum2) if(maxNum2 > maxNum){ ress = ress2 maxNum = maxNum2 // console.log(11) } if(maxNum2 == maxNum){ if(ress[0].getRate() < ress2[0].getRate()){ ress = ress2 maxNum = maxNum2 } } let maxRate = ress[0].getRate() // let maxList = ress let maxList = ress.filter(it=>{ return (intersection(it.getPlaceItemList().map(it2=>it2.getName()), batch2GoodsId.map(it=>{return it.toString()})).length === maxNum) }) maxList.sort((a, b)=>{ return b.getRate()*1000 - a.getRate()*1000 }) let lens:number[] = [] let vs:number[] = [] //冒泡排序 按体积排序 function vsort(a:Solution, b:Solution): number{ //体积 let v1 = 0 let v2 = 0 a.getPlaceItemList().forEach((it2:any)=>{ //单个物品体积 let tv:number = 0 //通过 it2.getName().split('-').forEach((it3:any)=>{ let o = goods.concat(goods2).find(it4=>{ return Number(it3) == it4.id }) tv += multiply(multiply(o.width,o.length),o.depth) }) v1 += tv }) b.getPlaceItemList().forEach((it2:any)=>{ //单个物品体积 let tv:number = 0 //通过 it2.getName().split('-').forEach((it3:any)=>{ let o = goods.concat(goods2).find(it4=>{ return Number(it3) == it4.id }) tv += multiply(multiply(o.width,o.length),o.depth) }) v2 += tv }) if(v2 != v1){ return v2 - v1 }else{ return b.getRate()*1000 - a.getRate()*1000 } } maxList.sort(vsort) let solution = maxList[0] // ress.sort((a, b) => { // // 如果交集长度相同,则比较 rate // return b.getRate() * 1000 - a.getRate() * 1000; // 从高到低排序 // }) // ress2.sort((a, b) => { // // 如果交集长度相同,则比较 rate // return b.getRate() * 1000 - a.getRate() * 1000; // 从高到低排序 // }) // let maxNum = ress[0].getRate() // let maxNum2 = ress2[0].getRate() // if(maxNum2 > maxNum){ // ress = ress2 // maxNum = maxNum2 // // console.log(11) // } // if(maxNum2 == maxNum){ // if(ress[0].getRate() < ress2[0].getRate()){ // ress = ress2 // maxNum = maxNum2 // } // } // let maxRate = ress[0].getRate() // let maxList = ress // maxList.sort((a, b)=>{ // return b.getRate()*1000 - a.getRate()*1000 // }) // let lens:number[] = [] // let vs:number[] = [] // //冒泡排序 按体积排序 // function vsort(a:Solution, b:Solution): number{ // //体积 // let v1 = 0 // let v2 = 0 // a.getPlaceItemList().forEach((it2:any)=>{ // //单个物品体积 // let tv:number = 0 // //通过 // it2.getName().split('-').forEach((it3:any)=>{ // let o = goods.concat(goods2).find(it4=>{ // return Number(it3) == it4.id // }) // tv += multiply(multiply(o.width,o.length),o.depth) // }) // v1 += tv // }) // b.getPlaceItemList().forEach((it2:any)=>{ // //单个物品体积 // let tv:number = 0 // //通过 // it2.getName().split('-').forEach((it3:any)=>{ // let o = goods.concat(goods2).find(it4=>{ // return Number(it3) == it4.id // }) // tv += multiply(multiply(o.width,o.length),o.depth) // }) // v2 += tv // }) // if(v2 != v1){ // return v2 - v1 // }else{ // return b.getRate()*1000 - a.getRate()*1000 // } // } // maxList.sort(vsort) // let solution = maxList[0] // console.log('solutionx',solution.getXOffset()) // console.log('solutiony',solution.getYOffset()) let nopacked = JSON.parse(JSON.stringify(itemList)) // console.log('solution',solution.getPlaceItemList().map(it=>{return it.getName()})) // console.log('nopacked',nopacked.map((it:any)=>{return it.name})) let finalResult:any[] = [] for(let i = nopacked.length - 1; i >= 0; i--) { if(solution.getPlaceItemList().find(delItem => delItem.getName().split('-')[0] === nopacked[i].name.split('-')[0])) { let waitFix = solution.getPlaceItemList().find(delItem => delItem.getName().split('-')[0] === nopacked[i].name.split('-')[0]) if(waitFix){ waitFix.setName(nopacked[i].name) } nopacked.splice(i, 1); } } // console.log('nopacked.length2',nopacked.length) solution.getPlaceItemList().forEach((it, i)=>{ let flag = it.getName().split('-').every(it2=>{ let pc = goods.concat(goods2).find(it3=>{return it2 == it3.id.toString()}).weight return pc == 2 }) if(flag){ let l = goods2.find((it2: any)=>{return it.getName().split('-')[0] == it2.id}).length let w = goods2.find((it2: any)=>{return it.getName().split('-')[0] == it2.id}).width let d = 0 it.getName().split('-').forEach(it2=>{ d += goods2.find((it3: any)=>{return it2 == it3.id.toString()}).depth }) //查询nopacked中有没有同样尺寸的 for (let index = 0; index < nopacked.length; index++) { let it2 = nopacked[index]; let l2 = goods.concat(goods2).find((it3: any)=>{return it2.name.split('-')[0] == it3.id}).length let w2 = goods.concat(goods2).find((it3: any)=>{return it2.name.split('-')[0] == it3.id}).width if(l2 == l && w2 == w){ let d2 = 0 it2.name.split('-').forEach((it3: any)=>{ d2 += goods.concat(goods2).find((it4: any)=>{return it3 == it4.id.toString()}).depth }) if(d2 > d){ let na = JSON.parse(JSON.stringify(it.getName())) it.setName(it2.name) nopacked[index].name = na; } } } } }) let soluv = 0 solution.getPlaceItemList().forEach((it2:any)=>{ //单个物品体积 let tv:number = 0 //通过 it2.getName().split('-').forEach((it3:any)=>{ let o = goods.concat(goods2).find(it4=>{ return Number(it3) == it4.id }) tv += multiply(multiply(o.width,o.length),o.depth) }) soluv += tv }) let rate3d = soluv / (car.innerLength*car.innerDepth*car.innerWidth) solution.setRate3d(rate3d) //上一次装箱结果 his.push(solution) let all:any[] = [] all = goods.concat(goods2) // console.log(nopacked.length) if(nopacked.length > 0){ let copyItemList = JSON.parse(JSON.stringify(itemList)) let nextboxes:itemType[] = [] let prevarr: any[] = [] // console.log(nopacked) nopacked.forEach((it: any)=>{ // console.log(it) it.name.split('-').forEach((it3: any, i3: number)=>{ let obj = { depth: all.find((it2: any)=>{return it3 == it2.id}).depth, width: all.find((it2: any)=>{return it3 == it2.id}).width, length: all.find((it2: any)=>{return it3 == it2.id}).length, weight: all.find((it2: any)=>{return it3 == it2.id}).weight, boxNumber: all.find((it2: any)=>{return it3 == it2.id}).boxNumber, id: it3, packageType: goods.find((it2: any)=>{return it3 == it2.id}).packageType, packageName: goods.find((it2: any)=>{return it3 == it2.id}).packageName, warehouseName: all.find((it2: any)=>{return it3 == it2.id}).warehouseName, allowedRotation: all.find((it2: any)=>{return it3 == it2.id}).allowedRotation, } nextboxes.push(obj) }) prevarr.push(it.name) }) return new Promise<any[]>(async (resolve, reject) => { const resss = await loop2(car, car2, nextboxes, [], his, prevarr) resolve(resss) }) }else{ return new Promise<any[]>((resolve, reject) => { resolve(his) }) } } export let index = async (req: Request, res: Response): Promise<void> => { res.type('html'); // res.render('index', { title: 'Express' }); res.render('limitlayer', { title: 'Express' }); // res.render("index", { title: "Express" }); }; export let index2 = async (req: Request, res: Response): Promise<void> => { res.type('html'); // res.render('index', { title: 'Express' }); res.render('limitlayer2', { title: 'Express' }); // res.render("index", { title: "Express" }); }; async function getWorkerResult(data: any){ return new Promise((resolve, reject)=>{ let worker = new Worker('./src/controllers/worker5.mjs'); worker.on('message', (event) => { // console.log('rece',event); resolve(event) worker.terminate(); // 终止Worker线程 }) worker.postMessage({ type: 'DATA', data: data }); }) } async function getWorkerResult2(data: any){ return new Promise((resolve, reject)=>{ let worker = new Worker('./src/controllers/worker6.mjs'); worker.on('message', (event) => { // console.log('rece',event); resolve(event) worker.terminate(); // 终止Worker线程 }) worker.postMessage({ type: 'DATA', data: data }); }) } export let two3 = async (req: Request, resp: Response): Promise<void> => { try { console.log('two3') //车辆信息 let car: carType = JSON.parse(req.body.car) //复制一份不影响原始车辆信息 let car2: carType = JSON.parse(JSON.stringify(car)) let car3: carType = JSON.parse(JSON.stringify(car)) car2.rotate = Object.hasOwnProperty.call(car2, 'rotate') ? Boolean(Number(car.rotate)) : true car2.innerDepth = multiply(car2.innerDepth , 100) car2.innerLength = multiply(car2.innerLength , 100) car2.innerWidth = multiply(car2.innerWidth , 100) car2.outerDepth = multiply(car2.outerDepth , 100) car2.outerLength = multiply(car2.outerLength , 100) car2.outerWidth = multiply(car2.outerWidth , 100) car2.emptyWeight = multiply(car2.emptyWeight , 100) car2.maxWeight = multiply(car2.maxWeight,1) car3.innerDepth = multiply(car3.innerDepth , 1000) car3.innerLength = multiply(car3.innerLength , 1000) car3.innerWidth = multiply(car3.innerWidth , 1000) car3.outerDepth = multiply(car3.outerDepth , 1000) car3.outerLength = multiply(car3.outerLength , 1000) car3.outerWidth = multiply(car3.outerWidth , 1000) car3.emptyWeight = multiply(car3.emptyWeight , 1000) car3.maxWeight = multiply(car3.maxWeight,1) //货物信息 let goods: itemType[] = JSON.parse(req.body.boxes) let goods2: itemType[] = JSON.parse(req.body.boxes2) goods.sort((a, b) => { //货物先按面积排序,相同面积的再按高度排序 return a.id - b.id || multiply(b.length, b.width) - multiply(a.length, a.width) || b.depth - a.depth }) goods2.sort((a, b) => { //货物先按面积排序,相同面积的再按高度排序 return a.id - b.id || multiply(b.length, b.width) - multiply(a.length, a.width) || b.depth - a.depth }) // let res: resType<itemType> = doArr(goods, car) // let res2: resType<itemType> = doArr(goods2, car) let tmp = stackCargoFullHeight(car.innerDepth, goods.concat(goods2)) let groups = tmp.res let groups1 = tmp.res let groups2 = tmp.res1 let batch1GoodsId = groups1.flat().map(it=>it.id) // console.log(batch1GoodsId) let batch2GoodsId = groups2.flat().map(it=>it.id) let batch1Goods:itemType[] = [] let batch2Goods:itemType[] = [] goods.concat(goods2).forEach((it:any)=>{ if(batch1GoodsId.includes(it.id)){ batch1Goods.push(it) } }) goods.forEach((it:any)=>{ if(batch2GoodsId.includes(it.id)){ batch2Goods.push(it) } }) let nofull:nofullType = {} //不同高度叠放 let nosamedifang:any[] = [] let nofullall:nofullType = {} let nopack = [] let boxes:any[] = [] let nofullarr: {id?:string,extra?: number, carindex?: number}[] = [] let itemList: Item[] = [] let itemList2: Item[] = [] let instance = new Instance(); let instance2 = new Instance(); let allNames:string[] = [] let allNames2:string[] = [] groups.forEach(it=>{ let ids = `` let tmp = it.map(it2=>{ return it2.id }) ids = tmp.join('-') // console.log(ids) itemList.push(new Item(ids, multiply(it[0].length, 100), multiply(it[0].width, 100), it[0].weight, it[0].depth, it[0].boxNumber)) allNames.push(ids) }) groups2.forEach(it=>{ let ids = `` let tmp = it.map(it2=>{ return it2.id }) ids = tmp.join('-') itemList2.push(new Item(ids, multiply(it[0].length, 100), multiply(it[0].width, 100), it[0].weight, it[0].depth, it[0].boxNumber)) allNames2.push(ids) }) // console.log(groups) instance.setW(car2.innerLength) instance.setH(car2.innerWidth) instance.setRotateEnable(false) instance.setItemList(itemList) instance2.setW(car2.innerLength) instance2.setH(car2.innerWidth) instance2.setRotateEnable(false) instance2.setItemList(itemList2) function isContain(arr:string[], str:string){ return arr.some(it=>{ return str.startsWith(it,0) }) } let ress:Solution[] = [] let ress2:Solution[] = [] // 获取CPU的核心数 let cpus = os.cpus(); let coreCount = cpus.length; //总循环次数 let loopTime = 2 //每个线程执行的循环次数 let pre = Math.floor(loopTime / coreCount)?Math.floor(loopTime / coreCount):1 let coreHalf = 1 let workdata = { innerLength:car2.innerLength, innerWidth:car2.innerWidth, maxWeight:car2.maxWeight, groups:groups, rotate:car2.rotate, goods: goods.concat(goods2), batch2GoodsId:batch2GoodsId.map(it => it.toString()), loopTime:pre==loopTime?Math.floor(loopTime / 2):pre } let prom = [] for (let index = 0; index < coreHalf; index++) { prom.push(getWorkerResult(workdata)) } for (let index = 0; index < coreHalf; index++) { prom.push(getWorkerResult2(workdata)) } let proRes = await Promise.all(prom) proRes.forEach((it3:any, i3:number)=>{ it3.forEach((it2:any)=>{ let placeItemLists: PlaceItem[] = [] it2.placeItemList.forEach((it: any)=>{ let pla:PlaceItem = new PlaceItem(it.name,it.x,it.y,it.w,it.h,it.isRotate,it.weight) placeItemLists.push(pla) }) let sol: Solution = new Solution(placeItemLists, it2.totalS, it2.rate, car2.innerLength, car2.innerWidth) if(i3 < coreHalf){ ress.push(sol) }else{ ress2.push(sol) } }) }) ress.sort((a, b) => { let arr1 = a.getPlaceItemList().map(it => it.getName()); let arr2 = b.getPlaceItemList().map(it => it.getName()); let intersectionLengthA = intersection(arr1, batch2GoodsId.map(it => it.toString())).length; let intersectionLengthB = intersection(arr2, batch2GoodsId.map(it => it.toString())).length; // 先比较交集长度 if (intersectionLengthA !== intersectionLengthB) { return intersectionLengthB - intersectionLengthA; // 从高到低排序 } else { // 如果交集长度相同,则比较 rate return b.getRate() * 1000 - a.getRate() * 1000; // 从高到低排序 } }) ress2.sort((a, b) => { let arr1 = a.getPlaceItemList().map(it => it.getName()); let arr2 = b.getPlaceItemList().map(it => it.getName()); let intersectionLengthA = intersection(arr1, batch2GoodsId.map(it => it.toString())).length; let intersectionLengthB = intersection(arr2, batch2GoodsId.map(it => it.toString())).length; // 先比较交集长度 if (intersectionLengthA !== intersectionLengthB) { return intersectionLengthB - intersectionLengthA; // 从高到低排序 } else { // 如果交集长度相同,则比较 rate return b.getRate() * 1000 - a.getRate() * 1000; // 从高到低排序 } }) let maxNum = intersection(ress[0].getPlaceItemList().map(it=>it.getName()), batch2GoodsId.map(it=>{return it.toString()})).length let maxNum2 = intersection(ress2[0].getPlaceItemList().map(it=>it.getName()), batch2GoodsId.map(it=>{return it.toString()})).length // let maxNum = ress[0].getRate() // let maxNum2 = ress2[0].getRate() if(maxNum2 > maxNum){ ress = ress2 maxNum = maxNum2 // console.log(11) } if(maxNum2 == maxNum){ if(ress[0].getRate() < ress2[0].getRate()){ ress = ress2 maxNum = maxNum2 } } let maxRate = ress[0].getRate() let maxList = ress.filter(it=>{ return (intersection(it.getPlaceItemList().map(it2=>it2.getName()), batch2GoodsId.map(it=>{return it.toString()})).length === maxNum) }) maxList.sort((a, b)=>{ return b.getRate()*1000 - a.getRate()*1000 }) let lens:number[] = [] let vs:number[] = [] //冒泡排序 按体积排序 function vsort(a:Solution, b:Solution): number{ //体积 let v1 = 0 let v2 = 0 a.getPlaceItemList().forEach((it2:any)=>{ //单个物品体积 let tv:number = 0 //通过 it2.getName().split('-').forEach((it3:any)=>{ let o = goods.concat(goods2).find(it4=>{ return Number(it3) == it4.id }) tv += multiply(multiply(o.width,o.length),o.depth) }) v1 += tv }) b.getPlaceItemList().forEach((it2:any)=>{ //单个物品体积 let tv:number = 0 //通过 it2.getName().split('-').forEach((it3:any)=>{ let o = goods.concat(goods2).find(it4=>{ return Number(it3) == it4.id }) tv += multiply(multiply(o.width,o.length),o.depth) }) v2 += tv }) if(v2 != v1){ return v2 - v1 }else{ return b.getRate()*1000 - a.getRate()*1000 } } maxList.sort(vsort) let solution = maxList[0] let nopacked = JSON.parse(JSON.stringify(itemList)) let finalResult:any[] = [] for(let i = nopacked.length - 1; i >= 0; i--) { if(solution.getPlaceItemList().find(delItem => delItem.getName().split('-')[0] === nopacked[i].name.split('-')[0])) { let waitFix = solution.getPlaceItemList().find(delItem => delItem.getName().split('-')[0] === nopacked[i].name.split('-')[0]) if(waitFix){ waitFix.setName(nopacked[i].name) } nopacked.splice(i, 1); } } solution.getPlaceItemList().forEach((it, i)=>{ let flag = it.getName().split('-').every(it2=>{ let pc = goods.concat(goods2).find(it3=>{return it2 == it3.id.toString()}).weight return pc == 2 }) if(flag){ let l = goods2.find((it2: any)=>{return it.getName().split('-')[0] == it2.id}).length let w = goods2.find((it2: any)=>{return it.getName().split('-')[0] == it2.id}).width let d = 0 it.getName().split('-').forEach(it2=>{ d += goods2.find((it3: any)=>{return it2 == it3.id.toString()}).depth }) //查询nopacked中有没有同样尺寸的 for (let index = 0; index < nopacked.length; index++) { let it2 = nopacked[index]; let l2 = goods.concat(goods2).find((it3: any)=>{return it2.name.split('-')[0] == it3.id}).length let w2 = goods.concat(goods2).find((it3: any)=>{return it2.name.split('-')[0] == it3.id}).width if(l2 == l && w2 == w){ let d2 = 0 it2.name.split('-').forEach((it3: any)=>{ d2 += goods.concat(goods2).find((it4: any)=>{return it3 == it4.id.toString()}).depth }) if(d2 > d){ let na = JSON.parse(JSON.stringify(it.getName())) it.setName(it2.name) nopacked[index].name = na; } } } } }) let soluv = 0 solution.getPlaceItemList().forEach((it2:any)=>{ //单个物品体积 let tv:number = 0 //通过 it2.getName().split('-').forEach((it3:any)=>{ let o = goods.concat(goods2).find(it4=>{ return Number(it3) == it4.id }) tv += multiply(multiply(o.width,o.length),o.depth) }) soluv += tv }) let rate3d = soluv / (car.innerLength*car.innerDepth*car.innerWidth) solution.setRate3d(rate3d) let all:any[] = [] all = goods.concat(goods2) if(nopacked.length > 0){ let copyItemList = JSON.parse(JSON.stringify(itemList)) let nextboxes:itemType[] = [] let prev: any[] = [] // console.log(nopacked) nopacked.forEach((it: any)=>{ // console.log(it) it.name.split('-').forEach((it3: any, i3: number)=>{ let obj = { depth: all.find((it2: any)=>{return it3 == it2.id}).depth, width: all.find((it2: any)=>{return it3 == it2.id}).width, length: all.find((it2: any)=>{return it3 == it2.id}).length, weight: all.find((it2: any)=>{return it3 == it2.id}).weight, boxNumber: all.find((it2: any)=>{return it3 == it2.id}).boxNumber, id: it3, packageType: goods.find((it2: any)=>{return it3 == it2.id}).packageType, packageName: goods.find((it2: any)=>{return it3 == it2.id}).packageName, warehouseName: all.find((it2: any)=>{return it3 == it2.id}).warehouseName, allowedRotation: all.find((it2: any)=>{return it3 == it2.id}).allowedRotation, } nextboxes.push(obj) }) prev.push(it.name) }) finalResult = await loop2(car, car2, nextboxes, [], [solution], prev) }else{ finalResult = [solution] } let result:any = [] finalResult.forEach((it2: any)=>{ let obj:any = {} obj.box = car3 let copyPlace = JSON.parse(JSON.stringify(it2.getPlaceItemList())) obj.items = copyPlace result.push(obj) }) result.forEach((it2: any)=>{ it2.items.forEach((it: any)=>{ let length = Math.floor(it.w / 100 * 1000) it.width = Math.floor(it.h / 100 * 1000) it.height = Math.floor(it.h / 100 * 1000) it.depth = Math.floor(all.find(it3=>{return it3.id == it.name.split('-')[0]}).depth * it.name.split('-').length * 1000) it.length = length //互换xy let temp = it.x it.x = it.y it.y = temp it.x = Math.floor(it.x / 100 * 1000) it.y = Math.floor(it.y / 100 * 1000) it.z = 0 let param = {} Object.assign(param,it,{description:it.name}) it.item = param }) }) nofullarr.forEach(it=>{ result.forEach((it2:any,i2:number)=>{ let flag = it2.items.some((it3:any)=>{ if(it3.name.indexOf(it.id) !== -1){ return true } }) if(flag){ it.carindex = i2 } }) }) let copyFinalResult = JSON.parse(JSON.stringify(finalResult)) let copyNofullarr = JSON.parse(JSON.stringify(nofullarr)) function changePos(cari: number): void { let firstCarNofull = nofullarr.filter((it)=>{return it.carindex == cari}) firstCarNofull.forEach(it=>{ //第一车中 不满的货物 let w = all.find((it2)=>{return it2.id == it.id.split('-')[0]}).width let l = all.find((it2)=>{return it2.id == it.id.split('-')[0]}).length let d = all.find((it2)=>{return it2.id == it.id.split('-')[0]}).depth let fi = copyFinalResult[0].placeItemList.findIndex((it2: any)=>{ return it2.name == it.id}) let searchIndex = -1 //倒叙循环finalResult,搜索后方车辆有没有 长宽高和第一车不满的货物一样的 for(let i = copyFinalResult.length - 1; i >= cari + 1; i--){ //如果结果中有wld和第一车一样的 交换位置 searchIndex = copyFinalResult[i].placeItemList.findIndex((it2: any)=>{ let w2 = all.find((it3)=>{return it3.id == it2.name.split('-')[0]}).width let l2 = all.find((it3)=>{return it3.id == it2.name.split('-')[0]}).length let d2 = all.find((it3)=>{return it3.id == it2.name.split('-')[0]}).depth return w == w2 && l == l2 && d == d2 }) if(searchIndex != -1){ //将第一车placeItemList数组中的第fi个元素的name和第i车placeItemList的第searchIndex个元素的name互换 let temp = copyFinalResult[cari].placeItemList[fi].name copyFinalResult[cari].placeItemList[fi].name = copyFinalResult[i].placeItemList[searchIndex].name copyFinalResult[i].placeItemList[searchIndex].name = temp copyNofullarr.find((it2: any)=>{return it2.id == it.id}).carindex = i break } } }) } // for (let index = 0; index < finalResult.length - 1; index++) { // changePos(index) // } result = [] copyFinalResult.forEach((it2: any)=>{ let obj:any = {} obj.box = car3 let copyPlace = JSON.parse(JSON.stringify(it2.placeItemList)) obj.items = copyPlace result.push(obj) }) result.forEach((it2: any)=>{ it2.items.forEach((it: any)=>{ let length = Math.floor(it.w / 100 * 1000) it.width = Math.floor(it.h / 100 * 1000) it.height = Math.floor(it.h / 100 * 1000) it.depth = Math.floor(all.find(it3=>{return it3.id == it.name.split('-')[0]}).depth * it.name.split('-').length * 1000) it.length = length //互换xy let temp = it.x it.x = it.y it.y = temp it.x = Math.floor(it.x / 100 * 1000) it.y = Math.floor(it.y / 100 * 1000) it.z = 0 let param = {} Object.assign(param,it,{description:it.name}) it.item = param }) }) let freeArr: any[] = [] copyFinalResult.forEach((it: any, i: number)=>{ let po: any = {} let boxes:any[] = [] it.placeItemList.forEach((it2: any)=>{ let o: any = {} o.x = it2.x o.y = it2.y o.width = it2.w o.height = it2.h boxes.push(o) }) po.carindex = i freeArr.push(po) }) resp.json({ code:200, car:car, boxes:goods.concat(goods2), nofullarr:copyNofullarr, message:'装箱成功', success:true, finalResult: copyFinalResult, changeFinalResult: copyFinalResult, freeArr:nosamedifang, data:result }) } catch (error) { console.log(error) resp.json({ code:500, message:'装箱失败', success:false, }) } }; export let index4 = async (req: Request, res: Response): Promise<void> => { res.type('html'); // res.render('index', { title: 'Express' }); res.render('limithistory', { title: 'Express' }); // res.render("index", { title: "Express" }); };
06-26
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值