C++ được biết đến là một ngôn ngữ lập trình đầy mạnh mẽ và độ linh hoạt cao, có khả năng tiếp cận sâu vào ngôn ngữ máy tính. Một trong những nét nổi bật làm nên sự độc đáo của C++ đó là thư viện vector mà nó cung cấp. Vậy vector trong C++ là gì? Hãy cùng tìm hiểu những kiến thức cơ bản nhất về vector C++ trong bài viết dưới đây.
Vector trong C++ là gì?
Vector trong C++ là các mảng động (dynamic array) dùng để lưu trữ dữ liệu. Khác với array – dùng để lưu trữ dữ liệu tuần tự và có bản chất tính, các vector có độ linh hoạt cao hơn nhiều. Vector có thể tự động resize khi có phần tử được chèn hay xoá khỏi array, trong khi đó array thường có kích thước cố định.
Các phần tử vector C++ được đặt trong một bộ nhớ liền kề (contiguous storage), cho phép truy cập và duyệt thông qua một trình vòng lặp (iterator).
Vì sao nên sử dụng Vector C++?
Với vector trong C++, các developer không còn phải thực hiện nhiều thao tác thừa thãi, lặp đi lặp lại khi phải làm việc với mảng ở trong C++. Dưới đây là một số ưu điểm của kiểu vector trong C++ so với mảng truyền thống:
- Không cần phải khai báo kích thước của mảng vì vector có khả năng tự resize.
- Tự động điều chỉnh kích thước để chèn phần tử nếu vector đã đầy.
- Cho biết số lượng các phần tử đang được lưu trữ.
- Cho phép sử dụng chỉ số âm (chẳng hạn như A[-6], A[-5],…).
Xem thêm: Hướng dẫn cách sửa lỗi msvcr100.dll
Cách sử dụng vector trong C++
Để có thể sử dụng được vector trong C++ bạn cần khai báo header vector và thư viện std.
Dưới đây là một số bước để sử dụng vector trong C++:
1. Khai báo thư viện vector
#include<vector>
using namespace std;2. Khởi tạo vector
std::vector<int> vec; // khởi tạo một vector không có phần tử nào3. Thêm phần tử vào cuối vector
vec.push_back(10); // Thêm phần tử 10 vào cuối vector
vec.push_back(20); // Thêm phần tử 20 vào cuối vector4. Truy cập phần tử của vector
int firstElement = vec[0]; // Truy cập phần tử đầu tiên (index bắt đầu từ 0)
int secondElement = vec.at(1); // Truy cập phần tử thứ hai, sử dụng at() để có kiểm tra chỉ số an toàn5. Loại bỏ phần tử khỏi vector
vec.pop_back(); // Loại bỏ phần tử cuối cùng của vector6. Duyệt qua các phần tử của vector
for (int i = 0; i < vec.size(); i++) {
std::cout << vec[i] << std::endl; // In ra từng phần tử của vector
}
// Hoặc sử dụng iterator
for (auto it = vec.begin(); it != vec.end(); ++it) {
std::cout << *it << std::endl; // In ra từng phần tử của vector
}
// Hoặc sử dụng range-based for loop (C++11 trở lên)
for (int val : vec) {
std::cout << val << std::endl; // In ra từng phần tử của vector
}
7. Lấy kích thước của vector
size_t numElements = vec.size(); // Lấy số lượng phần tử hiện tại trong vectorTrên đây là những hàm để sử dụng cho vector trong C++ bạn có thể theo dõi tiếp phần tiếp theo để biết thêm chi tiết.
Standard Template Library là gì?
Standard Template Library (STL) là một tập hợp các lớp mẫu (template class), cung cấp các cấu trúc dữ liệu và hàm phổ biến như list, stack, array,… Đây là một thư viện bao gồm các lớp container, thuật toán và iterator. Vì là một thư viện có tính tổng quát nên mọi phần tử của thư viện đều được tham số hoá. Để làm việc được với STL, các developer cần có kiến thức cơ bản về việc xử lý các template class.
STL bao gồm bốn thành phần cơ bản:
- Thuật toán.
- Container.
- Hàm.
- Iterator.
Thuật toán
Thuật toán header xác định một tập hợp các hàm được thiết kế đặc biệt để sử dụng trên các phạm vi phần tử. Thành phần này hoạt động trên các container và cung cấp phương thức cho nhiều thao tác của container.
Container
Container lưu trữ các đối tương và dữ liệu, với tổng cộng bảy lớp theo tiêu chuẩn “first-class“, ba lớp adaptor và 7 file header cung cấp quyền truy cập vào những container/container adaptor này.
- Sequence container: Triển khai các cấu trúc dữ liệu có thể được truy cập theo cách tuần tự.
- vector
- list
- deque
- array
- forward_list
- Container adaptor: Cung cấp nhiều giao diện khác cho các container tuần tự.
- queue
- priority_queue
- stack
- Associative container: Triển khai cấu trúc dữ liệu được sắp xếp, có thể tìm kiếm với độ phức tạp O(logn)
- Unordered Associative Container: Triển khai cấu trúc dữ liệu không có thứ tự.
- unordered_set
- unordered_multiset
- unordered_map
- unordered_multimap
Bạn có thể tìm hiểu thêm cách sắp xếp bằng các thuật toán sắp xếp như QuickSort.
Hàm
STL bao gồm nhiều class có thể overload toán tử gọi hàm. Các instance của những class này được gọi là đối tượng hàm (functor). Các functor cho phép tuỳ chỉnh hoạt động của hàm thông qua các tham số được truyền.
Iterator
Đúng như tên gọi, iterator được sử dụng để làm việc với các chuỗi giá trị. Đây cũng là tính năng chính để đảm bảo tính khái quát hoá của STL.
Các Vector được lưu trữ trong C++ như thế nào?
Trong những phần còn lại của bài viết, ta sẽ tìm hiểu cách sử dụng thư viện vector trong C++. Trước hết, để tạo một vector, ta cần sử dụng cú pháp như dưới đây:
vector <object_type> variable_name;Ví dụ:
#include <iostream>
#include <vector>
#include <string>
class Car {
public:
std::string make;
std::string model;
int year;
Car(std::string m, std::string mod, int y) : make(m), model(mod), year(y) {}
void display() const {
std::cout << "Brand: " << make << " " << model << ", Year: " << year << std::endl;
}
};
int main() {
// Tạo một vector chứa các đối tượng Car.
std::vector<Car> garage;
// Thêm các đối tượng Car vào trong vector.
garage.emplace_back("Vietnix.vn", "VPS,Hosting", 2023);
garage.emplace_back("Honda", "Accord", 2019);
garage.emplace_back("Tesla", "Model S", 2021);
// Hiển thị thông tin của từng chiếc xe trong garage.
for (const Car& car : garage) {
car.display();
}
return 0;
}
Output:
Ví dụ trên minh họa việc sử dụng vector để lưu trữ các đối tượng trong ngôn ngữ lập trình C++.
Cách Vector ngăn chặn rò rỉ bộ nhớ
Khi một đối tượng Vector vượt ra khỏi ranh giới phạm vi trong code, sẽ tự động thực hiện việc giải phóng các khu vực bộ nhớ dưới quyền kiểm soát của mình. Sự tự quản này không những giảm bớt gánh nặng quản lý bộ nhớ từ phía lập trình viên, mà còn là hệ thống phòng vệ hiệu quả chống lại các lỗi rò rỉ bộ nhớ.
#include <iostream>
#include <vector>
class Widget {
public:
Widget() { std::cout << "Widget constructed\n"; }
~Widget() { std::cout << "Widget destroyed\n"; }
};
int main() {
{
std::vector<Widget> widgetList;
widgetList.push_back(Widget());
widgetList.push_back(Widget());
std::cout << "Inside the block\n";
// Khi ra khỏi block này, widgetList sẽ bị phá hủy
} // widgetList destructor is called here automatically
std::cout << "Outside the block\n";
return 0;
}
Output:
Như bạn thấy trong ví dụ, ngay khi block code chứa vector widgetList kết thúc, destructor của std::vector được gọi, tự động giải phóng bộ nhớ và gọi destructor của mỗi đối tượng Widget bên trong. Điều này minh họa rằng không cần thực hiện bất kỳ bước giải phóng bộ nhớ nào một cách thủ công std::vector làm tất cả mọi thứ liên quan đến quản lý bộ nhớ.
Tự động ghi nhớ độ dài của Vector
Khác với mảng động được tích hợp sẵn của C++, vốn không biết được độ dài của mảng, std::vectors tự động theo dõi độ dài của chúng. Để lấy được độ dài của vector, bạn có thể sử dụng hàm size().
#include <iostream>
#include <vector>
int main() {
// Khởi tạo một vector
std::vector<int> vec;
// Thêm giá trị vào vector
vec.push_back(10);
vec.push_back(20);
vec.push_back(30);
// In độ dài của vector sử dụng hàm size()
std::cout << "The size of the vector is: " << vec.size() << std::endl;
// Duyệt qua vector và in các giá trị
std::cout << "The elements in the vector are: ";
for (int i = 0; i < vec.size(); i++) {
std::cout << vec[i] << " ";
}
std::cout << std::endl;
// Hoặc sử dụng iterator
std::cout << "The elements in the vector using iterator are: ";
for (auto it = vec.begin(); it != vec.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
Output:
Đoạn code trên, bạn sẽ thấy rằng std::vector tự động cập nhật kích thước của mình khi bạn thêm hoặc xóa phần tử. Hàm size() sẽ luôn cung cấp số lượng phần tử hiện tại trong vector.
Nén nhiều giá trị bools trong C++
Trong C++, bạn có thể nén nhiều giá trị boolean sử dụng một số cách khác nhau. Một trong những cách hiệu quả nhất là sử dụng std::vector<bool>, đây là một template đặc biệt của std::vector đã được tối ưu hóa để lưu trữ boolean mà chỉ sử dụng một bit cho mỗi giá trị, thay vì sử dụng ít nhất một byte mà thông thường một biến bool sẽ chiếm dụng.
#include <iostream>
#include <vector>
int main() {
// Khởi tạo một vector của boolean với 10 giá trị false
std::vector<bool> bools(10, false);
// Thiết lập một số giá trị là true
bools[1] = true;
bools[5] = true;
bools[7] = true;
// In ra các giá trị trong vector
for (bool value : bools) {
std::cout << value << " ";
}
std::cout << std::endl;
return 0;
}
Output:
Tổng hợp các hàm Vector trong C++ và cách sử dụng
Một vector container trong STL cung cấp nhiều hàm vô cùng hữu ích, trong đó có 3 hàm cơ bản là:
- Modifider.
- Iterator.
- Capacity.
- Element access
Modifier
- push_back(): Đẩy phần tử vào vị trí cuối của vector. Nếu kiểu đối tượng được truyền dưới dạng tham số trong push_back() không giống với kiểu vector thì sẽ trả về Exception.
- assign(): Gán giá trị mới vào các phần tử.
- pop_back(): Dùng để pop hoặc xoá phần tử ở cuối vector, đồng thời giảm kích thước của vector đi 1 đơn vị.
- insert(): Chèn phần tử mới vào phía trước phần tử trước vị trí trỏ của iterator. Ngoài ra ta cũng có thể thêm đối số
countđể đếm số lần chèn phần tử. - erase(): Xoá phần tử khỏi container dựa trên vị trí hoặc phạm vi nhất định. Người dùng có thể truyền vị trí của phần tử cần xoá hoặc truyền phạm vi của phần tử.
- swap(): Dùng để hoán đổi nội dung của một vetor với vector khác có cùng kiểu (kích thước có thể khác nhau).
- clear(): Xoá mọi phần tử của vector container.
Ví dụ:
#include <iostream>
#include <vector>
void print_vector(const std::vector<int>& vec) {
for (int num : vec) {
std::cout << num << " ";
}
std::cout << "\n";
}
int main() {
std::vector<int> ten_vector;
// push_back()
ten_vector.push_back(10);
ten_vector.push_back(20);
std::cout << "Vector sau khi push_back: ";
print_vector(ten_vector);
// assign()
ten_vector.assign(5, 100);
std::cout << "Vector sau khi assign: ";
print_vector(ten_vector);
// pop_back()
ten_vector.pop_back();
std::cout << "Vector sau khi pop_back: ";
print_vector(ten_vector);
// insert()
auto it = ten_vector.begin();
ten_vector.insert(it + 2, 500);
std::cout << "Vector sau khi insert: ";
print_vector(ten_vector);
// erase()
ten_vector.erase(ten_vector.begin() + 1);
std::cout << "Vector sau khi erase: ";
print_vector(ten_vector);
// swap()
std::vector<int> another_vector = {1, 2, 3};
ten_vector.swap(another_vector);
std::cout << "Vector sau khi swap (ten_vector): ";
print_vector(ten_vector);
std::cout << "another_vector sau khi swap: ";
print_vector(another_vector);
// clear()
ten_vector.clear();
std::cout << "Vector sau khi clear: ";
print_vector(ten_vector);
std::cout << "ten_vector rỗng sau khi clear: " << std::boolalpha << ten_vector.empty() << "\n";
return 0;
}
Output:
Iterator
- begin(): Trả về iterator đang trỏ đến phần tử đầu tiên của vector.
- end(): Trả về iterator đang trỏ đến phần tử cuối cùng của vector.
Ví dụ:
#include <iostream>
#include <vector>
int main() {
std::vector<int> ten_vector = {10, 20, 30, 40, 50};
// begin(): Lấy iterator đến phần tử đầu tiên của vector.
auto it_begin = ten_vector.begin();
std::cout << "Giá trị tại iterator đầu tiên: " << *it_begin << std::endl;
// end(): Lấy iterator đến "sau" phần tử cuối cùng của vector (không phải là phần tử cuối cùng).
auto it_end = ten_vector.end();
// Dùng iterator để duyệt vector.
std::cout << "Vector: ";
for (auto it = it_begin; it != it_end; ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
Output:
Trong ví dụ trên, ta đã định nghĩa một vector có tên vec1, sau đó đẩy các giá trị từ 1 đến 10 vào vector bằng một vòng lặp và hàm push_back trong C++. Câu lệnh tiếp theo dùng để in giá trị của vector bằng vòng lặp for, sử dụng begin() và end() để chỉ định điểm đầu và cuối của vòng lặp.
Capacity
- size(): Trả về số lượng phần tử có trong vector.
- max_size(): Trả về số lượng phần tử lớn nhất vector có thể chứa.
- capacity(): Trả về kích thước không gian lưu trữ hiện được cấp cho vector, biểu thị bằng số phần tử dựa trên bộ nhớ được cấp cho vector.
- resize(): Đổi kích thước container để chứa được n phần tử. Nếu kích thước hiện tại của vector lớn hơn n thì các phần tử ở sau sẽ bị xoá bị vector. Ngược lại, nếu kích thước hiện tại nhỏ hơn n thì các phần tử sẽ được chèn bổ sung vào cuối vector.
- empty(): Trả về True nếu vector đang trống, nếu không thì False.
#include <iostream>
#include <vector>
int main() {
// Khởi tạo vector với 5 phần tử.
std::vector<int> ten_vector = {10, 20, 30, 40, 50};
// size(): Lấy số lượng phần tử trong vector.
std::cout << "Kích thước của vector: " << ten_vector.size() << std::endl;
// max_size(): Lấy số lượng phần tử lớn nhất mà vector có thể chứa.
std::cout << "Số lượng phần tử lớn nhất mà vector có thể chứa: " << ten_vector.max_size() << std::endl;
// capacity(): Lấy kích thước không gian lưu trữ hiện tại của vector.
std::cout << "Kích thước không gian lưu trữ được cấp phát cho vector: " << ten_vector.capacity() << std::endl;
// resize(): Thay đổi kích thước của vector.
ten_vector.resize(3); // Đổi kích thước của vector xuống còn 3 phần tử.
std::cout << "Kích thước mới của vector sau khi resize: " << ten_vector.size() << std::endl;
// Hiển thị vector sau khi resize.
for (int i : ten_vector) {
std::cout << i << " ";
}
std::cout << std::endl;
ten_vector.resize(5, 100); // Tăng kích thước lên 5 và thêm giá trị 100 vào các phần tử mới.
// Hiển thị vector sau khi resize một lần nữa.
for (int i : ten_vector) {
std::cout << i << " ";
}
std::cout << std::endl;
// empty(): Kiểm tra xem vector có trống không.
std::cout << "Vector có trống không? " << (ten_vector.empty() ? "Có" : "Không") << std::endl;
// Làm rỗng vector và kiểm tra lại.
ten_vector.clear();
std::cout << "Vector có trống không sau khi clear? " << (ten_vector.empty() ? "Có" : "Không") << std::endl;
return 0;
}
Output:
Element access
- at(g): Phương thức này cung cấp một tham chiếu đến phần tử nằm tại vị trí ‘g’ của vector, ví dụ sử dụng: ten_vector.at(position).
- data(): Phương thức này trả về một con trỏ chỉ đến mảng bộ nhớ mà vector sử dụng để chứa các phần tử của mình, có thể được gọi thông qua: ten_vector.data().
- front(): Sử dụng phương thức này để truy xuất phần tử đầu tiên trong vector, có thể gọi bằng: ten_vector.front().
- back(): Phương thức này cho phép lấy phần tử cuối cùng trong vector, ví dụ: ten_vector.back().
#include <iostream>
#include <vector>
int main() {
// Khởi tạo vector với 5 phần tử.
std::vector<int> ten_vector = {10, 20, 30, 40, 50};
// at(g): Truy cập phần tử tại vị trí g, ví dụ tại vị trí 1.
int position = 1;
std::cout << "Phần tử tại vị trí " << position << ": " << ten_vector.at(position) << std::endl;
// data(): Lấy con trỏ đến mảng bộ nhớ của vector.
int* ptr = ten_vector.data();
std::cout << "Giá trị của phần tử đầu tiên thông qua con trỏ: " << *ptr << std::endl;
// front(): Lấy phần tử đầu tiên của vector.
int front_element = ten_vector.front();
std::cout << "Phần tử đầu tiên của vector: " << front_element << std::endl;
// back(): Lấy phần tử cuối cùng của vector.
int back_element = ten_vector.back();
std::cout << "Phần tử cuối cùng của vector: " << back_element << std::endl;
return 0;
}
Output:
Lời kết
Trong bài viết này, ta đã tìm hiểu các kiến thức cơ bản nhất về cách sử dụng vector trong C++ cũng như những hàm phổ biến. Hy vọng qua bài viết này, các bạn đã có thể hình dung ra những cách khác nhau để sử dụng và định nghĩa vector ở trong C++. Nếu còn điều gì thắc mắc, hãy bình luận bên dưới để được hỗ trợ nhé!
