PHP unlimited comment nesting implementation code PHP skills
This article talks about the introduction of infinite-level comment nesting examples in PHP. In the process of designing BB, I have been thinking about whether it is possible to realize the structural display of infinite-level classification and parent-child structure search without recursion, because if it is not done here, The consequences of optimizing the algorithm may be fatal
In the process of designing BB, I have been thinking about whether it is possible to achieve infinite classification structure display and parent-child structure search without recursion, because if it is not done here, The consequences of algorithm optimization can be fatal! Just imagine, if an article has 300 comments, according to the normal recursive algorithm, the database must be queried at least 301 times, and this is without any nesting. If there are one or two levels of nesting or the number of comments exceeds 1,000 , then the database doesn’t crash directly?
In fact, PHP's powerful array processing capabilities can already help us solve this problem quickly and conveniently. The following figure shows an infinite-level classified
database structure:
IDparentID newsID commts
108 comments with article ID 8
21 8 replies to comments with ID 1
328 Reply to the comment with ID 2
To display the comment with article number 8 in the front desk in a nested manner, in fact, we only need to query the database once, that is, "SELECT * FROM TABLE WHERE newsID=8" , and leave the later recursive work to the powerful PHP array. The problem that may be involved here is the reorganization of the structural relationship of the array, that is, putting all the comments that stay in the first-level category under their own parentID to form the children item.
Paste the code of this piece of code in the BBComment class below. I hope to share my ideas with you, and hope that everyone can come up with better and more efficient algorithms.
Method one
/** * 按ID条件从评论数组中递归查找 * */ function getCommentsFromAryById($commtAry, $id) { if ( !is_array($commtAry) ) return FALSE; foreach($commtAry as $key=>$value) { if ( $value['id'] == $id ) return $value; if ( isset($value['children']) && is_array($children) ) $this->getCommentsFormAryById($value['children'], $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['id'] == $parentId ) { $commtAry[$key]['children'][] = $childrenAry; return TRUE; } if ( isset($value['children']) ) $this->addChildenToCommentsAry($commtAry[$key]['children'], $parentId, $childrenAry); } } $result = $this->BBDM->select($table, $column, $condition, 0, 1000); /* 开始进行嵌套评论结构重组 */ array_shift($result); $count = count($result); $i = 0; while( $i<$count ) { if ( '0' != $result[$i]['parentId'] ) { $this->addChildenToCommentsAry($result, $result[$i]['parentId'], $result[$i]); unset($result[$i]); } $i++; } $result = array_values($result); /* 重组结束 */
Implementation method two
The core code is taken from WordPress
<?php $comments = array ( array ( 'id' => '3', 'parent' => '0' ), array ( 'id' => '9', 'parent' => '0' ), array ( 'id' => '1', 'parent' => '3' ), array ( 'id' => '2', 'parent' => '3' ), array ( 'id' => '5', 'parent' => '1' ), array ( 'id' => '7', 'parent' => '1' ) ); function html5_comment($comment) { echo '<li>'; echo 'id:', $comment['id'], ' parent:', $comment['parent']; } 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 .= '<ol class="children">' . "\n"; } function end_lvl(& $output) { $output .= "</ol><!-- .children -->\n"; } function display_element($e, & $children_elements, $max_depth, $depth, & $output) { $id = $e['id']; 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['id']; 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['parent']) { $top_level_elements[] = $e; } else { $children_elements[$e['parent']][] = $e; } } $output = ''; 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 '<ol class="comment-list">', comments_list($comments), '</ol>';
That’s it for this article. In fact, if you refer to some open source cms, you can also see a lot of good codes. I hope you will support the PHP Chinese website in the future.
Related recommendations:
PHPMAILER realizes PHP development Email function php example
php-app development interface encryption detailed explanation_php skills
##
The above is the detailed content of PHP unlimited comment nesting implementation code PHP skills. For more information, please follow other related articles on the PHP Chinese website!

Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics

Alipay PHP...

JWT is an open standard based on JSON, used to securely transmit information between parties, mainly for identity authentication and information exchange. 1. JWT consists of three parts: Header, Payload and Signature. 2. The working principle of JWT includes three steps: generating JWT, verifying JWT and parsing Payload. 3. When using JWT for authentication in PHP, JWT can be generated and verified, and user role and permission information can be included in advanced usage. 4. Common errors include signature verification failure, token expiration, and payload oversized. Debugging skills include using debugging tools and logging. 5. Performance optimization and best practices include using appropriate signature algorithms, setting validity periods reasonably,

Session hijacking can be achieved through the following steps: 1. Obtain the session ID, 2. Use the session ID, 3. Keep the session active. The methods to prevent session hijacking in PHP include: 1. Use the session_regenerate_id() function to regenerate the session ID, 2. Store session data through the database, 3. Ensure that all session data is transmitted through HTTPS.

How to debug CLI mode in PHPStorm? When developing with PHPStorm, sometimes we need to debug PHP in command line interface (CLI) mode...

The application of SOLID principle in PHP development includes: 1. Single responsibility principle (SRP): Each class is responsible for only one function. 2. Open and close principle (OCP): Changes are achieved through extension rather than modification. 3. Lisch's Substitution Principle (LSP): Subclasses can replace base classes without affecting program accuracy. 4. Interface isolation principle (ISP): Use fine-grained interfaces to avoid dependencies and unused methods. 5. Dependency inversion principle (DIP): High and low-level modules rely on abstraction and are implemented through dependency injection.

How to automatically set the permissions of unixsocket after the system restarts. Every time the system restarts, we need to execute the following command to modify the permissions of unixsocket: sudo...

Sending JSON data using PHP's cURL library In PHP development, it is often necessary to interact with external APIs. One of the common ways is to use cURL library to send POST�...

Static binding (static::) implements late static binding (LSB) in PHP, allowing calling classes to be referenced in static contexts rather than defining classes. 1) The parsing process is performed at runtime, 2) Look up the call class in the inheritance relationship, 3) It may bring performance overhead.
