Quảng cáo
Bài 15: Kỹ thuật đặt lính canh trong php
Kỹ thuật đặt lính canh được sử dụng rất là nhiều nhưng đôi khi các bạn lại không hề biết đó chính là kỹ thuật này, vì thế trong bài này tôi sẽ đề cập đến kỹ thuật này hy vọng các bạn biết và lỡ ai hỏi thì biết để trả lời nhé 
.
Nội dung bài học bao gồm:
Quảng cáo
- Kỹ thuật đặt lính canh là gì?
- Khi nào nên sử dụng kỹ thuật này
1. Kỹ thuật đặt lính canh là gì?
Chúng ta sẽ phân tích một ví dụ trong thực tế như sau.
Ví dụ 1: Tôi muốn tìm người cao nhất trong lớp học
Giải pháp của tôi như sau, trước tiên chọn một bạn làm mẫu rồi lần lượt so sánh với các bạn còn lại, nếu bạn nào cao hơn thì đổi chỗ cho bạn làm mẫu đó và người bạn cao hơn, lúc này người bạn cao hơn sẽ đứng làm mẫu. Và cứ như vậy cho đến hết, kết quả là người làm mẫu cuối cùng để canh chính là người cao nhất. Ta gọi đây là kỹ thuật đặt lính canh.
Ví dụ 2: Dùng kỹ thuật đặt lính canh tìm giá trị lớn nhất của 3 số $a và $b và $c.
Quảng cáo
Cách giải như sau: Khởi tạo một biến $max để chứa giá trị lớn nhất.
Bước 1: Giả sử biến lớn nhất là biến $a, tức là ta gán $max = $a;
Bước 2: So sánh biến $max với $b, nếu $b lớn hơn $max thì ta gán $max = b;
Bước 3: So sánh biến $max với $c, nếu $c lớn hơn $max thì ta gán $max = c;
Cuối cùng biến $max chứa giá trị lớn nhất. Sau đây là hàm tìm giá trị lớn nhất:
Quảng cáo
function tim_max($a, $b, $c)
{
$max = $a;
if ($max < $b){
$max = $b;
}
if ($max < $c){
$max = $c;
}
return $max;
}
2. Khi nào nên sử dụng kỹ thuật đặt lính canh
Kỹ thuật đặt lính canh dùng khi bạn muốn duyệt qua danh sách và chọn một phần tử có đặc điểm đặc biệt nào đó.
Kỹ thuật này hay dùng để tìm min max, giá trị lớn nhất, nhỏ nhất, số nguyên tố lớn nhất, số nguyên tố nhỏ nhất … của một mảng danh sách.
Đó là các ví dụ thôi chứ không phải là tất cả trường hợp, nếu bạn dùng quen rồi thì sẽ biết lúc nào dùng đến.
Quảng cáo
3. Lời kết
Kết thúc bài này tôi hy vọng bạn hiểu được định nghĩa thế nào là kỹ thuật đặt lính canh là quá được rồi. Thực tế thì khi làm web bạn sẽ phải sư dụng kỹ thuật này khá nhiều đấy, Bài tiếp theo tôi sẽ giới thiệu một kỹ thuật khác cũng tương tự đó là kỹ thuật đặt cờ hiệu.
Quảng cáo
Các chủ đề liên quan:
- PHP căn bản
- PHP nâng cao
- MVC PHP nâng cao
- PHP Ajax
- Regular Expression PHP
- PHP CURL
- Học Htaccess
- Design Pattern
- Bảo mật website
- PHP tutorials
- PHP và MySQL
- PHP MVC căn bản
- PHP 7
- Web tin tức PHP căn bản
- Note và Chat với PHP
- PHP 8
- Danh sách hàm trong PHP
Bài viết cùng chuyên mục:
- Hàm key_exists() trong PHP
- Hàm mysqli_fetch_row() trong PHP
- Hàm end() trong PHP
- Hàm mysqli_field_count() trong PHP
- Hàm count() trong PHP
- Hàm mysqli_field_seek() trong PHP
- Hàm compact() trong PHP
- Hàm mysqli_field_tell() trong PHP
- Hàm array_values() trong PHP
- Hàm mysqli_free_result() trong PHP
- Hàm array_unshift() trong PHP
- Hàm mysqli_get_charset() trong PHP
- Hàm array_shift() trong PHP
- Hàm mysqli_get_client_stats() trong PHP
- Hàm array_unique() trong PHP
- Hàm mysqli_get_client_version() trong PHP
- Hàm array_uintesect() trong PHP
- Hàm mysqli_get_connection_stats() trong PHP
- Hàm array_sum() trong PHP
- Hàm mysqli_get_host_info() trong PHP
Quảng cáo
