Khóa học C++ từ cơ bản đến nâng cao

#include <iostream>
#include <multiset>
#include <string>

int main() {
    // Khởi tạo một multiset rỗng chứa số nguyên
    multiset<int> myMultiset;

    // Thêm các phần tử
    myMultiset.insert(10);
    myMultiset.insert(5);
    myMultiset.insert(15);
    myMultiset.insert(5); // Chèn thêm một giá trị 5 (trùng lặp)
    myMultiset.insert(10); // Chèn thêm một giá trị 10 (trùng lặp)

    // In ra kích thước
    cout << "Kich thuoc myMultiset: " << myMultiset.size() << endl; // Output: 5

    // Duyệt qua các phần tử (sẽ theo thứ tự tăng dần)
    cout << "Cac phan tu trong myMultiset: ";
    for (int num : myMultiset) {
        cout << num << " "; // Output: 5 5 10 10 15
    }
    cout << endl;

    return 0;
}

#include <iostream>
#include <multiset>

int main() {
    multiset<int> numbers = {10, 5, 15, 5, 20, 10}; // {5, 5, 10, 10, 15, 20}

    // Tìm kiếm giá trị 10
    auto it_find = numbers.find(10);
    if (it_find != numbers.end()) {
        cout << "Tim thay so 10 trong multiset." << endl; // Tìm thấy
        // Lưu ý: find() tra ve iterator toi LAN XUAT HIEN DAU TIEN theo thu tu sap xep
        cout << "Gia tri tai iterator find: " << *it_find << endl;
    } else {
        cout << "Khong tim thay so 10." << endl;
    }

     // Tìm kiếm giá trị 100 (không tồn tại)
    it_find = numbers.find(100);
    if (it_find != numbers.end()) {
        cout << "Tim thay so 100 trong multiset." << endl;
    } else {
        cout << "Khong tim thay so 100." << endl; // Không tìm thấy
    }

    // Dem so lan xuat hien cua mot gia tri
    cout << "So lan xuat hien cua 5: " << numbers.count(5) << endl;   // Output: 2
    cout << "So lan xuat hien cua 10: " << numbers.count(10) << endl; // Output: 2
    cout << "So lan xuat hien cua 20: " << numbers.count(20) << endl; // Output: 1
    cout << "So lan xuat hien cua 100: " << numbers.count(100) << endl; // Output: 0

    return 0;
}

#include <iostream>
#include <multiset>

int main() {
    multiset<int> numbers = {10, 5, 15, 5, 20, 10}; // {5, 5, 10, 10, 15, 20}

    cout << "Multiset ban dau: ";
    for (int num : numbers) cout << num << " ";
    cout << endl;

    // Xoa mot LAN xuat hien cua gia tri 5 bang iterator
    auto it_erase = numbers.find(5); // Tìm lần xuất hiện đầu tiên
    if (it_erase != numbers.end()) {
        numbers.erase(it_erase);
    }

    cout << "Sau khi xoa mot so 5: ";
    for (int num : numbers) cout << num << " "; // Output: 5 10 10 15 20
    cout << endl;

    // Xoa TAT CA cac lan xuat hien cua gia tri 10 bang gia tri
    // Phuong thuc erase(value) tra ve so phan tu bi xoa
    size_t removed_count = numbers.erase(10);
    cout << "So phan tu bi xoa (gia tri 10): " << removed_count << endl; // Output: 2

    cout << "Sau khi xoa tat ca so 10: ";
    for (int num : numbers) cout << num << " "; // Output: 5 15 20
    cout << endl;

    // Xoa tat ca phan tu trong mot khoang (vi du: tat ca phan tu > 10)
    // lower_bound(value) tra ve iterator toi phan tu >= value dau tien
    // upper_bound(value) tra ve iterator toi phan tu > value dau tien
    numbers.erase(numbers.upper_bound(15), numbers.end()); // Xoa 20

    cout << "Sau khi xoa phan tu > 15: ";
    for (int num : numbers) cout << num << " "; // Output: 5 15
    cout << endl;


    return 0;
}

#include <iostream>
#include <unordered_set>
#include <string>

int main() {
    // Khởi tạo một unordered_set rỗng chứa số nguyên
    unordered_set<int> myUnorderedSet;

    // Thêm các phần tử
    myUnorderedSet.insert(10);
    myUnorderedSet.insert(5);
    myUnorderedSet.insert(15);
    auto result_insert_5 = myUnorderedSet.insert(5); // Thêm giá trị 5 (đã có)
    auto result_insert_10 = myUnorderedSet.insert(10); // Thêm giá trị 10 (đã có)

    // Kết quả insert tra ve pair<iterator, bool>, bool = true neu chen thanh cong, false neu phan tu da ton tai
    cout << "Insert 5 lan 2 " << (result_insert_5.second ? "thanh cong" : "that bai") << endl; // Output: that bai
    cout << "Insert 10 lan 2 " << (result_insert_10.second ? "thanh cong" : "that bai") << endl; // Output: that bai

    // In ra kích thước
    cout << "Kich thuoc myUnorderedSet: " << myUnorderedSet.size() << endl; // Output: 3

    // Duyệt qua các phần tử (thứ tự không đảm bảo)
    cout << "Cac phan tu trong myUnorderedSet: ";
    for (int num : myUnorderedSet) {
        cout << num << " "; // Output order is unpredictable (e.g., 15 5 10)
    }
    cout << endl;

    return 0;
}

#include <iostream>
#include <unordered_set>

int main() {
    unordered_set<int> numbers = {10, 5, 15, 20};

    // Tìm kiếm giá trị 10
    auto it_find = numbers.find(10);
    if (it_find != numbers.end()) {
        cout << "Tim thay so 10 trong unordered_set." << endl; // Tim thay
    } else {
        cout << "Khong tim thay so 10." << endl;
    }

     // Tìm kiếm giá trị 100 (không tồn tại)
    it_find = numbers.find(100);
    if (it_find != numbers.end()) {
        cout << "Tim thay so 100 trong unordered_set." << endl;
    } else {
        cout << "Khong tim thay so 100." << endl; // Khong tim thay
    }

    // Dem so lan xuat hien cua mot gia tri
    // Luu y: Voi unordered_set (khong co trung lap), count chi co the tra ve 0 hoac 1
    cout << "So lan xuat hien cua 5: " << numbers.count(5) << endl;   // Output: 1
    cout << "So lan xuat hien cua 100: " << numbers.count(100) << endl; // Output: 0

    return 0;
}

#include <iostream>
#include <unordered_set>

int main() {
    unordered_set<int> numbers = {10, 5, 15, 20};

    cout << "Unordered_set ban dau: ";
    for (int num : numbers) cout << num << " ";
    cout << endl;

    // Xoa phan tu co gia tri 15 bang gia tri
    // Phuong thuc erase(value) tra ve so phan tu bi xoa (0 hoac 1)
    size_t removed_count = numbers.erase(15);
    cout << "So phan tu bi xoa (gia tri 15): " << removed_count << endl; // Output: 1

    cout << "Sau khi xoa 15: ";
     for (int num : numbers) cout << num << " "; // Thu tu co the thay doi
    cout << endl;

    // Xoa phan tu khong ton tai
    removed_count = numbers.erase(100);
    cout << "So phan tu bi xoa (gia tri 100): " << removed_count << endl; // Output: 0

    // Xoa phan tu bang iterator
    auto it_erase = numbers.find(10);
    if(it_erase != numbers.end()) {
        numbers.erase(it_erase);
    }

    cout << "Sau khi xoa 10: ";
     for (int num : numbers) cout << num << " "; // Thu tu co the thay doi
    cout << endl;

    return 0;
}