Trang chủ » Blog » [Thực hành] Triển khai lớp List đơn giản

[Thực hành] Triển khai lớp List đơn giản

bởi CodeGym | 26/12/2023 17:15 | Bài thực hành | Blog

Mục tiêu

Triển khai lớp List đơn giản- Luyện tập cài đặt cấu trúc List đơn giản.

Mô tả- Triển khai lớp List đơn giản

Trong phần này, chúng ta sẽ phát triển một chương trình cho phép cài đặt cấu trúc danh sách đơn giản để lưu một tập dữ liệu bất kỳ. Lớp ArrayList trong chương trình gồm:

Các thuộc tính

  • Mảng đối tượng danh sách chứa các phần tử

Các phương thức:

  • Phương thức khởi tạo không tham số
  • Phương thức thêm một phần tử mới vào danh sách: add()
  • Phương thức truy cập một phần tử trong danh sách: get()
  • Phương thức xóa một phần tử trong danh sách: remove()

Các bước thực hiện- Triển khai lớp List đơn giản

Bước 1: Tạo lớp ArrayList với các thuộc tính như mô tả

class ArrayList
{
  public $arrayList;
  /**
   * Constructor
   * Xây dựng một danh sách mới. Tham số $ arr là tùy chọn. Nếu đặt một ArrayList
   * với các phần tử trong mảng được tạo. Nếu không một danh sách trống được xây dựng.
   * @param arr - mảng một chiều (tùy chọn)
   **/
  public function ArrayList($arr = "")
  {
      if (is_array($arr) == true)
          $this->arrayList = $arr;
      else
          $this->arrayList = array();
  }
}

Bước 2: Cài đặt phương thức add()

Mục đích: thêm một phần tử vào cuối của danh sách

Tham số đầu vào: phần tử cần thêm vào danh sách

Mã lệnh:

/**
* Thêm một phần tử vào cuối danh sách này.
* @param $obj
**/
public function add($obj)
{
  array_push($this->arrayList, $obj);
}

Bước 3: Cài đặt phương thức get()

Mục đích: Phương thức get() trả về phần tử vừa ở vị trí thứ i trong danh sách.

Tham số đầu vào: số nguyên chứa vị trí cần truy cập đến phần tử trong danh sách

Mã lệnh:

/**
* Trả về phần tử tại vị trí đã chỉ định trong danh sách này
* @param $index
**/
public function get($index)
{
  if ($this->isInteger($index) && $index < $this->size()) {
      return $this->arrayList[$index];
  } else {
      die("ERROR in ArrayList.get");
  }
}

/**
* Trả về true nếu tham số chứa một giá trị số nguyên
* @return boolean
**/
public function isInteger($toCheck) {
  return preg_match("/^[0-9]+$/", $toCheck);
}

Bước 4: Tạo chương trình sử dụng lớp ArrayList

Trường hợp 1: Tạo đối tượng listInteger chứa danh sách các số nguyên. Hiển thị các phần tử được thêm vào list theo vị trí và phần tử vượt quá số phần tử được thêm vào.

include "ArrayList.php";

$listInteger = new ArrayList();
$listInteger->add(1);
$listInteger->add(2);
$listInteger->add(3);

echo $listInteger->get(1);

Trường hợp 2: Hiển thị phần tử ở vị trí -1

echo $listInteger->get(-1);

Chạy chương trình, quan sát kết quả.

Mã nguồn tham khảo:

https://github.com/codegym-vn/php-arrayList

Tổng kết

Qua bài tập trên chúng ta đã luyện tập:

  • Kỹ năng cài đặt một ArrayList đơn giản.

Trên đây CodeGym đã cùng với bạn luyện tập cài đặt cấu trúc List đơn giản. Hãy chụp ảnh màn hình và nộp bài thực hành của bạn trên CodeGymX để cùng nhau luyện tập nhé!

Download - Giáo trình thuật toán

14 + 5 =

Tags:

0 Lời bình

Gửi Lời bình

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *

BÀI VIẾT LIÊN QUAN

BẠN MUỐN HỌC LẬP TRÌNH?

GỌI NGAY

098 953 44 58

Đăng ký tư vấn lộ trình học lập trình

Đăng ký tư vấn, định hướng lộ trình học và giải đáp các thắc mắc về ngành nghề – Miễn phí – Online.

4 + 7 =

TƯ VẤN VỀ LỘ TRÌNH HỌC NGHỀ LẬP TRÌNH TẠI CODEGYM
TƯ VẤN VỀ LỘ TRÌNH HỌC NGHỀ LẬP TRÌNH TẠI CODEGYM