【C++STL容器基本知识】

C++ STL容器基本知识

学习常用的容器 主要方法 包括定义 增加 删除 遍历 等方法

vector 动态数组

• vector 动态数组 允许随时在尾部增加或者删除元素

#include <iostream>
#include <vector>

int main()
{

    // 定义vector
    std::vector<int> v;
    // 初始化vector
    std::vector<int> v1 = {1, 2, 3};
    std::vector<int> v2(5, 12);
    std::vector<int> v3(v1);
    // 访问vector
    int x = v1[2];
    int y = v1.at(2);
    std::cout << "x" << x << std::endl;
    std::cout << "y" << y << std::endl;
    // 插入元素
    v.push_back(4);
    v.push_back(5);
    v.push_back(6);
    v.push_back(7);
    v.push_back(8);
    v.insert(v.begin() + 1, 5);
    // 删除元素
    v.pop_back();
    v.erase(v.begin() + 1);
    // 遍历
    for (int i = 0; i < v.size(); i++)
    {
        std::cout << v[i] << " ";
    }
    std::cout << std::endl;
    for (auto x : v)
    {
        std::cout << x << " ";
    }
    return 0;
}

list 双向链表

• list 双向链表 允许随时在任意位置增加或者删除元素 list中没有提供下标访问功能 需要迭代器进行访问

#include <iostream>
#include <list>

int main()
{

    int size;
    // 定义list
    std::list<int> l;
    // 初始化
    std::list<int> l1 = {1, 2, 3};
    std::list<int> l2(5, 2);
    std::list<int> l3(l1);
    // 访问元素 list中没有提供下标访问功能 需要迭代器进行访问
    auto it = l1.begin();
    int x = *it;
    // 插入元素
    l.push_back(1);
    l.push_back(2);
    l.push_back(3);
    l.push_back(4);
    l.push_back(5);
    l.push_back(6);
    l.push_back(7);
    l.push_back(8);
    l.push_back(9);
    l.insert(++l.begin(), 5);
    // 删除元素
    size = l.size();
    std::cout << "l.size:" << size << std::endl;

    l.pop_back();
    l.pop_front();
    l.erase(++l.begin());
    // 获取list信息
    size = l.size();
    std::cout << "l.size:" << size << std::endl;
    // 遍历list
    for (auto it = l.begin(); it != l.end(); it++)
    {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    for (auto x : l)
    {
        std::cout << x << " ";
    }
    std::cout << std::endl;
    return 0;
}

deque 双端队列

• deque 双端队列 允许随时在头尾两端增加或者删除

#include <iostream>
#include <deque>

int main()
{

    // 定义
    std::deque<int> d;
    // 初始化
    std::deque<int> d1 = {0, 1, 2, 3, 4, 5};
    std::deque<int> d2(5, 10);
    std::deque<int> d3(d1);
    // 访问元素
    int x = d1[0];
    std::cout << "d1[0] x =" << x << std::endl;
    // 插入元素
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    d.push_back(4);
    d.push_back(5);
    d.push_front(0);
    d.insert(d.begin() + 1, 5);
    // 删除元素
    d1.pop_back();
    d1.pop_front();
    d1.erase(d1.begin());
    // 获取信息
    int size = d.size();
    bool empty = d.empty();
    std::cout << "d.size" << size << std::endl;
    std::cout << "d.empty" << empty << std::endl;
    // 遍历deque
    for (int i = 0; i < d.size(); i++)
    {
        std::cout << d[i] << " ";
    }
    std::cout << std::endl;
    for (auto x : d1)
    {
        std::cout << x << " ";
    }
    std::cout << std::endl;
    return 0;
}

set 集合

• set 集合 元素具有唯一性 支持快速查询 插入删除 元素默认从小到大进行排序 自动去重

#include <iostream>
#include <set>

int main()
{
    // 定义
    std::set<int> s;
    // 初始化
    std::set<int> s1 = {1, 2, 3};
    std::set<int> s2(s1.begin(), s1.end());
    // 插入
    s.insert(4);
    s.insert(5);
    s.insert(6);
    // 删除
    s.erase(4);
    // 查找
    auto iter = s.find(5);
    std::cout << *iter << std::endl;
    bool exist = (iter != s.end());
    std::cout << exist << std::endl;
    // 获取信息
    int size = s.size();
    bool empty = s.empty();
    // 遍历
    for (auto const &x : s)
    {
        std::cout << x << " ";
    }
    return 0;
}

map 映射

• map 映射 元素为一对键值对 支持快速查询 插入 删除

#include <iostream>
#include <map>

int main()
{
    // 定义
    std::map<std::string, int> m;
    // 赋值
    m["apple"] = 100;
    m["banana"] = 90;
    m["cherry"] = 80;
    // 访问
    std::cout << "m[apple]" << m["apple"] << std::endl; // 如果不存在 则会输出0
    // 检查是否存在，然后访问
    if (m.count("apple"))
    {
        std::cout << "xxx" << std::endl;
    }
    // 查找
    auto it = m.find("apple");
    // 删除
    m.erase("apple");
    // 遍历
    for (const auto &p : m)
    {
        std::cout << p.first << ":" << p.second << std::endl;
    }
    // 清空
    m.clear();
    return 0;
}