面試最常問的陣列轉樹，樹轉陣列 c++ web框架paozhu實作-有解無憂

剛畢業同學，找作業常被問二維陣列轉樹，樹轉二維陣列需要支持無限層級實作，如果你了解這個語言那么實作起來還要一番思考

c++ web框架 paozhu使用需要實作資料庫表資料到前臺選單實作，就是這種功能二維陣列轉樹，樹轉二維陣列保存時候樹二維陣列，展示時候樹樹狀，

這個技術難點在于無限遞回，這個樹程式基本原理

現在看看c++怎么實作的，無限遞回，家肯定是考慮到結構體嵌套自己定義，

struct department_outjson_t
{
  unsigned int id          = 0;
  unsigned int parentid    = 0;
  bool isopen              = true;
  bool _is_use             = false;
  std::string title;
  std::string desc;
  std::vector<department_outjson_t> children;

};

department_outjson_t 就是結構體 嵌套定義
我們看看怎么實作的，先上代碼，使用了模板

template <typename deps_json_type>
concept ishas_isuse_member = requires(deps_json_type m) { m._is_use; };

template <typename deps_json_type>
  requires ishas_isuse_member<deps_json_type>
void array_to_tree(std::vector<deps_json_type> &targetdata,
                   std::vector<deps_json_type> &sourcedata)
{

  if (targetdata.size() == 0)
  {
    for (unsigned int i = 0; i < sourcedata.size(); i++)
    {
      if (sourcedata[i].parentid == 0)
      {
        targetdata.push_back(sourcedata[i]);
        sourcedata[i]._is_use = true;
      }
    }
  }

  for (unsigned int i = 0; i < sourcedata.size(); i++)
  {
    if (sourcedata[i]._is_use == false)
    {
      for (unsigned int j = 0; j < targetdata.size(); j++)
      {
        if (targetdata[j].id == sourcedata[i].parentid)
        {
          targetdata[j].children.push_back(sourcedata[i]);
          sourcedata[i]._is_use = true;
          array_to_tree(targetdata[j].children, sourcedata);
        }
      }
    }
  }
}

就是這樣可以實作了，注意是使用了掃描，怕影響性能，我用一個變數標注，當然也可以用保存地址方式，

順便把樹轉二維陣列也實作了

template <typename deps_json_type>
void tree_to_array(std::vector<deps_json_type> &targetdata,
                   std::vector<deps_json_type> &sourcedata,
                   unsigned int parendid = 0)
{

  for (unsigned int i = 0; i < sourcedata.size(); i++)
  {
    if (sourcedata[i].parentid == parendid)
    {
      if (sourcedata[i].children.size() > 0)
      {
        deps_json_type temp = sourcedata[i];
        temp.children.clear();
        targetdata.push_back(temp);
        tree_to_array(targetdata, sourcedata[i].children, sourcedata[i].id);
      }
      else
      {
        targetdata.push_back(sourcedata[i]);
      }
    }
  }
}

這樣給前端api多爽，前端也不用自己處理，每次提交整個樹過來就可以了，看完是不是明白了，主要是控制id 和 parentid

更多paozhu有趣特性以后一一介紹，

? 1. 自帶json編解碼不用第三方庫，標準json支持
? 2. 支持多域名網站
? 3. 支持多域名ssl 服務端
? 4. 支持http/1.1、http/2協議
? 5. 支持websocket服務端
? 6. 框架自帶websocket推送，支持定時推送到webscoket客戶端
? 7. 支持同步httpclient get post
? 8. 框架自帶ORM,使用鏈接池方式，目前支持mysql
? 9. 框架自帶執行緒池，和用戶代碼運行的執行緒池
?10. 框架使用asio自帶的協程
?11. 框架特色是I/O 使用協程池用戶代碼運行使用執行緒池,類似GO那種調度，只是針對http請求調度
?12. 框架支持普通檔案gzip、br,并支持快取到磁盤，下次不用cpu再壓縮
?13. 框架決議URL和POST,決議結果類似PHP GET POST方式獲取內容
?14. 自帶sendmail類別庫
?15. 生成二維碼(qrcode),需要gd、qrencode庫
?16. 插件化編程，熱動態更新，使用動態庫方式
?17. 框架內置通用資料快取模塊，ORM結果快取，提高并發能力
?18. 框架controller目錄注解功能，方便添加URL路由映射，降低入門心智
?19. 結構和類注解JSON功能，使用json_encode json_decode操作

https://github.com/hggq/paozhu

轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/551024.html

標籤：C++

上一篇：吃透Redis面試八股文

下一篇：返回列表