C++新特性array

最新推荐文章于 2024-09-08 17:22:22 发布

原创最新推荐文章于 2024-09-08 17:22:22 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#array

C++ 专栏收录该内容

108 篇文章

订阅专栏

本文通过示例详细介绍了C++中vector的内存管理机制，包括自动扩张、内存拷贝和shrink_to_fit()函数的使用。同时，对比了std::array在已知元素数量时的内存效率。并展示了如何使用std::array进行排序及遍历操作，强调了在不同场景下选择合适容器的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>       // std::vector
#include <array>        // std::array
#include <algorithm>    //std::sort
void test1()
{
    /* vector容器会自动扩张，当size操过3/4 * capacity容量后，会新申请2倍
     容量内存空间，将原空间元素拷贝到新空间中，并clear原空间元素，但内存未释放
     若vector中元素很大，会造成内存
    */
    std::vector<int> vec;
    std::cout<<vec.size()<<" "<<vec.capacity()<<std::endl;

    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);
    std::cout<<vec.size()<<" "<<vec.capacity()<<std::endl;

    vec.push_back(6);
    vec.push_back(7);
    vec.push_back(8);
    vec.push_back(9);

    std::cout<<vec.size()<<" "<<vec.capacity()<<std::endl;

    // 手动shrink_to_fit() 释放这部分内存
    vec.shrink_to_fit();
    std::cout<<vec.size()<<" "<<vec.capacity()<<std::endl;

}

constexpr int get_count(int a, int b)
{
    return (a)+(b);
}
void show_array(int *arr, int size)
{
    int i = 0;
    for (i = 0; i < size; ++i)
    {
        printf("i:%d ", arr[i]);
    }
    printf("\n");
}
void test2()
{
    // 当知道具体元素个数大小时，使用std::array容器可以节省内存空间
    // 需要知道类型、元素个数
    std::array<int, get_count(1,3)> arr = {1,2,3,4};
    for(auto it : arr)
    {
        std::cout<<it<<std::endl;
    }
    // 使用lambda表达式进行array排序
    std::sort(arr.begin(), arr.end(), [](int a, int b){return a>b;});
    for(auto it : arr)
    {
        std::cout<<it<<std::endl;
    }

    // 使用C语言风格进行遍历
    show_array(&arr[0], arr.size());
    show_array(arr.data(), arr.size());
}
int main()
{
    test1();
    test2();
}