Đang tải... (xem toàn văn)
Bài giảng Tin học đại cương - Bài 9: Vertor có cấu trúc gồm 4 phần cung cấp cho người học các kiến thức về khuôn mẫu (template), kiểu dữ liệu vector, khai báo vector, các phương thức. Mời các bạn cùng tham khảo nội dung chi tiết.
TIN ĐẠI CƯƠNG Bài 9: VECTOR Nội dung trước Mảng chiều : dãy phần tử có kiểu liệu Kích thước mảng khơng thể thay đổi trình chương trình chạy Khai báo : [] Truy cập đến phần tử số Chỉ số Sử dụng mảng : nhập xuất liệu, tính tổng phần tử, tìm phần tử lớn/nhỏ nhất, xếp Bài tập Nội dung Khuôn mẫu (template) Kiểu liệu vector Khai báo vector Các phương thức Bài tập Khn mẫu (template) Để tìm số lớn hai số nguyên, ta viết hàm sau : Tuy nhiên hàm không áp dụng cho hai số thực Ta phải viết thuật toán cho kiểu liệu thực → Nhiều thuật tốn có tính tổng qt, áp dụng cho nhiều kiểu liệu khác Template Ngôn ngữ C++ cho phép "tổng quát hoá" đoạn code tương tự cách dùng template Ví dụ : thuật tốn tìm phần tử lớn hai phần tử Máy tính tự thay kiểu liệu thích hợp cho T tình Lớp (class) Lớp mở rộng cấu trúc liệu Lớp không lưu trữ liệu mà hàm (phương thức) Khai báo đối tượng x thuộc lớp T : T x(danh_sach_tham_so) ; Các phương thức lớp thường dùng để truy cập đến liệu đối tượng x.ten_phương_thuc (danh_sach_tham_so) ; Kiểu liệu vector Ví dụ : Ngày 20/07/2016, có 3000 sinh viên trúng tuyển đăng kí học trường đại học Thủy Lợi Ngày 21/07/2016, có 200 sinh viên chuyển nguyện vọng sang trường khác Ngày 22/07/2016, có 140 sinh viên trường khác đổi nguyện vọng để sang trường Thủy Lợi → Dữ liệu thay đổi theo thời gian Nếu dùng mảng chiều không đáp ứng nhu cầu → Giải pháp : vector Vector kiểu liệu tương tự mảng thay đổi kích thước chèn loại bỏ phần tử (cấu trúc liệu mảng động) Ví dụ : dãy số thực : vector dãy giá trị logic : vector dãy dãy số nguyên (vector vector) : vector< vector > có nhiều hàm hỗ trợ, chẳng hạn kiểm tra số phần tử, thêm hay xoá phần tử Khai báo vector Khai báo thư viện vector trước sử dụng : #include Cú pháp : vector tên_vector ; vector tên_vector(kích_thước) ; vector tên_vector(kích_thước, giá_trị) ; với giá_trị giá trị khởi tạo cho phần tử Ví dụ : vector A ; //vector A kiểu ngun, khơng có phần tử vector B(10) ; //vector B có 10 phần tử kiểu logic vector C(8, 2.0) ; //vector C có phần tử kiểu thực với giá trị khởi gán 2.0 Sử dụng vector Cách sử dụng vector giống mảng chiều dùng số để truy cập đến phần tử vector Ví dụ : A[i] A.at(i) thao tác với phần tử vector tương tự thao tác với biến thông thường Các thao tác : nhập, xuất liệu thêm xóa phần tử, tìm số phần tử vector nhiều phương thức khác 10 Các phương thức Rất nhiều hàm có sẵn thư viện vector, tham khảo http://www.cplusplus.com/reference/vector/vector Một số hàm hay sử dụng v.size() : trả số phần tử vector v v.resize(m) : thay đổi cỡ vector v thành m phần tử v.pop_back() : xoá phần tử cuối vector v v.push_back(e) : thêm phần tử có giá trị e vào cuối vector v v.back() : tham chiếu đến phần tử cuối vector v v.front() : tham chiếu đến phần tử vector v v.clear() : làm rỗng vector v (kích thước v 0) v.empty() : trả true vector v rỗng 11 Nhập liệu cho vector Cách : Nhập số phần tử khai báo vector 12 Nhập liệu cho vector Cách : Khai báo vector, nhập số phần tử chỉnh lại kích thước vector 13 Nhập liệu cho vector Cách : Khai báo vector, dùng vòng lặp để nhập giá trị phần tử 14 In vector hình 15 Vector vector khai báo vector số thực : vector hang(5) ; khai báo vector có thành phần vector số thực : vector matran(3, hang) ; tương tự mảng hai chiều 16 Bài tập Bài Nhập số nguyên dương n dãy n số thực Tạo dãy số gồm số thực dương dãy in hình dãy số Bài Nhập dãy số thực, đảo ngược dãy số in dãy số hình Bài Nhập số nguyên dương n dãy A có n số thực Nhập số nguyên k Xóa k phần tử cuối dãy A, k ≥ n giữ nguyên dãy A In dãy số trung bình cộng phần tử dãy 17 ... cập đến liệu đối tượng x.ten_phương_thuc (danh_sach_tham_so) ; Kiểu liệu vector Ví dụ : Ngày 20/07/2016, có 3000 sinh viên trúng tuyển đăng kí học trường đại học Thủy Lợi Ngày 21/07/2016, có 200... tự mảng hai chiều 16 Bài tập Bài Nhập số nguyên dương n dãy n số thực Tạo dãy số gồm số thực dương dãy in hình dãy số Bài Nhập dãy số thực, đảo ngược dãy số in dãy số hình Bài Nhập số nguyên dương... : thu t tốn tìm phần tử lớn hai phần tử Máy tính tự thay kiểu liệu thích hợp cho T tình Lớp (class) Lớp mở rộng cấu trúc liệu Lớp không lưu trữ liệu mà hàm (phương thức) Khai báo đối tượng x thu c