C++常用容器

#include <bits/stdc++.h> //我个人喜欢用(基本上包含了所有容器)
using namespace std;

int main() {
    std::vector<int> vec;

    // 将元素添加到向量的末尾
    vec.push_back(5); // 现在vec中有一个元素 5

    // 从向量的末尾删除元素
    vec.pop_back(); // 现在vec为空

    // 返回向量的第一个元素的引用
    vec.push_back(3);
    std::cout << vec.front() << std::endl; // 输出 3

    // 返回向量的最后一个元素的引用
    std::cout << vec.back() << std::endl; // 输出 3

    // 返回向量中元素的数量
    std::cout << vec.size() << std::endl; // 输出 1

    // 更改向量的大小
    vec.resize(3); // 现在vec中有3个元素，值为0

    // 在指定位置插入元素
    vec.insert(vec.begin() + 1, 10); // 在第二个位置插入元素10

    // 删除指定范围内的元素
    vec.erase(vec.begin(), vec.begin() + 2); // 删除前两个元素

    // 删除向量中的所有元素
    vec.clear(); // 现在vec为空

    // 检查向量是否为空
    if (vec.empty()) 
    {
        std::cout << "Vector is empty" << std::endl;
    }

    return 0;
}

#include<bits/stdc++.h> // 包含标准库头文件
using namespace std; // 使用标准命名空间

int main(){
    int n; 
    cin>>n;
    vector<int> a; // 声明一个整型向量a，用于存储输入的元素
    for(int i=0;i<n;i++) 
    {
        int k; // 定义变量k，表示当前输入的元素值
        cin>>k; // 输入元素值
        a.push_back(k); // 将元素值k插入到向量a的末尾
    }
    int x,y; 
    cin>>x>>y;
    
    a.insert(a.begin()+x-1,y); // 在位置x-1处插入元素值y
    
    //c++11基于范围循环语法 
    for(auto &it:a) // 遍历向量a中的所有元素
    {
        cout<<it<<" "; // 输出当前元素值，并跟一个空格
    }
    return 0; 
}

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

int main() {
    // 提示用户输入5个姓名和分数
    vector<pair<string, double>> students;
    for (int i = 0; i < 5; ++i) {
        cout << "Enter name " << i + 1 << ": ";
        string name;
        cin >> name;

        cout << "Enter score " << i + 1 << ": ";
        double score;
        cin >> score;

        // 创建并初始化一个 pair 对象，并将其添加到 vector 中
        students.push_back(make_pair(name, score));
    }

    // 输出 vector 中所有 pair 对象的元素
    cout << "Students:\n";
    for (const auto& student : students) {
        cout << "Name: " << student.first << " - Score: " << student.second << endl;
    }

    return 0;
}

#include <iostream>
#include <queue>
using namespace std;

int main() {
    // 创建一个队列
    queue<int> myQueue;

    // 向队列中添加元素
    myQueue.push(10); // 队列: 10
    myQueue.push(20); // 队列: 10 20
    myQueue.push(30); // 队列: 10 20 30

    // 输出队列中的第一个元素
    cout << "Front element: " << myQueue.front() << endl; // 输出: 10

    // 输出队列中的最后一个元素
    cout << "Back element: " << myQueue.back() << endl; // 输出: 30

    // 删除队列中的第一个元素
    myQueue.pop(); // 队列: 20 30

    // 输出删除元素后队列的大小
    cout << "Queue size after pop: " << myQueue.size() << endl; // 输出: 2

    // 检查队列是否为空
    if (myQueue.empty()) {
        cout << "Queue is empty" << endl; // 不会执行
    } else {
        cout << "Queue is not empty" << endl; // 输出: Queue is not empty
    }

    return 0;
}

#include <iostream>
#include <deque>
using namespace std;

int main() {
    // 创建一个双端队列
    deque<int> myDeque;

    // 向队列两端添加元素
    myDeque.push_back(10); // 双端队列: [10]
    myDeque.push_back(20); // 双端队列: [10, 20]
    myDeque.push_front(5); // 双端队列: [5, 10, 20]

    // 输出队列中的第一个元素和最后一个元素
    cout << "Front element: " << myDeque.front() << endl; // 输出: 5
    cout << "Back element: " << myDeque.back() << endl;   // 输出: 20

    // 删除队列中的第一个和最后一个元素
    myDeque.pop_front(); // 双端队列: [10, 20]
    myDeque.pop_back();  // 双端队列: [10]

    // 输出删除元素后队列的大小
    cout << "Deque size after pop: " << myDeque.size() << endl; // 输出: 1

    // 检查队列是否为空
    if (myDeque.empty()) {
        cout << "Deque is empty" << endl; // 不会执行
    } else {
        cout << "Deque is not empty" << endl; // 输出: Deque is not empty
    }

    // 清空双端队列
    myDeque.clear();

    // 输出清空后队列的大小
    cout << "Deque size after clear: " << myDeque.size() << endl; // 输出: 0

    return 0;
}

#include <iostream>
#include <queue>
using namespace std;

int main() {
    // 创建一个优先队列
    priority_queue<int> myPriorityQueue;

    // 将元素添加到优先队列
    myPriorityQueue.push(30);
    myPriorityQueue.push(100);
    myPriorityQueue.push(25);
    myPriorityQueue.push(40);

    // 输出优先队列中的顶部元素
    cout << "Top element: " << myPriorityQueue.top() << endl; // 输出: 100

    // 删除优先队列中的顶部元素
    myPriorityQueue.pop();
    
    // 输出删除元素后优先队列的大小
    cout << "Priority queue size after pop: " << myPriorityQueue.size() << endl; // 输出: 3

    // 检查优先队列是否为空
    if (myPriorityQueue.empty()) 
    {
        //不会执行
        cout << "Priority queue is empty" << endl; 
    } 
    else
    {
        // 输出: Priority queue is not empty
        cout << "Priority queue is not empty" << endl; 
    }

    return 0;
}

#include <iostream>
#include <set>
using namespace std;

int main() {
    // 创建一个 set 容器
    set<int> mySet;

    // 插入元素到 set
    mySet.insert(30);
    mySet.insert(100);
    mySet.insert(25);
    mySet.insert(40);

    // 输出 set 中的元素
    cout << "Set elements:";
    for (auto it = mySet.begin(); it != mySet.end(); ++it) {
        cout << " " << *it;
    }
    cout << endl; // 输出: Set elements: 25 30 40 100

    // 删除 set 中的元素或者也可以删除对应的地址的元素。
    mySet.erase(30);//mySet.erase(mySet.begin()+1);

    // 输出删除元素后 set 的大小
    cout << "Set size after erase: " << mySet.size() << endl; // 输出: Set size after erase: 3

    // 检查 set 是否为空
    if (mySet.empty()) {
        cout << "Set is empty" << endl; // 不会执行
    } else {
        cout << "Set is not empty" << endl; // 输出: Set is not empty
    }

    // 查找元素
    auto it = mySet.find(25);
    if (it != mySet.end()) {
        cout << "Element found: " << *it << endl; // 输出: Element found: 25
    } else {
        cout << "Element not found" << endl;
    }

    return 0;
}

#include <iostream>
#include <map>
using namespace std;

int main() {
    map<int, string> map;

    // 插入元素
    map.insert({1, "One"});
    map.insert({2, "Two"});
    map.insert({3, "Three"});

    // 直接输出键值对
    cout << "1: " << map[1] << endl; //One
    cout << "2: " << map[2] << endl;//Two
    cout << "3: " << map[3] << endl;//Three

    // 清空操作
    map.clear();
    // Map is empty: true
    cout << "Map is empty: " << (map.empty() ? "true" : "false") << endl;

    // 大小和查找操作
    // Map size: 0
    cout << "Map size: " << map.size() << endl;
    // Key 2 found: false
    cout << "Key 2 found: " << (map.find(2) != map.end() ? "true" : "false") << endl;

    // 计数操作
    // Count of key 3: 0
    cout << "Count of key 3: " << map.count(3) << endl;

    // lower_bound 和 upper_bound 操作
    map.insert({1, "One"});
    map.insert({2, "Two"});
    map.insert({3, "Three"});
    
    auto lower = map.lower_bound(2);
    auto upper = map.upper_bound(2);
    
    // Lower bound of key 2: 2
    cout << "Lower bound of key 2: " << lower->first << endl;
    // Upper bound of key 2: 3
    cout << "Upper bound of key 2: " << upper->first << endl;

    return 0;
}

#include <iostream>
#include <stack>
using namespace std;

int main() {
    stack<int> a;

    // push 元素
    a.push(1);
    a.push(2);
    a.push(3);

    // pop 元素
    a.pop();

    // top 元素
    cout << "Top element: " << a.top() << endl; // Top element: 2

    // 检查是否为空
    cout << "Is stack empty: " << (a.empty() ? "true" : "false") << endl; // Is stack empty: false

    // 返回容器中元素的数量
    cout << "Size of stack: " << a.size() << endl; // Size of stack: 2

    return 0;
}

#include <iostream>
#include <tuple>

using namespace std;

int main() {
    // 创建一个 tuple 对象
    auto my_tuple = make_tuple(10, 'a', 3.14);

    // 使用 tie 创建引用 tuple
    int a;
    char b;
    double c;
    tie(a, b, c) = my_tuple; // 将 my_tuple 中的值解包到 a、b、c 中

    // 访问 tuple 元素
    cout << "Tuple elements: " << get<0>(my_tuple) << ", " << get<1>(my_tuple) << ", " << get<2>(my_tuple) << endl; // 使用 get<> 访问 tuple 的元素值

    // 获取 tuple 大小
    cout << "Size of tuple: " << tuple_size<decltype(my_tuple)>::value << endl; // 输出 tuple 的大小

    // 获取 tuple 元素类型
    typedef tuple_element<1, decltype(my_tuple)>::type TypeB;
    cout << "Type of tuple element at index 1: " << typeid(TypeB).name() << endl; // 输出 tuple 第二个元素的类型

    return 0;
}