STLs 1

vector<int> v;
v.push_back(10);        // Add to end: [10]
v.push_back(20);        // [10, 20]
v.push_back(30);        // [10, 20, 30]

v.pop_back();           // Remove last: [10, 20]
v.size();               // 2
v.empty();              // false

v[0];                   // 10
v.front();              // 10
v.back();               // 20

v.clear();              // Remove all elements

// Index-based
for (int i = 0; i < v.size(); i++) cout << v[i] << " ";

// Range-based for
for (int x : v) cout << x << " ";

// Iterator
for (auto it = v.begin(); it != v.end(); it++) cout << *it << " ";

set<int> s;
s.insert(5);            // {5}
s.insert(3);            // {3, 5}
s.insert(5);            // {3, 5} — duplicate ignored
s.insert(1);            // {1, 3, 5}

s.erase(3);             // {1, 5}
s.count(5);             // 1 (exists)
s.count(3);             // 0 (doesn't exist)
s.find(5);              // Iterator to 5

// First and last elements
*s.begin();             // 1 (smallest)
*s.rbegin();            // 5 (largest)

multiset<int> ms;
ms.insert(5);
ms.insert(5);
ms.insert(3);           // {3, 5, 5}

ms.count(5);             // 2
ms.erase(ms.find(5));    // Remove ONE occurrence: {3, 5}
ms.erase(5);             // Remove ALL occurrences of 5: {3}

map<string, int> mp;
mp["Ahmed"] = 95;
mp["Sara"] = 88;
mp["Omar"] = 92;

// Access
cout << mp["Ahmed"];     // 95

// Check if key exists
if (mp.count("Sara")) cout << "Found";
if (mp.find("Omar") != mp.end()) cout << "Found";

// Iterate
for (auto& [key, value] : mp) {
    cout << key << ": " << value << "\n";
}

// Size
mp.size();               // 3

// Erase
mp.erase("Sara");

string s;
cin >> s;

map<char, int> freq;
for (char c : s) {
    freq[c]++;
}

for (auto& [ch, cnt] : freq) {
    cout << ch << " appears " << cnt << " times\n";
}

stack<int> st;
st.push(1);              // [1]
st.push(2);              // [1, 2]
st.push(3);              // [1, 2, 3]

st.top();                // 3
st.pop();                // [1, 2]
st.size();               // 2
st.empty();              // false

queue<int> q;
q.push(1);               // [1]
q.push(2);               // [1, 2]
q.push(3);               // [1, 2, 3]

q.front();               // 1
q.back();                // 3
q.pop();                 // [2, 3]