Cơ Bản Về Lớp Vector C++ Là Gì ? Tổng Hợp Vector C++ Vector Trong C++

Posted on by adminChuyên mục:Kiến thức Internet

Tất tần tật về vector trong C++, cách sử dụng vector để giải quyết các bài toán lập trình. Cách khai báo, sử dụng các hàm có sẵn của vector như sort, insert. Đây là một nội dung khá hay, cùng mình tìm hiểu nhé!

1. Vector C++ là gì?

Vector C++ là một lớp, một cấu trúc dữ liệu có trong thư viện của C++ Standard Template Library dùng để lưu các đối tượng khác giống với mảng (Array). C++ rất mạnh về tính linh hoạt và cấu trúc chính vì thế vector được sinh ra nhằm khắc phục các mặt hạn chế của mảng. Nếu như mảng chỉ có một kích thước cố định khi khai báo thì vector hoàn toàn có thể thay đổi trong khi chương trình đang hoạt động. Tức là một đối tượng vector có thể linh động về kích thước tương tự như con trỏ.

Bạn đang xem: Vector c++ là gì

Kích thước không cố định và thắt chặt chính là điểm điển hình nổi bật nhất của vector. Tuy nhiên không dừng lại ở đó, đối tượng người dùng này còn được trang bị thêm khá nhiều phương pháp giải quyết và xử lý thông dụng như sort, insert, delete, leght. .. Chính nhờ tính linh động của nó, nhiều lúc sẽ hữu dụng hơn trong việc xử lý những bài toán lập trình .

Một số ưu điểm nổi trội hoàn toàn so với cấu trúc mảng có thể kể đến:

Không cần phải khai báo kích thước, vector tự động tăng kích thước ô nhớ giúp tiết kiệm tài nguyênNếu vector đã đầy nó cũng tự động tăng kích thước cho phù hợp. Vetor còn có thể tăng kích thước về cả hai chiều của danh sách. Tức là bạn có thể sử dụng các vị trí âm. Ví dụ: a, a. . .Rất thuật tiện cho việc thiết kế và cài đặt các giải thuật.Không cần phải khai báo kích cỡ, vector tự động hóa tăng kích cỡ ô nhớ giúp tiết kiệm ngân sách và chi phí tài nguyênNếu vector đã đầy nó cũng tự động hóa tăng size cho tương thích. Vetor còn hoàn toàn có thể tăng size về cả hai chiều của list. Tức là bạn hoàn toàn có thể sử dụng những vị trí âm. Ví dụ : a, a. .. Rất thuật tiện cho việc phong cách thiết kế và setup những giải thuật .

Xem các bài viết về cấu trúc dữ liệu và thuật toán của mình tại đây nhé! 2. Cách sử dụng vetor C++

Để sử dụng vector trong C + +, bạn cần phải khai báo thư viện sau đó khai báo cấu trúc vector cần dùng. Cách khai báo cấu trúc này cũng khá đơn thuần. BạnKhai báo thư viện : # includeCú pháp khai báo một vector : vector + + tên biếnChúng ta trọn vẹn không cần phải chăm sóc đến số lượng thành phần của vector nhé .

Ví dụ:

# include / / Khai báo thư việnvector a ; / / Khai báo vector a kiểu intNgoài ra bạn cũng hoàn toàn có thể khai báo trực tiếp những giá trị cho vector, đơn cử như sau :vector a ( 10 ) ; vector b ( 10, 2, 3, 5, 6 ) ; Bạn cũng hoàn toàn có thể khai báo một vector này bằng một vector khác :vector a ( 10, 2, 3, 5, 6 ) ; vector b ( a ) ; / / Các giá trị của vector b sẽ giống với a ,

3. Các hàm vector thường sử dụng

Phần này mình sẽ liệt kê một số hàm thường được dùng nhất khi sử dụng cấu trúc vector. Cách sử dụng các hàm, mục đích của chúng dùng để làm gì, cùng tìm hiểu nhé!
*

3.1 Các hàm tùy chỉnh vị trí duyệt Iterators

Phần này mình sẽ liệt kê một số ít hàm thường được dùng nhất khi sử dụng cấu trúc vector. Cách sử dụng những hàm, mục tiêu của chúng dùng để làm gì, cùng khám phá nhé !

Hàm begin trỏ iterators về vị trí bắt đầu của vector: vector_name.begin();(giống với việc đặt i = 0 để duyệt từ đầu mảng, bạn đặt i = vector_name.begin() )

Hàm end trỏ về vị trí cuối cùng của vector: vector_name.end();

Hàm rbegin trỏ về vị trí đảo ngược của begin. (trỏ về vị trí cuối). Tương tự ta cũng có hàm rend đảo ngược vị trí kế thúc.

3.2 Nhóm các hàm chức năng

Hàm size trả về chiều dài của vector: vector_name.size();

Hàm resize giúp cho vector tự động hóa đổi khác kích cỡ nếu size vượt quá khởi đầu. Thu nhỏ nếu size cần chuyển nhỏ hơn .

Hàm capacity trả về dung lượng tổng các ô nhớ của vector: vector_name.capacity();

Hàm shrink_to_fit() có tác dụng tự giảm dung lượng, loại bỏ các ô nhớ dư thừa, co vector lại cho vừa khít với bộ nhớ cần dùng. giúp tiết kiệm dung lượng: shrink_to_fit();

empty() là hàm trả về kiểu boolean, kiểm tra xem vector có trống hay không: vector_name.empty();

Hàm sort giúp sắp xếp vector một cách nhanh nhất theo chiều tăng dần. Cách dùng: vector_name.sort();

Trong những hàm kể trên, hàm sort, size là hai hàm thường được sử dụng nhiều nhất .

3.3 Các hàm tương tác với phần tử

Hàm push_back thêm phần tử ở vị trí cuối cùng: vector_name.push_back();

Hàm pop_back xóa phần tử ở vị trí cuối cùng: vector_name.pop_back();

Hàm lấy ra phần tử đầu tiên của vector: vector_name.front();

Hàm lấy ra phần tử cuối cùng của vector: vector_name.back();

Hàm lấy ra phần tử ở vị trí bất kỳ: vector_name.at();

Hàm insert giúp chèn một phần tử vào vị trí bất kì trong vector: vector_name.insert(, );

Hàm swap giúp đổi chỗ hai phần tử trong vector: vector_name.swap(, );

Hàm clear xóa bỏ toàn bộ các phần tử có trong vector: vector_name.

Xem thêm: Định Nghĩa Mô Phân Sinh Là Gì ? Mô Phân Sinh

clear();

Lời kết

Trên đây là toàn bộ nội dung về vector trong C++, mình có tham khảo tài liệu từ Cplusplus.com. Bạn có thể vào đó để đọc chi tiết hơn nhé.

Vector là một dạng cấu trúc tài liệu khá đặc biệt quan trọng của C + +, hoàn toàn có thể bạn không cần phải sử dụng đến nhiều, nhưng cấu trúc này thực sự hữu dụng so với những bạn hay tìm tòi giải thuật toán. Các bạn thi những cuộc thi lập trình ICPC, HSG QG, ACM, VOI. . .

admin