当前位置: 首页 > news >正文

【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++ 教程

http://www.lryc.cn/news/453490.html

相关文章:

  • MongoDB 快速入门+单机部署(附带脚本)
  • 组合数求法汇总
  • Python知识点:在Python编程中,如何使用Joblib进行并行计算
  • matlab-对比两张图片的CIElab分量的差值并形成直方图
  • (十七)、Mac 安装k8s
  • 信息学奥赛一本通 2087:【22CSPJ普及组】解密(decode) | 洛谷 P8814 [CSP-J 2022] 解密
  • 【重学 MySQL】四十八、DCL 中的 commit 和 rollback
  • Java面试八股之认证授权
  • RCE_绕过综合
  • 关于Generator,async 和 await的介绍
  • Redis数据库与GO(二):list,set
  • c++知识点总结
  • 无IDEA不Java:快速掌握Java集成开发环境
  • 9.30学习记录(补)
  • 移动应用中提升用户体验的因素
  • VS与VSCode的区别
  • 用Python和OpenCV实现人脸识别:构建智能识别系统
  • 微积分-反函数6.5(指数增长和衰减)
  • C初阶(十二)do - while循环 --- 致敬革命烈士
  • 从零开始:SpringBoot实现古典舞在线交流平台
  • AL生成文章标题指定路径保存:创新工具助力内容创作高效启航
  • java基础知识汇总
  • 2.点位管理|前后端如何交互——帝可得后台管理系统
  • Redis基础二(spring整合redis)
  • JAVA开源项目 教学资源库系统 计算机毕业设计
  • 二分查找算法专题(2)
  • [Python] 编程入门:理解变量类型
  • C(九)while循环 --- 军训匕首操情景
  • C#秒如何转为时分秒格式
  • 重学SpringBoot3-集成Redis(三)