Hiển thị các bài đăng có nhãn Kỹ thuật đệ quy. Hiển thị tất cả bài đăng

Hiển thị các bài đăng có nhãn Kỹ thuật đệ quy. Hiển thị tất cả bài đăng

Ngu ngơ học làm web (82) - Kỹ thuật đệ quy 2

Tiếp theo của: Ngu ngơ học làm web (81) - Kỹ thuật đệ quy 1
-----

Phần 82. Kĩ thuật đệ quy 2

Đây là clip số 90:

https://www.youtube.com/watch?v=3ZoZ9i4hSM0&index=91&list=PLv6GftO355AsZFXlWLKob6tMsWZa4VCY1

Hiển thị menu đa cấp trong selectbox:

[index.php]

<!DOCTYPE html>

<html lang="en">

<head>

<meta charset="UTF-8">

<title>PHP</title>

<link rel="stylesheet" href="style.css">

<script src="js/jquery.js"></script>

</head>

<body>

<?php

$menu = array();

$menu[] = array('id' => 1, 'name' => 'Home', 'parent' => 0);

$menu[] = array('id' => 2, 'name' => 'About', 'parent' => 0);

$menu[] = array('id' => 3, 'name' => 'News', 'parent' => 0);

$menu[] = array('id' => 4, 'name' => 'Products', 'parent' => 0);

$menu[] = array('id' => 5, 'name' => 'Contact', 'parent' => 0);

$menu[] = array('id' => 6, 'name' => 'Tin trong nước', 'parent' => 3);

$menu[] = array('id' => 7, 'name' => 'Tin quốc tế', 'parent' => 3);

$menu[] = array('id' => 8, 'name' => 'Công nghệ', 'parent' => 6);

$menu[] = array('id' => 9, 'name' => 'Giáo dục', 'parent' => 6);

$menu[] = array('id' => 10, 'name' => 'Y tế', 'parent' => 6);

$menu[] = array('id' => 11, 'name' => 'Education', 'parent' => 7);

$menu[] = array('id' => 12, 'name' => 'Breaking news', 'parent' => 7);

$menu[] = array('id' => 13, 'name' => 'Software', 'parent' => 4);

function deQuyLevel($array, $parent, $level, &$newArray) {

// điều kiện dừng

if (count($array) > 0) {

foreach ($array as $key => $value) {

if ($value['parent'] == $parent) {

$value['level'] = $level;

$newArray[] = $value;

unset($array[$key]);

$newParent = $value['id'];

deQuyLevel($array, $newParent, $level + 1, $newArray);

}

}

}

}

$menu1 = array();

deQuyLevel($menu, 0, 1, $menu1);

function createSelectbox ($array, $selected = 0, $name, $style = null, $size = 0) {

$xhtml = '<select name="'. $name . 'id="' . $name . '" style="' . $style . '" size="' . $size . '">';

foreach($array as $key => $value) {

$strSelected = '';

if ($value['id'] == $selected) {

$strSelected = 'selected="selected"';

}

if ($value['level'] == 1) {

$xhtml .= '<option value="' . $value['id'] . '"' . $strSelected . '>+' . $value['name'] . '</option>';

} else {

$name = str_repeat(' ', 4 * ($value['level'] - 1)) . '-' . $value['name'];

$xhtml .= '<option value="' . $value['id'] . '"' . $strSelected . '>' . $name . '</option>';

}

}

$xhtml .= '</select>';

return $xhtml;

}

echo createSelectbox($menu1, 1, 'selectbox', 'min-width: 200px; padding: 3px; margin: 10px', 15);

?>

</body>

</html>

Đây là clip số 91:

https://www.youtube.com/watch?v=avjst91mb-w&index=92&list=PLv6GftO355AsZFXlWLKob6tMsWZa4VCY1

Tạo menu đa cấp sử dụng ul, li.

Lưu lại mã nguồn để tham khảo.

[index.php]

<!DOCTYPE html>

<html lang="en">

<head>

<meta charset="UTF-8">

<title>PHP</title>

</head>

<body>

<?php

$menu = array();

$menu[] = array('id' => 1, 'name' => 'Home', 'parent' => 0);

$menu[] = array('id' => 2, 'name' => 'About', 'parent' => 0);

$menu[] = array('id' => 3, 'name' => 'News', 'parent' => 0);

$menu[] = array('id' => 4, 'name' => 'Products', 'parent' => 0);

$menu[] = array('id' => 5, 'name' => 'Contact', 'parent' => 0);

$menu[] = array('id' => 6, 'name' => 'Tin trong nước', 'parent' => 3);

$menu[] = array('id' => 7, 'name' => 'Tin quốc tế', 'parent' => 3);

$menu[] = array('id' => 8, 'name' => 'Công nghệ', 'parent' => 6);

$menu[] = array('id' => 9, 'name' => 'Giáo dục', 'parent' => 6);

$menu[] = array('id' => 10, 'name' => 'Y tế', 'parent' => 6);

$menu[] = array('id' => 11, 'name' => 'Education', 'parent' => 7);

$menu[] = array('id' => 12, 'name' => 'Breaking news', 'parent' => 7);

$menu[] = array('id' => 13, 'name' => 'Software', 'parent' => 4);

function deQuyMenu($array, $parent, &$newString) {

// điều kiện dừng

if (count($array) > 0) {

$newString .= '<ul>';

foreach ($array as $key => $value) {

if ($value['parent'] == $parent) {

$value['name'] = '<a href="targetPage.php?targetID=' . $value['id'] . '">' . $value['name'] . '</a>';

$newString .= '<li>' . $value['name'];

unset($array[$key]);

$newParent = $value['id'];

deQuyMenu($array, $newParent, $newString);

$newString .= '</li>';

}

}

$newString .= '</ul>';

}

}

deQuyMenu($menu, 0, $newString);

$newString = str_replace('<ul></ul>', '', $newString);

echo $newString;

?>

</body>

</html>

Đây là clip số 92:

Hiển thị nội dung thư mục bằng hàm đệ quy.

https://www.youtube.com/watch?v=rbW0YyAAVWc&index=93&list=PLv6GftO355AsZFXlWLKob6tMsWZa4VCY1

[index.php]

<!DOCTYPE html>

<html lang="en">

<head>

<meta charset="UTF-8">

<title>PHP</title>

</head>

<body>

<?php

function showAll($path, &$newString){

$data = scandir($path);

$newString .= '<ul>';

foreach ($data as $key => $value) {

if ($value != '.' && $value != '..') {

$dir = $path . '/' . $value;

if (is_dir($dir)) {

$newString .= '<li>'. 'D: ' . $value;

showAll($dir, $newString);

$newString .= '</li>';

} else {

$newString .= '<li>' . 'F: ' . $value . '</li>';

}

}

}

$newString .= '</ul>';

}

showAll('.', $newString);

echo $newString;

?>

</body>

</html>

-----------

Cập nhật [16/9/2020]

-----------

Xem thêm:

- Tổng hợp các bài viết về Ngu ngơ học làm web

- Ngu ngơ học làm web (83) - Upload tập tin

Ngu ngơ học làm web (81) - Kỹ thuật đệ quy 1

Tiếp theo của: Ngu ngơ học làm web (80) - Bài tập xử lý tập tin 2
-----

Phần 81. Kĩ thuật đệ quy 1

Đây là clip số 87:

https://www.youtube.com/watch?v=GPE6I9pL5Vg&list=PLv6GftO355AsZFXlWLKob6tMsWZa4VCY1&index=88

Đệ quy (recursive): là sự lặp lại chính nó.

Hàm đệ quy là hàm gọi lại chính nó, lồng nhau liên tục, cho tới khi gặp điều kiện dừng.

function myFunction ($param1, $param2) {

if ($param1 == $param2) { // điều kiện dừng hàm

// trả về giá trị - kết thúc hàm

} else {

// gọi lại hàm myFunction ($param1, $param2)

}

}

Ví dụ, viết hàm tính n!

Với cách viết thông thường:

function giaiThua($n) {

$result = 1;

if ($n == 0 || $n == 1) {

return $result;

} else {

for ($i = 2; $i <= $n; $i++) {

$result = $result * $i;

}

return $result;

}

}

Viết lại theo kiểu đệ quy:

function giaiThua($n) {

$result = 1;

if ($n == 0 || $n == 1) {

return $result;

} else {

$result = $n * giaiThua($n - 1);

}

return $result;

}

Hàm tính tổng từ 0 đến n, viết theo kiểu đệ quy:

function tinhTong($n) {

$result = 0;

if ($n == 0) {

return 0;

} else {

$result = $n + tinhTong($n -1);

}

return $result;

}

Đây là clip số 88:

https://www.youtube.com/watch?v=wauDsg4Etuk&list=PLv6GftO355AsZFXlWLKob6tMsWZa4VCY1&index=89

Sử dụng hàm đệ quy để tạo menu đa cấp.

Cho một menu đa cấp, lưu dưới dạng mảng như sau:

$menu = array();

$menu[] = array('id' => 1, 'name' => 'Home', 'parent' => 0);

$menu[] = array('id' => 2, 'name' => 'About', 'parent' => 0);

$menu[] = array('id' => 3, 'name' => 'News', 'parent' => 0);

$menu[] = array('id' => 4, 'name' => 'Products', 'parent' => 0);

$menu[] = array('id' => 5, 'name' => 'Contact', 'parent' => 0);

$menu[] = array('id' => 6, 'name' => 'Tin trong nước', 'parent' => 3);

$menu[] = array('id' => 7, 'name' => 'Tin quốc tế', 'parent' => 3);

$menu[] = array('id' => 8, 'name' => 'Công nghệ', 'parent' => 6);

$menu[] = array('id' => 9, 'name' => 'Giáo dục', 'parent' => 6);

$menu[] = array('id' => 10, 'name' => 'Y tế', 'parent' => 6);

$menu[] = array('id' => 11, 'name' => 'Education', 'parent' => 7);

$menu[] = array('id' => 12, 'name' => 'Breaking news', 'parent' => 7);

$menu[] = array('id' => 13, 'name' => 'Software', 'parent' => 4);

Mảng $menu gồm 13 phần tử, mỗi phần tử chứa ba thông tin, một là “id”, hai là “name” và ba là “id của menu mức cha nó”.

Việc tiếp theo là thêm thông tin về cấp của menu vào mỗi phần tử của mảng, để được kết quả như sau:

$menu1 = array();

$menu1[] = array('id' => 1, 'name' => 'Home', 'parents' => 0, 'level' => 1);

$menu1[] = array('id' => 2, 'name' => 'About', 'parents' => 0, 'level' => 1);

$menu1[] = array('id' => 3, 'name' => 'News', 'parents' => 0, 'level' => 1);

$menu1[] = array('id' => 4, 'name' => 'Products', 'parents' => 0, 'level' => 1);

$menu1[] = array('id' => 5, 'name' => 'Contact', 'parents' => 0, 'level' => 1);

$menu1[] = array('id' => 6, 'name' => 'Tin trong nước', 'parents' => 3, 'level' => 2);

$menu1[] = array('id' => 7, 'name' => 'Tin quốc tế', 'parents' => 3, 'level' => 2);

$menu1[] = array('id' => 8, 'name' => 'Công nghệ', 'parents' => 6, 'level' => 3);

$menu1[] = array('id' => 9, 'name' => 'Giáo dục', 'parents' => 6, 'level' => 3);

$menu1[] = array('id' => 10, 'name' => 'Y tế', 'parents' => 6, 'level' => 3);

$menu1[] = array('id' => 11, 'name' => 'Education', 'parents' => 7, 'level' => 3);

$menu1[] = array('id' => 12, 'name' => 'Breaking news', 'parents' => 7, 'level' => 3);

$menu1[] = array('id' => 13, 'name' => 'Software', 'parents' => 4, 'level' => 2);

Sau đó, sắp xếp lại mảng để các phần từ có mối liên hệ cha-con thì đặt cạnh nhau:

$menu1 = array();

$menu1[] = array('id' => 1, 'name' => 'Home', 'parent' => 0, 'level' => 1);

$menu1[] = array('id' => 2, 'name' => 'About', 'parent' => 0, 'level' => 1);

$menu1[] = array('id' => 3, 'name' => 'News', 'parent' => 0, 'level' => 1);

$menu1[] = array('id' => 6, 'name' => 'Tin trong nước', 'parent' => 3, 'level' => 2);

$menu1[] = array('id' => 8, 'name' => 'Công nghệ', 'parent' => 6, 'level' => 3);

$menu1[] = array('id' => 9, 'name' => 'Giáo dục', 'parent' => 6, 'level' => 3);

$menu1[] = array('id' => 10, 'name' => 'Y tế', 'parent' => 6, 'level' => 3);

$menu1[] = array('id' => 7, 'name' => 'Tin quốc tế', 'parent' => 3, 'level' => 2);

$menu1[] = array('id' => 11, 'name' => 'Education', 'parent' => 7, 'level' => 3);

$menu1[] = array('id' => 12, 'name' => 'Breaking news', 'parent' => 7, 'level' => 3);

$menu1[] = array('id' => 4, 'name' => 'Products', 'parent' => 0, 'level' => 1);

$menu1[] = array('id' => 13, 'name' => 'Software', 'parent' => 4, 'level' => 2);

$menu1[] = array('id' => 5, 'name' => 'Contact', 'parent' => 0, 'level' => 1);

Đây là clip số 89:

https://www.youtube.com/watch?v=eHiIKANh2ms&list=PLv6GftO355AsZFXlWLKob6tMsWZa4VCY1&index=90

Đoạn mã thực hiện yêu cầu ở trên (không dùng kĩ thuật đệ quy):

foreach ($menu as $key => $value) {

if ($value['parent'] == 0) {

$value['level'] = 1;

$menu1[] = $value;

unset($menu[$key]);

$parent = $value['id'];

foreach ($menu as $key1 => $value1) {

if ($value1['parent'] == $parent) {

$value1['level'] = $value['level'] + 1;

$menu1[] = $value1;

unset($menu[$key1]);

$parent1 = $value1['id'];

foreach ($menu as $key2 => $value2) {

if ($value2['parent'] == $parent1) {

$value2['level'] = $value1['level'] + 1;

$menu1[] = $value2;

unset($menu[$key2]);

}

}

}

}

}

}

// xuất menu

foreach ($menu1 as $key => $value) {

if ($value['level'] == 1) {

echo '<div style="border: 1px solid #ccc;">+' . $value['name'] . '</div>';

} else {

$padding = ($value['level'] - 1) * 20;

$padding = 'padding-left:' . $padding . 'px';

echo '<div style="border: 1px solid #ccc;'. $padding . '">-' . $value['name'] . '</div>';

}

}

Viết lại đoạn mã ở trên (có dùng kĩ thuật đệ quy):

function deQuyLevel($array, $parent, $level, &$newArray) {

// điều kiện dừng

if (count($array) > 0) {

foreach ($array as $key => $value) {

if ($value['parent'] == $parent) {

$value['level'] = $level;

$newArray[] = $value;

unset($array[$key]);

$newParent = $value['id'];

deQuyLevel($array, $newParent, $level + 1, $newArray);

}

}

}

}

$menu1 = array();

deQuyLevel($menu, 0, 1, $menu1);

-----------

Cập nhật [16/9/2020]

-----------

Xem thêm:

- Tổng hợp các bài viết về Ngu ngơ học làm web

- Ngu ngơ học làm web (82) - Kỹ thuật đệ quy 2

Đăng ký: Bài đăng (Atom)