Vectơ trong C++ (vector)
Một loại mảng động trong C++ là vector (vector).
Vector (vector) — nó là một cấu trúc dữ liệu đã là mô hình của một mảng động.
Mảng thông thường trong C++ không có bất kỳ hàm và phương thức đặc biệt nào để làm việc với chúng. Vector trong C++ là cấu trúc dữ liệu chứa nhiều hàm bổ sung hơn để làm việc với các phần tử.
Tạo vectơ
#include <vectơ>
...
int chính ()
{
// khai báo vector số nguyên v cho 10 phần tử
vectơ <int> v(10);
// cùng với các giá trị ban đầu bằng không (vector v1)
vectơ <int> v1(10, 0);
...
Đệm vectơ
Phương pháp 1
Chúng tôi phân bổ bộ nhớ cho số phần tử thứ n và điền chúng vào bằng cách đọc chúng từ bàn phím.
intn;
cin>> N;
vecto a(n);
for (int i = 0; i < n; i++)
cin>> a[i];
Phương pháp 2
Phương pháp thứ hai là cần thiết khi số lượng phần tử không xác định. Đầu tiên, một vectơ trống được tạo và sau đó, sử dụng phương thức push_back(), một phần tử mới được thêm vào cuối vectơ.
intn;
cin>> N;
véc tơa;
for (int i = 0; i < n; i++) {
intb;
cin>> b;
a.push_back(b);
}
Kích thước véc tơ
int b = a.size();
|
Trình lặp
Một cách để lặp lại các phần tử trong bộ chứa (cấu trúc dữ liệu) là iterator ( iterator ), có nhiều loại.
Iterator - cấu trúc dữ liệu « biểu thị» ; trên một số phần tử vùng chứa và (đối với một số vùng chứa) có thể điều hướng đến phần tử trước đó/tiếp theo.
Vectơ sử dụng - trình lặp truy cập ngẫu nhiên(Trình lặp truy cập ngẫu nhiên) mạnh mẽ nhất. Trình lặp truy cập ngẫu nhiên có thể truy cập một phần tử tùy ý của vectơ ngoài chuyển động tuần tự.
Lợi ích của Iterator
1) Khi xóa phần tử và lặp qua phần tử bằng chỉ số ([]), chúng ta cần luôn theo dõi số lượng phần tử còn lại để không vượt quá vectơ và sử dụng trình vòng lặp, bạn có thể sử dụng end() để chỉ điểm cuối của vectơ.
2) Sử dụng một trình vòng lặp, bạn có thể dễ dàng tự động loại bỏ và chèn các phần tử vào một vectơ.
Khai báo iterator
1) Khai báo một trình vòng lặp cho một vectơ số nguyên và trỏ nó tới phần tử đầu tiên trong vectơ.
vectơ <int> myvector = { 1, 2, 3, 4, 5 };
vectơ <int>::iterator it = myvector.begin();
2) Khai báo một trình vòng lặp cho một vectơ số nguyên và trỏ nó tới phần tử sau cuối trong vectơ.
vectơ <int> myvector = { 1, 2, 3, 4, 5 };
vectơ <int>::iterator it = myvector.end(); // trỏ đến phần tử sau phần tử cuối cùng,
vectơ <int>::iterator it1 = myvector.end() - 1 ; // trỏ đến phần tử cuối cùng.
Nhận và hiển thị giá trị
Nhận và hiển thị phần tử được chỉ ra bởi iterator.
cout << *nó;
Di chuyển vị trí trình vòng lặp
Di chuyển vị trí lặp 3 vị trí về phía trước.
trước(nó, 3);
Tạo một trình vòng lặp mới từ một trình vòng lặp hiện có
Tạo một trình vòng lặp mới dựa trên một trình vòng lặp hiện có, tăng 3 vị trí.
auto it1 = next(nó, 3);
Hiển thị giá trị véc-tơ bằng trình vòng lặp
vector<int>::iterator it;
for (it = myvector.begin(); it != myvector.end(); ++it) {
cout<<*nó<<" ";
}
Vectơ duyệt
Để duyệt vectơ từ phần tử cuối cùng đến phần tử đầu tiên, một trình vòng lặp ngược reverse_iterator được sử dụng, nó được lấy bằng cách:
1) rbegin() - trả về một trình lặp ngược trỏ đến phần tử cuối cùng của vectơ, ứng dụng của thao tác ++ dẫn đến chuyển đổi sang phần tử trước đó;
2) rend() - trả về một trình vòng lặp ngược trỏ đến phần tử trước đó của vectơ, việc áp dụng thao tác ++ dẫn đến quá trình chuyển đổi tiếp theo.
vector<int>::reverse_iterator it = myvector.rbegin(); // trỏ đến phần tử cuối cùng
vector<int>::reverse_iterator it = myvector.rend(); // trỏ đến một phần tử,
// cái nào đến trước cái đầu tiên,
|