Js array object, which matches the id of the object according to the same value of a field in the object.

var arr = [

] 
    {
      "id": 1,
      "name": "1",
      "action": "",
      "type": 1,
      "parentId": 0,
      "icon": "icon"
    },
    {
      "id": 2,
      "name": "2",
      "action": "",
      "type": 1,
      "parentId": 0,
      "icon": "icon"
    },
    {
      "id": 3,
      "name": "3",
      "action": "",
      "type": 2,
      "parentId": 1,
      "icon": "icon"
    },
    {
      "id": 4,
      "name": "3",
      "action": "",
      "type": 2,
      "parentId": 2,
      "icon": "icon"
    }
  ]

Raw data, rendered as a level 2 menu, type is the level of the menu, 1 is the first level, 2 is the level 2
parentId is the associated field, for example, 0 is not associated, 1 is matched with the id of 1, and so on

the desired data format is 

[
    {
      "id": 1,
      "name": "1",
      "action": "",
      "type": 1,
      "parentId": 0,
      "icon": "icon",
      "data":[
         {
          "id": 3,
          "name": "3",
          "action": "",
          "type": 2,
          "parentId": 1,
          "icon": "icon"
        }
      ]
    },
    {
      "id": 2,
      "name": "2",
      "action": "",
      "type": 1,
      "parentId": 0,
      "icon": "icon",
      "data":[
        {
          "id": 4,
          "name": "4",
          "action": "",
          "type": 2,
          "parentId": 2,
          "icon": "icon"
        },
        {
          "id": 5,
          "name": "5",
          "action": "",
          "type": 2,
          "parentId": 2,
          "icon": "icon"
        }
        //...
      ]
    }
  ]

Please help the bosses ~ Thank you-sharp-sharp-sharp

Javascript
Jan.13,2022

if you are sure that there are only two layers, a simple traversal will be ok.
in order to speed up the operation, you can first convert the arr array to object,key and use id

.

Previous: VSCode does not actively recognize .d.ts files. You need me to click on them to have an effect.

Next: Wechat browser cannot click event in lower version of iOS

css mysql arrays josn react html typescript webpack npm sass R objective-c .net sql-server jquery python-3.x angularjs django angular excel regex iphone ajax linux xml pandas vba spring database wordpress string wpf xcode windows bash postgresql oracle multithreading eclipse list firebase algorithm macos forms image scala visual-studio azure bootstrap spring-boot react-native python-2.7 docker performance function winforms matlab powershell apache dataframe api sqlite numpy rest shell selenium flutter dart maven loops qt swing android-studio csv express file class tensorflow sorting codeigniter perl
MySQL Query : SELECT * FROM `codeshelper`.`v9_news` WHERE status=99 AND catid='6' ORDER BY rand() LIMIT 5
MySQL Error : Disk full (/tmp/#sql-temptable-64f5-1e5d804-670d7.MAI); waiting for someone to free some space... (errno: 28 "No space left on device")
MySQL Errno : 1021
Message : Disk full (/tmp/#sql-temptable-64f5-1e5d804-670d7.MAI); waiting for someone to free some space... (errno: 28 "No space left on device")
Need Help?