【C++学习笔记 21】C++中的动态数组 vertor

静态数组

首先来创建一个静态数组

#include <iostream>
#include <string>struct Vertex
{float x, y, z;
};std::ostream& operator<<(std::ostream& stream, const Vertex& vertex)
{stream << vertex.x << "," << vertex.y << "," << vertex.z;return stream;
}int main()
{Vertex* vertices = new Vertex[5];std::cin.get();
}

如此创建的数组为静态的，其特点是数组的长度已知，其本质是一串连续的内存空间，无法随意的修改它的大小。

动态数组（vector）

现在将代码改为使用动态数组

#include <iostream>
#include <string>
#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;
}int main()
{std::vector<Vertex> vertices;vertices.push_back({ 1, 2, 3 });vertices.push_back({ 4, 5, 6 });for (Vertex& v : vertices){std::cout << v << std::endl;}std::cin.get();

动态数组可以方便的向其中添加内容，这里可以使用其提供的push_back方法添加内容。
或是使用vertices.erase(vertices.begin() + 1)，去删除其中的第二个元素，这样进行索引的原因是其需要接受一个迭代器。

对代码进行优化

标准向量类的工作方式是创建一个向量，然后向后添加元素，如果向量的内存空间不够了，那它将进行的操作是：分配一块新的足够大的内存，将旧的内容以及要添加的新元素写入新内存，再删除旧的内存。重新分配内存的过程往往运行缓慢。因此如果能够避免复制的操作，将加快运行速度。
先增加一段构造函数，当向量被复制时会在终端中打印出提示。

#include <iostream>
#include <string>
#include <vector>struct Vertex
{float x, y, z;Vertex(float x, float y, float z):x(x), y(y), z(z){}Vertex(const Vertex& vertex):x(vertex.x), y(vertex.y), z(vertex.z){std::cout << "Copied!" << std::endl;}
};std::ostream& operator<<(std::ostream& stream, const Vertex& vertex)
{stream << vertex.x << "," << vertex.y << "," << vertex.z;return stream;
}int main()
{std::vector<Vertex> vertices;vertices.push_back(Vertex(1, 2, 3));vertices.push_back(Vertex(4, 5, 6));vertices.push_back(Vertex(7, 8, 9));std::cin.get();
}

当运行这段代码时，提示一共进行了六次复制操作。
第一，在第一次向向量中添加时就发生了一次复制，这是因为Vertex变量实际是在main函数中创建的，因此将其添加进向量需要经历一次复制，这是一处可以优化的地方。
第二，向量的默认初始容量为1，当再次向后添加时，会发生复制，这是第二处可优化的地方。
如果知道项目所需时，第二处可以轻松优化，代码如下

int main()
{std::vector<Vertex> vertices;vertices.reserve(3);vertices.push_back(Vertex(1, 2, 3));vertices.push_back(Vertex(4, 5, 6));vertices.push_back(Vertex(7, 8, 9));std::cin.get();
}

此时运行，提示一共进行三次复制操作。
第一处可优化的地方是直接在向量中构造，而不是现在主函数构造，再进行复制，可以使用如下方法：

int main()
{std::vector<Vertex> vertices;vertices.reserve(3);vertices.emplace_back(1, 2, 3);vertices.emplace_back(4, 5, 6);vertices.emplace_back(7, 8, 9);std::cin.get();
}

使用这个方法，传入的不再是一个Vertex对象，而是构造所需的参数列表。

---

教程来源：The Cherno C++ 教程