THUYẾT TRÌNH: Tìm hiểu các lớp ArrayList, Vector, List

Bài thuyết trình Tìm hiểu lớp ArrayList, Vector, List Sinh viên thực hiện: Trần Văn Đức Vũ Hùng Phong GVHD: Phạm Thị Kim Ngoan Nội dung Tổng quát Khởi tạo Các phương thức xử lý lớp Ưu, nhược điểm lớp LỚP A RRAYLIST Tổng quan ArrayList ArrayList lớp có kích thước thay đổi Có thể lưu trữ phần tử có kiểu khác ArrayList cho phép xác định kích thước tập hợp thơng qua thuộc tính Capacity Có thể thêm, sửa, xóa phần tử mảng chương trình thực thi Các phần tử ArrayList truy cập thông qua vị trí số, bắt đầu đánh từ số Cách khởi tạo ArrayList Khai báo thư viện: #using System.Collections; Cú pháp khởi tạo: ArrayList Ten_arraylist = new ArrayList(); Ví dụ: ArrayList arr = new ArrayList(); Các phương thức xử lý Add(): thêm giá trị vào cuối mảng Ten_arraylist.Add(phan_tu); Remove(): xóa phần tử khỏi mảng Ten_arraylist.Remove(phan_tu); RemoveAt(): đảo ngược vị trí phần tử danh sách Ten_arraylist.Reverse(); Insert(): Thêm phần tử vào vị trí có số Ten_arraylist.Insert(chi_so,phan_tu); Các phương thức xử lý Contains(): kiểm tra phần tử có mảng khơng Ten_arraylist.Contains(doi_tuong); IndexOf(): lấy số phần tử tương ứng Ten_arraylist.IndexOf(doi_tuong); Reverse(): xóa phần tử có số tương ứng Ten_arraylist.RemoveAt(chi_so); Sort(): xếp phần tử mảng theo trật tự tăng dần Ten_arraylist.Sort(); Các phương thức xử lý Clear(): xóa tất phần tử khỏi mảng Ten_arraylist.Clear(); Clone(): tạo ArrayList RemoveRange(): xóa khoảng phần tử từ ArrayList TrimToSize(): thiết lập khả thực tế số lượng phần tử ArrayList Các thuộc tính ArrayList Capacity: dùng để thiết lập lấy số lượng phần tử mà mảng chứa Count: lấy kích thước thực tế mảng IsFixedSize: kích thước mảng có đặt cố định hay khơng Nếu cố định giá trị true, ngược lại false IsReadOnly: mảng có thiết lập chế độ read-only hay khơng Nếu có giá trị true, ngược lại false Ưu, nhược điểm Ưu điểm: • Kích thước danh sách mảng thay đổi nên không cần xác định trước phần tử • Khi gọi tới phần tử thứ i với chế địa ArrayList gọi tới phần tử nhanh nhanh với tất phần tử Các phương thức xử lý insert(): chèn phần tử vào vị trí cho trước clear(): xóa tồn phần tử vector swap(): hốn đổi hai vector at(): trả giá trị phần tử thứ i front(): truy cập phần tử Các phương thức xử lý back(): truy cập phần tử cuối empty(): kiểm tra vector có rỗng begin(): Trả vị trí phần tử end(): Trả vị trí phần tử cuối Ưu, nhược điểm Ưu điểm: • • • • Có thể tăng, giảm kích thước Truy xuất trực tiếp đến phần tử thơng qua tốn tử [] Có thể khai báo với kiểu liệu Chèn xóa phần tử vị trí cuối hiệu Ưu, nhược điểm Nhược điểm: • • Xóa, thêm phần tử vào vị trí gặp nhiều khó khăn Khơng hỗ trợ hàm sort() LỚP LIST Lớp List List dãy phần tử thêm hay xóa cách liên tiếp List container thực thi danh sách liên kết kép Cách khởi tạo list Khai báo thư viện: #include Một số cách khởi tạo: list tên_list; Ví dụ: list nguyento; list ng; Cách khởi tạo list Copy từ list khác: list (list &x) Ví dụ: list m; list m(10); list m(5,10); list m2(m); Các phương thức xử lý push_back(): thêm phần tử vào vị trí cuối push_front(): thêm phần tử vào vị trí đầu pop_front(): xóa phần tử vị trí đầu pop_back(): xóa phần tử vị trí cuối clear(): xóa tồn list begin(), rend(): truy cập tới vị trí list Các phương thức xử lý end(), rbegin(): truy cập tới vị trí cuối list insert(): chèn phần tử vào vị trí cho trước sort(): xếp danh sách merge(): trộn danh sách size(): trả kích thước danh sách empty(): kiểm tra danh sách có rỗng Ưu, nhược điểm Ưu điểm: • • • Khắc phục hạn chế mảng tĩnh Quản lý việc chèn, thêm xóa phần tử cách dễ dàng Có thể khai báo với kiểu liệu Ưu, nhược điểm Nhược điểm: • • Khơng thể truy xuất đến phần tử trực tiếp, ngẫu nhiên Việc tìm kiếm phần tử chậm cấu trúc xây dựng tương tự danh sách liên kết đơn Chương trình Demo ArrayList Xây dựng lớp phân số thực công việc sau: Nhập, xuất n phân số Thêm phân số vị trí Tìm vị trí phân số Xóa phân số Tính tổng phân số có mẫu Sắp xếp phân số theo giá trị tăng dần Vector, List