Bài giảng Tin học đại cương: Bài 8 - ThS. Nguyễn Thị Phương Thảo

7 8 0
Bài giảng Tin học đại cương: Bài 8 - ThS. Nguyễn Thị Phương Thảo

Đang tải... (xem toàn văn)

Thông tin tài liệu

- 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

Ngày đăng: 09/03/2021, 02:56

Tài liệu cùng người dùng

Tài liệu liên quan