需实现多源数据按优先级合并，求推荐合适的数据结构与算法

需求说明 #

• 将不同来源的数据标准化为统一结构的对象，各数据源对象结构可能不同，部分字段可能有值或为空。
• 按优先级合并数据：优先级最高的数据源为最终对象提供填充值。
• 支持全局优先级和字段级优先级配置，字段级优先级可覆盖全局优先级。
• 若字段为空，则按优先级依次查找下一个数据源。

伪代码示例 #

默认采用全局对象优先级配置。

interface SampleStandardData {
   field1 // 此处优先级可覆盖全局对象优先级
   field2
   field3 // 可以是嵌套对象
}

/**
* 符合标准结构的不同数据源，若数据源中缺少字段则该字段值为null
*/ 
const dataSources: Array<SampleStandardData> = [
  DataSourceOne,
  DataSourceTwo,
]

/**
* 生成最终对象，其中各字段可来自不同数据源
*/
const finalObject: SampleStandardData = compile(
  dataSources,   // 接收多个数据源
  priorityConfig, // 配置优先级规则
)

简易实现指引（数组+循环方案） #

作为新手，用数组和循环就能搞定这个需求，核心逻辑很简单：对每个字段，按优先级从数据源里找第一个非空值。下面是具体步骤：

1. 定义优先级配置 #

先明确全局和字段级的优先级规则，用一个对象存储即可：

// 示例配置：全局优先用数据源0（DataSourceOne），但field1优先用数据源1（DataSourceTwo）
const priorityConfig = {
  global: [0, 1], // 全局优先级顺序：数组下标对应dataSources里的数据源，越靠前优先级越高
  fields: {
    field1: [1, 0], // field1字段单独指定优先级，覆盖全局规则
    'field3.subField': [0, 1] // 嵌套字段也可单独配置优先级
  }
}

2. 编写核心编译函数 #

这个函数会遍历标准结构的所有字段，按优先级从数据源中提取第一个非空值：

function compile(dataSources, priorityConfig) {
  // 用第一个数据源作为模板，确定需要处理的字段集合
  const template = dataSources[0] || {};
  const finalObj = {};

  // 递归遍历模板的所有字段（含嵌套字段）
  function walkFields(currentObj, parentKey = '') {
    for (const key in currentObj) {
      // 拼接字段的完整路径，比如field3.subField
      const fullKey = parentKey ? `${parentKey}.${key}` : key;
      const field = currentObj[key];

      if (typeof field === 'object' && field !== null) {
        // 处理嵌套对象：先在最终对象中创建对应结构，再递归处理子字段
        if (parentKey) {
          finalObj[parentKey] = finalObj[parentKey] || {};
          finalObj[parentKey][key] = finalObj[parentKey][key] || {};
        } else {
          finalObj[key] = finalObj[key] || {};
        }
        walkFields(field, fullKey);
      } else {
        // 处理普通字段：按优先级顺序查找非空值
        const priority = priorityConfig.fields?.[fullKey] || priorityConfig.global;
        let value = null;

        // 按优先级遍历数据源，找到第一个非空值就停止
        for (const idx of priority) {
          const source = dataSources[idx];
          let tempValue = source;
          // 根据完整字段路径从数据源取值
          for (const k of fullKey.split('.')) {
            tempValue = tempValue?.[k];
            if (tempValue == null) break;
          }
          if (tempValue != null) {
            value = tempValue;
            break;
          }
        }

        // 将值写入最终对象的对应位置
        if (parentKey) {
          finalObj[parentKey][key] = value;
        } else {
          finalObj[key] = value;
        }
      }
    }
  }

  walkFields(template);
  return finalObj;
}

3. 测试示例 #

用伪代码中的数据源配置测试效果：

// 示例数据源
const DataSourceOne = {
  field1: null,
  field2: '来自数据源1的field2',
  field3: {
    subField: '来自数据源1的子字段'
  }
};
const DataSourceTwo = {
  field1: '来自数据源2的field1',
  field2: null,
  field3: {
    subField: null
  }
};

const dataSources = [DataSourceOne, DataSourceTwo];
const priorityConfig = {
  global: [0, 1],
  fields: {
    field1: [1, 0]
  }
};

const finalObject = compile(dataSources, priorityConfig);
console.log(finalObject);
// 输出结果：
// {
//   field1: '来自数据源2的field1',
//   field2: '来自数据源1的field2',
//   field3: { subField: '来自数据源1的子字段' }
// }

内容的提问来源于stack exchange，提问作者jeromegamo