PHP-獲取所有子節(jié)點以及根據(jù)子節(jié)點獲取所有父節(jié)點

根據(jù)子節(jié)點獲取所有的父節(jié)點以及父節(jié)點的父節(jié)點..

<?php
/**
 * 認真編碼 快樂生活
 * User: helloJiu
 * Date: 2018/9/12
 * Time: 11:44
 */

$src = '[{"id":"1","name":"媒體(白名單)","pid":"0"},{"id":"2","name":"黨媒公共平臺","pid":"0"},{"id":"3","name":"政府機構(gòu)","pid":"0"},{"id":"4","name":"其他","pid":"0"},{"id":"5","name":"中央媒體","pid":"1"},{"id":"6","name":"地方媒體","pid":"1"},{"id":"7","name":"門戶媒體","pid":"4"},{"id":"8","name":"綜合媒體","pid":"4"},{"id":"9","name":"專業(yè)媒體","pid":"4"},{"id":"11","name":"河北省","pid":"6"},{"id":"12","name":"山東省","pid":"6"},{"id":"13","name":"遼寧省","pid":"6"},{"id":"34","name":"北京","pid":"6"},{"id":"45","name":"視頻","pid":"9"},{"id":"46","name":"教育","pid":"9"},{"id":"79","name":"法律","pid":"9"},{"id":"80","name":"其他","pid":"9"},{"id":"81","name":"文學","pid":"9"}]';

$result = json_decode($src, true);
$map = array_combine(array_column($result, 'id'), array_column($result, 'pid'));
print_r(getIdAndPid($map, [81]));

/**
 * 查出ids中的id以及其父id以及其父id的父id......
 * @param $map 以id為鍵, pid為值的 所有數(shù)據(jù) 的map
 * @param $ids 要查找的ids
 * @return array
 */
function getIdAndPid(&$map, $ids){
    $res = [];
    foreach($ids as $id){
        joinPid($map, $id, $res);
    }
    return array_values(array_unique($res));
}

function joinPid(&$map, $id, &$res){
    // 如果其pid不為0, 則繼續(xù)查找
    if(isset($map[$id]) && $map[$id] != 0){
        joinPid($map, $map[$id], $res);
    }
    $res[] = $id;
}

根據(jù)節(jié)點獲取所有子節(jié)點id

<?php
/**
 * 認真編碼 快樂生活
 * User: helloJiu
 * Date: 2018/9/12
 * Time: 11:44
 */

$src = '[{"id":"1","name":"媒體(白名單)","pid":"0"},{"id":"2","name":"黨媒公共平臺","pid":"0"},{"id":"3","name":"政府機構(gòu)","pid":"0"},{"id":"4","name":"其他","pid":"0"},{"id":"5","name":"中央媒體","pid":"1"},{"id":"6","name":"地方媒體","pid":"1"},{"id":"7","name":"門戶媒體","pid":"4"},{"id":"8","name":"綜合媒體","pid":"4"},{"id":"9","name":"專業(yè)媒體","pid":"4"},{"id":"11","name":"河北省","pid":"6"},{"id":"12","name":"山東省","pid":"6"},{"id":"13","name":"遼寧省","pid":"6"},{"id":"34","name":"北京","pid":"6"},{"id":"45","name":"視頻","pid":"9"},{"id":"46","name":"教育","pid":"9"},{"id":"79","name":"法律","pid":"9"},{"id":"80","name":"其他","pid":"9"},{"id":"81","name":"文學","pid":"9"}]';
$result = json_decode($src);
print_r(getAllChild([1,2], $result));

/**
 * 查出ids所有子節(jié)點, 包含自己
 * @param $pids 需要查找的ids
 * @param $collects 所有id和父類id集合
 * @return array
 */
function getAllChild($pids, &$collects){
    $map = [];
    foreach($collects as $collect){
        $map[] = $collect->pid . '_' . $collect->id;
    }
    $data = $pids;
    foreach($map as $mix_str){
        $mix = explode('_', $mix_str);
        if(in_array($mix[0], $data)){
            $data[] = $mix[1];
        }
    }
    return $data;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末吮炕,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子贷屎,更是在濱河造成了極大的恐慌哈恰,老刑警劉巖塘慕,帶你破解...
    沈念sama閱讀 219,490評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件赎婚,死亡現(xiàn)場離奇詭異逊彭,居然都是意外死亡瓦戚,警方通過查閱死者的電腦和手機团驱,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,581評論 3 395
  • 文/潘曉璐 我一進店門摸吠,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人嚎花,你說我怎么就攤上這事寸痢。” “怎么了紊选?”我有些...
    開封第一講書人閱讀 165,830評論 0 356
  • 文/不壞的土叔 我叫張陵啼止,是天一觀的道長。 經(jīng)常有香客問我兵罢,道長献烦,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,957評論 1 295
  • 正文 為了忘掉前任卖词,我火速辦了婚禮巩那,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘此蜈。我一直安慰自己即横,他們只是感情好,可當我...
    茶點故事閱讀 67,974評論 6 393
  • 文/花漫 我一把揭開白布裆赵。 她就那樣靜靜地躺著东囚,像睡著了一般。 火紅的嫁衣襯著肌膚如雪战授。 梳的紋絲不亂的頭發(fā)上舔庶,一...
    開封第一講書人閱讀 51,754評論 1 307
  • 那天,我揣著相機與錄音陈醒,去河邊找鬼。 笑死瞧甩,一個胖子當著我的面吹牛钉跷,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播肚逸,決...
    沈念sama閱讀 40,464評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼爷辙,長吁一口氣:“原來是場噩夢啊……” “哼彬坏!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起膝晾,我...
    開封第一講書人閱讀 39,357評論 0 276
  • 序言:老撾萬榮一對情侶失蹤栓始,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后血当,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體幻赚,經(jīng)...
    沈念sama閱讀 45,847評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,995評論 3 338
  • 正文 我和宋清朗相戀三年臊旭,在試婚紗的時候發(fā)現(xiàn)自己被綠了落恼。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,137評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡离熏,死狀恐怖佳谦,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情滋戳,我是刑警寧澤钻蔑,帶...
    沈念sama閱讀 35,819評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站奸鸯,受9級特大地震影響咪笑,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜府喳,卻給世界環(huán)境...
    茶點故事閱讀 41,482評論 3 331
  • 文/蒙蒙 一蒲肋、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧钝满,春花似錦兜粘、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,023評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至碎捺,卻和暖如春路鹰,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背收厨。 一陣腳步聲響...
    開封第一講書人閱讀 33,149評論 1 272
  • 我被黑心中介騙來泰國打工晋柱, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人诵叁。 一個月前我還...
    沈念sama閱讀 48,409評論 3 373
  • 正文 我出身青樓雁竞,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子碑诉,可洞房花燭夜當晚...
    茶點故事閱讀 45,086評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 關(guān)于Mongodb的全面總結(jié) MongoDB的內(nèi)部構(gòu)造《MongoDB The Definitive Guide》...
    中v中閱讀 31,938評論 2 89
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理彪腔,服務發(fā)現(xiàn),斷路器进栽,智...
    卡卡羅2017閱讀 134,672評論 18 139
  • 垃圾袋生產(chǎn)廠家銷售人員應該怎么做德挣,才能贏得經(jīng)銷商的尊重? 首先 垃圾袋生產(chǎn)廠家銷售人員到了市場,先把市場了解一遍快毛,...
    水筆仔2017閱讀 276評論 0 0
  • 1.哇塞格嗅!回到媽媽的家里,我感覺無比的踏實和幸福祸泪! 2.哇塞吗浩!每天清晨吃到媽媽做的熱騰騰的飯,好幸福好感恩没隘! 3....
    歡寶貝45閱讀 141評論 0 0
  • 本學期懂扼,我與顏宏宇,李萬鵬右蒲,姜中海阀湿,楊艷琴,姚中福等老師利用下班時間共家訪19家瑰妄,雖然辛苦陷嘴,但也收獲滿滿〖渥總結(jié)這學...
    風景奶茶閱讀 130評論 0 1