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

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

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

    // Sử dụng find để tìm kiếm
    auto it = find(numbers.begin(), numbers.end(), value_to_find);

    // Kiểm tra kết quả
    if (it != numbers.end()) {
        cout << "Tim thay " << value_to_find << " tai vi tri index: " << distance(numbers.begin(), it) << endl;
    } else {
        cout << value_to_find << " khong co trong vector." << endl;
    }

    vector<string> words = {"apple", "banana", "cherry"};
    string word_to_find = "banana";

    auto it_word = find(words.begin(), words.end(), word_to_find);

    if (it_word != words.end()) {
        cout << "Tim thay '" << word_to_find << "' trong vector string." << endl;
    } else {
        cout << "'" << word_to_find << "' khong co trong vector string." << endl;
    }

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm> // Bao gồm sort và binary_search

int main() {
    vector<int> sorted_numbers = {5, 10, 15, 20, 25}; // Dữ liệu đã được sắp xếp
    int value_to_find_exist = 15;
    int value_to_find_not_exist = 12;

    // Sử dụng binary_search
    bool found_exist = binary_search(sorted_numbers.begin(), sorted_numbers.end(), value_to_find_exist);
    bool found_not_exist = binary_search(sorted_numbers.begin(), sorted_numbers.end(), value_to_find_not_exist);

    if (found_exist) {
        cout << "Tim thay " << value_to_find_exist << " trong vector (su dung binary_search)." << endl;
    } else {
        cout << value_to_find_exist << " khong co trong vector (su dung binary_search)." << endl;
    }

    if (found_not_exist) {
        cout << "Tim thay " << value_to_find_not_exist << " trong vector (su dung binary_search)." << endl;
    } else {
        cout << value_to_find_not_exist << " khong co trong vector (su dung binary_search)." << endl;
    }

    // Ví dụ với dữ liệu chưa sắp xếp (cần sắp xếp trước)
    vector<int> unsorted_numbers = {30, 10, 50, 20, 40};
    sort(unsorted_numbers.begin(), unsorted_numbers.end()); // Sắp xếp!
    int value_to_find_after_sort = 40;

    bool found_after_sort = binary_search(unsorted_numbers.begin(), unsorted_numbers.end(), value_to_find_after_sort);

    if (found_after_sort) {
         cout << "Tim thay " << value_to_find_after_sort << " trong vector sau khi sap xep (su dung binary_search)." << endl;
    }

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm> // Bao gồm lower_bound, upper_bound
#include <iterator>  // Bao gồm distance

int main() {
    vector<int> sorted_numbers = {10, 20, 20, 30, 40, 50}; // Dữ liệu đã được sắp xếp

    // Sử dụng lower_bound
    int value_lower = 20;
    auto lower_it = lower_bound(sorted_numbers.begin(), sorted_numbers.end(), value_lower);

    cout << "lower_bound cho gia tri " << value_lower << " tro den vi tri index: "
              << distance(sorted_numbers.begin(), lower_it) << endl;
    // Output: 1 (phần tử đầu tiên >= 20 là sorted_numbers[1])

    int value_lower_not_exist = 25;
    auto lower_it_not_exist = lower_bound(sorted_numbers.begin(), sorted_numbers.end(), value_lower_not_exist);
     cout << "lower_bound cho gia tri " << value_lower_not_exist << " tro den vi tri index: "
              << distance(sorted_numbers.begin(), lower_it_not_exist) << endl;
    // Output: 3 (phần tử đầu tiên >= 25 là sorted_numbers[3] = 30)


    // Sử dụng upper_bound
    int value_upper = 20;
    auto upper_it = upper_bound(sorted_numbers.begin(), sorted_numbers.end(), value_upper);

    cout << "upper_bound cho gia tri " << value_upper << " tro den vi tri index: "
              << distance(sorted_numbers.begin(), upper_it) << endl;
    // Output: 3 (phần tử đầu tiên > 20 là sorted_numbers[3] = 30)

    int value_upper_not_exist = 55; // Giá trị lớn hơn tất cả
     auto upper_it_not_exist = upper_bound(sorted_numbers.begin(), sorted_numbers.end(), value_upper_not_exist);
      cout << "upper_bound cho gia tri " << value_upper_not_exist << " tro den vi tri index: "
              << distance(sorted_numbers.begin(), upper_it_not_exist) << endl;
    // Output: 6 (tro đến end())

    // Ứng dụng: Đếm số lần xuất hiện của giá trị 20
    auto count = distance(lower_it, upper_it);
    cout << "So lan xuat hien cua gia tri 20: " << count << endl; // Output: 2

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm> // Bao gồm equal_range
#include <iterator>  // Bao gồm distance
#include <utility>   // Bao gồm pair

int main() {
    vector<int> sorted_numbers = {10, 20, 20, 30, 40, 50}; // Dữ liệu đã được sắp xếp
    int value_to_find = 20;

    // Sử dụng equal_range
    auto range = equal_range(sorted_numbers.begin(), sorted_numbers.end(), value_to_find);

    // range.first là iterator từ lower_bound
    // range.second là iterator từ upper_bound

    cout << "Phan tu dau tien >= " << value_to_find << " tai index: "
              << distance(sorted_numbers.begin(), range.first) << endl;

    cout << "Phan tu dau tien > " << value_to_find << " tai index: "
              << distance(sorted_numbers.begin(), range.second) << endl;

    // Đếm số lần xuất hiện
    auto count = distance(range.first, range.second);
    cout << "So lan xuat hien cua gia tri " << value_to_find << ": " << count << endl;

    // Kiểm tra xem giá trị có tồn tại không (bằng cách kiểm tra xem phạm vi có rỗng không)
    if (range.first != range.second) {
        cout << value_to_find << " ton tai trong vector." << endl;
    } else {
        cout << value_to_find << " khong ton tai trong vector (hoac khong co phan tu nao bang)." << endl;
    }

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm> // Bao gồm find_if
#include <string>
#include <iterator> // Bao gồm distance

// Một predicate (hàm kiểm tra điều kiện)
bool isEven(int n) {
    return n % 2 == 0;
}

int main() {
    vector<int> numbers = {1, 3, 5, 8, 9, 10, 12};

    // Tìm số chẵn đầu tiên sử dụng hàm
    auto it_even = find_if(numbers.begin(), numbers.end(), isEven);

    if (it_even != numbers.end()) {
        cout << "So chan dau tien la: " << *it_even
                  << " tai vi tri index: " << distance(numbers.begin(), it_even) << endl;
    } else {
        cout << "Khong tim thay so chan nao." << endl;
    }

    vector<string> words = {"cat", "dog", "elephant", "fox"};

    // Tìm chuỗi có độ dài lớn hơn 5 sử dụng lambda expression
    auto it_long_word = find_if(words.begin(), words.end(),
                                     [](const string& s){
                                         return s.length() > 5;
                                     });

    if (it_long_word != words.end()) {
        cout << "Chuoi dau tien co do dai > 5 la: '" << *it_long_word << "'"
                  << " tai vi tri index: " << distance(words.begin(), it_long_word) << endl;
    } else {
        cout << "Khong tim thay chuoi nao co do dai > 5." << endl;
    }

    return 0;
}