Bài giảng tin đại cương chương 9 nguyễn quỳnh diệp

BÀI VECTOR, STRUCT Giảng viên: Nguyễn Quỳnh Diệp – Khoa CNTT – ĐH Thủy Lợi Email: diepnq@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Ụ SỬ DỤNG MẢNG MỘT CHIỀU  Ví dụ: SỬ DỤNG 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ố ngun Tính tổng dãy số vừa nhập CÁC TỐN TỬ VÀ PHƯƠNG THỨC 5 6 V.resize(9) V.front() V.at(3) V[3] 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 V.front() 10 V.push_back(10) V.back() V.front() 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 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 hình dãy sau xóa BÀI TẬP  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