PHP 無制限のコメントネスティング実装コード PHP スキル-PHPチュートリアル-php.cn

PHP 無制限のコメントネスティング実装コード PHP スキル

jacklove

リリース： 2023-04-01 20:26:01

オリジナル

1910 人が閲覧しました

この記事は、PHP における無限レベルのコメントのネスト例についての記事です。私は BB の設計過程で、無限レベルの分類と親子構造の検索をなしで実現できないか考えてきました。ここで再帰を行わないと、アルゴリズムの最適化が致命的な結果を招く可能性があるためです。

BB を設計する過程で、無限の分類構造表示と親-再帰なしで子構造を検索します。ここで再帰を行わないと、アルゴリズムの最適化の結果が致命的になる可能性があるためです。想像してみてください。記事に 300 個のコメントがある場合、通常の再帰アルゴリズムによれば、データベースは少なくとも 301 回クエリされる必要があります。これは、ネストのレベルが 1 つまたは 2 つある場合、またはコメントの数が 1,000 を超える場合です。では、データベースは直接クラッシュしないのでしょうか？
実際、PHP の強力な配列処理機能は、この問題を迅速かつ便利に解決するのにすでに役立っています。次の図は、無限レベルで分類された

データベース構造を示しています。

IDparentID newsID commts
108 記事 ID のコメント
21 8 件の ID 1 のコメントへの返信 ## 328 ID 2

のコメントに返信記事番号 8 のコメントをフロントデスクにネストして表示するには、実際には、データベースに 1 回クエリを実行するだけで済みます。つまり、「SELECT * FROM」 TABLE WHERE newsID=8" とし、後の再帰作業は強力な PHP 配列に任せます。ここで関係する可能性がある問題は、配列の構造的関係の再編成です。つまり、第 1 レベルのカテゴリにあるすべてのコメントを独自のparentID の下に配置して子アイテムを形成することです。

このコード部分を以下の BBComment クラスに貼り付けてください。私のアイデアを皆さんと共有し、皆さんがより良い、より効率的なアルゴリズムを思いつくことを願っています。

方法 1

/** 
 * 按ID条件从评论数组中递归查找 
 * 
 */ 
function getCommentsFromAryById($commtAry, $id) 
{ 
 if ( !is_array($commtAry) ) return FALSE; 
 foreach($commtAry as $key=>$value) { 
  if ( $value[&#39;id&#39;] == $id ) return $value; 
  if ( isset($value[&#39;children&#39;]) && is_array($children) ) $this->getCommentsFormAryById($value[&#39;children&#39;], $id); 
 } 
} 
/** 
 * 追加 子评论 到 主评论 中，并形成children子项 
 * 
 * @param array $commtAry 原评论数据引用 
 * @param int $parentId 主评论ID 
 * @param array $childrenAry 子评论的值 
 */ 
function addChildenToCommentsAry($commtAry, $parentId, $childrenAry) 
{ 
 if ( !is_array($commtAry) ) return FALSE; 
 
 foreach($commtAry as $key=>$value) { 
  if ( $value[&#39;id&#39;] == $parentId ) { 
   $commtAry[$key][&#39;children&#39;][] = $childrenAry; 
   return TRUE; 
  } 
  if ( isset($value[&#39;children&#39;]) ) $this->addChildenToCommentsAry($commtAry[$key][&#39;children&#39;], $parentId, $childrenAry); 
 } 
} 
 $result = $this->BBDM->select($table, $column, $condition, 0, 1000); 
 
 /* 开始进行嵌套评论结构重组 */ 
 array_shift($result); 
 $count = count($result); 
 $i  = 0; 
 while( $i<$count ) { 
  if ( &#39;0&#39; != $result[$i][&#39;parentId&#39;] ) { 
   $this->addChildenToCommentsAry($result, $result[$i][&#39;parentId&#39;], $result[$i]); 
   unset($result[$i]); 
  } 
  $i++; 
 } 
 $result = array_values($result); 
 /* 重组结束 */

ログイン後にコピー

実装方法 2

コアコードは WordPress から取得

<?php
$comments = array (
  array (
    &#39;id&#39; => &#39;3&#39;,
    &#39;parent&#39; => &#39;0&#39;
  ),
  array (
    &#39;id&#39; => &#39;9&#39;,
    &#39;parent&#39; => &#39;0&#39;
  ),
  array (
    &#39;id&#39; => &#39;1&#39;,
    &#39;parent&#39; => &#39;3&#39;
  ),
  array (
    &#39;id&#39; => &#39;2&#39;,
    &#39;parent&#39; => &#39;3&#39;
  ),
  array (
    &#39;id&#39; => &#39;5&#39;,
    &#39;parent&#39; => &#39;1&#39;
  ),
  array (
    &#39;id&#39; => &#39;7&#39;,
    &#39;parent&#39; => &#39;1&#39;
  )
);
function html5_comment($comment) {
  echo &#39;<li>&#39;;
  echo &#39;id:&#39;, $comment[&#39;id&#39;], &#39; parent:&#39;, $comment[&#39;parent&#39;];
}
function start_el(& $output, $comment) {
  ob_start();
  html5_comment($comment);
  $output .= ob_get_clean();
}
function end_el(& $output) {
  $output .= "</li><!-- #comment-## -->\n";
}
function start_lvl(& $output) {
  $output .= &#39;<ol class="children">&#39; . "\n";
}
function end_lvl(& $output) {
  $output .= "</ol><!-- .children -->\n";
}
function display_element($e, & $children_elements, $max_depth, $depth, & $output) {
  $id = $e[&#39;id&#39;];
  start_el($output, $e); //当前评论的开始代码
  if ($max_depth > $depth +1 && isset ($children_elements[$id])) { //如果没超过最大层，并且存在子元素数组
    foreach ($children_elements[$id] as $child) {
      if (!isset ($newlevel)) { //第一次循环没设置变量$newlevel，所以把$newlevel设为true，并且开始子元素的开始代码;第二次及之后的循环，已经设置了$newlevel,就不会再添加子元素的开始代码。因为同一批循环时兄弟元素，所以只需要一个子元素开始代码，循环内容为并列关系。
        $newlevel = true;
        start_lvl($output);
      }
      display_element_template($child, $children_elements, $max_depth, $depth +1, $output); //$child作为参数，继续去寻找下级元素
    }
    unset ($children_elements[$id]); //用完释放变量，以后就不会重复判断该值了,递归后继续判断剩下的子元素
  }
  if (isset ($newlevel) && $newlevel) { //如果前面找到了子元素，这里就要执行子元素的结束代码
    end_lvl($output);
  }
  end_el($output); //当前评论的结束代码
}
function display_element_template($e, & $children_elements, $max_depth, $depth, & $output) {
  $id = $e[&#39;id&#39;];
  display_element($e, $children_elements, $max_depth, $depth, $output);
  if ($max_depth <= $depth +1 && isset ($children_elements[$id])) { //如果超出最大层级，并且子元素存在的话，以$child为参数继续往下找
    foreach ($children_elements[$id] as $child) {
      display_element_template($child, $children_elements, $max_depth, $depth, $output);
    }
    unset ($children_elements[$id]); //用完释放变量
  }
}
function comments_list($comments) {
  $top_level_elements = array ();
  $children_elements = array ();
  foreach ($comments as $e) {
    if (0 == $e[&#39;parent&#39;]) {
      $top_level_elements[] = $e;
    } else {
      $children_elements[$e[&#39;parent&#39;]][] = $e;
    }
  }
  $output = &#39;&#39;;
  foreach ($top_level_elements as $e) {
    display_element_template($e, $children_elements, 2, 0, $output);
  }
  //var_dump($children_elements);//由于每次用完$children_elements后都会释放变量，所以到最后$children_elements为空数组
  return $output;
}
echo &#39;<ol class="comment-list">&#39;, comments_list($comments), &#39;</ol>&#39;;

ログイン後にコピー

この記事はここまでです。実際、いくつかのオープンソースの cms を参照すると、多くの優れたコードも確認できると思います。将来的には PHP 中国語 Web サイトをサポートします。