ইটারেটর এবং অ্যালগরিদম (Iterators & Algorithms)

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> v = {5, 2, 8, 1, 9, 3};

    // ডিফল্ট শর্ট (Default sort): ছোট থেকে বড় (ascending)
    sort(v.begin(), v.end());
    cout << "Ascending:  ";
    for (int x : v) cout << x << " ";
    cout << endl;

    // স্ট্রিংগুলোর জন্য ল্যাম্বডা (lambda) ফাংশনের সাহায্যে কাস্টম শর্ট (Custom sort): বড় থেকে ছোট (descending) 
    sort(v.begin(), v.end(), [](int a, int b) {
        return a > b;
    });
    cout << "Descending: ";
    for (int x : v) cout << x << " ";
    cout << endl;

    return 0;
}

Ascending:  1 2 3 5 8 9
Descending: 9 8 5 3 2 1

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> v = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

    // 9 এর প্রথম অবস্থানটি বা occurrence-টি খুঁজে বের করা বা Find
    auto it = find(v.begin(), v.end(), 9);
    if (it != v.end()) {
        cout << "Found 9 at index " << distance(v.begin(), it) << endl;
    }

    // 5 কতবার এসেছে তা কাউন্ট (Count) করা
    int c = count(v.begin(), v.end(), 5);
    cout << "5 appears " << c << " times" << endl;

    // count_if-এর সাহায্যে বিভিন্ন জোড় সংখ্যাগুলো বা even numbers কাউন্ট (Count) করা
    int evens = count_if(v.begin(), v.end(), [](int x) {
        return x % 2 == 0;
    });
    cout << "Even numbers: " << evens << endl;

    return 0;
}

Found 9 at index 5
5 appears 3 times
Even numbers: 3

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    string msg = "hello, algorithms!";

    // প্রতিটি ক্যারেক্টারকে (character) আপারকেসে (uppercase) ট্রান্সফর্ম (Transform) করুন
    transform(msg.begin(), msg.end(), msg.begin(),
              [](char c) { return toupper(c); });

    cout << msg << endl;

    // একটি নতুন স্ট্রিংয়ে (new string) ট্রান্সফর্ম করুন (প্রতিটি ক্যারেক্টারের ASCII মানকে বা char's ASCII দ্বিগুণ বা doubling করে)
    string doubled(msg.size(), ' ');
    transform(msg.begin(), msg.end(), doubled.begin(),
              [](char c) { return c + 1; });
    cout << doubled << endl;

    return 0;
}

HELLO, ALGORITHMS!
IFMMP-!BMHPSJUINT"

#include <iostream>
#include <vector>
#include <numeric>   // accumulate-টি মূলত এখানেই (here) থাকে!
#include <string>
using namespace std;

int main() {
    vector<int> nums = {1, 2, 3, 4, 5};

    // যোগফল বা Sum
    int sum = accumulate(nums.begin(), nums.end(), 0);
    cout << "Sum: " << sum << endl;

    // গুণফল বা Product (কাস্টম বাইনারি অপারেশন)
    int product = accumulate(nums.begin(), nums.end(), 1,
                             [](int a, int b) { return a * b; });
    cout << "Product: " << product << endl;

    // স্ট্রিংগুলোকে যুক্ত (Concatenate) করা
    vector<string> words = {"C++", " is", " powerful"};
    string sentence = accumulate(words.begin(), words.end(), string(""));
    cout << sentence << endl;

    return 0;
}

Sum: 15
Product: 120
C++ is powerful

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> v = {1, 2, 3, 2, 4, 2, 5};

    // ভুল (WRONG): একা remove কখনোই ভেক্টরটিকে ছোট (shrink) করতে পারে না
    auto newEnd = remove(v.begin(), v.end(), 2);
    cout << "After remove (size still " << v.size() << "): ";
    for (int x : v) cout << x << " ";
    cout << endl;

    // সঠিক (RIGHT): এর newEnd থেকে actual end বা আসল শেষ পর্যন্ত সব ইরেজ বা erase করা হলো
    v.erase(newEnd, v.end());
    cout << "After erase  (size now " << v.size() << "): ";
    for (int x : v) cout << x << " ";
    cout << endl;

    // এক লাইনে (In one line) (ক্লাসিক ইডিওম বা classic idiom):
    vector<int> v2 = {10, 20, 30, 20, 40};
    v2.erase(remove(v2.begin(), v2.end(), 20), v2.end());
    cout << "One-liner: ";
    for (int x : v2) cout << x << " ";
    cout << endl;

    // সি++২০ (C++20): আরও অনেক বেশি সহজ (simpler)!
    // std::erase(v2, 30); // এটি সকল 30-কে রিমুভ (removes) করে দেয় এবং ভেক্টরটিকে ছোট (shrinks) করে

    return 0;
}

After remove (size still 7): 1 3 4 5 4 2 5
After erase  (size now 4): 1 3 4 5
One-liner: 10 30 40