Question

我有一个看起来像这样的函数：

async function convertExamples(data,path,urlParameters) {
    urlParameters='h'
    for (var k in data) {
        if (typeof data[k] == "object" && data[k] !== null)
            return await convertExamples(data[k], path+'.'+k, urlParameters); 
        else {
            return urlParameters + path+'.'+k + '=' + data[k] + '&';
        }
    }
    return urlParameters;
}

如您所见，它是递归的（它在第 4 行自行运行）。

它所做的只是遍历嵌套对象以获取最后的值，并将它们添加到 url 字符串中。

let urlParameters = await convertExamples(data,'gui','?');
console.log('finished url parameters:',urlParameters);

现在它似乎不起作用，因为 urlParameters 仍然等于 ?最后。

如何才能让程序在继续之前等待 convertExamples() 函数完成（包括从自身内部运行的每个实例）？

我在调用它之前尝试添加 await，但似乎没有任何改变。

如果可能，我宁愿避免承诺。

Answer 1

您对异步编程和递归函数之间的区别感到困惑。您需要“等待”异步进程以承诺解析、回调或 async/await 完成。但是这个函数是同步，尽管是递归的。您没有得到预期的答案，因为您没有返回任何值。您无需执行任何额外操作即可等待它完成。获取 '?' 的输出表示完成了。

这是您的函数的更正版本。它在递归时跟踪路径，但不需要第三个参数。

function convertExamples(data, path)   {
    let urlParameters = '';
    for (var k in data) {
        if (typeof data[k] == "object" && data[k] !== null)
            urlParameters += convertExamples(data[k], path+'.'+k);
        else
            urlParameters += path+'.'+k + '=' + data[k] + '&';
    }
    return urlParameters;
}

const data = {
  a: {
    b: 'foo',
    c: 'bar',
  },
  d: 'baz',
};

const result = '?' + convertExamples(data,'gui')

console.log('finished url parameters:',result);

// finished url parameters: ?gui.a.b=foo&gui.a.c=bar&gui.d=baz&

编辑

那有什么区别呢？您的递归函数始终让 JavaScript 进程保持忙碌。在这方面，调用自身的函数与相互调用的不同函数链没有什么不同。在所有这些执行完成之前，JavaScript 不会也不能做任何其他事情。这是同步的。

异步编程是指 JavaScript 注册一个回调（即要执行的代码）以在将来由事件触发，然后停止。您正在考虑的“等待”实际上是“我如何确保 JavaScript 在该事件发生时唤醒并再次开始执行”？该事件可能是网络呼叫返回，或者用户单击他们的鼠标，或者您设置的最终与时钟匹配的超时。正如我之前暗示的，回调、promise 和 async/await 都只是我们如何将代码排队以便将来在某个事件上运行的糖。

Answer 2

字符串在 JavaScript 中是原始且不可变的，因此您无法修改它们 - 只能替换。 urlParameters += ... 行实际上创建了 urlParameters 的本地副本并对其进行处理，而不是修改原始副本。您可以从每个函数调用中返回字符串：

function convertExamples(data,path,urlParameters)   {
    for (var k in data) {
        if (typeof data[k] == "object" && data[k] !== null)
            urlParameters = convertExamples(data[k], path+'.'+k, urlParameters); 
        else 
            urlParameters += path+'.'+k + '=' + data[k] + '&';
    }
    return urlParameters;
}
...
let urlParameters = '?';
urlParameters = convertExamples(data,'gui',urlParameters)

或者更好的是，使用可修改的数据类型，例如数组，并在末尾将其解析为字符串：

function convertExamples(data,path,paramsArr)   {
    for (var k in data) {
        if (typeof data[k] == "object" && data[k] !== null)
            convertExamples(data[k], path+'.'+k, paramsArr); 
        else 
            paramsArr.push(path+'.'+k + '=' + data[k]);
    }
}
...
const paramsArr = [];
convertExamples(data,'gui',paramsArr);
const urlParameters = '?' + paramsArr.join('&');

Answer 3

Chris 的帖子告诉您，这可以是一个纯粹的同步函数。我认为你应该更进一步，将程序的关注点分开。

我们可以从对象展平函数 flatten 开始。这允许我们以线性方式处理任意嵌套的对象。最重要的是，它是通用的，这意味着它可以在您需要此行为时随时重复使用 -

function* flatten (t, path = [])
{ switch (t?.constructor)
  { case Object:
    case Array:
      for (const [k,v] of Object.entries(t))
        yield *flatten(v, [...path, k])
      break
    default:
      yield [path, t]
  }
}

const data = {
  a: {
    b: 'foo',
    c: 'bar',
  },
  d: 'baz',
};

for (const [path, value] of flatten(data))
  console.log(JSON.stringify(path), value)

["a","b"] foo
["a","c"] bar
["d"] baz

接下来我们将编写 objectToParams，它是我们的 flatten 的简单包装器。请注意调用者如何处理 path，但它适合他们的需要。我们将使用 URLSearchParams，而不是使用字符串连接手动将 URL 组件连接在一起。这是一个更安全的 API，并且直接与 URL api 相关联 -

function objectToParams (t, base)
{ const p = new URLSearchParams()
  for (const [path, value] of flatten(t, base ? [ base ] : []))
    p.set(path.join("."), value)
  return p.toString()
}

console.log(objectToParams(data))
console.log(objectToParams(data, "gui"))

展开下面的代码片段以在您自己的浏览器中验证结果 -

function* flatten (t, path = [])
{ switch (t?.constructor)
  { case Object:
    case Array:
      for (const [k,v] of Object.entries(t))
        yield *flatten(t[k], [...path, k])
      break
    default:
      yield [path, t]
  }
}

function objectToParams (t, base)
{ const p = new URLSearchParams()
  for (const [path, value] of flatten(t, base ? [ base ] : []))
    p.set(path.join("."), value)
  return p.toString()
}

const data = {
  a: {
    b: 'foo',
    c: 'bar',
  },
  d: 'baz',
};

console.log(objectToParams(data))
console.log(objectToParams(data, "gui"))

a.b=foo&a.c=bar&d=baz
gui.a.b=foo&gui.a.c=bar&gui.d=baz

如何在继续之前等待递归函数完全完成？

3 个答案: