Bài giảng Tin đại cương: Bài 8 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về vector, khai báo vector, các toán tử và phương thức với vector; vector của vector; struct; xóa phần tử trong dãy;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!
BÀI VECTOR, STRUCT Giảng viên: Vũ Thương Huyền – Khoa Công nghệ thông tin – ĐH Thủy Lợi Email: huyenvt@tlu.edu.vn NỘI DUNG Vector Vector vector Struct KHÁI NIỆM VỀ VECTOR Vector mảng thay đổi số phần tử (mảng động) Các phần tử lưu trữ vị trí nhớ Cung cấp phương thức để thao tác với phần tử Khi sử dụng Vector cần khai báo thêm: #include KHAI BÁO VECTOR Cú pháp: vector tenvector; vector tenvector(số-phần-tử); vector tenvector(số-phần-tử, giá-trị); Ví dụ: vector A; //Khai báo vector A chưa có phần tử vector A(10); //Khai báo vector có 10 phần tử vector B(10, 2.5); //Khai báo có khởi gán giá trị vector C(B); //vector C vector B VÍ DỤ MẢNG MỘT CHIỀU Ví dụ: SỬ DỤNG VỚI VECTOR Ví dụ: CÁC TỐN TỬ VÀ PHƯƠNG THỨC Tốn tử/Phương thức Mơ tả = Gán vector [chỉ-số] Truy nhập tới phần tử vector theo số size() Lấy số phần tử vector resize(n) Thay đổi số phần tử vector (có n phần tử) at(chỉ-số) Truy nhập tới phần tử vector theo số front() Truy nhập vào phần tử vector back() Truy nhập vào phần tử cuối vector BÀI TẬP Bài 1: Nhập vào dãy n số nguyên Tính tổng dãy số vừa nhập CÁC TOÁN TỬ VÀ PHƯƠNG THỨC 5 V.front() V.at(3) V[3] V.resize(9) V.back() CÁC PHƯƠNG THỨC (tiếp) Phương thức Mô tả push_back(pt) Thêm phần tử pt vào cuối dãy Số phần tử dãy tăng lên .pop_back() Xoá phần tử khỏi dãy Số phần tử dãy giảm insert(pos, giatri) Chèn phần tử vào vị trí pos dãy insert(pos, n, giatri) Chèn n phần tử vào vị trí pos dãy erase(pos) Xóa phần tử vị trí thứ pos dãy .erase(vt1, vt2) Xóa phần tử từ vị trí đến vị trí dãy clear() Xóa hết phần tử vector swap(vector2) Hoán đổi vector CÁC PHƯƠNG THỨC (tiếp) 10 3 6 10 V.back() V.front() V.front() V.push_back(10) V.back() V.pop_back() VÍ DỤ Nhập vào dãy số thực gặp số Tính tổng dãy vừa nhập THÊM PHẦN TỬ VÀO DÃY XÓA PHẦN TỬ TRONG DÃY BÀI TẬP Bài 2: Nhập vào dãy n số nguyên Đưa dãy toàn số chẵn Bài 3: Nhập vào dãy n số thực Đưa dãy dãy đảo ngược dãy ban đầu BÀI TẬP Bài 4: Đọc vào n số ngun từ bàn phím Xóa bỏ số vị trí thứ k dãy, với k đọc vào từ bàn phím Đưa dãy xóa hình Bài 5: Đọc vào n số (2>cot; for(i=0; i< hang; i++)//nhap gia tri cho mang for(j=0; j