Trong hướng dẫn này, chúng ta sẽ thảo luận về chương trình hiểu các phép toán hợp nhất (merge) dùng STL trong C++.
Hàm merge() dùng để hợp nhất hai container đã sắp xếp sao cho container mới cũng được sắp xếp. Hàm includes() dùng để kiểm tra xem các phần tử từ container đầu tiên có mặt trong container thứ hai hay không.
Ví dụ minh họa
#include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ vector<int> v1 = {1, 3, 4, 5, 20, 30}; vector<int> v2 = {1, 5, 6, 7, 25, 30}; //Khởi tạo vector kết quả vector<int> v3(12); merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin()); cout << "Container mới sau khi hợp nhất:\n"; for (int &x : v3) cout << x << " "; cout << endl; vector<int> v4 = {1, 3, 4, 5, 6, 20, 25, 30}; includes(v4.begin(), v4.end(), v1.begin(), v1.end())? cout << "v4 bao gồm v1": cout << "v4 không bao gồm v1"; return 0; }Kết quả
Container mới sau khi hợp nhất: 1 1 3 4 5 5 6 7 20 25 30 30 v4 bao gồm v1