将布尔值转换为数字。有更好的算法吗？

huangapple
go评论110阅读模式
英文:

Convert bool to number. Better Algorithm?

问题

最近，我在一家公司面试，并收到了一个测试任务：

  1. 实现一个接受任何数据类型并将布尔类型（如果有的话）转换为数值的函数。可以使用任何嵌套级别的对象、数组、字符串、数字等作为参数。

示例：

  1. booleanToInt('qwerty') // 'qwerty' 
  2. booleanToInt(1) // 1 
  3. booleanToInt(false) // 0 
  4. booleanToInt(true) // 1 
  5. booleanToInt([1, 'qwerty', false]) // [1, 'qwerty', 0] 
  6. booleanToInt([1, 'qwerty', { a: true }]) // [1, 'qwerty', { a: 1 }] 
  7. booleanToInt({ a: { b: true }, c: false, d: 'qwerty' }) // { a: { b: 1 }, c: 0, d: 'qwerty' }

我写了自己的实现，但被告知这太复杂并且是一个庞大的解决方案。在我询问如何优化答案的问题上，并未给出答案。

我的决定：

  1. // 检查对象
  2. function isObject(value) {
  3.   return typeof value === "object" && !Array.isArray(value) && value !== null;
  4. }
  6. // 转换对象
  7. function transformObject(obj) {
  8.   Object.keys(obj).forEach((key) => {
  9.     if (isObject(obj[key])) {
  10.       transformObject(obj[key]);
  11.     } else if (Array.isArray(obj[key])) {
  12.       transformArray(obj[key]);
  13.     } else {
  14.       obj[key] = transformStatic(obj[key]);
  15.     }
  16.   });
  17. }
  19. // 转换数组
  20. function transformArray(list) {
  21.   list.forEach((item, i) => {
  22.     if (isObject(item)) {
  23.       transformObject(item);
  24.     } else if (Array.isArray(item)) {
  25.       transformArray(item);
  26.     } else {
  27.       list[i] = transformStatic(item);
  28.     }
  29.   });
  30. }
  32. // 转换静态类型
  33. function transformStatic(value) {
  34.   let res = value;
  36.   if (typeof value === "boolean") {
  37.     res = +value;
  38.   }
  40.   return res;
  41. }
  43. // 主函数
  44. function booleanToInt(value) {
  45.   if (isObject(value)) {
  46.     transformObject(value);
  47.     return value;
  48.   }
  50.   if (Array.isArray(value)) {
  51.     transformArray(value);
  52.     return value;
  53.   }
  55.   return transformStatic(value);
  56. }
  58. console.log(booleanToInt('qwerty')); // 'qwerty'
  59. console.log(booleanToInt(1)); // 1
  60. console.log(booleanToInt(false)); // 0
  61. console.log(booleanToInt(true)); // 1
  63. console.log(booleanToInt([1, 'qwerty', false])); // [1, 'qwerty', 0]
  64. console.log(booleanToInt([1, 'qwerty', { a: true }])); //[1, 'qwerty', { a: 1 }]

我想知道还能想出什么其他算法吗？也许会更短更简洁？

英文:

Recently, I interviewed in one company and received a test task:

  1. Implement a function that accepts any data type and convert the boolean type (if any) to a numeric value.
  2. Objects of any nesting level, arrays, strings, numbers, etc. can be used as parameters.

Example:

  1. booleanToInt('qwerty') // 'qwerty' 
  2. booleanToInt(1) // 1 
  3. booleanToInt(false) // 0 
  4. booleanToInt(true) // 1 
  5. booleanToInt([1, 'qwerty', false]) // [1, 'qwerty', 0] 
  6. booleanToInt([1, 'qwerty', { a: true }]) // [1, 'qwerty', { a: 1 }] 
  7. booleanToInt({ a: { b: true }, c: false, d: 'qwerty' }) // { a: { b: 1 }, c: 0, d: 'qwerty' }

I wrote my own implementation, but I was told that this is too complicated and a big solution. To my question, what and where can I optimize the answer was not given to me.

My decision:

  1. // Checking for an object
  2. function isObject(value) {
  3.   return typeof value === "object" && !Array.isArray(value) && value !== null;
  4. }
  6. // Transforming an object
  7. function transformObject(obj) {
  8.   Object.keys(obj).forEach((key) => {
  9.     if (isObject(obj[key])) {
  10.       transformObject(obj[key]);
  11.     } else if (Array.isArray(obj[key])) {
  12.       transformArray(obj[key]);
  13.     } else {
  14.       obj[key] = transformStatic(obj[key]);
  15.     }
  16.   });
  17. }
  19. // Transforming the array
  20. function transformArray(list) {
  21.   list.forEach((item, i) => {
  22.     if (isObject(item)) {
  23.       transformObject(item);
  24.     } else if (Array.isArray(item)) {
  25.       transformArray(item);
  26.     } else {
  27.       list[i] = transformStatic(item);
  28.     }
  29.   });
  30. }
  32. // Transforming Static Types
  33. function transformStatic(value) {
  34.   let res = value;
  36.   if (typeof value === "boolean") {
  37.     res = +value;
  38.   }
  40.   return res;
  41. }
  43. // main function
  44. function booleanToInt(value) {
  45.   if (isObject(value)) {
  46.     transformObject(value);
  47.     return value;
  48.   }
  50.   if (Array.isArray(value)) {
  51.     transformArray(value);
  52.     return value;
  53.   }
  55.   return transformStatic(value);
  56. }
  58. console.log(booleanToInt("qwerty")); // 'qwerty'
  59. console.log(booleanToInt(1)); // 1
  60. console.log(booleanToInt(false)); // 0
  61. console.log(booleanToInt(true)); // 1
  63. console.log(booleanToInt([1, "qwerty", false])); // [1, 'qwerty', 0]
  64. console.log(booleanToInt([1, "qwerty", { a: true }])); //[1, 'qwerty', { a: 1 }]

LIVE HERE

I wonder what other algorithm can come up with?
Perhaps it will be shorter and more concise?

答案1

得分: 4

Sure, here is the translated code portion:

  1. function booleanToInt(value) {
  2.   if (typeof value === "boolean") return +value;
  3.   if (typeof value === "object") for (const k in value) value[k] = booleanToInt(value[k]);
  4.   return value;
  5. }
  7. console.log(booleanToInt("qwerty")); // 'qwerty'
  8. console.log(booleanToInt(1)); // 1
  9. console.log(booleanToInt(false)); // 0
  10. console.log(booleanToInt(true)); // 1
  12. console.log(booleanToInt([1, "qwerty", false])); // [1, 'qwerty', 0]
  13. console.log(booleanToInt([1, "qwerty", { a: true })); //[1, 'qwerty', { a: 1 }]

I have translated the code and removed the unnecessary parts as per your request.

英文:

I'd simplify it to single function and use for ... in

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

  1. function booleanToInt(value) {
  2. if (typeof value === &quot;boolean&quot;) return +value;
  3. if (typeof value === &quot;object&quot;) for (const k in value) value[k] = booleanToInt(value[k]);
  4. return value;
  5. }
  6. console.log(booleanToInt(&quot;qwerty&quot;)); // &#39;qwerty&#39;
  7. console.log(booleanToInt(1)); // 1
  8. console.log(booleanToInt(false)); // 0
  9. console.log(booleanToInt(true)); // 1
  10. console.log(booleanToInt([1, &quot;qwerty&quot;, false])); // [1, &#39;qwerty&#39;, 0]
  11. console.log(booleanToInt([1, &quot;qwerty&quot;, { a: true }])); //[1, &#39;qwerty&#39;, { a: 1 }]

<!-- end snippet -->

huangapple
  • 本文由 发表于 2023年2月6日 03:16:01
  • 转载请务必保留本文链接：https://go.coder-hub.com/75354860.html
  • javascript
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定