c++动态数组

最新推荐文章于 2024-05-21 12:12:59 发布

柊つ

最新推荐文章于 2024-05-21 12:12:59 发布

阅读量250

点赞数 1

分类专栏： C++ 文章标签： c++ Powered by 金山文档

本文链接：https://blog.csdn.net/qq_43485816/article/details/128974041

版权

C++ 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

文章讨论了C++中的Vector类，它动态扩展大小并自动复制数据。通过使用emplace_back()代替push_back()以及预先使用reserve()设定容量，可以避免额外的数据复制，提高性能。示例代码展示了这些优化技巧的应用。

摘要由CSDN通过智能技术生成

c++提供一个叫做Vector的类，这个Vector在命名空间中。（其实应该叫做ArrayList跟贴切？）

Vector作为数组它没有固定大小，当然你也可以给它一个固定的大小，不过一般我们不这么做。

Vector会自动扩充大小，实现方法是：当存储的数据超过当前Vector大小，Vector会在内存新建一个更大的Vector并把数据全部复制过去，接着删除旧的Vector。

#include <iostream>
#include <Vector>

struct vertex
{
    float x, y, z;
};
std::ostream& operator<<(std::ostream& stream, const vertex& vertex)
{
    stream << vertex.x << "," << vertex.y << "," << vertex.z;
    return stream;
}
void function(const std::vector<vertex>& vertices )
{
    for (int i = 0; i < vertices.size(); i++)//使用引用避免复制
    {
        std::cout << vertices[i] << std::endl;
    }
}
int main()
{
    std::vector<vertex> vertices;
    vertices.push_back({1,2,3});//添加元素
    vertices.push_back({4,5,6});
    vertices.push_back({7,8,9});
    vertices.erase(vertices.begin() + 1);//移除第二个元素
    function(vertices);
    for (vertex v : vertices)
    {
        std::cout << v << std::endl;
    }
}

接下来我们来优化一下代码。在拷贝构造函数里写一条“std::cout << "copied" << std::endl;”这样每当程序产生一次复制，就会输出一次copied。

运行显示6条copied。

当在main()方法里使用push_back();插入元素时，数据从main复制到Vertex的内存空间里会产生一次复制，可以优化。当vector空间不够时创建新的vector把数据复制进去，又产生一次复制，第二个优化点。

第一个问题，如果我们直接创建到Vertex的内存里不就行了，所以我们不用push_back,用emplace_back()。

第二个问题，如果是在知道要传入数组的元素个数的情况下，直接先设定vector的大小就可以了。用reserve()。

如下代码，我传入三个元素，vertices.reserve(3);并使用emplace_back()添加元素。

int main()
{
    std::vector<Vertex> vertices;
    vertices.reserve(3);
    //vertices.push_back({1,2,3});//添加元素
    //vertices.push_back({4,5,6});
    //vertices.push_back({7,8,9});
    //vertices.erase(vertices.begin() + 1);//移除第二个元素
    //function(vertices);
    vertices.emplace_back(1, 2, 3);
    vertices.emplace_back(4, 5, 6);
    vertices.emplace_back(7, 8, 9);
        for (const Vertex& v : vertices)
    {
        //std::cout << v << std::endl;
    }
}

运行结果：没有产生复制