173 lines
7.1 KiB
JavaScript
173 lines
7.1 KiB
JavaScript
// 测试新的配偶放置策略（左右分离）
|
|
|
|
const members = [
|
|
{ id: '4661dd7b', name: '唐治明', birthYear: 1960, gender: '男', generation: '父亲', fatherId: 'f24a95c7' },
|
|
{ id: 'd4498bfb', name: '舒邦莲', birthYear: 1960, gender: '女', generation: '父亲' },
|
|
{ id: 'f24a95c7', name: '唐有奎', birthYear: 1900, gender: '男', generation: '祖父' },
|
|
{ id: '1be537aa', name: '唐治安', birthYear: 1960, gender: '男', generation: '父亲', fatherId: 'f24a95c7' },
|
|
{ id: 'e6d9c5b3', name: '万华群', birthYear: 1960, gender: '女', generation: '父亲' },
|
|
{ id: '4b78f55d', name: '唐治芳', birthYear: 1960, gender: '女', generation: '父亲', fatherId: 'f24a95c7' },
|
|
{ id: 'a7bcc3b5', name: '邓能春', birthYear: 1960, gender: '男', generation: '父亲' },
|
|
{ id: '208fb133', name: '唐伟', birthYear: 1990, gender: '男', generation: '自己', fatherId: '4661dd7b', motherId: 'd4498bfb' },
|
|
{ id: 'ab86880b', name: '唐永洪', birthYear: 1990, gender: '男', generation: '自己', fatherId: '4661dd7b', motherId: 'd4498bfb' },
|
|
{ id: 'de8e2fc8', name: '唐雪', birthYear: 1990, gender: '女', generation: '自己', fatherId: '1be537aa', motherId: 'e6d9c5b3' },
|
|
{ id: '08a22bcd', name: '唐波', birthYear: 1990, gender: '男', generation: '自己', fatherId: '1be537aa', motherId: 'e6d9c5b3' },
|
|
{ id: '1ebd23c6', name: '邓静', birthYear: 1990, gender: '女', generation: '自己', fatherId: 'a7bcc3b5', motherId: '4b78f55d' },
|
|
{ id: '4c3f6e87', name: '邓正悦', birthYear: 1990, gender: '女', generation: '自己', fatherId: 'a7bcc3b5', motherId: '4b78f55d' },
|
|
{ id: 'a74c5ba0', name: '张红', birthYear: 1990, gender: '女', generation: '自己' },
|
|
{ id: '95672071', name: '郭思琪', birthYear: 1990, gender: '女', generation: '自己' },
|
|
{ id: '6fb43781', name: '彭先生', birthYear: 1990, gender: '男', generation: '自己' },
|
|
{ id: 'a1fa7080', name: '唐世宁', birthYear: 2020, gender: '女', generation: '子女', fatherId: 'ab86880b', motherId: '95672071' },
|
|
{ id: '74ab3d7a', name: '唐瑾瑜', birthYear: 2020, gender: '女', generation: '子女', fatherId: '08a22bcd', motherId: 'a74c5ba0' },
|
|
{ id: '6365ca6a', name: '唐世严', birthYear: 2020, gender: '男', generation: '子女', fatherId: '08a22bcd', motherId: 'a74c5ba0' },
|
|
{ id: '4736c2bb', name: '彭瑾瑜', birthYear: 2020, gender: '女', generation: '子女', fatherId: '6fb43781', motherId: '1ebd23c6' }
|
|
];
|
|
|
|
const map = {};
|
|
members.forEach(m => (map[m.id] = m));
|
|
|
|
const families = {};
|
|
const familyKeyOfChild = {};
|
|
members.forEach(child => {
|
|
const fatherId = child.fatherId && map[child.fatherId] ? child.fatherId : '';
|
|
const motherId = child.motherId && map[child.motherId] ? child.motherId : '';
|
|
if (!fatherId && !motherId) return;
|
|
const key = `${fatherId}|${motherId}`;
|
|
familyKeyOfChild[child.id] = key;
|
|
if (!families[key]) families[key] = { fatherId: fatherId || null, motherId: motherId || null, children: [] };
|
|
families[key].children.push(child.id);
|
|
});
|
|
|
|
const gen2 = members.filter(m => m.generation === '自己');
|
|
const memberSet = new Set(gen2.map(m => m.id));
|
|
const spouseOf = {};
|
|
Object.keys(families).forEach(key => {
|
|
const fam = families[key];
|
|
if (!fam || !fam.fatherId || !fam.motherId) return;
|
|
if (memberSet.has(fam.fatherId) && memberSet.has(fam.motherId)) {
|
|
spouseOf[fam.fatherId] = fam.motherId;
|
|
spouseOf[fam.motherId] = fam.fatherId;
|
|
}
|
|
});
|
|
|
|
const bloodMembers = [];
|
|
const spouseMembers = new Set();
|
|
|
|
gen2.forEach(m => {
|
|
const hasParents = (m.fatherId && map[m.fatherId]) || (m.motherId && map[m.motherId]);
|
|
const isSpouseOnly = !hasParents && spouseOf[m.id];
|
|
|
|
if (isSpouseOnly) {
|
|
spouseMembers.add(m.id);
|
|
} else {
|
|
bloodMembers.push(m);
|
|
}
|
|
});
|
|
|
|
const siblingGroups = {};
|
|
bloodMembers.forEach(m => {
|
|
const key = familyKeyOfChild[m.id] || `solo:${m.id}`;
|
|
if (!siblingGroups[key]) siblingGroups[key] = [];
|
|
siblingGroups[key].push(m);
|
|
});
|
|
|
|
function compareByBirthName(a, b) {
|
|
if (a.birthYear !== b.birthYear) return b.birthYear - a.birthYear;
|
|
return a.name.localeCompare(b.name, 'zh-Hans-CN');
|
|
}
|
|
|
|
const familyUnits = [];
|
|
const globalProcessed = new Set();
|
|
|
|
Object.keys(siblingGroups).forEach(groupKey => {
|
|
const siblings = siblingGroups[groupKey].slice().sort(compareByBirthName);
|
|
|
|
const leftSpouses = [];
|
|
const coreMembers = [];
|
|
const rightSpouses = [];
|
|
|
|
siblings.forEach(person => {
|
|
if (globalProcessed.has(person.id)) return;
|
|
globalProcessed.add(person.id);
|
|
coreMembers.push(person);
|
|
|
|
const spouseId = spouseOf[person.id];
|
|
if (spouseId && memberSet.has(spouseId)) {
|
|
globalProcessed.add(spouseId);
|
|
const spouse = map[spouseId];
|
|
|
|
if (person.gender === '男') {
|
|
rightSpouses.push(spouse);
|
|
} else {
|
|
leftSpouses.push(spouse);
|
|
}
|
|
}
|
|
});
|
|
|
|
const unitMembers = [...leftSpouses, ...coreMembers, ...rightSpouses];
|
|
|
|
if (unitMembers.length > 0) {
|
|
familyUnits.push({ groupKey, members: unitMembers });
|
|
}
|
|
});
|
|
|
|
console.log('=== 新策略：家庭单元构建结果 ===');
|
|
familyUnits.forEach((unit, idx) => {
|
|
const names = unit.members.map(m => {
|
|
const isSpouse = spouseMembers.has(m.id);
|
|
return isSpouse ? `[${m.name}]` : m.name;
|
|
});
|
|
console.log(`单元 ${idx + 1} (${unit.groupKey}):`);
|
|
console.log(` ${names.join(' - ')}`);
|
|
});
|
|
|
|
// 排序（使用简化的父母位置）
|
|
const gen1 = members.filter(m => m.generation === '父亲');
|
|
const prevOrderIndex = {};
|
|
gen1.forEach((m, idx) => {
|
|
prevOrderIndex[m.id] = idx;
|
|
});
|
|
|
|
function getUnitWeight(unit) {
|
|
const key = unit.groupKey;
|
|
if (key.startsWith('solo:')) {
|
|
return { parentIdx: 9999, birthYear: unit.members[0].birthYear };
|
|
}
|
|
|
|
const parts = key.split('|');
|
|
const fId = parts[0] || null;
|
|
const mId = parts[1] || null;
|
|
const indices = [];
|
|
if (fId && prevOrderIndex[fId] !== undefined) indices.push(prevOrderIndex[fId]);
|
|
if (mId && prevOrderIndex[mId] !== undefined) indices.push(prevOrderIndex[mId]);
|
|
const parentIdx = indices.length > 0 ? Math.min(...indices) : 9999;
|
|
|
|
const bloodMembersInUnit = unit.members.filter(m => !spouseMembers.has(m.id));
|
|
const birthYear = bloodMembersInUnit.length > 0 ? Math.max(...bloodMembersInUnit.map(m => m.birthYear)) : Math.max(...unit.members.map(m => m.birthYear));
|
|
|
|
return { parentIdx, birthYear };
|
|
}
|
|
|
|
familyUnits.sort((a, b) => {
|
|
const wa = getUnitWeight(a);
|
|
const wb = getUnitWeight(b);
|
|
if (wa.parentIdx !== wb.parentIdx) return wa.parentIdx - wb.parentIdx;
|
|
if (wa.birthYear !== wb.birthYear) return wb.birthYear - wa.birthYear;
|
|
return 0;
|
|
});
|
|
|
|
console.log('\n=== 最终排序结果（第三代）===');
|
|
const result = [];
|
|
familyUnits.forEach(unit => {
|
|
result.push(...unit.members);
|
|
});
|
|
console.log(result.map(m => m.name).join(' → '));
|
|
|
|
console.log('\n=== 连接验证 ===');
|
|
console.log('唐治明+舒邦莲 的孩子: 唐伟, 唐永洪');
|
|
console.log(' 位置:', result.findIndex(m => m.name === '唐伟'), result.findIndex(m => m.name === '唐永洪'));
|
|
console.log('唐治安+万华群 的孩子: 唐波, 唐雪');
|
|
console.log(' 位置:', result.findIndex(m => m.name === '唐波'), result.findIndex(m => m.name === '唐雪'));
|
|
console.log('唐治芳+邓能春 的孩子: 邓静, 邓正悦');
|
|
console.log(' 位置:', result.findIndex(m => m.name === '邓静'), result.findIndex(m => m.name === '邓正悦'));
|