Đang tải... (xem toàn văn)
- Thêm hoặc xóa phần tử, tìm số phần tử của vector và rất nhiều phương thức khác.[r]
(1)T IN ĐẠI CƯƠNG VECTOR
Nguyễn Thị Phương Thảo
(2)Nội dung chính 1.Kiểu liệu vector
2.Khai báo vector
3.Các phương thức
(3)KIỂU DỮ 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
(4)VECTOR
Là 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 dữ liệu mảng động)
Ví dụ:
- Dãy số thực: vector<float>
- Dãy giá trị logic: vector<bool>
- Dãy dãy số nguyên (vector vector): vector<vector<int>>
Có nhiều hàm hỗ trợ, chẳng hạn kiểm tra số phần
(5)KHAI BÁO VECTOR
Khai báo thư viện vector trước sử dụng :
#include<vector>
Cú pháp :
- vector<kiểu liệu>tên_vector ;
- vector<kiểu liệu>tên_vector(kích_thước) ;
- vector<kiểu liệu> 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<int>A ; //vector A kiểu ngun, khơng có phần tử
- vector<bool>B(10) ; //vector B có 10 phần tử kiểu logic
(6)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] hoặcA.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
(7)CÁC PHƯƠNG THỨC (HÀM)
◮ 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(): ◮ v.resize(m) : ◮ v.pop_back() : ◮ v.push_back(e):
trả số phần tử vector v thay đổi cỡ vector v thành m phần tử xoá phần tử cuối vector v thêm phần tử có giá trị e vào cuối vector v ◮ v.back():
◮ v.front(): ◮ v.clear(): ◮ v.empty():
tham chiếu đến phần tử cuối vector v tham chiếu đến phần tử vector v làm rỗng vector v (kích thước v 0) trả true vector v rỗng
http://www.cplusplus.com/reference/vector/vector