C++ vector容器

vector容器

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


/*
 vector 容器示例
 vector 是动态数组，可以随意添加元素
 与array一样，vector的内存是连续的，对应的内存空间随着元素的增加而增加
 在内存中是连续的
 获取元素的复杂度是常数，与 vector 的大小无关
 在 vector 末尾增加、删除元素的复杂度是常数，与vector大小无关
 在 vector 中间增加、删除元素的复杂度是线性的，与vector大小有关
 可以使用迭代器和算法
*/

// 使用函数模板
template <typename T>
void display(const std::vector<T> &arr){
    // 打印 array 数组内的元素
    for (const auto &i: arr)
        std::cout << i << " ";

    std::cout << std::endl;
}




void test1()
{
    // 初始化1
    std::vector <int> v1 {1, 2, 3, 4, 5};
    display(v1);

    // 修改
    v1 = {2, 2, 2};
    display(v1);

    // 初始化2
    std::vector <int> v2(10, 88);  // 结果为10个88：88 88 88 88 88 88 88 88 88 88
    display(v2);
}

void test2()
{
    std::vector <int> v1 {1, 2, 3, 4, 5};
    display(v1);
    std::cout << "size: " << v1.size() << std::endl;          // 大小
    std::cout << "capacity: " << v1.capacity() << std::endl;  // 容量    
    std::cout << "max_size: " << v1.max_size() << std::endl;  // 最大容量 始终不变的

    v1.push_back(6);  // 末尾添加元素
    display(v1);
    std::cout << "size: " << v1.size() << std::endl;          // 大小
    std::cout << "capacity: " << v1.capacity() << std::endl;  // 容量    每次超出容量，容量翻倍 
    std::cout << "max_size: " << v1.max_size() << std::endl;  // 最大容量

    v1.shrink_to_fit();  // 释放多余的内存
    std::cout << "size: " << v1.size() << std::endl;          // 大小
    std::cout << "capacity: " << v1.capacity() << std::endl;  // 容量    
    std::cout << "max_size: " << v1.max_size() << std::endl;  // 最大容量

    v1.resize(100); // 预留100个元素的内存空间，若超出，则依然是容量翻倍
    std::cout << "size: " << v1.size() << std::endl;          // 大小
    std::cout << "capacity: " << v1.capacity() << std::endl;  // 容量    
    std::cout << "max_size: " << v1.max_size() << std::endl;  // 最大容量
}

void test3()
{
    std::vector <int> v1 {1, 2, 3, 4, 5};
    display(v1);

    // 修改
    v1[0] = 100;
    v1.at(1) = 200;
    display(v1);


    std::cout << "获取第一个元素: " << v1.front() << std::endl;   
    std::cout << "获取最后一个元素: " << v1.back() << std::endl;  

    v1.pop_back();  // 删除最后一个元素
    display(v1);
}

void test4()
{
    std::vector <int> v1 {1, 2, 3, 4, 5};
    display(v1);

    v1.clear();
    display(v1);

    v1 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    display(v1);
    v1.erase(v1.begin(), v1.begin() + 3);  // 删除前三个元素
    display(v1);

    v1 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    display(v1);

    // 删除所有偶数
    std::vector <int>::iterator it = v1.begin();  // 获取迭代器
    while (it != v1.end())  
    {
        if (*it % 2 == 0)
            v1.erase(it);
        else
            it++;
    }
    display(v1);


}

void test5()
{
    std::vector <int> v1 {1, 2, 3, 4, 5};
    std::vector <int> v2 {10, 20, 30, 40, 50};
    // 交换
    v1.swap(v2);

    display(v1);
    display(v2);
}
void test6()
{
    std::vector <int> v1 {2, 1, 4, 5, 3};
    // 排序
    std::sort(v1.begin(), v1.end());
    display(v1);
}
void test7()
{
    std::vector <int> v1 {1, 2, 3, 4, 5};
    std::vector <int> v2 {10, 20, 30, 40, 50};
    // 将 v1 拷贝到 v2 内, 末尾插入的方式
    std::copy(v1.begin(), v1.end(), std::back_inserter(v2));

    // 条件拷贝 当前为偶数 使用了lambda表达式
    v1 = {1, 2, 3};
    v2 = {10, 20};
    std::copy_if(v1.begin(), v1.end(), std::back_inserter(v2), 
    [](int x){ return x % 2 ==0;});
    display(v1);
    display(v2);

}
void test8()
{

    std::vector<int> v1{1, 2, 3, 4, 5};
    std::vector<int> v2{10, 20, 30, 40, 50};
    std::vector<int> v3;

    std::transform(v1.begin(), v1.end(), v2.begin(), std::back_inserter(v3),
                   [](int x, int y)
                   { return x + y; }); // 加法
    // std::transform(v1.begin(), v1.end(), v2.begin(), std::back_inserter(v3), std::plus<int>()); // 使用内置的加法函数
    std::cout << "v1 + v2 = " << std::endl;
    display(v3);

    v3.clear(); // 清空容器
    std::transform(v1.begin(), v1.end(), v2.begin(), std::back_inserter(v3),
                   [](int x, int y)
                   { return x * y; }); // 乘法
    // std::transform(v1.begin(), v1.end(), v2.begin(), std::back_inserter(v3), std::multiplies<int>()); // 使用内置的乘法函数
    std::cout << "v1 * v2 = " << std::endl;
    display(v3);

}
void test9()
{   
    std::vector<int> v1{1, 2, 3, 4, 5};
    std::vector<int> v2{10, 20, 30, 40, 50};
    
    auto it = std::find(v1.begin(), v1.end(), 5); // 查找5第一次出现的位置

    if (it != v1.end())
    {
        std::cout << "已找到" << std::endl;
        v1.insert(it, v2.begin(), v2.end());  // 插入
        display(v1);
    }
    else
    {
        std::cout << "未找到" << std::endl;
    }
    // 结果：
    // 已找到
    // 1 2 3 4 10 20 30 40 50 5 
}
int main()
{

    // test1();
    // test2();
    // test3();
    // test4();
    // test5();
    // test6();
    // test7();
    // test8();
    test9();
}