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

#include <iostream>
#include <multiset> // Bao gồm header <multiset>

int main() {
    // Khai báo một multiset lưu trữ số nguyên
    multiset<int> myMultiset;

    // Chèn các phần tử
    myMultiset.insert(10);
    myMultiset.insert(30);
    myMultiset.insert(20);
    myMultiset.insert(10); // Chèn giá trị trùng lặp
    myMultiset.insert(30); // Chèn giá trị trùng lặp khác
    myMultiset.insert(20); // Chèn giá trị trùng lặp nữa

    cout << "Cac phan tu trong multiset (theo thu tu):\n";
    // Sử dụng range-based for loop để duyệt multiset
    for (int val : myMultiset) {
        cout << val << " ";
    }
    cout << "\n";

    // Output dự kiến: 10 10 20 20 30 30
    return 0;
}

#include <iostream>
#include <multiset>

int main() {
    multiset<int> myMultiset = {10, 20, 10, 30, 20, 10};

    // Đếm số lần xuất hiện của một giá trị
    int valueToCount = 10;
    int count = myMultiset.count(valueToCount);
    cout << "So lan xuat hien cua " << valueToCount << ": " << count << "\n"; // Output: 3

    valueToCount = 25;
    count = myMultiset.count(valueToCount);
    cout << "So lan xuat hien cua " << valueToCount << ": " << count << "\n"; // Output: 0

    // Tìm kiếm (find tra ve iterator toi vi tri dau tien)
    int valueToFind = 20;
    auto it = myMultiset.find(valueToFind);

    if (it != myMultiset.end()) {
        cout << "Tim thay phan tu " << valueToFind << " (lan dau tien): " << *it << "\n"; // Output: 20
    } else {
        cout << "Khong tim thay phan tu " << valueToFind << ".\n";
    }

    valueToFind = 99;
    it = myMultiset.find(valueToFind);
     if (it != myMultiset.end()) {
        cout << "Tim thay phan tu " << valueToFind << ": " << *it << "\n";
    } else {
        cout << "Khong tim thay phan tu " << valueToFind << ".\n"; // Output: Khong tim thay...
    }

    return 0;
}

#include <iostream>
#include <multiset>

int main() {
    multiset<int> myMultiset = {10, 20, 10, 30, 20, 10}; // Ban đầu: 10 10 10 20 20 30

    cout << "Multiset ban dau: ";
    for (int val : myMultiset) cout << val << " "; cout << "\n";

    // Xóa tat ca cac phan tu co gia tri 10
    size_t num_erased = myMultiset.erase(10); // Tra ve so luong phan tu bi xoa
    cout << "So phan tu 10 da bi xoa: " << num_erased << "\n"; // Output: 3

    cout << "Sau khi xoa tat ca 10: ";
    for (int val : myMultiset) cout << val << " "; cout << "\n"; // Output: 20 20 30

    // Chen lai 20 de minh hoa xoa bang iterator
    myMultiset.insert(20); // Multiset bay gio: 20 20 20 30

    cout << "Multiset sau khi chen lai 20: ";
    for (int val : myMultiset) cout << val << " "; cout << "\n"; // Output: 20 20 20 30

    // Xoa mot phan tu bang iterator (xoa ban sao dau tien cua 20)
    auto it_to_erase = myMultiset.find(20);
    if (it_to_erase != myMultiset.end()) {
        myMultiset.erase(it_to_erase);
    }

    cout << "Sau khi xoa mot phan tu 20 bang iterator: ";
    for (int val : myMultiset) cout << val << " "; cout << "\n"; // Output: 20 20 30 (mot trong ba so 20 da bi xoa)

    return 0;
}

#include <iostream>
#include <multiset>
#include <algorithm> // Doi khi can cho cac thu vien khac, nhung voi iterators thi ko bat buoc

int main() {
    multiset<int> myMultiset = {10, 20, 10, 30, 20, 10, 40, 20}; // 10 10 10 20 20 20 30 40

    cout << "Multiset: ";
    for (int val : myMultiset) cout << val << " "; cout << "\n";

    // Tìm kiếm tất cả các phần tử có giá trị bằng 20
    auto range = myMultiset.equal_range(20);

    cout << "Cac phan tu co gia tri 20:\n";
    for (auto it = range.first; it != range.second; ++it) {
        cout << *it << " ";
    }
    cout << "\n"; // Output: 20 20 20

    // Tìm kiếm các phần tử trong khoảng [20, 40)
    auto lower = myMultiset.lower_bound(20); // Iterator tới 20 đầu tiên
    auto upper = myMultiset.upper_bound(30); // Iterator tới phần tử đầu tiên > 30 (tức là 40)

    cout << "Cac phan tu trong khoang [lower_bound(20), upper_bound(30)):\n";
    for (auto it = lower; it != upper; ++it) {
        cout << *it << " ";
    }
    cout << "\n"; // Output: 20 20 20 30

    return 0;
}

#include <iostream>
#include <multimap>
#include <string> // Sử dụng kiểu string cho key

int main() {
    // Khai báo một multimap lưu trữ key là string, value là int
    multimap<string, int> studentScores;

    // Chèn các cặp key-value
    studentScores.insert({"Alice", 95});
    studentScores.insert({"Bob", 80});
    studentScores.insert({"Alice", 100}); // Key "Alice" trùng lặp
    studentScores.insert({"Charlie", 90});
    studentScores.insert({"Bob", 85});   // Key "Bob" trùng lặp khác
    studentScores.insert({"Alice", 98}); // Thêm một bản sao khác cho "Alice"

    cout << "Cac cap key-value trong multimap (sap xep theo key):\n";
    // Sử dụng range-based for loop để duyệt multimap
    for (const auto& pair : studentScores) {
        cout << pair.first << ": " << pair.second << "\n";
    }

    /* Output dự kiến:
    Alice: 95
    Alice: 100
    Alice: 98
    Bob: 80
    Bob: 85
    Charlie: 90
    (Thứ tự các value với cùng một key có thể phụ thuộc vào thứ tự chèn hoặc trình biên dịch, nhưng các cặp sẽ đứng cạnh nhau và key được sắp xếp.)
    */
    return 0;
}

#include <iostream>
#include <multimap>
#include <string>

int main() {
    multimap<string, int> studentScores = {
        {"Alice", 95}, {"Bob", 80}, {"Alice", 100}, {"Charlie", 90}, {"Bob", 85}, {"Alice", 98}
    };

    // Đếm số lần xuất hiện của một key
    string keyToCount = "Alice";
    size_t count = studentScores.count(keyToCount);
    cout << "So lan xuat hien cua key \"" << keyToCount << "\": " << count << "\n"; // Output: 3

    keyToCount = "David";
    count = studentScores.count(keyToCount);
    cout << "So lan xuat hien cua key \"" << keyToCount << "\": " << count << "\n"; // Output: 0

    // Tìm kiếm (find tra ve iterator toi cap dau tien voi key do)
    string keyToFind = "Bob";
    auto it = studentScores.find(keyToFind);

    if (it != studentScores.end()) {
        cout << "Tim thay cap voi key \"" << keyToFind << "\" (lan dau tien): "
                  << it->first << ": " << it->second << "\n"; // Output: Bob: 80
    } else {
        cout << "Khong tim thay key \"" << keyToFind << "\".\n";
    }

    keyToFind = "David";
    it = studentScores.find(keyToFind);
     if (it != studentScores.end()) {
        cout << "Tim thay cap voi key \"" << keyToFind << "\": "
                  << it->first << ": " << it->second << "\n";
    } else {
        cout << "Khong tim thay key \"" << keyToFind << "\".\n"; // Output: Khong tim thay...
    }

    return 0;
}

#include <iostream>
#include <multimap>
#include <string>

int main() {
    multimap<string, int> studentScores = {
        {"Alice", 95}, {"Bob", 80}, {"Alice", 100}, {"Charlie", 90}, {"Bob", 85}, {"Alice", 98}
    };
    // Ban đầu (sắp xếp): Alice: 95, Alice: 98, Alice: 100, Bob: 80, Bob: 85, Charlie: 90

    cout << "Multimap ban dau:\n";
    for (const auto& pair : studentScores) cout << pair.first << ": " << pair.second << "\n";

    // Xóa tat ca cac cap co key "Alice"
    size_t num_erased = studentScores.erase("Alice"); // Tra ve so luong cap bi xoa
    cout << "\nSo cap voi key \"Alice\" da bi xoa: " << num_erased << "\n"; // Output: 3

    cout << "Sau khi xoa tat ca key \"Alice\":\n";
    for (const auto& pair : studentScores) cout << pair.first << ": " << pair.second << "\n";
    /* Output:
    Bob: 80
    Bob: 85
    Charlie: 90
    */

    // Chen lai Bob de minh hoa xoa bang iterator
    studentScores.insert({"Bob", 80}); // Multimap bay gio (sap xep): Bob: 80, Bob: 80, Bob: 85, Charlie: 90

    cout << "\nMultimap sau khi chen lai Bob:\n";
     for (const auto& pair : studentScores) cout << pair.first << ": " << pair.second << "\n";

    // Xoa mot cap bang iterator (xoa cap dau tien voi key "Bob")
    auto it_to_erase = studentScores.find("Bob");
    if (it_to_erase != studentScores.end()) {
        studentScores.erase(it_to_erase);
    }

    cout << "Sau khi xoa mot cap \"Bob\" bang iterator:\n";
    for (const auto& pair : studentScores) cout << pair.first << ": " << pair.second << "\n";
    /* Output:
    Bob: 80
    Bob: 85
    Charlie: 90
    (Mot trong hai cap Bob: 80 da bi xoa)
    */

    return 0;
}

#include <iostream>
#include <multimap>
#include <string>
#include <algorithm>

int main() {
    multimap<string, int> studentScores = {
        {"Alice", 95}, {"Bob", 80}, {"Alice", 100}, {"Charlie", 90}, {"Bob", 85}, {"Alice", 98}
    };
    // Sap xep: Alice: 95, Alice: 98, Alice: 100, Bob: 80, Bob: 85, Charlie: 90

    cout << "Multimap:\n";
     for (const auto& pair : studentScores) cout << pair.first << ": " << pair.second << "\n";

    // Tìm kiếm tất cả các cặp có key "Alice"
    auto range = studentScores.equal_range("Alice");

    cout << "\nCac cap voi key \"Alice\":\n";
    for (auto it = range.first; it != range.second; ++it) {
        cout << it->first << ": " << it->second << "\n";
    }
    /* Output:
    Alice: 95
    Alice: 98
    Alice: 100
    */

    // Tìm kiếm tất cả các cặp có key "Bob"
    auto bob_range = studentScores.equal_range("Bob");

    cout << "\nCac cap voi key \"Bob\":\n";
    for (auto it = bob_range.first; it != bob_range.second; ++it) {
        cout << it->first << ": " << it->second << "\n";
    }
    /* Output:
    Bob: 80
    Bob: 85
    */


    // Tìm kiếm các cặp trong khoảng key ['B', 'C')
    // upper_bound('C') sẽ trỏ đến phần tử đầu tiên >= 'C'
    auto lower_key = studentScores.lower_bound("B");
    auto upper_key = studentScores.lower_bound("C"); // Hoac studentScores.upper_bound("B") neu chi muon key < 'C'

    cout << "\nCac cap voi key trong khoang ['B', 'C'):\n";
     for (auto it = lower_key; it != upper_key; ++it) {
        cout << it->first << ": " << it->second << "\n";
    }
    /* Output:
    Bob: 80
    Bob: 85
    */


    return 0;
}