Sử dụng thư viện Vector doc

Sử dụng thư viện VectorVector thực ra cũng như mảng vậy nhưng cách thì linh hoạt hơn hiều, và đây là 1 số điểm nổi trội của vector so với mảng : - Không cần phải khai báo kích thước của

Sử dụng thư viện Vector

Vector thực ra cũng như mảng vậy nhưng cách thì linh hoạt hơn hiều, và đây là 1 số điểm nổi trội của vector so với mảng :

- Không cần phải khai báo kích thước của mảng ví dụ int A[100]…, vector có thể tự động nâng kíck thước lên

- Nếu thêm 1 phần tử vào vector đã đầy rồi, thì vector sẽ tự động tăng kíck thước của

nó lên để dành chỗ cho giá trị mới này

- Vector còn có thể cho biết số lượng các phần tử đang lưu trong nó

Cách dùng vector :

#include <vector>

using namespace std

Mảng 1 chiều thì khai báo như sau:

vector<kiểu_dữ_liệu> tên_mảng

Là vector nên không cần khai báo số phần tử mà nó chứa vì nó có thể xin thêm bất kì lúc nào nếu muốn có thể khai báo :

vector<kiểu_dữ_liệu>tên_mảng(số_lượng)

Gán giá trị của vector này bằng giá trị của vector khác ví dụ gán giá trị mảng B bằng giá trị của mảng A như sau: vector<int>A ; vector<int >B(A);

Mảng 2 chiều khai báo:

Ví dụ:

vector<vector<char>A

Cũng có thể khai báo thêm số lượng nhưng không để làm gì cả! Ta thao tác với vector 2 chiều này như với mảng hai chiều

Thư viện vector có hỗ trợ những hàm tiện dụng sau:

1 h_back(đối_số);

Hàm này là thêm vào vector một phần tử chính là đối số đấy VD: int n; cin>>n; tên_mảng.push_back(n); vector của bạn được khai báo như sau: vector<int>A(3) lúc này trình dịch sẽ cấp phát 3 ô nhớ có liểu int và có giá trị bằng 0 hết, nếu bạn push_back(5) vào thì vector lúc này sẽ có 4 phần tử! Nội dung của vector lúc này: A[0,0,0,5]

2 p_back();

Hàm này sẽ lấy ra phần tử trên đỉnh vector tên_mảng.pop_back();

3 m size();

Nếu viết: tên_mảng.size(); thì nó cho ta thực chất kích thước hiện tại của mảng là bao nhiêu

4 m capacity()

Gần giống với size() nhưng nó cho biết sức chứa thực chất của vector cho dù có bất

kì chuyện gì đã xảy ra với vector của nó thì nó cũng trả ra giá trị dung lượng mà vector đã từng được khai báo đầu tiên

5 m clear();

Xoá toàn bộ vector.

6 n_mảng.empty()==true

Làm trống vector đã khai báo

7 m at( i );

Hàm này trả về giá trị phần tử thứ “i” của vector

8 serve(n);

Hàm này tránh cho vector không tự động cấp phát thêm ô nhớ mà chỉ cấp phát thêm dung lượng là n và nó sẽ được cộng thêm vào dung lượng của vector, nếu vector không được sử dụng hết dung lượng n thì vector lúc này sẽ thừa một ít !

9 swap();

Hàm này đổi chỗ của 2 vector

Cú pháp: vect1.swap(vect2);

10. resize(dung_lượng, giá_trị)

Định nghĩa lại vector sẽ có dung lượng bằng dung_lượng và mỗi phần tử có giá trị mới bằng giá_trị