Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 26 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
26
Dung lượng
913,99 KB
Nội dung
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