Vectơ trong Thư viện mẫu chuẩn C ++ (STL) với ví dụ

Vector C ++ là gì?

Một C ++ VECTOR là một mảng động có khả năng thay đổi kích thước tự động. Việc thay đổi kích thước xảy ra sau khi một phần tử đã được thêm hoặc xóa khỏi vectơ. Việc lưu trữ được xử lý tự động bởi vùng chứa. Các phần tử của vectơ được lưu trữ trong bộ nhớ liền kề. Điều này cho phép các lập trình viên C ++ truy cập và duyệt qua các phần tử vectơ bằng cách sử dụng trình vòng lặp.

Việc chèn dữ liệu mới vào một vectơ được thực hiện ở phần cuối của nó. Điều này cần một khoảng thời gian khác biệt. Việc loại bỏ một phần tử khỏi một vectơ cần thời gian không đổi. Lý do là không cần thay đổi kích thước vector. Việc chèn hoặc xóa một phần tử ở đầu vectơ mất thời gian tuyến tính.

Trong Hướng dẫn C ++ này, bạn sẽ học:

Vector C ++ là gì?
Khi nào thì sử dụng vectơ?
Cách khởi tạo vectơ trong C ++
Trình lặp lại
Bổ ngữ
ví dụ 1
Ví dụ 2
Sức chứa
Ví dụ 3

Khi nào thì sử dụng vectơ?

Một vectơ C ++ nên được sử dụng trong các trường hợp sau:

Khi xử lý các yếu tố dữ liệu thay đổi nhất quán.
Nếu kích thước của dữ liệu không được biết trước khi bắt đầu, thì vectơ sẽ không yêu cầu bạn đặt kích thước tối đa của vùng chứa.

Cách khởi tạo vectơ trong C ++

Cú pháp của vectơ trong C ++ là:

vector  name (items)

Như hình trên, chúng ta bắt đầu với từ khóa vector.
Kiểu dữ liệu là kiểu dữ liệu của các phần tử sẽ được lưu trữ trong vectơ.
Tên là tên của vectơ hoặc các phần tử dữ liệu.
Các mục biểu thị số phần tử cho dữ liệu của vectơ. Tham số này là tùy chọn.

Trình lặp lại

Mục đích của trình vòng lặp là giúp chúng ta truy cập các phần tử được lưu trữ trong một vectơ. Đó là một đối tượng hoạt động giống như một con trỏ. Dưới đây là các trình vòng lặp phổ biến được hỗ trợ bởi vectơ C ++:

vector :: begin (): nó đưa ra một trình vòng lặp trỏ đến phần tử đầu tiên của vector.
vector :: end (): nó đưa ra một trình vòng lặp trỏ đến phần tử quá khứ-cuối của vector.
vector :: cbegin (): nó giống như vector :: begin (), nhưng nó không có khả năng sửa đổi các phần tử.
vector :: cend (): nó giống như vector :: end () nhưng không thể sửa đổi các phần tử vector.

Bổ ngữ

Các sửa đổi được sử dụng để thay đổi ý nghĩa của kiểu dữ liệu được chỉ định. Dưới đây là các công cụ sửa đổi phổ biến trong C ++:

vector :: push_back (): Công cụ sửa đổi này đẩy các phần tử từ phía sau.
vector :: insert (): Để chèn các mục mới vào một vector tại một vị trí được chỉ định.
vector :: pop_back (): Công cụ sửa đổi này loại bỏ các phần tử vectơ ở phía sau.
vector :: delete (): Nó được sử dụng để xóa một loạt các phần tử khỏi vị trí được chỉ định.
vector :: clear (): Nó loại bỏ tất cả các phần tử vector.

ví dụ 1

#include #include using namespace std;int main(){vector nums;for (int a = 1; a <= 5; a++)nums.push_back(a);cout << "Output from begin and end: ";for (auto a = nums.begin(); a != nums.end(); ++a)cout << *a << " ";cout << "\nOutput from cbegin and cend: ";for (auto a = nums.cbegin(); a != nums.cend(); ++a)cout << *a << " ";return 0;}

Đầu ra:

Đây là ảnh chụp màn hình của mã:

Giải thích mã:

Bao gồm tệp tiêu đề iostream trong mã của chúng tôi. Nó sẽ cho phép chúng tôi đọc và ghi vào bảng điều khiển.
Bao gồm tệp tiêu đề vectơ trong mã của chúng tôi. Nó sẽ cho phép chúng ta làm việc với các vectơ trong C ++.
Bao gồm không gian tên std để sử dụng các lớp và chức năng của nó mà không cần gọi nó.
Gọi hàm main () mà bên trong sẽ thêm logic của chương trình.
Dấu {đánh dấu phần bắt đầu của phần nội dung của hàm main ().
Khai báo một vectơ có tên là nums để lưu trữ một tập hợp các số nguyên.
Tạo một vòng lặp for để giúp chúng ta lặp qua vector. Biến sẽ giúp chúng ta lặp qua các phần tử vectơ, từ phần tử ^thứ 1 đến ^thứ 5 .
Đẩy các phần tử vào trong vector num từ phía sau. Đối với mỗi lần lặp, điều này sẽ thêm giá trị hiện tại của biến a vào vectơ, giá trị này là 1 đến 5.
In một số văn bản trên bảng điều khiển
Sử dụng một biến lặp a để lặp qua các phần tử của vector nums từ đầu đến phần tử quá khứ-cuối. Lưu ý rằng chúng ta đang sử dụng các trình vòng lặp vector :: begin () và vector :: end ().
In các giá trị được trỏ tới bởi biến vòng lặp an trên bảng điều khiển cho mỗi lần lặp.
In một số văn bản trên bảng điều khiển. \ N là một ký tự dòng mới, di chuyển con trỏ đến dòng mới để in từ đó.
Sử dụng một biến lặp để lặp qua các phần tử của vector nums từ đầu đến phần tử quá khứ-cuối. Lưu ý rằng chúng tôi đang sử dụng các trình vòng lặp vector :: cbegin () và vector :: cend ().
In các giá trị được trỏ tới bởi biến trình lặp a trên bảng điều khiển cho mỗi lần lặp.
Hàm main sẽ trả về một giá trị nếu chương trình chạy thành công.
Cuối phần thân của hàm main ().

Ví dụ 2

#include #include using namespace std;int main(){vector nums;nums.assign(5, 1);cout << "Vector contents: ";for (int a = 0; a < nums.size(); a++)cout << nums[a] << " ";nums.push_back(2);int n = nums.size();cout << "\nLast element: " << nums[n - 1];nums.pop_back();cout << "\nVector contents: ";for (int a = 0; a < nums.size(); a++)cout << nums[a] << " ";nums.insert(nums.begin(), 7);cout << "\nFirst element: " << nums[0];nums.clear();cout << "\nSize after clear(): " << nums.size();}

Đầu ra:

Đây là ảnh chụp màn hình của mã:

Giải thích mã:

Bao gồm tệp tiêu đề iostream trong mã của chúng tôi để sử dụng các chức năng của nó.
Bao gồm tệp tiêu đề vectơ trong mã của chúng tôi để sử dụng các chức năng của nó.
Bao gồm không gian tên std để sử dụng các lớp của nó mà không cần gọi nó.
Gọi hàm main (). Logic của chương trình nên được thêm vào bên trong phần thân của nó.
Phần bắt đầu của phần thân của hàm main ().
Khai báo một vectơ có tên là nums để lưu trữ một số giá trị số nguyên.
Lưu trữ 5 phần tử trong số vector. Mỗi giá trị là 1.
In một số văn bản trên bảng điều khiển
Sử dụng một biến lặp a để lặp qua các phần tử của vectơ nums.
In các giá trị của số vector trên bảng điều khiển cho mỗi lần lặp.
Thêm giá trị 2 vào cuối vector nums.
Khai báo một biến số nguyên n để lưu trữ kích thước của các vector num.
In giá trị cuối cùng của số vector cùng với văn bản khác. Nó sẽ trả về một 2.
Loại bỏ phần tử cuối cùng khỏi nums vector. 2 sẽ bị xóa.
In văn bản trên bảng điều khiển. \ N di chuyển con trỏ đến dòng mới để in văn bản ở đó.
Sử dụng một biến lặp a để lặp qua các phần tử của vectơ nums.
In các giá trị của số vector trên bảng điều khiển cho mỗi lần lặp.
Chèn giá trị 7 vào đầu vectơ nums.
In giá trị đầu tiên của số vector cùng với văn bản khác. Nó sẽ trả về 7.
Xóa tất cả các phần tử khỏi nums vectơ.
In kích thước của số vector cùng với văn bản khác sau khi xóa tất cả nội dung. Nó sẽ trả về 0.
Cuối phần thân của hàm main ().

Sức chứa

Sử dụng các hàm sau để xác định công suất của vectơ:

Size () - Nó trả về số lượng các mục trong một vectơ.
Max_size () -Nó trả về số lượng mục cao nhất mà một vectơ có thể lưu trữ.
Dung lượng () -Nó trả về lượng không gian lưu trữ được cấp cho một vectơ.
Resize () -Nó thay đổi kích thước vùng chứa để chứa n mục. Nếu kích thước hiện tại của vectơ lớn hơn n, các mục phía sau sẽ bị xóa khỏi vectơ. Nếu kích thước hiện tại của vectơ nhỏ hơn n, các mục bổ sung sẽ được thêm vào mặt sau của vectơ.
Empty () -i t trả về true nếu một vector rỗng, ngược lại, nó trả về false.

Ví dụ 3

#include #include using namespace std;int main() {vector vector1;for (int x = 1; x <= 10; x++)vector1.push_back(x);cout << "Vector size: " << vector1.size()<< endl;cout << "Vector capacity: " << vector1.capacity() << endl;cout << "Maximum size of vector: " << vector1.max_size()<< endl;vector1.resize(5);cout << "Vector size after resizing: " << vector1.size() << endl;if (vector1.empty() == false)cout << "Vector is not empty"<
Đầu ra:

Đây là ảnh chụp màn hình của mã:

Giải thích mã:

Bao gồm tệp tiêu đề iostream trong mã của chúng tôi để sử dụng chức năng của nó.
Bao gồm tệp tiêu đề vectơ trong mã của chúng tôi để sử dụng các chức năng của nó.
Bao gồm không gian tên std trong mã của chúng tôi để sử dụng các lớp của nó mà không cần gọi nó.
Gọi hàm main (). Logic chương trình nên được thêm vào trong phần thân của hàm này.
Tạo một vector có tên vector1 để lưu trữ các số nguyên.
Sử dụng vòng lặp for để tạo biến x có giá trị từ 1 đến 10.
Đẩy các giá trị của biến x vào vector.
In kích thước của vectơ cùng với văn bản khác trên bảng điều khiển.
In dung lượng của vectơ cùng với văn bản khác trên bảng điều khiển.
In số lượng mục tối đa mà vectơ có thể chứa cùng với văn bản khác trên bảng điều khiển.
Thay đổi kích thước vectơ để chỉ chứa 5 phần tử.
In kích thước mới của vectơ cùng với văn bản khác.
Kiểm tra xem vectơ có trống không.
In văn bản trên bảng điều khiển nếu vectơ không trống.
Sử dụng một câu lệnh else để nêu những gì cần làm nếu vectơ trống.
Văn bản để in trên bảng điều khiển nếu vectơ trống.
Chương trình phải trả về giá trị khi hoàn thành thành công.
Kết thúc phần thân của hàm main ().

Tóm lược:

Vectơ C ++ là một mảng động có khả năng tự động thay đổi kích thước khi một phần tử được thêm vào hoặc xóa khỏi nó.
Việc lưu trữ một vectơ được vùng chứa xử lý tự động.
Các phần tử của một vectơ được lưu trữ trong bộ nhớ liền kề để có thể được truy cập sau đó được duyệt qua bằng cách sử dụng trình vòng lặp.
Việc chèn dữ liệu mới vào một vectơ được thực hiện ở phần cuối của nó.
Việc chèn dữ liệu vào một vectơ mất một khoảng thời gian khác nhau.
Việc loại bỏ một phần tử khỏi một vectơ cần thời gian không đổi.
Việc chèn hoặc xóa một phần tử ở đầu mất thời gian tuyến tính.
Vectơ nên được sử dụng khi xử lý các phần tử dữ liệu thay đổi nhất quán.
Ngoài ra, bạn có thể sử dụng vectơ nếu không biết kích thước của dữ liệu trước khi bắt đầu.